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/157
Title: Query processing in spatial network databases
Authors: Papadias, Dimitris
Zhang, Jun
Mamoulis, Nikos
Tao, Yufei
Keywords: Spatial database
Euclidean restriction
Network expansion
Nearest neighbors
Range search
Closest pairs
E-distance joins
Issue Date: 2003
Citation: To be published in Very large data bases : proceedings, Berlin, Germany, 9-12 Sep. 2003
Abstract: Despite the importance of spatial networks in real-life applications, most of the spatial database literature focuses on Euclidean spaces. In this paper we propose an architecture that integrates network and Euclidean information, capturing pragmaatic constraints. Based on this architecture, we develop a Euclidean restriction and a network expansion framework that take advantage of location and connectivity to efficiently prune the search space. These frameworks are successfully applied to the most popular spatial queries, namely nearest neighbors, range search, closest pairs and e-distance joins, in the context of spatial network databases.
Rights: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder
URI: http://hdl.handle.net/1783.1/157
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
VLDB03SNDB.pdf439KbAdobe PDFView/Open

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