Indexing Multiple Sets

Summary: Evaluates key-grouping and set-grouping indexes (CH-index, H-tree) for multi-set exact-match and range queries. Introduces the CG-tree, a tunable structure combining both strategies for mixed query workloads, and compares their performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h5802d10bbcea0b06
Venue: VLDB
Year: 1994
Pagerank: 5.7414028e-05
Overall Rank: 6,585 | 55.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Christoph Kilger (University of Karlsruhe)
2. Guido Moerkotte (University of Karlsruhe)

BibTeX Citation

@article{kilger_vldb94,
        title = {{Indexing Multiple Sets}},
        author = {Kilger, Christoph and Moerkotte, Guido},
        journal = {PVLDB},
        series = {{VLDB} '94},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,594	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010129129
3,860	OODB Indexing by Class-Division	1995	SIGMOD	6.9634868e-05
6,694	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.7046972e-05
8,015	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	5.4047015e-05
8,556	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3146149e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
291	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00021940923
967	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00012803465
1,099	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.000120317
2,193	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	8.878468e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,053	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
2	2,049	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
3	2,912	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR
4	229	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
5	737	Graph Indexing: Tree + Delta >= Graph	2007	VLDB
6	14,798	Performance Comparison Of Index Structures For Multi-Key Retrieval	1984	SIGMOD
7	207	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB
8	12,589	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB
9	1,529	On the Analysis of Indexing Schemes	1997	PODS
10	7,835	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB