Using constraints to manage long duration transactions in spatial information systems

作者: D. Kuo , V. Gaede , K. Taylor

DOI: 10.1109/COOPIS.1998.706289

关键词:

摘要: Spatial information systems are employed to record the schematics of large networks for utilities and telecommunication organisations. Concurrent users access spatial insert new designs, update designs current status network. Concurrency must be managed such that data is not corrupted. This paper introduces a model long duration transactions based on use integrity constraints. The model, called COLT (COnstraint-based Long Transaction), domain-independent but especially suitable domains where its intent naturally manifests constraints relate items. User-defined database used both specify correctness criteria manage ad-hoc transactions. generalisation traditional ACID transaction model. approach enables specification declarative user needs no knowledge semantics other concurrently executing formally specified using external actions I/O automata method defined with respect method. Correctness independent implementation.

参考文章(18)
John Wylie Lloyd, Foundations of logic programming ,(1984)
Nathan Goodman, Philip A. Bernstein, Vassco Hadzilacos, Concurrency Control and Recovery in Database Systems ,(1987)
Oded Shmueli, H. V. Jagadish, Proclamation-Based Model for Cooperating Transactions very large data bases. pp. 265- 276 ,(1992)
Indrakshi Ray, Sushil Jajodia, Paul Ammann, Using Formal Methods to Reason about Semantics-Based Decompositions of Transactions very large data bases. pp. 218- 227 ,(1995)
Ahmed K. Elmagarmid, Database transaction models for advanced applications Morgan Kaufmann Publishers Inc.. ,(1992)
Arthur J. Bernstein, Philip M. Lewis, Transaction decomposition using transaction semantics Distributed and Parallel Databases. ,vol. 4, pp. 25- 47 ,(1996) , 10.1007/BF00122147
Patrick E. O'Neil, The Escrow transactional method ACM Transactions on Database Systems. ,vol. 11, pp. 405- 430 ,(1986) , 10.1145/7239.7265
Abdel Aziz Farrag, M. Tamer Özsu, Using semantic knowledge of transactions to increase concurrency ACM Transactions on Database Systems. ,vol. 14, pp. 503- 525 ,(1989) , 10.1145/76902.76905
Nancy A. Lynch, Mark R. Tuttle, Hierarchical correctness proofs for distributed algorithms Proceedings of the sixth annual ACM Symposium on Principles of distributed computing - PODC '87. pp. 137- 151 ,(1987) , 10.1145/41840.41852
Hector Garcia-Molina, Using semantic knowledge for transaction processing in a distributed database ACM Transactions on Database Systems. ,vol. 8, pp. 186- 213 ,(1983) , 10.1145/319983.319985