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 <>
Submitted on : Tuesday, May 23, 2006 - 7:14:16 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
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

141

Files downloads

106