WideTable: An Accelerator for Analytical Data Processing

@article{Li2014WideTableAA,
  title={WideTable: An Accelerator for Analytical Data Processing},
  author={Yinan Li and Jignesh M. Patel},
  journal={PVLDB},
  year={2014},
  volume={7},
  pages={907-918}
}
This paper presents a technique called WideTable that aims to improve the speed of analytical data processing systems. A WideTable is built by denormalizing the database, and then converting complex queries into simple scans on the underlying (wide) table. To avoid the pitfalls associated with denormalization, e.g. space overheads, WideTable uses a combination of techniques including dictionary encoding and columnar storage. When denormalizing the data, WideTable uses outer joins to ensure that… CONTINUE READING

Citations

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

References

Publications referenced by this paper.
SHOWING 1-10 OF 37 REFERENCES

Similar Papers

Loading similar papers…