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.4776498e-05
Overall Rank: 2,431 | 83.66%
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.00017044842
1,107	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00011993663
1,460	Online Maintenance of Very Large Random Samples on Flash Storage	2008	VLDB	0.0001058438
1,539	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010316015
3,818	Spatial Online Sampling and Aggregation	2016	VLDB	7.0060535e-05
4,364	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB	6.6343719e-05
9,100	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	5.2283159e-05
12,268	Write-Optimized Skip Lists	2017	PODS	4.9793485e-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.00033460288
966	Incremental Organization for Data Recording and Warehousing	1997	VLDB	0.0001279879

Semantically Similar Papers

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