Executing long-running transactions in synchronization-free main memory database systems

CIDR 2013 - 6th Biennial Conference on Innovative Data Systems Research

Volumn , Issue , 2013, Pages

  Mühe, Henrik ^a   Kemper, Alfons ^a   Neumann, Thomas ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENCY CONTROL; DYNAMIC RANDOM ACCESS STORAGE;

DEPTH EVALUATIONS; HETEROGENEOUS WORKLOADS; HIGH THROUGHPUT; LONG-RUNNING TRANSACTIONS; MAIN MEMORY DATABASE SYSTEMS; MAIN MEMORY DBMS; SERIAL EXECUTION;

DATABASE SYSTEMS;

EID: 85084013871     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. H. Berenson, P. A. Bernstein, J. Gray, J. Melton, E. J. O’Neil, and P. E. O’Neil. A Critique of ANSI SQL Isolation Levels. CoRR, abs/cs/0701157, 2007.
2. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
3. P. A. Bernstein, C. W. Reid, and S. Das. Hyder - A Transactional Record Manager for Shared Flash. In CIDR, pages 9–20, 2011.
4. P. A. Bernstein, C. W. Reid, M. Wu, and X. Yuan. Optimistic Concurrency Control by Melding Trees. PVLDB, 4(11):944–955, 2011.
5. R. Cole, F. Funke, L. Giakoumakis, W. Guy, A. Kemper, S. Krompass, H. A. Kuno, R. O. Nambiar, T. Neumann, M. Poess, K.-U. Sattler, M. Seibold, E. Simon, and F. Waas. The mixed workload CH-benCHmark. In DBTest, page 8, 2011.
6. C. Curino, Y. Zhang, E. P. C. Jones, and S. Madden. Schism: a Workload-Driven Approach to Database Replication and Partitioning. PVLDB, 3(1):48–57, 2010.
7. P. J. Denning. The working set model for program behaviour. Commun. ACM, 11(5):323–333, 1968.
8. J. Dittrich and A. Jindal. Towards a one size fits all database architecture. In CIDR, pages 195–198, 2011.
9. F. Färber, S. K. Cha, J. Primsch, C. Bornhövd, S. Sigg, and W. Lehner. SAP HANA database: data management for modern business applications. SIGMOD Record, 40(4):45–51, 2011.
10. A. Fekete, D. Liarokapis, E. J. O’Neil, P. E. O’Neil, and D. Shasha. Making snapshot isolation serializable. ACM TODS, 30(2):492–528, 2005.
11. F. Funke, A. Kemper, and T. Neumann. Compacting Transactional Data in Hybrid OLTP & OLAP Databases. PVLDB, 5(11):1424–1435, 2012.
12. J. Gray, P. Helland, P. E. O’Neil, and D. Shasha. The dangers of replication and a solution. In H. V. Jagadish and I. S. Mumick, editors, Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996, pages 173–182. ACM Press, 1996.
13. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.
14. N. Gupta, L. Kot, S. Roy, G. Bender, J. Gehrke, and C. Koch. Entangled queries: enabling declarative data-driven coordination. In SIGMOD, pages 673–684, 2011.
15. S. Harizopoulos, D. J. Abadi, S. Madden, and M. Stonebraker. OLTP through the looking glass, and what we found there. In SIGMOD, pages 981–992, 2008.
16. A. N. S. Institute. American national standard for information systems: database language, SQL. 1986.
17. E. P. C. Jones, D. J. Abadi, and S. Madden. Low overhead concurrency control for partitioned main memory databases. In SIGMOD, pages 603–614, 2010.
18. S. Jorwekar, A. Fekete, K. Ramamritham, and S. Sudarshan. Automating the detection of snapshot isolation anomalies. In VLDB, pages 1263–1274, 2007.
19. A. Kemper and T. Neumann. HyPer: A hybrid OLTP&OLAP main memory database system based on virtual memory snapshots. In ICDE, pages 195–206, 2011.
20. S. Krompass, H. A. Kuno, J. L. Wiener, K. Wilkinson, U. Dayal, and A. Kemper. Managing long-running queries. In EDBT, pages 132–143, 2009.
21. P.-Å. Larson, S. Blanas, C. Diaconu, C. Freedman, J. M. Patel, and M. Zwilling. High-performance concurrency control mechanisms for main-memory databases. PVLDB, 5(4):298–309, 2011.
22. D. B. Lomet, A. Fekete, R. Wang, and P. Ward. Multi-version concurrency via timestamp range conflict management. In ICDE, pages 714–725, 2012.
23. H. Mühe, A. Kemper, and T. Neumann. How to efficiently snapshot transactional data: hardware or software controlled? In DaMoN, pages 17–26, 2011.
24. E. B. Nightingale, P. M. Chen, and J. Flinn. Speculative execution in a distributed file system. ACM Trans. Comput. Syst., 24(4):361–392, 2006.
25. R. Normann and L. T. Østby. A theoretical study of’snapshot isolation’. In ICDT, pages 44–49, 2010.
26. Concurrency control, transaction isolation and serializability in SQL92 and Oracle7. White paper, Oracle Corporation, Oracle Corporation, 500 Oracle Parkway, Redwoord City, CA 94065, 1995.
27. I. Pandis, R. Johnson, N. Hardavellas, and A. Ailamaki. Data-Oriented Transaction Execution. PVLDB, 3(1):928–939, 2010.
28. D. J. Pearce, P. H. J. Kelly, and C. Hankin. Online Cycle Detection and Difference Propagation: Applications to Pointer Analysis. Software Quality Journal, 12(4):311–337, 2004.
29. VoltDB LLC. VoltDB Technical Overview. http://voltdb.com/resources, 2010.
30. G. Weikum and G. Vossen. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, 2002.