Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Simplification rules and complete axiomatization for relational update transactions
Karabeg D., Vianu V. ACM Transactions on Database Systems16 (3):439-475,1991.Type:Article
Date Reviewed: May 1 1992

Online relational databases are quite complex to analyze, particularly dynamically. The performance of the database for add, delete, and update is important. Various strategies for quick updating of databases are being studied by different researchers.

This paper is an important contribution toward solving such problems. The authors consider online dynamic transactions. Normal forms of transactions (similar to the normal forms of relations) are proposed. A number of axioms, lemmas, and theorems are presented to show the minimality of transactions while simplifying the transactions for update. The concept of a procedure forest as a tool in proving various results is an important contribution to this field. It may also help in the design of parallel algorithms for transaction updates, which are important, considering the advances in parallel architecture compilers and their expected use.

I strongly recommend the paper to researchers and graduate students in the theoretical aspects of relational databases and their use in transaction processing. This work will also interest researchers working in parallel algorithms. Computer scientists involved in the development and improvement of database software may find the theoretical ideas of the paper important in improving the performance of a relational database during updates, particularly in SQL environments. Considering the length of the paper and the importance of the topic, some more relevant references would have helped the reader.

Reviewer:  V B Kaujalgi Review #: CR115744
Bookmark and Share
 
Transaction Processing (H.2.4 ... )
 
 
Graph Algorithms (G.2.2 ... )
 
 
Logical Design (H.2.1 )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Transaction Processing": Date
Observations on optimistic concurrency control schemes
Härder T. Information Systems 9(2): 111-120, 1984. Type: Article
Jun 1 1985
Semantic integrity enforcement in centralized DBMS and distributed DBMS based on slow (geographically distributed) and fast (local area) networks
Badal D. Information Systems 9(2): 121-138, 1984. Type: Article
Oct 1 1985
Compatibility and commutativity of lock modes
Mohan C., Fussell D., Silberschatz A. (ed) Information and Control 61(1): 38-64, 1984. Type: Article
Oct 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy