Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Transaction Processing

Compensation-based query processing in on-line transaction processing systems

Øystein GrøvlenContact Information, Øystein Torbjørnsen2 and Svein-Olaf Hvasshovd2

(1)  Department of Computer and Information Sciences, Norwegian University of Science and Technology, N-7034 Trondheim, Norway
(2)  Telenor R&D, N-7005 Trondheim, Norway
Abstract
One of the problems associated with running ad-hoc queries in an OLTP system is lock contention. Compensation-based query processing has been proposed as a solution to this problem. In this paper, undo/no-redo compensation is used to bring inconsistent copies of the base relations into a transaction-consistent state. Queries process the database internal log to obtain information on updates made by concurrent transactions. A performance analysis of the algorithm shows that it can be executed efficiently in an OLTP system with low to medium system utilization.
Supported by a grant from the Norwegian Research Council.
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.113 • Server: mpweb17
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)