EUVIMEDEUVIMED entdecken
Crossref

Bulk Construction of Geo-Textual Indices

Dongsheng Li, Jinkun Pan, Jiaxin Li, Kian-Lee Tan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →