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.7441203e-05
Overall Rank: 6,582 | 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.00010133792
3,859	OODB Indexing by Class-Division	1995	SIGMOD	6.9667626e-05
6,690	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.7073875e-05
8,010	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	5.4072612e-05
8,549	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3171056e-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.00021951101
965	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00012809362
1,098	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012037216
2,191	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	8.8826647e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,047	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
2	13,047	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
3	2,911	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	736	Graph Indexing: Tree + Delta >= Graph	2007	VLDB
6	14,793	Performance Comparison Of Index Structures For Multi-Key Retrieval	1984	SIGMOD
7	206	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB
8	12,583	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,831	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB