Advertisement

Transaction Processing

Management of the Logical Database and its Underlying Physical Structure

  • Seppo Sippu
  • Eljas Soisalon-Soininen

Part of the Data-Centric Systems and Applications book series (DCSA)

Table of contents

  1. Front Matter
    Pages i-xv
  2. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 1-23
  3. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 25-44
  4. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 45-64
  5. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 65-99
  6. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 101-124
  7. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 125-158
  8. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 159-183
  9. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 185-219
  10. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 221-236
  11. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 237-258
  12. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 259-278
  13. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 279-297
  14. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 299-325
  15. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 327-349
  16. Seppo Sippu, Eljas Soisalon-Soininen
    Pages 351-369
  17. Back Matter
    Pages 371-392

About this book

Introduction

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.

Keywords

ACID Properties B-Trees Concurrency Control Database Management Database Recovery Locking Logical Database Design Physical Database Design Transaction Processing

Authors and affiliations

  • Seppo Sippu
    • 1
  • Eljas Soisalon-Soininen
    • 2
  1. 1.University of HelsinkiHelsinkiFinland
  2. 2.Department of Computer Science and EngineeringAalto University School of ScienceAaltoFinland

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-12292-2
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-12291-5
  • Online ISBN 978-3-319-12292-2
  • Series Print ISSN 2197-9723
  • Series Online ISSN 2197-974X
  • Buy this book on publisher's site
Industry Sectors
Pharma
Chemical Manufacturing
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Energy, Utilities & Environment
Engineering