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)

Paper ID: 8758
Venue: VLDB
Year: 1999
Pagerank: 8.6345567e-05
Overall Rank: 2,396 | 83.57%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Christopher Jermaine (Georgia Institute of Technology)
2. Anindya Datta (Georgia Institute of Technology)
3. Edward Omiecinski (Georgia Institute of Technology)

BibTeX Citation

@article{jermaine_vldb99,
        title = {{A Novel Index Supporting High Volume Data Warehouse Insertions}},
        author = {Jermaine, Christopher and Datta, Anindya and Omiecinski, Edward},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {235},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
512	Tree Indexing on Solid State Drives	2010	VLDB	0.00017196795
1,110	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00012140661
1,435	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.00010800274
1,508	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010540965
3,741	Spatial Online Sampling and Aggregation	2016	VLDB	7.1586403e-05
5,304	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	6.2733516e-05
8,937	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	5.3483178e-05
11,970	Write-Optimized Skip Lists	2017	PODS	5.093636e-05

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
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
981	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.0001284025

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,378	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD
2	790	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD
3	219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
4	8,689	Adaptive Index Structures	2002	VLDB
5	8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD
6	2,155	Integrating the UB-Tree into a Database System Kernel	2000	VLDB
7	9,343	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB
8	8,937	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS
9	5,304	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB
10	1,901	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB