Semantics-based multilevel transaction management in federated systems
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 452-461
- https://doi.org/10.1109/icde.1994.283066
Abstract
A federated database management system (FDBMS) is a special type of distributed database system that enables existing local databases, in a heterogeneous environment, to maintain a high degree of autonomy. One of the key problems in this setting is the coexistence of local transactions and global transactions, where the latter access and manipulate data of multiple local databases. In modeling FDBMS transaction executions the authors propose a more realistic model than the traditional read/write model; in their model a local database exports high-level operations which are the only operations distributed global transactions can execute to access data in the shared local databases. Such restrictions are not unusual in practice as, for example, no airline or bank would ever permit foreign users to execute ad hoc queries against their databases for fear of compromising autonomy. The proposed architecture can be elegantly modeled using the multilevel nested transaction model for which a sound theoretical foundation exists to prove concurrent executions correct. A multilevel scheduler that is able to exploit the semantics of exported operations can significantly increase concurrency by ignoring pseudo conflicts. A practical scheduling mechanism for FDBMSs is described that offers the potential for greater performance and more flexibility than previous approaches based on the read/write model.Keywords
This publication has 23 references indexed in Scilit:
- A multi-level transaction approach to federated DBMS transaction managementPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Merging application-centric and data-centric approaches to support transaction-oriented multi-system workflowsACM SIGMOD Record, 1993
- Towards a unified theory of concurrency control and recoveryPublished by Association for Computing Machinery (ACM) ,1993
- Semantic concurrency control in object-oriented database systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1993
- ARIESACM Transactions on Database Systems, 1992
- A non-two-phase locking protocol for global concurrency control in distributed heterogeneous database systemsIEEE Transactions on Knowledge and Data Engineering, 1991
- ACTA: a framework for specifying and reasoning about transaction structure and behaviorPublished by Association for Computing Machinery (ACM) ,1990
- Distributed computer systems: Four case studiesProceedings of the IEEE, 1987
- An approach to decentralized computer systemsIEEE Transactions on Software Engineering, 1986
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976