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)

Paper ID: 11405
Venue: VLDB
Year: 2016
Pagerank: 5.093636e-05
Overall Rank: 12,057 | 17.28%
DOI: 10.14778/2994509.2994524

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

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.0024089429
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
3,673	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.2113383e-05
3,727	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	7.1689738e-05
4,066	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.9298871e-05
4,223	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.8224393e-05
9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	5.2528121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,427	What can Hierarchies do for Data Warehouses?	1999	VLDB
2	7,852	Indexing and Selecting Hierarchical Business Logic	2015	VLDB
3	11,453	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
4	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
5	1,355	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
6	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
7	5,259	An Implementation for Nested Relational Databases	1988	VLDB
8	4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD
9	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
10	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB