Indexing Multiple Sets
Summary: Introduces CG-tree, a tunable index for multi-set data that blends key-grouping for exact-match with set-grouping for range queries. Provides a thorough performance analysis comparing CH-index, H-tree and CG-tree, highlighting flexible tuning to support mixed query workloads. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,562 | Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates | 1997 | VLDB | 0.00011356744 |
| 3,795 | OODB Indexing by Class-Division | 1995 | SIGMOD | 6.7604747e-05 |
| 6,457 | Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships | 1998 | VLDB | 5.0560907e-05 |
| 7,507 | Indexing and Selecting Hierarchical Business Logic | 2015 | VLDB | 4.7180617e-05 |
| 8,037 | OFL: A Functional Execution Model for Object Query Languages | 1995 | SIGMOD | 4.6005069e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 187 | Object and File Management in the EXODUS Extensible Database System | 1986 | VLDB | 0.00036020812 |
| 838 | The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems | 1990 | VLDB | 0.00016088938 |
| 1,199 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013354204 |
| 1,352 | H-trees: A Dynamic Associative Search Index for OODB | 1992 | SIGMOD | 0.00012412548 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,003 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8126082e-05 |
| 12,564 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1945683e-05 |
| 2,738 | Indexing Large Trajectory Data Sets With SETI* | 2003 | CIDR | 8.2005452e-05 |
| 233 | A Study of Index Structures for Main Memory Database Management Systems | 1986 | VLDB | 0.00032021526 |
| 900 | Graph Indexing: Tree + Delta >= Graph | 2007 | VLDB | 0.00015495155 |
| 14,282 | Performance Comparison Of Index Structures For Multi-Key Retrieval | 1984 | SIGMOD | - |
| 242 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00031110894 |
| 12,095 | A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets | 2013 | VLDB | 4.1945683e-05 |
| 1,488 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011699446 |
| 7,550 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.713674e-05 |