A Novel Index Supporting High Volume Data Warehouse Insertion

@inproceedings{Jermaine1999ANI,
  title={A Novel Index Supporting High Volume Data Warehouse Insertion},
  author={Chris Jermaine and Anindya Datta and Edward Omiecinski},
  booktitle={VLDB},
  year={1999}
}
While the desire to support fast, ad hoc query processing for large data warehouses has motivated the recent introduction of many new indexing structures, with a few notable exceptions (namely, the LSM-Tree [4] and the Stepped Merge Method [1]) little attention has been given to developing new indexing schemes that allow fast insertions. Since additions to a large warehouse may number in the millions per day, indices that require a disk seek (or even a significant fraction of a seek) per… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 43 CITATIONS

Write-Optimized Skip Lists

VIEW 19 EXCERPTS
CITES RESULTS
HIGHLY INFLUENCED

Bulk Indexing on Flash Devices

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Dynamic Indexability and the Optimality of B-Trees

  • J. ACM
  • 2012
VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Performance Analysis of Y-Tree on Flash Drives

  • 2010 Second International Conference on Computer and Network Technology
  • 2010
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes

  • PODS
  • 2009
VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries

  • ArXiv
  • 2008
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

B+ Retake: Sustaining High Volume Inserts into Large Data Pages

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Similar Papers