A Novel Index Supporting High Volume Data Warehouse Insertions
Summary: Y-tree, a novel index for high-volume data warehouse insertions, supports single-attribute point and range queries with retrieval comparable to B+-tree. Insertion speedups up to 100× over batched B+-tree mitigate disk-seek bottlenecks in million-per-day workloads. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 563 | Tree Indexing on Solid State Drives | 2010 | VLDB | 0.00020031827 |
| 1,195 | Buffering Accesses to Memory-Resident Index Structures | 2003 | VLDB | 0.00013406526 |
| 1,475 | Online Maintenance of Very Large Random Samples on Flash Storage | 2008 | VLDB | 0.00011806921 |
| 1,524 | Sorting And Indexing With Partitioned B-Trees | 2003 | CIDR | 0.00011516282 |
| 4,029 | Spatial Online Sampling and Aggregation | 2016 | VLDB | 6.51315e-05 |
| 5,328 | An Evaluation of Generic Bulk Loading Techniques | 2001 | VLDB | 5.5665496e-05 |
| 8,767 | Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes | 2009 | PODS | 4.456315e-05 |
| 11,764 | Write-Optimized Skip Lists | 2017 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 121 | Improved Query Performance with Variant Indexes | 1997 | SIGMOD | 0.00045447517 |
| 1,077 | Incremental Organization for Data Recording and Warehousing | 1997 | VLDB | 0.00014247204 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,375 | FITing-Tree: A Data-aware Index Structure | 2019 | SIGMOD | 0.00012303141 |
| 3,777 | A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms | 2016 | SIGMOD | 6.7750901e-05 |
| 233 | A Study of Index Structures for Main Memory Database Management Systems | 1986 | VLDB | 0.00032021526 |
| 8,474 | Adaptive Index Structures | 2002 | VLDB | 4.5029015e-05 |
| 5 | The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes | 1981 | SIGMOD | 0.0018397217 |
| 2,502 | Integrating the UB-Tree into a Database System Kernel | 2000 | VLDB | 8.6438339e-05 |
| 9,116 | R-Tree Based Indexing of Now-Relative Bitemporal Data | 1998 | VLDB | 4.3928853e-05 |
| 8,767 | Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes | 2009 | PODS | 4.456315e-05 |
| 5,328 | An Evaluation of Generic Bulk Loading Techniques | 2001 | VLDB | 5.5665496e-05 |
| 2,136 | A Generic Approach to Bulk Loading Multidimensional Index Structures | 1997 | VLDB | 9.4721139e-05 |