Best Keyword Cover Search
- 23 May 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 27 (1) , 61-73
Abstract
It is common that the objects in a spatial database (e.g., restaurants/hotels) are associated with keyword(s) to indicate their businesses/services/features. An interesting problem known as Closest Keywords search is to query objects, called keyword cover, which together cover a set of query keywords and have the minimum inter-objects distance. In recent years, we observe the increasing availability and importance of keyword rating in object evaluation for the better decision making. This motivates us to investigate a generic version of Closest Keywords search called Best Keyword Cover which considers inter-objects distance as well as the keyword rating of objects. The baseline algorithm is inspired by the methods of Closest Keywords search which is based on exhaustively combining objects from different query keywords to generate candidate keyword covers. When the number of query keywords increases, the performance of the baseline algorithm drops dramatically as a result of massive candidate keyword covers generated. To attack this drawback, this work proposes a much more scalable algorithm called keyword nearest neighbor expansion (keyword-NNE). Compared to the baseline algorithm, keyword-NNE algorithm significantly reduces the number of candidate keyword covers generated. The in-depth analysis and extensive experiments on real data sets have justified the superiority of our keyword-NNE algorithm.Keywords
Funding Information
- Natural Science Foundation (61232006)
- Australian Research Council (DP110103423, DP120102829)
- 863 National High-Tech Research Plan (2012AA011001)
This publication has 14 references indexed in Scilit:
- Collective spatial keyword querying2011
- Retrieving top-k prestige-based relevant spatial web objectsProceedings of the VLDB Endowment, 2010
- Locating mapped resources in Web 2.02010
- Efficient retrieval of the top-k most relevant spatial web objectsProceedings of the VLDB Endowment, 2009
- Keyword Search in Spatial Databases: Towards Searching by DocumentInternational Conference on Data Engineering, 2009
- Processing Spatial-Keyword (SK) Queries in Geographic Information Retrieval (GIR) Systems19th International Conference on Scientific and Statistical Database Management (SSDBM 2007), 2007
- Optimal aggregation algorithms for middlewareJournal of Computer and System Sciences, 2003
- Multiway spatial joinsACM Transactions on Database Systems, 2001
- Processing and optimization of multiway spatial joins using R-trees1999
- A language modeling approach to information retrieval1998