ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
On correctness of non-serializable executions
Full text PdfPdf (1.33 MB)
Source Symposium on Principles of Database Systems archive
Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents
Washington, D.C., United States
Pages: 97 - 108  
Year of Publication: 1993
ISBN:0-89791-593-3
Authors
Rajeev Rastogi
Sharad Mehrotra
Yuri Breitbart
Henry F. Korth
Avi Silberschatz
Sponsors
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 5,   Downloads (12 Months): 18,   Citation Count: 3
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/153850.153859
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
Apt90
Krzysztof R. Apt, Logic programming, Handbook of theoretical computer science (vol. B): formal models and semantics, MIT Press, Cambridge, MA, 1991
 
BGMS92
Yuri Breitbart , Hector Garcia-Molina , Avi Silberschatz, Overview of multidatabase transaction management, The VLDB Journal — The International Journal on Very Large Data Bases, v.1 n.2, p.181-240, October 1992  [doi>10.1007/BF01231700]
 
BHG87
Philip A. Bernstein , Vassco Hadzilacos , Nathan Goodman, Concurrency control and recovery in database systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1987
 
BR87
B. R. Badrinath , Krithi Ramamritham, Semantics-Based Concurrency Control: Beyond Commutativity, Proceedings of the Third International Conference on Data Engineering, p.304-311, February 03-05, 1987
CRR91
Panos K. Chrysanthis , S. Raghuram , Krithi Ramamritham, Extracting concurrency from objects: a methodology, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.108-117, May 29-31, 1991, Denver, Colorado, United States
FO89
Abdel Aziz Farrag , M. Tamer Özsu, Using semantic knowledge of transactions to increase concurrency, ACM Transactions on Database Systems (TODS), v.14 n.4, p.503-525, Dec. 1989  [doi>10.1145/76902.76905]
GM83
Hector Garcia-Molina, Using semantic knowledge for transaction processing in a distributed database, ACM Transactions on Database Systems (TODS), v.8 n.2, p.186-213, June 1983  [doi>10.1145/319983.319985]
GMS87
Hector Garcia-Molina , Kenneth Salem, Sagas, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.249-259, May 27-29, 1987, San Francisco, California, United States
Her90
M. Herlihy, Apologizing versus asking permission: optimistic concurrency control for abstract data types, ACM Transactions on Database Systems (TODS), v.15 n.1, p.96-124, March 1990  [doi>10.1145/77643.77647]
 
KKB88
Henry F. Korth , Won Kim , François Bancilhon, On long-duration CAD transactions, Information Sciences: an International Journal, v.46 n.1-2, p.73-107, Oct.-Nov. 1988  [doi>10.1016/0020-0255(88)90019-9]
Kor83
Henry F. Korth, Locking Primitives in a Database System, Journal of the ACM (JACM), v.30 n.1, p.55-79, Jan. 1983  [doi>10.1145/322358.322363]
 
MRKS91
Sharad Mehrotra , Rajeev Rastogi , Henry F. Korth , Abraham Silberschatz, Non-serializable executions in heterogeneous distributed database systems, Proceedings of the first international conference on Parallel and distributed information systems, p.245-252, December 1991, Miami, Florida, United States
 
Pap86
Christos Papadimitriou, The theory of database concurrency control, Computer Science Press, Inc., New York, NY, 1986
 
Wei88
W. E. Weihl, Commutativity-Based Concurrency Control for Abstract Data Types, IEEE Transactions on Computers, v.37 n.12, p.1488-1505, December 1988  [doi>10.1109/12.9728]

CITED BY  3
Sharad Mehrotra , Rajeev Rastogi , Henry F. Korth , Abraham Silberschatz, Ensuring consistency in multidatabases by preserving two-level serializability, ACM Transactions on Database Systems (TODS), v.23 n.2, p.199-230, June 1998
Evaggelia Pitoura , Panos K. Chrysanthis, Multiversion Data Broadcast, IEEE Transactions on Computers, v.51 n.10, p.1224-1230, October 2002
Evaggelia Pitoura , Panos K. Chrysanthis, Exploiting Versions for Handling Updates in Broadcast Disks, Proceedings of the 25th International Conference on Very Large Data Bases, p.114-125, September 07-10, 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Transaction processing

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Concurrency


General Terms:
Algorithms, Theory, Verification

Collaborative Colleagues:
Rajeev Rastogi: colleagues
Sharad Mehrotra: colleagues
Yuri Breitbart: colleagues
Henry F. Korth: colleagues
Avi Silberschatz: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player