HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries

Cristian-Augustin Saita 1 François Llirbat 2
1 SMIS - Secured and Mobile Information Systems
PRISM - Parallélisme, Réseaux, Systèmes, Modélisation, UVSQ - Université de Versailles Saint-Quentin-en-Yvelines, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8144
Abstract : We present a cost-based adaptive clustering method to improve average performance of spatial queries (intersection, containment, enclosure queries) over large collections of multidimensional extended objects (hyper-intervals or hyper-rectangles). Our object clustering strategy is based on a cost model taking into account the spatial object distribution, the query distribution, and a set of database and system parameters affecting the query performance : object size, access time, transfer and verification costs. We also employ a new grouping criterion to group objects in clusters, more efficient than traditional approaches based on minimum bounding in all dimensions. Our cost model is flexible and can accommodate different storage scenarios : in-memory or disk-based. Experimental evaluations show that our approach is efficient in a number of situations involving large spatial databases with many dimensions.
Document type :
Conference papers
Complete list of metadata

Contributor : Luc Bouganim Connect in order to contact the contributor
Submitted on : Wednesday, June 21, 2006 - 11:57:14 PM
Last modification on : Friday, January 21, 2022 - 3:18:27 AM
Long-term archiving on: : Monday, September 20, 2010 - 4:03:06 PM




Cristian-Augustin Saita, François Llirbat. Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries. International Conference on Extending Database Technology (EDBT), 2004, Heraklion, Crete, pp.403-421, ⟨10.1007/b95855⟩. ⟨inria-00000440v2⟩



Record views


Files downloads