Compensation-Based On-Line Query Processing

Summary: Compensation-based on-line query processing for large decision-support queries. Concurrent updates to participating data are communicated to the on-line query processor, which compensates to reflect changes in the final answer, enabling very high concurrency with brief locking while delivering transaction-consistent results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2668
Venue: SIGMOD
Year: 1992
Pagerank: 5.820664e-05
Overall Rank: 6,622 | 54.57%
DOI: 10.1145/130283.130334

Incoming Non-self Citations Over Time

Authors

1. V. Srinivasan (University of Wisconsin)
2. Michael J. Carey (University of Wisconsin)

BibTeX Citation

@inproceedings{srinivasan_sigmod92,
        title = {{Compensation-Based On-Line Query Processing}},
        author = {Srinivasan, V. and Carey, Michael J.},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130334},
        url = {https://dl.acm.org/doi/10.1145/130283.130334},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,944	On-line Reorganization in Object Databases	2000	SIGMOD	5.5181056e-05
8,714	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	5.3778009e-05
12,937	Low-Cost Compensation-Based Query Processing	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015316891
924	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00013185068
1,361	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00011037801
2,056	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	9.2498924e-05
2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.1984908e-05
3,557	Dynamic Database Dumping	1978	SIGMOD	7.311171e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,993	Compensation-Aware Data Types in RDBMS	2009	SIGMOD
2	5,563	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB
3	586	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD
4	5,402	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
5	434	Query Optimization for Parallel Execution	1992	SIGMOD
6	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
7	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
8	9,025	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS
9	6,992	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
10	12,937	Low-Cost Compensation-Based Query Processing	1998	VLDB