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
- 2. Norman May
- 3. Alfons Kemper
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.0040449103 |
| 60 | Efficiently Compiling Efficient Query Plans for Modern Hardware | 2011 | VLDB | 0.00064439773 |
| 193 | On Supporting Containment Queries in Relational Database Management Systems | 2001 | SIGMOD | 0.00035610321 |
| 240 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031603463 |
| 4,117 | Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps | 2003 | VLDB | 6.4371566e-05 |
| 4,262 | Efficient Processing of Window Functions in Analytical SQL Queries | 2015 | VLDB | 6.3117226e-05 |
| 4,364 | Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents | 2006 | VLDB | 6.2546168e-05 |
| 5,087 | Accelerating Queries with Group-By and Join by Groupjoin | 2011 | VLDB | 5.7075009e-05 |
| 9,421 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB | 4.3441378e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,043 | What can Hierarchies do for Data Warehouses? | 1999 | VLDB | 6.5015013e-05 |
| 7,507 | Indexing and Selecting Hierarchical Business Logic | 2015 | VLDB | 4.7180617e-05 |
| 11,254 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1945683e-05 |
| 12,564 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1945683e-05 |
| 1,309 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012660929 |
| 4,411 | An Implementation for Nested Relational Databases | 1988 | VLDB | 6.2071929e-05 |
| 3,927 | Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases | 1994 | VLDB | 6.6257049e-05 |
| 3,346 | Efficiently Supporting Procedures In Relational Database Systems | 1987 | SIGMOD | 7.1924206e-05 |
| 1,754 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB | 0.00010670609 |
| 9,421 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB | 4.3441378e-05 |