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

https://hal.inria.fr/inria-00000440
Contributor : Luc Bouganim <>
Submitted on : Wednesday, June 21, 2006 - 11:57:14 PM
Last modification on : Friday, January 10, 2020 - 3:42:17 PM
Long-term archiving on: : Monday, September 20, 2010 - 4:03:06 PM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

349

Files downloads

285