Bulk Construction of Geo-Textual Indices
International Journal of Data Warehousing and Mining · 2014
DOI: 10.4018/ijdwm.2014070102 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Data Warehousing and Mining, 2014. Verfasst von Dongsheng Li und 3 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben.
Abstract (Originalsprache)
With the proliferation of online web objects, spatial keyword queries that retrieve objects satisfying both spatial and keyword conditions are becoming popular. The geo-textual index that integrates a spatial index with a keyword filter offers a promising approach for processing such queries efficiently. However, it is still an open problem on how the geo-textual indices can be effectively constructed from scratch. This paper proposes a bulk loading algorithm for the geo-textual indices, which constructs the indices top-down efficiently. It utilizes a two-phase method to construct the children of nodes at each level of the geo-textual index, taking both spatial and keyword information into consideration, and thus optimizes the geo-textual index for spatial keyword queries. The time complexity of the algorithm is analyzed theoretically, and comprehensive experiments with both real and synthetic datasets show that it can build high quality geo-textual indices with good query performance and space utilization.
Zitieren
APA
Li, D., Pan, J., Li, J., & Tan, K. (2014). Bulk Construction of Geo-Textual Indices. International Journal of Data Warehousing and Mining. https://doi.org/10.4018/ijdwm.2014070102
Vancouver
Li D, Pan J, Li J, Tan K. Bulk Construction of Geo-Textual Indices. International Journal of Data Warehousing and Mining. 2014. doi:10.4018/ijdwm.2014070102
BibTeX
@article{Li2014,
author = {Li, Dongsheng and Pan, Jinkun and Li, Jiaxin and Tan, Kian-Lee},
title = {Bulk Construction of Geo-Textual Indices},
journal = {International Journal of Data Warehousing and Mining},
year = {2014},
doi = {10.4018/ijdwm.2014070102}
}
EUVIMED