 |
|
|
Low-Cost Compensation-Based Query Processing |
Full Paper (PDF)
|
Compensation-based query processing has been proposed in order to avoid lock contention between updating transactions and ad-hoc queries.
This paper presents an algorithm based on undo /no-redo compensation.
A query will read an inconsistent version of the database, but updates made by concurrent transactions are later undone to make the query result transaction-consistent.
By processing the database internal log to obtain information on concurrent updates, queries impose no extra work on updating transactions.
A simulation study shows that response times for query execution is significantly improved compared to the earlier compensation-based algorithms.
Compared to executing queries with no consistency requirements, the algorithm gives only a small increase in query response times, while the effectson transaction response times are negligible.
|
References, where available, link to the DBLP on the World Wide Web.
[1]...
[2]...
[3]Paul M. Bober, Michael J. Carey:
On Mixing Queries and Transactions via Multiversion Locking.
ICDE 1992: 535-545[4]William Bridge, Ashok Joshi, M. Keihl, Tirthankar Lahiri, Juan Loaiza, N. MacNaughton:
The Oracle Universal Server Buffer.
VLDB 1997: 590-594[5]Arvola Chan, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries:
The Implementation of an Integrated Concurrency Control and Recovery Scheme.
SIGMOD Conference 1982: 184-191[6]David J. DeWitt, Jim Gray:
Parallel Database Systems: The Future of High Performance Database Systems.
CACM 35(6): 85-98(1992)[7]Jim Gray, Andreas Reuter:
Transaction Processing: Concepts and Techniques.
Morgan Kaufmann 1993, ISBN 1-55860-190-2
Contents[8]...
[9]...
[10]Svein-Olaf Hvasshovd, Øystein Torbjørnsen, Svein Erik Bratsberg, Per Holager:
The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response.
VLDB 1995: 469-477[11]...
[12]C. Mohan, Hamid Pirahesh, Raymond A. Lorie:
Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions.
SIGMOD Conference 1992: 124-133[13]...
[14]Dallan Quass, Jennifer Widom:
On-Line Warehouse View Maintenance.
SIGMOD Conference 1997: 393-404[15]Chris Ruemmler, John Wilkes:
An Introduction to Disk Drive Modeling.
IEEE Computer 27(3): 17-28(1994)[16]V. Srinivasan, Michael J. Carey:
Compensation-Based On-Line Query Processing.
SIGMOD Conference 1992: 331-340[17]...
[18]Bruce L. Worthington, Gregory R. Ganger, Yale N. Patt, John Wilkes:
On-Line Extraction of SCSI Disk Drive Parameters.
SIGMETRICS 1995: 146-156[19]Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen:
Dynamic Finite Versioning: An Effective Versioning Approach to Concurrent Transaction and Query Processing.
ICDE 1993: 577-586
|
@inproceedings{DBLP:conf/vldb/GrovlenHT98,
author = {{\O}ystein Gr{\o}vlen and
Svein-Olaf Hvasshovd and
{\O}ystein Torbj{\o}rnsen},
editor = {Ashish Gupta and
Oded Shmueli and
Jennifer Widom},
title = {Low-Cost Compensation-Based Query Processing},
booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very
Large Data Bases, August 24-27, 1998, New York City, New York,
USA},
publisher = {Morgan Kaufmann},
year = {1998},
isbn = {1-55860-566-5},
pages = {182-193},
crossref = {DBLP:conf/vldb/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
|
DBLP: Copyright ©1999 by Michael Ley (ley@uni-trier.de).
|
|
