Order Indexes: supporting highly dynamic hierarchical data in relational main-memory database systems

Finis, Jan; Brunel, Robert; Kemper, Alfons; Neumann, Thomas; May, Norman; Faerber, Franz

doi:10.1007/s00778-016-0436-3

Search citation statements

Order By: Relevance

Paper Sections

Select...

Related Work1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2020

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Besides pure value indexes there are also pure structure indexes that focus on complex twig queries with different axes (ancestor, descendant, sibling, etc.). DeltaNI [11] and Order Indexes [13] are recent proposals in this area. Pure structure indexes cannot efficiently answer CAS queries that also include value predicates.…”

Section: Related Workmentioning

confidence: 99%

Dynamic interleaving of content and structure for robust indexing of semi-structured hierarchical data

2020

View full text Add to dashboard Cite

We propose a robust index for semi-structured hierarchical data that supports content-and-structure (CAS) queries specified by path and value predicates. At the heart of our approach is a novel dynamic interleaving scheme that merges the path and value dimensions of composite keys in a balanced way. We store these keys in our trie-based Robust Content-And-Structure index, which efficiently supports a wide range of CAS queries, including queries with wildcards and descendant axes. Additionally, we show important properties of our scheme, such as robustness against varying selectivities, and demonstrate improvements of up to two orders of magnitude over existing approaches in our experimental evaluation.

show abstract

Section: Related Workmentioning

confidence: 99%