Low-Cost Compensation-Based Query Processing

Summary: Low-cost undo/no-redo compensation lets a query read an inconsistent snapshot with concurrent updates undone post-query. A log-driven extraction of concurrent updates lets queries incur no update-work; simulations show faster queries than prior compensation methods, with small overhead vs no-consistency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8678
Venue: VLDB
Year: 1998
Pagerank: 5.093636e-05
Overall Rank: 12,937 | 11.25%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Øystein Grøvlen (ClustRa)
2. Svein-Olaf Hvasshovd (Norwegian Institute of Technology)
3. Øystein Torbjørnsen (ClustRa)

BibTeX Citation

@article{grvlen_vldb98,
        title = {{Low-Cost Compensation-Based Query Processing}},
        author = {Grøvlen, Øystein and Hvasshovd, Svein-Olaf and Torbjørnsen, Øystein},
        journal = {PVLDB},
        series = {{VLDB} '98},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015316891
1,715	On-Line Warehouse View Maintenance	1997	SIGMOD	9.9392931e-05
2,081	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.2021976e-05
2,558	The Oracle Universal Server Buffer Manager	1997	VLDB	8.41572e-05
5,151	The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response	1995	VLDB	6.3438964e-05
6,622	Compensation-Based On-Line Query Processing	1992	SIGMOD	5.820664e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,911	The Performance of Concurrency Control Algorithms for Database Management Systems	1984	VLDB
2	6,992	Consistency, Concurrency, And Crash Recovery	1978	SIGMOD
3	586	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD
4	5,934	Semantics Based Transaction Management Techniques for Replicated Data	1988	SIGMOD
5	2,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB
6	2,729	On-the-Fly, Incremental, Consistent Reading of Entire Databases	1985	VLDB
7	6,751	An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	2002	VLDB
8	7,993	Compensation-Aware Data Types in RDBMS	2009	SIGMOD
9	2,835	A Formal Approach to Recovery by Compensating Transactions	1990	VLDB
10	6,622	Compensation-Based On-Line Query Processing	1992	SIGMOD