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.7224736e-05
Overall Rank: 6,594 | 55.81%
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,598	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010096339
3,870	OODB Indexing by Class-Division	1995	SIGMOD	6.9416637e-05
6,706	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.6860841e-05
8,032	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	5.3868302e-05
8,575	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.29707e-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
297	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.0002187415
968	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00012763144
1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00011993605
2,198	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	8.8681957e-05

Semantically Similar Papers

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