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/155
Title: Processing and optimization of multiway spatial joins using R-trees
Authors: Papadias, Dimitris
Mamoulis, Nikos
Theodoridis, Yannis
Keywords: Multiway spatial joins
R-trees
Constraint satisfaction
Issue Date: 1999
Citation: Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, PA, USA, 31 May-2 June, 1999, ACM Press, New York, USA, 1999, p. 44-55
Abstract: One of the most important types of query processing in spatial databases and geographic information systems is the spatial join, an operation that selects, from two relations, all object pairs satisfying some spatial predicate. A multiway join combines data originated from more than two relations. Although several techniques have been proposed for pairwise spatial joins, only limited work has focused on multiway spatial join processing. This paper solves multiway spatial joins by applying systematic search algorithms that exploit R-trees to efficiently guide search, without building temporary indexes or materializing intermediate results. In addition to general methodologies, we propose cost models and an optimization algorithm, and evaluate them through extensive experimentation.
Rights: © ACM, 1999. 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 of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Philadelphia, PA, USA, 31 May-2 June, 1999, ACM Press, New York, USA, 1999, p. 44-55
URI: http://hdl.handle.net/1783.1/155
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
pods99.pdf133KbAdobe PDFView/Open

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