S2I+: Armazenamento Eficiente em Índice Espaço-Textual
Resumo
Com a popularização dos Smartphones com GPS, há uma grande quantidade de dados com informações espaciais e textuais sendo produzidos e compartilhados. Para realizar consultas de forma eficiente sobre esses dados, faz-se necessário utilizar índices híbridos que combinam índices espaciais e textuais. Um dos índices com melhor desempenho é o S2I (Spatial Inverted Index). Infelizmente, o S2I ocupa muito espaço para armazenamento. Este trabalho propõe novas estratégias para reduzir o tamanho do S2I, mantendo os bons aspectos em termos de desempenho.
Palavras-chave:
Índices espaciais e textuais, Spatial Inverted Index
Referências
Beckmann, N., Kriegel, H.-P., Schneider, R., and Seeger, B. (1990). The r*-tree: An efficient and robust access method for points and rectangles. In SIGMOD, pages 322–331.
Chen, L., Cong, G., Jensen, C. S., and Wu, D. (2013). Spatial keyword query processing: An experimental evaluation. Proceedings of the VLDB, pages 217–228.
Cong, G., Jensen, C. S., and Wu, D. (2009). Efficient retrieval of the top-k most relevant spatial web objects. In VLDB, pages 337–348
De Felipe, I., Hristidis, V., and Rishe, N. (2008). Keyword search on spatial databases. In ICDE, pages 656–665.
Guttman, A. (1984). R-trees: A dynamic index structure for spatial searching. In SIGMOD, pages 47–57.
Li, Z., Lee, K., Zheng, B., Lee, W.-C., Lee, D. L., and Wang, X. (2011). Ir-tree: An efficient index for geographic document search. Proceedings of TKDE, pages 585–599.
Papadias, D., Kalnis, P., Zhang, J., and Tao, Y. (2001). Efficient olap operations in spatial data warehouses. In SSTD, pages 443–459.
Rocha-Junior, J. a. B., Gkorgkas, O., Jonassen, S., and Nørvåg, K. (2011). Efficient processing of top-k spatial keyword queries. In SSTD, pages 205–222.
Zhou, Y., Xie, X., Wang, C., Gong, Y., and Ma, W.-Y. (2005). Hybrid index structures for location-based web search. In CIKM, pages 155–162.
Zobel, J. and Moffat, A. (2006). Inverted files for text search engines. Proceedings of ACM CSUR, 38(2).
Chen, L., Cong, G., Jensen, C. S., and Wu, D. (2013). Spatial keyword query processing: An experimental evaluation. Proceedings of the VLDB, pages 217–228.
Cong, G., Jensen, C. S., and Wu, D. (2009). Efficient retrieval of the top-k most relevant spatial web objects. In VLDB, pages 337–348
De Felipe, I., Hristidis, V., and Rishe, N. (2008). Keyword search on spatial databases. In ICDE, pages 656–665.
Guttman, A. (1984). R-trees: A dynamic index structure for spatial searching. In SIGMOD, pages 47–57.
Li, Z., Lee, K., Zheng, B., Lee, W.-C., Lee, D. L., and Wang, X. (2011). Ir-tree: An efficient index for geographic document search. Proceedings of TKDE, pages 585–599.
Papadias, D., Kalnis, P., Zhang, J., and Tao, Y. (2001). Efficient olap operations in spatial data warehouses. In SSTD, pages 443–459.
Rocha-Junior, J. a. B., Gkorgkas, O., Jonassen, S., and Nørvåg, K. (2011). Efficient processing of top-k spatial keyword queries. In SSTD, pages 205–222.
Zhou, Y., Xie, X., Wang, C., Gong, Y., and Ma, W.-Y. (2005). Hybrid index structures for location-based web search. In CIKM, pages 155–162.
Zobel, J. and Moffat, A. (2006). Inverted files for text search engines. Proceedings of ACM CSUR, 38(2).
Publicado
04/10/2016
Como Citar
ATHAYDE-NOVAES, Thiago F.; FONSECA, Fellipe L.; ROCHA-JUNIOR, João B..
S2I+: Armazenamento Eficiente em Índice Espaço-Textual. In: SIMPÓSIO BRASILEIRO DE BANCO DE DADOS (SBBD), 31. , 2016, Salvador/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2016
.
p. 229-234.
ISSN 2763-8979.
DOI: https://doi.org/10.5753/sbbd.2016.24333.
