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: ha51f04d08f40aa4a
Venue: VLDB
Year: 1999
Pagerank: 8.4740186e-05
Overall Rank: 2,433 | 83.65%
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
513	Tree Indexing on Solid State Drives	2010	VLDB	0.00017040424
1,105	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00011991167
1,461	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.0001058011
1,540	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010311314
3,819	Spatial Online Sampling and Aggregation	2016	VLDB	7.0027383e-05
4,367	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	6.6312601e-05
9,110	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	5.2258409e-05
12,274	Write-Optimized Skip Lists	2017	PODS	4.9769913e-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
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033459417
968	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.00012793641

Semantically Similar Papers

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