Research on Efficient Spatial Keyword Queries Supporting Wildcard

Jin Kun Pan; Dong Sheng Li

doi:10.4028/www.scientific.net/AMM.427-429.2554

Paper Titles

The Method of Discover the Attributes' Sequences of Objects in the Formal Context
p.2536

Weight Selection and PSO Based Three-Dimensional Localization for Wireless Sensor Networks
p.2540

Hexagonal Distributed Cluster-Base Routing Protocol Based on Event Triggering
p.2545

An Improved Negative Binomial Approximation for Negative Hypergeometric Distribution
p.2549

Research on Efficient Spatial Keyword Queries Supporting Wildcard
p.2554

Exploration of Modulation and Demodulation for Body Area Networks
p.2558

Improvement on Property Resolution of Reduction Arithmetic and Application
p.2562

Improvement of Calculation of Granulation Reduction and Application
p.2565

Overview of Chinese Word Segmentation Method
p.2568

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 427-429Research on Efficient Spatial Keyword Queries...

Research on Efficient Spatial Keyword Queries Supporting Wildcard

Abstract:

With the popularity of location-based services, Web contents are being geo-tagged and spatial keyword queries that retrieve objects satisfying both spatial and keyword conditions are gaining in prevalence. The existing spatial keyword queries focus on exact match or prefix match of the keywords cannot satisfy the demand of wildcard based imprecise match in many realistic scenes. Aiming to solve this problem, two methods which are fit for different situation are put forward: the inverted file and R-tree integrated index which fits for the situation that requires high time efficiency and the Prefix Bloom Filter and R-tree integrated index which fits for the situation requiring high space efficiency. The effectiveness of the two indexes is valid through experiments.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 427-429)

Pages:

2554-2557

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.427-429.2554

Citation:

Cite this paper

Online since:

September 2013

Authors:

Jin Kun Pan*, Dong Sheng Li

Keywords:

Index, Spatial Keyword Query, Wildcard

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Sanderson, M. and J. Kohler. Analyzing Geographic Queries. SIGIR, (2004).

Google Scholar

[2] De Felipe, I., V. Hristidis, and N. Rishe. Keyword Search on Spatial Databases. ICDE, 2008: 656-665.

DOI: 10.1109/icde.2008.4497474

Google Scholar

[3] Cong, G., C.S. Jensen, and D. Wu. Efficient Retrieval of the Top-K Most Relevant Spatial Web Objects. VLDB, 2009: 337-348.

DOI: 10.14778/1687627.1687666

Google Scholar

[4] Yao, B., F. Li, M. Hadjieleftheriou, and K. Hou. Approximate String Search in Spatial Databases. ICDE, 2010: 545-556.

DOI: 10.1109/icde.2010.5447836

Google Scholar

[5] Roy, S.B., and K. Chakrabarti. Location-Aware Type Ahead Search on Spatial Databases: Semantics and Efficiency. SIGMOD, 2011: 361-372.

DOI: 10.1145/1989323.1989362

Google Scholar

[6] X. Cao, G. Cong, C. S. Jensen, J. J. Ng, B. C. Ooi, N. Phan, D. Wu. SWORS: A System for the Efficient Retrieval of Relevant Spatial Web Objects. PVLDB, 2012: 1914-(1917).

DOI: 10.14778/2367502.2367536

Google Scholar

[7] Guttman, A. R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD, 1984: 47-57.

DOI: 10.1145/971697.602266

Google Scholar

[8] Garfield, E. The Permuterm Subject Index: An Autobiographical Review. Journal of the ACM. 1976, 27: 288-291.

Google Scholar

[9] Bloom, Burton. Space/Time Trade-Offs in Hash Coding with Allowable Errors. Commun ACM. 1970, 13(7): 422-426.

DOI: 10.1145/362686.362692

Google Scholar

[10] Geographic Names Dataset. http: /geonames. usgs. gov, (2012).

Google Scholar