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,559 | Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates | 1997 | VLDB | 0.00011368746 |
| 3,794 | OODB Indexing by Class-Division | 1995 | SIGMOD | 6.7556886e-05 |
| 6,453 | Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships | 1998 | VLDB | 5.0514579e-05 |
| 7,506 | Indexing and Selecting Hierarchical Business Logic | 2015 | VLDB | 4.7135369e-05 |
| 8,039 | OFL: A Functional Execution Model for Object Query Languages | 1995 | SIGMOD | 4.5960982e-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.00035990623 |
| 833 | The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems | 1990 | VLDB | 0.00016085787 |
| 1,201 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013341955 |
| 1,359 | H-trees: A Dynamic Associative Search Index for OODB | 1992 | SIGMOD | 0.0001240111 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,573 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1905499e-05 |
| 2,010 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8046157e-05 |
| 2,744 | Indexing Large Trajectory Data Sets With SETI* | 2003 | CIDR | 8.1917832e-05 |
| 235 | A Study of Index Structures for Main Memory Database Management Systems | 1986 | VLDB | 0.00031980259 |
| 895 | Graph Indexing: Tree + Delta >= Graph | 2007 | VLDB | 0.00015498104 |
| 14,296 | Performance Comparison Of Index Structures For Multi-Key Retrieval | 1984 | SIGMOD | - |
| 242 | Generalized Search Trees for Database Systems (Extended Abstract) | 1995 | VLDB | 0.00031093647 |
| 12,103 | A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets | 2013 | VLDB | 4.1905499e-05 |
| 1,485 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011698762 |
| 7,548 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.7092386e-05 |