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: h1f5346c864f492da
Venue: SIGMOD
Year: 1992
Pagerank: 5.6901652e-05
Overall Rank: 6,755 | 54.59%
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
8,112	On-line Reorganization in Object Databases	2000	SIGMOD	5.3942942e-05
8,870	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	5.2601766e-05
13,227	Low-Cost Compensation-Based Query Processing	1998	VLDB	4.9793485e-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.00046602544
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024274803
660	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015008043
951	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00012893557
1,393	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00010805324
2,078	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	9.0776707e-05
2,781	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB	8.0257481e-05
3,624	Dynamic Database Dumping	1978	SIGMOD	7.1527876e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,155	Compensation-Aware Data Types in RDBMS	2009	SIGMOD
2	5,692	A Parallel Processing Strategy for Evaluating Recursive Queries	1986	VLDB
3	5,538	Temporal Query Processing and Optimization in Multiprocessor Database Machines	1992	VLDB
4	595	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD
5	446	Query Optimization for Parallel Execution	1992	SIGMOD
6	8,149	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
7	2,781	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
8	9,194	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS
9	7,132	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
10	13,227	Low-Cost Compensation-Based Query Processing	1998	VLDB