HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/173
Title: Location-based spatial queries
Authors: Zhang, Jun
Zhu, Manli
Papadias, Dimitris
Tao, Yufei
Lee, Dik Lun
Issue Date: 2003
Citation: To be published in Proceedings / ACM-SIGMOD International Conference on Management of Data, San Diego, CA, USA, 9-12 June 2003
Abstract: In this paper we propose an approach that enables mobile clients to determine the validity of previous queries based on their current locations. In order to make this possible, the server returns in addition to the query result, a validity region around the client's location within which the result remains the same. We focus on two of the most common spatial query types, namely nearest neighbor and window queries, define the validity region in each case and propose the corresponding query processing algorithms. In addition, we provide analytical models for estimating the expected size of the validity region. Our techniques can significantly reduce the number of queries issued to the server, while introducing minimal computational and network overhead compared to traditional spatial queries.
Rights: © ACM, 2003. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings / ACM-SIGMOD International Conference on Management of Data, San Diego, CA, USA, 9-12 June 2003
URI: http://hdl.handle.net/1783.1/173
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
SIGMOD03LBSQ.pdf465KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.