Improved Query Performance with Variant Indexes

@inproceedings{ONeil1997ImprovedQP,
  title={Improved Query Performance with Variant Indexes},
  author={Patrick E. O'Neil and Dallan Quass},
  booktitle={SIGMOD Conference},
  year={1997}
}
The read-mostly environment of data warehousing makes it possible to use more complex indexes to speed up queries than in situations where concurrent updates are present. The current paper presents a short review of current indexing technology, including row-set representation by Bitmaps, and then introduces two approaches we call Bit-Sliced indexing and Projection indexing. A Projection index materializes all values of a column in RID order, and a Bit-Sliced index essentially takes an… CONTINUE READING

Citations

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

Fast demand response with datacenter loads: a green dimension of big data

VIEW 11 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Set Predicates in SQL: Enabling Set-Level Comparisons for Dynamically Formed Groups

  • IEEE Transactions on Knowledge and Data Engineering
  • 2014
VIEW 12 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

BitWeaving: fast scans for main memory data processing

  • SIGMOD Conference
  • 2013
VIEW 13 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Some Issues in Design of Data Warehousing

SystemsLadjel Bellatreche, Kamalakar KarlapalemDepartment
  • 2007
VIEW 16 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Design Tradeoffs of Data Access Methods

  • SIGMOD Conference
  • 2016
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Power efficient big data analytics algorithms through low-level operations

  • 2016 IEEE International Conference on Big Data (Big Data)
  • 2016
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Compressed bitmap indexes: beyond unions and intersections

  • Softw., Pract. Exper.
  • 2014
VIEW 6 EXCERPTS
HIGHLY INFLUENCED

Fixed-length string compression for direct operations in column-oriented databases

  • 2013 Ninth International Conference on Natural Computation (ICNC)
  • 2013
VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1997
2019

CITATION STATISTICS

  • 61 Highly Influenced Citations

  • Averaged 6 Citations per year from 2017 through 2019

References

Publications referenced by this paper.

The Ubiquitous B-Tree

  • ACM Comput. Surv.
  • 1979
VIEW 2 EXCERPTS
HIGHLY INFLUENTIAL