Location-based spatial queries
作者： Jun Zhang , Manli Zhu , Dimitris Papadias , Yufei Tao , Dik Lun Lee
关键词: Information retrieval 、 Data mining 、 Web search query 、 Web query classification 、 Spatial query 、 Query optimization 、 Computer science 、 Window (computing) 、 k-nearest neighbors algorithm 、 Focus (optics)
摘要: In this paper we propose an approach that enables mobile clients to determine the validity of previous queries based on their current locations. order make possible, server returns in addition query result, a region around client's location within which result remains same. We focus two most common spatial types, namely nearest neighbor and window queries, define each case corresponding processing algorithms. addition, provide analytical models for estimating expected size region. Our techniques can significantly reduce number issued server, while introducing minimal computational network overhead compared traditional queries.
acm.org
usc.edu
core.ac.uk
sci-hub.se 参考文章(17)
Zhexuan Song, Nick Roussopoulos, K-Nearest Neighbor Search for Moving Query Point symposium on large spatial databases. pp. 79- 96 ,(2001) , 10.1007/3-540-47724-1_5
Hans-Jörg Schek, Stephen Blott, Roger Weber, A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces very large data bases. pp. 194- 205 ,(1998)
Baihua Zheng, Dik Lun Lee, Semantic Caching in Location-Dependent Query Processing symposium on large spatial databases. ,vol. 2121, pp. 97- 116 ,(2001) , 10.1007/3-540-47724-1_6
Franz Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure ACM Computing Surveys. ,vol. 23, pp. 345- 405 ,(1991) , 10.1145/116873.116880
Gísli R. Hjaltason, Hanan Samet, Distance browsing in spatial databases ACM Transactions on Database Systems. ,vol. 24, pp. 265- 318 ,(1999) , 10.1145/320248.320255
Nick Roussopoulos, Stephen Kelley, Frédéric Vincent, Nearest neighbor queries international conference on management of data. ,vol. 24, pp. 71- 79 ,(1995) , 10.1145/223784.223794
Swarup Acharya, Viswanath Poosala, Sridhar Ramaswamy, Selectivity estimation in spatial databases international conference on management of data. ,vol. 28, pp. 13- 24 ,(1999) , 10.1145/304181.304184
Barry Boots, Kokichi Sugihara, Atsuyuki Okabe, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams ,(1992)
Stefan Berchtold, Christian Böhm, Daniel A. Keim, Hans-Peter Kriegel, A cost model for nearest neighbor search in high-dimensional data space symposium on principles of database systems. pp. 78- 86 ,(1997) , 10.1145/263661.263671
Y. Theodoridis, E. Stefanakis, T. Sellis, Efficient cost models for spatial queries using R-trees IEEE Transactions on Knowledge and Data Engineering. ,vol. 12, pp. 19- 32 ,(2000) , 10.1109/69.842247