Compensation-Based On-Line Query Processing.
V. Srinivasan, Michael J. Carey:
Compensation-Based On-Line Query Processing.
SIGMOD Conference 1992: 331-340@inproceedings{DBLP:conf/sigmod/SrinivasanC92,
author = {V. Srinivasan and
Michael J. Carey},
editor = {Michael Stonebraker},
title = {Compensation-Based On-Line Query Processing},
booktitle = {Proceedings of the 1992 ACM SIGMOD International Conference on
Management of Data, San Diego, California, June 2-5, 1992},
publisher = {ACM Press},
year = {1992},
pages = {331-340},
ee = {http://doi.acm.org/10.1145/130283.130334, db/conf/sigmod/SrinivasanC92.html},
crossref = {DBLP:conf/sigmod/92},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
It is well known that using conventional concurrency control techniques for
obtaining serializable answers to long-running queries leads to an
unacceptable drop in system performance. As a result, most current DBMSs
execute such queries under a reduced degree of consistency, thus providing
non-serializable answers. In this paper, we present a new and highly
concurrent approach for processing large decision support queries in
relational databases. In this new approach, called compensation-baaed query
processing, concurrent updates to any data participating in a query are
communicated to the query's on-line query processor, which then compensates
for these updates so that the final answer reflects changes caused by the
updates. Very high concurrency is achieved by locking data only briefly,
while still delivering transaction-consistent answers to queries.
Copyright © 1992 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Michael Stonebraker (Ed.):
Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, June 2-5, 1992.
ACM Press 1992 BibTeX
,
SIGMOD Record 21(2),
June 1992
Contents
[Abstract and Index Terms]
[Full Text in PDF Format, 1293 KB]
References
- [Agra89]
- Divyakant Agrawal, Soumitra Sengupta:
Modular Synchronization in Multiversion Databases: versionControl and Concurrency Control.
SIGMOD Conference 1989: 408-417 BibTeX
- [Blak86a]
- José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa:
Efficiently Updating Materialized Views.
SIGMOD Conference 1986: 61-71 BibTeX
- [Blak86b]
- José A. Blakeley, Neil Coburn, Per-Åke Larson:
Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates.
VLDB 1986: 457-466 BibTeX
- [Bobe92]
- Paul M. Bober, Michael J. Carey:
On Mixing Queries and Transactions via Multiversion Locking.
ICDE 1992: 535-545 BibTeX
- [Chan82]
- 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 BibTeX
- [Dewi90]
- David J. DeWitt, Jim Gray:
Parallel Database Systems: The Future of Database Processing or a Passing Fad?
SIGMOD Record 19(4): 104-112(1990) BibTeX
- [Epst79]
- ...
- [Gray79]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481 BibTeX
- [Moha90]
- C. Mohan:
ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes.
VLDB 1990: 392-405 BibTeX
- [Moha92]
- C. Mohan, Inderpal Narang:
Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates.
SIGMOD Conference 1992: 361-370 BibTeX
- [Omie92]
- Edward Omiecinski, Liehuey Lee, Peter Scheuermann:
Concurrent File Reorganization for Record Clustering: A Performance Study.
ICDE 1992: 265-272 BibTeX
- [Pu85]
- Calton Pu:
On-the-Fly, Incremental, Consistent Reading of Entire Databases.
VLDB 1985: 369-375 BibTeX
- [Rose78]
- Daniel J. Rosenkrantz:
Dynamic Database Dumping.
SIGMOD Conference 1978: 3-8 BibTeX
- [Salz91]
- ...
- [Shap86]
- Leonard D. Shapiro:
Join Processing in Database Systems with Large Main Memories.
ACM Trans. Database Syst. 11(3): 239-264(1986) BibTeX
- [Silb90]
- Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman:
Database Systems: Achievements and Opportunities - The "Lagunita" Report of the NSF Invitational Workshop on the Future of Database System Research held in Palo Alto, California, February 22-23, 1990.
SIGMOD Record 19(4): 6-22(1990) BibTeX
- [Sock79]
- Gary H. Sockut, Robert P. Goldberg:
Database Reorganization - Principles and Practice.
ACM Comput. Surv. 11(4): 371-395(1979) BibTeX
- [Sode81]
- Lars Söderlund:
Concurrent Data Base Reorganization - Assessment of a Powerful Technique through Modeling.
VLDB 1981: 499-509 BibTeX
- [Srin91]
- V. Srinivasan, Michael J. Carey:
On-Line Index Construction Algorithms.
HPTS 1991: 0- BibTeX
- [Srin92a]
- ...
- [Srin92b]
- V. Srinivasan, Michael J. Carey:
Performance of On-Line Index Construction Algorithms.
EDBT 1992: 293-309 BibTeX
- [Ston89]
- Michael Stonebraker:
The Case for Partial Indexes.
SIGMOD Record 18(4): 4-11(1989) BibTeX
Referenced by
- Mohana Krishna Lakhamraju, Rajeev Rastogi, S. Seshadri, S. Sudarshan:
On-line Reorganization in Object Databases.
SIGMOD Conference 2000: 58-69
- Øystein Grøvlen, Svein-Olaf Hvasshovd, Øystein Torbjørnsen:
Low-Cost Compensation-Based Query Processing.
VLDB 1998: 182-193
- V. Srinivasan, Michael J. Carey:
Performance of B+ Tree Concurrency Algorithms.
VLDB J. 2(4): 361-406(1993)
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:12 2009