Keyword Search in Spatial Databases: Towards Searching by Document
Authors:
- Dongxiang ZhangDZDongxiang Zhang
- Yeow Meng CheeYCYeow Meng Chee
- Anirban MondalAMAnirban Mondal
- Anthony K. H. TungATAnthony K. H. Tung
- Masaru KitsuregawaMKMasaru Kitsuregawa
- 1 March 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in International Conference on Data Engineering
- No. 10636382,p. 688-699
Abstract
This work addresses a novel spatial keyword query called the m-closest keywords (mCK) query. Given a database of spatial objects, each tuple is associated with some descriptive information represented in the form of keywords. The mCK query aims to find the spatially closest tuples which match m user-specified keywords. Given a set of keywords from a document, mCK query can be very useful in geotagging the document by comparing the keywords to other geotagged documents in a database. To answer mCK queries efficiently, we introduce a new index called the bR*-tree, which is an extension of the R*-tree. Based on bR*-tree, we exploit a priori-based search strategies to effectively reduce the search space. We also propose two monotone constraints, namely the distance mutex and keyword mutex, as our a priori properties to facilitate effective pruning. Our performance study demonstrates that our search strategy is indeed efficient in reducing query response time and demonstrates remarkable scalability in terms of the number of query keywords which is essential for our main application of searching by document.Keywords
This publication has 20 references indexed in Scilit:
- CSV2008
- A graph method for keyword-based selection of the top-K databases2008
- Multiway spatial joinsACM Transactions on Database Systems, 2001
- On effective multi-dimensional indexing for strings2000
- Adaptive multi-stage distance join processing2000
- Processing and optimization of multiway spatial joins using R-trees1999
- Incremental distance join algorithms for spatial databases1998
- Nearest neighbor queries1995
- Towards an analysis of range query performance in spatial data structures1993
- R-trees1984