Skip to main content
SpringerLink
Log in
Book cover

East European Conference on Advances in Databases and Information Systems

ADBIS 2008: Advances in Databases and Information Systems pp 153–167Cite as

Efficient Execution of Small (Single-Tuple) Transactions in Main-Memory Databases

  • Conference paper

  • 494 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5207))

Abstract

Various applications impose different transactional loads on databases. For example for telecommunication systems, online games, sensor networks, and trading systems, most of the database load consists of single-tuple reads and single-tuple writes. In this paper, approaches to handle these single-tuple transactions in main-memory systems are presented. The protocols are evaluated by simulation and verified by statistical analysis. The results show that 70 - 150% more transactions can be executed while keeping response times low using the new approach, compared to a state-of-the-art protocol.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. MobileTracker (2005), http://www.mobiletracker.net/archives/2005/05/18/mobile-subcribers-worldwide

  2. Reuters (2007), http://investing.reuters.co.uk/news/articleinvesting.aspx?type=media&storyID=nL29172095

  3. Ronström, M.: Database requirement analysis for a third generation mobile telecom system. In: Proceedings of the International Workshop on Databases in Telecommunications, pp. 90–105. Springer, London (2000)

    Chapter  Google Scholar 

  4. Ronström, M.: Design and Modelling of a Parallel Data Server for Telecom Applications. PhD thesis, Uppsala University (1998)

    Google Scholar 

  5. Hvasshovd, S.O., Torbjørnsen, Ø., Bratsberg, S.E., Holager, P.: The ClustRa telecom database: High availability, high throughput, and real-time response. In: Proceedings of the 21th International Conference on Very Large Data Bases, pp. 469–477 (1995)

    Google Scholar 

  6. Garcia-Molina, H., Salem, K.: Main memory database systems: An overview. IEEE Transactions on Knowledge and Data Engineering 04, 509–516 (1992)

    Article  Google Scholar 

  7. ISO: Information Technology - Database Language SQL - part 4: Persistent Stored Modules (SQL/PSM). ISO/IEC 9075-4 (2003)

    Google Scholar 

  8. Bernstein, P.A., Rothnie, J.B., Goodman, N., Papadimitriou, C.A.: The concurrency control mechanism of SDD-1: A system for distributed databases (the fully redundant case). IEEE Transactions on Software Engineering 4, 154–168 (1978)

    Article  Google Scholar 

  9. Chan, A., Gray, R.: Implementing distributed read-only transactions. IEEE Transactions on Software Engineering 11, 205–212 (1985)

    Article  Google Scholar 

  10. Lu, B., Zou, Q., Perrizo, W.: A dual copy method for transaction separation with multiversion control for read-only transactions. In: SAC 2001: Proceedings of the 2001 ACM symposium on Applied computing, pp. 290–294. ACM, New York (2001)

    Chapter  Google Scholar 

  11. Garcia-Molina, H., Wiederhold, G.: Read-only transactions in a distributed database. ACM Transactions on Database Systems 7, 209–234 (1982)

    Article  MATH  Google Scholar 

  12. Agrawal, D., Krishnaswamy, V.: Using multiversion data for non-interfering execution of write-only transactions. In: SIGMOD 1991: Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, pp. 98–107. ACM, New York (1991)

    Chapter  Google Scholar 

  13. Heddaya, A.A.: Managing event-based replication for abstract data types in distributed systems. PhD thesis, Harvard University, Cambridge, MA, USA (1988)

    Google Scholar 

  14. Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)

    MATH  Google Scholar 

  15. Ramamritham, K.: Real-time databases. Distributed and Parallel Databases 1, 199–226 (1993)

    Article  Google Scholar 

  16. Niklander, T., Kiviniemi, J., Raatikainen, K.: A real-time database for future telecommunication services. In: Gaïti, D. (ed.) Intelligent Networks and Intelligence in Networks. Chapman & Hall, Boca Raton (1997)

    Google Scholar 

  17. Lindström, J., Niklander, T., Porkka, P., Raatikainen, K.E.E.: A distributed real-time main-memory database for telecommunication. In: Proceedings of the International Workshop on Databases in Telecommunications, pp. 158–173. Springer, London (2000)

    Chapter  Google Scholar 

  18. Kolltveit, H., Hvasshovd, S.O.: The Circular Two-Phase Commit Protocol. In: Kotagiri, R., Krishna, P.R., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 249–261. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  19. Kolltveit, H., Hvasshovd, S.O.: Efficient High Availability Commit Processing. ARES (2008)

    Google Scholar 

  20. Kolltveit, H., Hvasshovd, S.O.: Main memory commit processing: The impact of priorities. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947, pp. 470–477. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  21. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency control and recovery in database systems. Addison-Wesley Longman Publ. Co., Inc, Amsterdam (1987)

    Google Scholar 

  22. Guerraoui, R.: Revisiting the relationship between non-blocking atomic commitment and consensus. In: Helary, J.-M., Raynal, M. (eds.) WDAG 1995. LNCS, vol. 972, pp. 87–100. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  23. Page, B., Kreutzer, W.: The Java Simulation Handbook. Simulating Discrete Event Systems with UML and Java. Shaker Verlag (2005)

    Google Scholar 

  24. Løland, J., Hvasshovd, S.-O.: Online, Non-blocking Relational Schema Changes. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 405–422. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  25. Mohan, C., Lindsay, B., Obermarck, R.: Transaction management in the R* distributed database management system. ACM Transactions on Database Systems 11, 378–396 (1986)

    Article  Google Scholar 

  26. Lindström, J., Niklander, T.: Benchmark for real-time database systems for telecommunications. In: DBTel 2001: Proceedings of the VLDB 2001 International Workshop on Databases in Telecommunications II, pp. 88–101. Springer, London (2001)

    Google Scholar 

  27. Kolltveit, H., Hvasshovd, S.O.: Performance of Main Memory Commit Protocols. Technical Report 06/2007, NTNU, IDI (2007)

    Google Scholar 

  28. Jain, R.: The Art of Computer Systems Performance Analysis. Wiley & sons, Chichester (1991)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, Norwegian University of Science and Technology,  

    Heine Kolltveit & Svein-Olaf Hvasshovd

Authors
  1. Heine Kolltveit
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Svein-Olaf Hvasshovd
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Paolo Atzeni Albertas Caplinskas Hannu Jaakkola

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kolltveit, H., Hvasshovd, SO. (2008). Efficient Execution of Small (Single-Tuple) Transactions in Main-Memory Databases. In: Atzeni, P., Caplinskas, A., Jaakkola, H. (eds) Advances in Databases and Information Systems. ADBIS 2008. Lecture Notes in Computer Science, vol 5207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85713-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85713-6_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85712-9

  • Online ISBN: 978-3-540-85713-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation