Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 11 Issue 4, Dec. 1986

Report on the international workshop on high-performance transaction systems
Dieter Gawlick
Pages: 375-377
DOI: 10.1145/7239.17346

Transaction management in the R* distributed database management system
C. Mohan, B. Lindsay, R. Obermarck
Pages: 378-396
DOI: 10.1145/7239.7266
This paper deals with the transaction management aspects of the R* distributed database system. It concentrates primarily on the description of the R* commit protocols, Presumed Abort (PA) and Presumed Commit (PC). PA and PC...

Consistency of transactions and random batch
Rudolf Bayer
Pages: 397-404
DOI: 10.1145/7239.214287
A synchronization technique and scheduling strategy is described, which allows us to run a batch process simultaneously with on-line transactions. The batch process and the transactions are serialized in such a way that consistency level 3 is...

The Escrow transactional method
Patrick E. O'Neil
Pages: 405-430
DOI: 10.1145/7239.7265
A method is presented for permitting record updates by long-lived transactions without forbidding simultaneous access by other users to records modified. Earlier methods presented separately by Gawlick and Reuter are comparable but concentrate...

Partitioned two-phase locking
Meichun Hsu, Arvola Chan
Pages: 431-446
DOI: 10.1145/7239.7477
In a large integrated database, there often exists an “information hierarchy,” where both raw data and derived data are stored and used together. Therefore, among update transactions, there will often be some that perform only read...

ELFS: English language from SQL
W. S. Luk, Steve Kloster
Pages: 447-472
DOI: 10.1145/7239.384276

In this paper we describe a system which, given a query in SQL-like relational database language, will display its meaning in clear, unambiguous natural language. The syntax-driven translation mechanism is independent of the application domain. It...

Buffer management in relational database systems
Giovanni Maria Sacco, Mario Schkolnick
Pages: 473-498
DOI: 10.1145/7239.7336
The hot-set model, characterizing the buffer requirements of relational queries, is presented. This model allows the system to determine the optimal buffer space to be allocated to a query; it can also be used by the query optimizer to derive...

A temporally oriented data model
Gad Ariav
Pages: 499-527
DOI: 10.1145/7239.7350
The research into time and data models has so far focused on the identification of extensions to the classical relational model that would provide it with “adequate” semantic capacity to deal with time. The temporally oriented data...