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: h9c335cf7efce6168
Venue: VLDB
Year: 1998
Pagerank: 4.9793485e-05
Overall Rank: 13,227 | 11.07%
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
660	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015008043
1,753	On-Line Warehouse View Maintenance	1997	SIGMOD	9.7248839e-05
2,052	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD	9.1199209e-05
2,590	The Oracle Universal Server Buffer Manager	1997	VLDB	8.2477934e-05
5,258	The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response	1995	VLDB	6.2063281e-05
6,755	Compensation-Based On-Line Query Processing	1992	SIGMOD	5.6901652e-05

Semantically Similar Papers

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