Overview
- Covers both the basics of transaction processing and advanced features for modern applications
- Connects logical database implementations with related actions on the underlying physical database
- Offers complete topical coverage of the course on “Transaction Processing” in the ACM/IEEE-CS Computer Science Curricula 2013 (CS2013) for Information Management
- Includes supplementary material: sn.pub/extras
Part of the book series: Data-Centric Systems and Applications (DCSA)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (15 chapters)
-
Front Matter
-
Back Matter
Keywords
About this book
Transactions are a concept related to the logical database as seen from the perspective of database application programmers: a transaction is a sequence of database actions that is to be executed as an atomic unit of work. The processing of transactions on databases is a well- established area with many of its foundations having already been laid in the late 1970s and early 1980s.
The unique feature of this textbook is that it bridges the gap between the theory of transactions on the logical database and the implementation of the related actions on the underlying physical database. The authors relate the logical database, which is composed of a dynamically changing set of data items with unique keys, and the underlying physical database with a set of fixed-size data and index pages on disk. Their treatment of transaction processing builds on the “do-redo-undo” recovery paradigm, and all methods and algorithms presented are carefully designed to be compatible with this paradigm as well as with write-ahead logging, steal-and-no-force buffering, and fine-grained concurrency control.
Chapters 1 to 6 address the basics needed to fully appreciate transaction processing on a centralized database system within the context of our transaction model, covering topics like ACID properties, database integrity, buffering, rollbacks, isolation, and the interplay of logical locks and physical latches. Chapters 7 and 8 present advanced features including deadlock-free algorithms for reading, inserting and deleting tuples, while the remaining chapters cover additional advanced topics extending on the preceding foundational chapters, including multi-granular locking, bulk actions, versioning, distributed updates, and write-intensive transactions.
This book is primarily intended as a text for advanced undergraduate or graduate courses on database management in general or transaction processing in particular.
Authors and Affiliations
About the authors
Seppo Sippu is Professor (Emeritus) of Computer Science at the University of Helsinki, and Eljas Soisalon-Soininen is Professor of Computer Science and Engineering at the Aalto University School of Science. They started their co-work already in the 1970s on the area of compiler construction and parsing. This work culminated in the two-volume book "Parsing Theory" published by Springer 1988 and 1990.
Already in the 1980s they gradually moved to data structures and algorithms, and also to databases and indexing, partly inspired by the visit of Dr. Soisalon-Soininen at the University of Karlsruhe as a Humboldt grantee. One important topic in the most recent work has been incorporating index operations into database transactions allowing uniform treatment of them both. Sippu and Soisalon-Soininen have published many articles in peer-reviewed conferences and journals, such as Journal of the ACM, ACM Transactions on Database Systems, The VLDB Journal, and IEEE Transactions on Knowledge and Data Engineering.
Bibliographic Information
Book Title: Transaction Processing
Book Subtitle: Management of the Logical Database and its Underlying Physical Structure
Authors: Seppo Sippu, Eljas Soisalon-Soininen
Series Title: Data-Centric Systems and Applications
DOI: https://doi.org/10.1007/978-3-319-12292-2
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2014
Hardcover ISBN: 978-3-319-12291-5Published: 09 February 2015
Softcover ISBN: 978-3-319-35357-9Published: 05 October 2016
eBook ISBN: 978-3-319-12292-2Published: 27 January 2015
Series ISSN: 2197-9723
Series E-ISSN: 2197-974X
Edition Number: 1
Number of Pages: XV, 392
Number of Illustrations: 64 b/w illustrations
Topics: Database Management, Discrete Mathematics in Computer Science, Information Storage and Retrieval
Industry Sectors: Aerospace, Biotechnology, Consumer Packaged Goods, Electronics, Engineering, Finance, Business & Banking, IT & Software, Law, Telecommunications