Joint top-K spatial keyword query processing

IEEE Transactions on Knowledge and Data Engineering

Volumn 24, Issue 10, 2012, Pages 1889-1903

  Wu, Dingming ^a   Yiu, Man Lung ^b   Cong, Gao ^c   Jensen, Christian S ^d  

^a AALBORG UNIVERSITY   (Denmark)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^d AARHUS UNIVERSITY   (Denmark)

Author keywords

Spatial databases; textual databases

Indexed keywords

EMPIRICAL STUDIES; INDEX STRUCTURE; JOINT PROCESSING; KEYWORD QUERIES; MULTIPLE QUERIES; NOVEL ALGORITHM; REAL DATA SETS; SPATIAL DATABASE; SYNTHETIC DATASETS; TEXTUAL DATABASE; TEXTUAL DESCRIPTION; WEB USERS;

ALGORITHMS;

QUERY PROCESSING;

EID: 84865316959     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.172     Document Type: Article

References (33)

1. Y.-Y. Chen, T. Suel, and A. Markowetz, "Efficient Query Processing in Geographic Web Search Engines," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '06), pp. 277-288, 2006. (Pubitemid 46946520)
2. G. Cong, C.S. Jensen, and D. Wu, "Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects," Proc. VLDB Endowment, vol. 2, pp. 337-348, 2009.
3. I. De Felipe, V. Hristidis, and N. Rishe, "Keyword Search on Spatial Databases," Proc. IEEE 24th Int'l Conf. Data Eng. (ICDE '08), pp. 656-665, 2008.
4. M. Duckham and L. Kulik, "A Formal Model of Obfuscation and Negotiation for Location Privacy," Proc. Third Int'l Conf. Pervasive Computing (PERVASIVE '05), pp. 152-170, 2005. (Pubitemid 41313330)
5. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '84), pp. 47-57, 1984. (Pubitemid 15469534)
6. R. Hariharan, B. Hore, C. Li, and S. Mehrotra, "Processing Spatial-Keyword (SK) Queries in Geographic Information Retrieval (GIR) Systems," Proc. 19th Int'l Conf. Scientific and Statistical Database Management (SSDBM '07), p. 16, 2007.
7. G.R. Hjaltason and H. Samet, "Distance Browsing in Spatial Databases," ACM Trans. Database Systems, vol. 24, no. 2, pp. 265-318, 1999.
8. M. Hong, M. Riedewald, C. Koch, J. Gehrke, and A.J. Demers, "Rule-Based Multi-Query Optimization," Proc. 12th Int'l Conf. Extending Database Technology: Advances in Database Technology (EDBT '09), pp. 120-131, 2009.
9. H. Hu, J. Xu, W.S. Wong, B. Zheng, D.L. Lee, and W.C Lee, "Proactive Caching for Spatial Queries in Mobile Environments," Proc. 21st Int'l Conf. Data Eng. (ICDE '05), pp. 403-414, 2005. (Pubitemid 41731158)
10. P. Kalnis and D. Papadias, "Multi-Query Optimization for Online Analytical Processing," Information Systems, vol. 28, no. 5, pp. 457-473, 2003.
11. L. Kaufman and P.J. Rousseeuw, Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, 1990.
12. H. Kido, Y. Yanagisawa, and T. Satoh, "An Anonymous Communication Technique Using Dummies for Location-based Services," Proc. of Int'l Conf. Pervasive Services (ICPS '05), pp. 88-97, 2005. (Pubitemid 43996462)
13. H. Lu, C.S. Jensen, and M.L. Yiu, "PAD: Privacy-Area Aware, Dummy-Based Location Privacy in Mobile Services," Proc. Seventh ACM Int'l Workshop Data Eng. for Wireless and Mobile Access (MobiDE), pp. 16-23, 2008.
14. B. Martins, M.J. Silva, and L. Andrade, "Indexing and Ranking in Geo-IR Systems," Proc. Workshop Geographic Information Retrieval (GIR '05), pp. 31-34, 2005.
15. M. Murugesan and C. Clifton, "Providing Privacy Through Plausibly Deniable Search," Proc. SIAM Int'l Conf. Data Mining (SDM), pp. 768-779, 2009.
16. S. Naranan and V.K. Balasubrahmanyan, "Models for Power Law Relations in Linguistics and Information Science," J. Quantitative Linguistics, vol. 5, nos. 1/2, 35-61, 1998.
17. A. Papadopoulos and Y. Manolopoulos, "Multiple Range Query Optimization in Spatial Databases," Proc. Second East European Symp. Advances in Databases and Information Systems (ADBIS '98), pp. 71-82, 1998. (Pubitemid 128132725)
18. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe, "Efficient and Extensible Algorithms for Multi Query Optimization," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '00), pp. 249-260, 2000.
19. F. Saint-Jean, A. Johnson, D. Boneh, and J. Feigenbaum, "Private Web Search," Proc. ACM Workshop Privacy in Electronic Soc. (WPES '07), pp. 84-90, 2007.
20. H. Samet, J. Sankaranarayanan, and H. Alborzi, "Scalable Network Distance Browsing in Spatial Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '08), pp. 43-54, 2008.
21. M. Sanderson and J. Kohler, "Analyzing Geographic Queries," Proc. Workshop Geographic Information Retrieval (GIR '04), 2004.
22. T.K. Sellis, "Multiple-Query Optimization," ACM Trans. Database Systems, vol. 13, no. 1, pp. 23-52, 1988.
23. Y. Tao, J. Zhang, D. Papadias, and N. Mamoulis, "An Efficient Cost Model for Optimization Of Nearest Neighbor Search in Low and Medium Dimensional Spaces," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 10, pp. 1169-1184, Oct. 2004. (Pubitemid 40242332)
24. Y. Theodoridis and T.K. Sellis, "A Model for the Prediction of RTree Performance," Proc. 15th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems (PODS '96), pp. 161-171, 1996.
25. S. Vaid, C.B. Jones, H. Joho, and M. Sanderson, "Spatio-textual Indexing for Geographical Search on the Web," Proc. Ninth Int'l Symp. Spatial and Temporal Databases (SSTD '05), pp. 218-235, 2005. (Pubitemid 41433167)
26. D. Zhang, Y.M. Chee, A. Mondal, A.K.H. Tung, and M. Kitsuregawa, "Keyword Search in Spatial Databases: Towards Searching by Document," Proc. IEEE Int'l Conf. Data Eng. (ICDE '09), pp. 688-699, 2009.
27. D. Zhang, B.C. Ooi, and A. Tung, "Locating Mapped Resources in Web 2.0," Proc. IEEE 26th Int'l Conf. Data Eng. (ICDE '10), pp. 521-532, 2010.
28. J. Zhang, N. Mamoulis, D. Papadias, and Y. Tao, "All-Nearest- Neighbors Queries in Spatial Databases," Proc. 16th Int'l Scientific and Statistical Database Management (SSDBM '04), pp. 297-306, 2004.
29. B. Zheng and D.L. Lee, "Semantic Caching in Location-Dependent Query Processing," Proc. Seventh Int'l Symp. Advances in Spatial and Temporal Databases (SSTD '01), pp. 97-116, 2001. (Pubitemid 33312877)
30. Y. Zhou, X. Xie, C. Wang, Y. Gong, and W.-Y. Ma., "Hybrid Index Structures for Location-based Web Search," Proc. 14th ACM Int'l Conf. Information and Knowledge Management (CIKM '05), pp. 155-162, 2005. (Pubitemid 44022125)
31. G.K. Zipf, The Psycho-Biology of Language. Houghton Mifflin, 1935.
32. J. Zobel and A. Moffat, "Inverted Files for Text Search Engines," ACM Computing Surveys, vol. 38, no. 2, p. 6, 2006.
33. S.T. Leutenegger, J.M. Edgington, and M.A. Lopez, "STR: A Simple and Efficient Algorithm for R-Tree packing," Proc. IEEE 13th Int'l Conf. Data Eng. (ICDE '97), pp. 497-506, 1997.