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: 8382
Venue: VLDB
Year: 1994
Pagerank: 5.8757981e-05
Overall Rank: 6,448 | 55.77%
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,568	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.0001034191
3,790	OODB Indexing by Class-Division	1995	SIGMOD	7.1239529e-05
6,586	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.8345497e-05
7,852	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	5.5313703e-05
8,380	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.4377187e-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
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00013092484
1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012300294
2,146	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	9.0842711e-05

Semantically Similar Papers

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