Indexing and Selecting Hierarchical Business Logic

Summary: Tree-based hierarchical indexes model semantic hierarchies for business rules, with memory-efficient variants. Uses a priority score, conflict-free ranking and a weight-based lazy merge for fast top-rule selection; evaluated on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11232
Venue: VLDB
Year: 2015
Pagerank: 5.5313703e-05
Overall Rank: 7,852 | 46.13%
DOI: 10.14778/2824032.2824064

Incoming Non-self Citations Over Time

Authors

1. Alessandra Loro (Palantir Technologies)
2. Anja Gruenheid (ETH Zurich)
3. Donald Kossmann (ETH Zurich; Microsoft)
4. Damien Profeta (Amadeus)
5. Philippe Beaudequin (Amadeus)

BibTeX Citation

@article{loro_vldb15,
        title = {{Indexing and Selecting Hierarchical Business Logic}},
        author = {Loro, Alessandra and Gruenheid, Anja and Kossmann, Donald and Profeta, Damien and Beaudequin, Philippe},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {1656--1669},
        doi = {10.14778/2824032.2824064},
        url = {https://doi.org/10.14778/2824032.2824064},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,568	Making Search Engines Faster by Lowering the Cost of Querying Business Rules Through FPGAs	2020	SIGMOD	5.2528121e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
77	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00037048607
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
2,146	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	9.0842711e-05
2,495	A Predicate Matching Algorithm for Database Rule Systems	1990	SIGMOD	8.5034389e-05
6,448	Indexing Multiple Sets	1994	VLDB	5.8757981e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,590	Extensible Buffer Management of Indexes	1992	VLDB
2	6,331	Index Support for Rule Activation	1993	SIGMOD
3	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
4	8,226	Data Management for Large Rule Systems	1991	VLDB
5	12,757	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
6	2,820	On Maintaining Priorities in a Production Rule System	1991	VLDB
7	7,678	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB
8	3,019	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB
9	12,057	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB
10	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB