Index-Assisted Hierarchical Computations in Main-Memory RDBMS
Summary: Structural grouping in relational algebra to express a class of hierarchical computations on tables. Index-aware evaluation in a main-memory RDBMS exploits existing indexing schemes to run these hierarchical queries efficiently, extending native support beyond stored procedures. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Robert Brunel (Technical University of Munich)
- 2. Norman May (SAP)
- 3. Alfons Kemper (Technical University of Munich)
BibTeX Citation
@article{brunel_vldb16,
title = {{Index-Assisted Hierarchical Computations in Main-Memory RDBMS}},
author = {Brunel, Robert and May, Norman and Kemper, Alfons},
journal = {PVLDB},
series = {{VLDB} '16},
volume = {9},
number = {12},
pages = {1065--1076},
doi = {10.14778/2994509.2994524},
url = {https://doi.org/10.14778/2994509.2994524},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0023947656 |
| 21 | Efficiently Compiling Efficient Query Plans for Modern Hardware | 2011 | VLDB | 0.00056855599 |
| 166 | On Supporting Containment Queries in Relational Database Management Systems | 2001 | SIGMOD | 0.00027254612 |
| 178 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00026628894 |
| 3,427 | Efficient Processing of Window Functions in Analytical SQL Queries | 2015 | VLDB | 7.3082914e-05 |
| 3,814 | Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps | 2003 | VLDB | 7.0082358e-05 |
| 4,156 | Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents | 2006 | VLDB | 6.774434e-05 |
| 4,209 | Accelerating Queries with Group-By and Join by Groupjoin | 2011 | VLDB | 6.7339503e-05 |
| 9,752 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB | 5.1349531e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,529 | What can Hierarchies do for Data Warehouses? | 1999 | VLDB |
| 2 | 8,010 | Indexing and Selecting Hierarchical Business Logic | 2015 | VLDB |
| 3 | 11,765 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB |
| 4 | 13,047 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB |
| 5 | 1,384 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD |
| 6 | 4,136 | Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases | 1994 | VLDB |
| 7 | 5,378 | An Implementation for Nested Relational Databases | 1988 | VLDB |
| 8 | 4,221 | Efficiently Supporting Procedures In Relational Database Systems | 1987 | SIGMOD |
| 9 | 1,898 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB |
| 10 | 9,752 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB |