Positional update handling in column stores

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 543-554

  Héman, Sándor ^a   Zukowski, Marcin ^a   Nes, Niels J ^b   Sidirourgos, Lefteris ^b   Boncz, Peter ^b  

^a VectorWise   (Netherlands)

^b CWI   (Netherlands)

Author keywords

columnstores; pdt; positional; updates

Indexed keywords

COLUMN-STORE; COMPUTATIONAL OVERHEADS; DIFFERENTIAL METHODS; DIFFERENTIAL STRUCTURE; DISK I/O; MICROBENCHMARKS; PERFORMANCE IMPACT; TPC-H WORKLOAD; TRANSACTION MANAGEMENT; VALUE-BASED;

DATA STRUCTURES; RETAIL STORES; TREES (MATHEMATICS);

MERGING;

EID: 77954730151     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807227     Document Type: Conference Paper

References (23)

1. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ANSI SQL isolation levels. In Proc. SIGMOD, 1995.
2. P. Boncz. Monet: A Next-Generation DBMS Kernel For Query-Intensive Applications. Ph.D. Thesis, Universiteit van Amsterdam, May 2002.
3. P. Boncz, M. Zukowski, and N. Nes. MonetDB/X100: Hyper-Pipelining Query Execution. In Proc. CIDR, 2005.
4. M. J. Cahill, U. Röhm, and A. D. Fekete. Serializable isolation for snapshot databases. In Proc. SIGMOD, 2008.
5. G. Canahuate, M. Gibas, and H. Ferhatosmanoglu. Update conscious bitmap indices. In Proc. SSDBM, 2007.
6. S. Chen, P. B. Gibbons, and T. C. Mowry. Improving index performance through prefetching. In Proc. SIGMOD, 2001.
7. X. Chen, P. O'Neil, and E. O'Neil. Adjoined dimension column clustering to improve data warehouse query performance. In Proc. ICDE, 2008.
8. A. Copeland and S. Khoshafian. A Decomposition Storage Model. In Proc. SIGMOD, 1985.
9. G. Graefe. Sorting and indexing with partitioned b-trees. In Proc. CIDR, 2003.
10. G. Graefe. Efficient Columnar Storage in B-trees. SIGMOD Record, 36(1), 2007.
11. G. Graefe. Fast loads and fast queries. In DaWaK, 2009.
12. J. Gray. The transaction concept: Virtues and limitations. In Proc. VLDB, pages 144-154, 1981.
13. H. V. Jagadish, P. P. S. Narayan, S. Seshadri, S. Sudarshan, and R. Kanneganti. Incremental Organization for Data Recording and Warehousing. In Proc. VLDB, 1997.
14. G. Moerkotte. Small materialized aggregates: A light weight index structure for data warehousing. In Proc. VLDB, 1998.
15. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwarz. Aries: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. TODS, 17(1), 1992.
16. P. O'Neil, E. Cheng, D. Gawlick, and E. O'Neil. The Log-Structured Merge-Tree. Acta Informatica, 33(4), 1996.
17. S. Padmanabhan, B. Bhattacharjee, T. Malkemus, L. Cranston, and M. Huras. Multi-dimensional clustering: a new data layout scheme in db2. In Proc. SIGMOD, 2003.
18. S. Padmanabhan, T. Malkemus, R. Agarwal, and A. Jhingran. Block oriented processing of relational database operations in modern computer architectures. In Proc. ICDE, 2001.
19. R. Ramamurthy, D. J. DeWitt, and Q. Su. A Case for Fractured Mirrors. The VLDB Journal, 12(2):89-101, 2003.
20. D. Severance and G. Lohman. Differential Files: Their Application to the Maintenance of Large Databases. ACM Trans. Database Syst., 1(3), 1976.
21. D. Slezak and V. Eastwood. Data warehouse technology by InfoBright. In Proc. SIGMOD, 2009.
22. M. Stonebraker et al. C-Store: A Column-oriented DBMS. In Proc. VLDB, 2005.
23. S. Tatham. Counted B-trees. In www.chiark.greenend.org.uk/sgtatham/ algorithms/cbtree.html, 2001.