Synopsis
Understand how to manage data access with precision and speed in distributed databases. This work explains a novel approach called the Hierarchical Timestamping Algorithm, which uses a hierarchy of data partitions to coordinate transactions without slowing down everyone.
This book introduces a partitioned view of data that helps transactions run more concurrently. It blends ideas from timestamping and locking, showing how a transaction might use different timestamps depending on which data partition it touches. It also compares this method with traditional locking protocols and other timestamping schemes, highlighting tradeoffs in performance and complexity.
- How data is decomposed into partitions and organized into a hierarchy for better concurrency control.
- Rules for classifying transactions based on the partitions they access and how those decisions affect execution order.
- Three protocols that govern reads, writes, and conflicts, and when each is used to optimize throughput.
- The theoretical basis for correctness, including how serializability is maintained in a hierarchical setup.
Ideal for readers of database theory and practitioners seeking deeper insight into advanced concurrency control techniques.
"synopsis" may belong to another edition of this title.
About the Author
About the Editor:
Stuart E. Madnick is Associate Professor of Management Science at the Sloan School of Management, M.I.T., and the principal investigator of a major research effort, funded by DOD and Citibank, to identify the key strategic, organizational, and technology issues in large-scale information systems.
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Hierarchical Timestamping Algorithm (Classic Reprint)
Seller Image
Hierarchical Timestamping Algorithm (Classic Reprint)
Print on DemandSeller: Forgotten Books, London, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: New. Print on Demand. This book offers an algorithm called Hierarchical Timestamping for database concurrency control. Concurrency control is a fundamental computer science challenge involving balancing the need for secure data management with efficient data processing. The author places the algorithm within the historical evolution of concurrency control, emphasizing the limitations of established approaches. The author positions the Hierarchical Timestamping algorithm as an improvement over the conventional multi-version timestamping algorithm, particularly when a database can be structured hierarchically. The book delves into the details of how the algorithm operates, including mathematical proofs for its effectiveness and applications in real-world scenarios. The book concludes by highlighting how the Hierarchical Timestamping algorithm can enhance the performance of database systems, particularly in situations where data access patterns exhibit hierarchical characteristics. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781332263363_0
Buy New
US$ 17.20
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Stock Image
Hierarchical Timestamping Algorithm Classic Reprint
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332263363
Stock Image
Hierarchical Timestamping Algorithm Classic Reprint
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332263363
Buy New
US$ 23.78
US$ 4.42 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 15 available
Stock Image
Hierarchical Timestamping Algorithm (Classic Reprint)
Seller: Buchpark, Trebbin, Germany
Seller rating 5 out of 5 stars
Condition: Sehr gut. Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher | Keine Beschreibung verfügbar. Seller Inventory # 26070966/2
Buy Used
US$ 11.59
US$ 122.41 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 1 available