Robust and Scalable Content-and-Structure Indexing - Département Informatique et Réseaux Accéder directement au contenu
Article Dans Une Revue The VLDB Journal Année : 2022

Robust and Scalable Content-and-Structure Indexing

Résumé

Frequent queries on semi-structured hierarchical data are Content-and-Structure (CAS) queries that filter data items based on their location in the hierarchical structure and their value for some attribute. We propose the Robust and Scalable Content-and-Structure (RSCAS) index to efficiently answer CAS queries on big semi-structured data. To get an index that is robust against queries with varying selectivities we introduce a novel dynamic interleaving that merges the path and value dimensions of composite keys in a balanced manner. We store interleaved keys in our triebased RSCAS index, which efficiently supports a wide range of CAS queries, including queries with wildcards and descendant axes. We implement RSCAS as a log-structured merge (LSM) tree to scale it to data-intensive applications with a high insertion rate. We illustrate RSCAS's robustness and scalability by indexing data from the Software Heritage (SWH) archive, which is the world's largest, publiclyavailable source code archive.
Fichier principal
Vignette du fichier
final.pdf (581.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03787268 , version 1 (24-09-2022)

Identifiants

  • HAL Id : hal-03787268 , version 1

Citer

Kevin Wellenzohn, Michael H. Böhlen, Sven Helmer, Antoine Pietri, Stefano Zacchiroli. Robust and Scalable Content-and-Structure Indexing. The VLDB Journal, inPress. ⟨hal-03787268⟩
46 Consultations
37 Téléchargements

Partager

Gmail Facebook X LinkedIn More