Self-organizing tuple reconstruction in column-stores

@inproceedings{Idreos2009SelforganizingTR,
  title={Self-organizing tuple reconstruction in column-stores},
  author={Stratos Idreos and Martin L. Kersten and Stefan Manegold},
  booktitle={SIGMOD Conference},
  year={2009}
}
Column-stores gained popularity as a promising physical design alternative. Each attribute of a relation is physically stored as a separate column allowing queries to load only the required attributes. The overhead incurred is on-the-fly tuple reconstruction for multi-attribute queries. Each tuple reconstruction is a join of two columns based on tuple IDs, making it a significant cost component. The ultimate physical design is to have multiple presorted copies of each base table such that… CONTINUE READING

Citations

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

The Uncracked Pieces in Database Cracking

VIEW 23 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Adaptive Adaptive Indexing

  • 2018 IEEE 34th International Conference on Data Engineering (ICDE)
  • 2018
VIEW 5 EXCERPTS
HIGHLY INFLUENCED

Holistic Indexing in Main-memory Column-stores

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS

FILTER CITATIONS BY YEAR

2009
2019

CITATION STATISTICS

  • 14 Highly Influenced Citations

  • Averaged 11 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-3 OF 3 REFERENCES

Integrating compression and execution in column-oriented database systems

D. Abadi
  • 2006
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Materialization Strategies in a Column-Oriented DBMS

  • 2007 IEEE 23rd International Conference on Data Engineering
  • 2007
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

C-Store: A Column-oriented DBMS

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL