HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2275
Title: Range aggregate processing in spatial databases
Authors: Tao, Yufei
Papadias, Dimitris
Keywords: Database
Spatial database
Range queries
Aggregation
Issue Date: Dec-2004
Citation: IEEE transactions on knowledge and data engineering, v. 16, no. 12, December 2004, p. 1555-1570
Abstract: A range aggregate query returns summarized information about the points falling in a hyper-rectangle (e.g., the total number of these points instead of their concrete ids). This paper studies spatial indexes that solve such queries efficiently and proposes the aggregate Point-tree (aP-tree), which achieves logarithmic cost to the dataset cardinality (independently of the query size) for two-dimensional data. The aP-tree requires only small modifications to the popular multi-version structural framework, and thus can be implemented and applied easily in practice. We also present models that accurately predict the space consumption and query cost of the aP-tree and are, therefore, suitable for query optimization. Extensive experiments confirm that the proposed methods are efficient and practical.
Rights: © 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. 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/2275
Appears in Collections:CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
papaTKDERAP.pdfpre-published version521KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

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