Titulo Estágio
Tese: Spatio-Temporal Search for Mobile Apps: Idiom and Efficiency
Área Tecnológica
Bases de Dados
Local do Estágio
DEI-FCTUC
Enquadramento
Imagine que se pretende um alojamento a menos de 2000 metros de uma atração, que tenha um supermercado ou um restaurante a menos de 150 metros e que diste menos de 3000 metros da universidade de Coimbra.
Este é um tipo de pesquisas que pode ser colocado a um sistema de gestão de dados que lide correctamente com dados geograficos.
Outra pergunta interessante é, tendo uma base de dados de trces gps, obter as sequências de trajectos de individuos que estiveram na região 1 inicialmente, movendo-se para a região 2 no espaço de 15 minutos no maximo, e em menos de uma hora estavam na região 3.
Referencias:
Shekhar, S., Huang, Y.: Discovering Spatial Co-location Patterns: A Summary of Results. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 236,256. Springer, Heidelberg (2001)
Wang, L., Bao, Y., Lu, J.: Efficient Discovery of Spatial Co-Location Patterns Using the iCPI-tree. The Open Information Systems Journal 3(2), 69,80 (2009)
Wojciechowski, M., Zakrzewicz, M.: Methods for Batch Processing of Data Mining Queries. In: Haav, H.M., Kalja, A. (eds.) Proceedings of the Fifth International Baltic Conference on Databases and Information Systems (DB&IS 2002). pp. 225, 236. Institute of Cybernetics at Tallin Technical University (jun 2002)
Yoo, J.S., Shekhar, S., Celik, M.: A Join-Less Approach for Co-Location Pattern Mining: A Summary of Results. In: Proceedings of the IEEE International Confer- ence on Data Mining. pp. 813,816. IEEE Computer Society, Washington (2005).
Objetivo
Pretende-se estudar formas de representação, pesquisa e eficiência para sistemas de processamento de dados espaco-temporais. Constroi-se um API e uma aplicação de demonstração mobile.
Plano de Trabalhos - Semestre 1
1. Estudo do estado da arte
2. Escrita de survey sobre o assunto
3. Definição de modos de pesquisa e de representação. Casos de estudo, exemplos, como representar e pesquisar nos casos escolhidos
4. Primeiras propostas quanto a representação e pesquisa
Plano de Trabalhos - Semestre 2
5. Propostas definitivas
6. Experimentação e desenvolvimento de demo
4. Escrita de papers e tese
-------Set-O----Nov-D----Jan-F--Mar-A---May-J
1--------x--------x
2--------x--------x
3--------x--------x
4-----------------x
5-----------------x-------x-------x------x
6-------------------------x-------x------x
7---------------------------------x------x
Condições
estagio cientifico, nao remunerado. o objectivo será cativar alunos que possam desejar seguir para doutoramento na área.
Orientador
Pedro Furtado
pnf@dei.uc.pt 📩