Welcome to the InfoSci Platform
Bulk Construction of Geo-Textual Indices

Bulk Construction of Geo-Textual Indices

Dongsheng Li, Jinkun Pan, Jiaxin Li, Kian-Lee Tan
Copyright: © 2014 |Volume: 10 |Issue: 3 |Pages: 19
ISSN: 1548-3924|EISSN: 1548-3932|EISBN13: 9781466653771|DOI: 10.4018/ijdwm.2014070102
Cite Article Cite Article

MLA

Li, Dongsheng, et al. "Bulk Construction of Geo-Textual Indices." IJDWM vol.10, no.3 2014: pp.15-33. http://doi.org/10.4018/ijdwm.2014070102

APA

Li, D., Pan, J., Li, J., & Tan, K. (2014). Bulk Construction of Geo-Textual Indices. International Journal of Data Warehousing and Mining (IJDWM), 10(3), 15-33. http://doi.org/10.4018/ijdwm.2014070102

Chicago

Li, Dongsheng, et al. "Bulk Construction of Geo-Textual Indices," International Journal of Data Warehousing and Mining (IJDWM) 10, no.3: 15-33. http://doi.org/10.4018/ijdwm.2014070102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.