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
Reports

RVA-clustering: An Approximation-based Indexing Approach for Multi-dimensional Objects

Abstract : In this paper we propose a new approach for efficiently answering spatial queries (intersections, containments, enclosures) over large databases of multi-dimensional objects (hypercubes). A wide range of applications could benefit of our technique: image retrieval, document indexing, time series, notification systems, and other applications involving multi-dimensional spatial data. Our contribution consists in the definition of an approximation model for multi-dimensional objects and spatial operations, which accelerates the object verification and enables a database organization in clusters, to avoid the exhaustive database scan. The grouping strategy based on access probabilities allows the clustering to behave efficiently against skewed data and/or skewed queries. Performance analysis shows that our approach efficiently copes with large databases with many dimensions. Our method supports incomplete and heterogeneous objects (defined on different dimension subsets) and objects with large extensions on their dimensions.
Document type :
Reports
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071915
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 7:14:16 PM
Last modification on : Friday, February 4, 2022 - 3:10:15 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:44:23 PM

Identifiers

  • HAL Id : inria-00071915, version 1

Collections

Citation

Cristian-Augustin Saita, François Llirbat. RVA-clustering: An Approximation-based Indexing Approach for Multi-dimensional Objects. [Research Report] RR-4670, INRIA. 2002. ⟨inria-00071915⟩

Share

Metrics

Record views

57

Files downloads

43