Abstract
Amultidatabase system is an interconnected collection of autonomous databases each managed by an autonomous database management system (DBMS). When integrating multiple DBMSs, the key is the autonomy of the underlying participants. Much research has been undertaken in the past five years aimed at describing and building an integrated multidatabase system, but to date the termautonomy has only been defined intuitively. This article provides a rigorous definition for autonomy tailored to the multidatabase environment specifically but applicable to any system environment that involves the collaboration of autonomous participants. The major contribution of this article is a technique that measures autonomy along multiple dimensions so a single numeric value describing the amount of autonomy violated by a particular system design is quantified. This has a two-fold implication. First, the technique described forces researchers to consider autonomy from several different aspects that may not be the central focus of their research, but must be considered because assumptions made regarding one aspect of a system may have implications in other areas. Second, the value can be used as a measure for direct comparison among different systems or proposals. Finally, the article demonstrates the quantification technique's applicability by applying it to several recent multidatabase research efforts.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
K. Barker. Transaction Management in Multidatabase Systems. Ph.D. thesis, Department of Computing Science, University of Alberta, Edmonton, Canada, 1990.
K. Barker,Quantification of autonomy on multidatabase systems. Technical Report 90-01, Department of Computer Science, University of Manitoba, Winnipeg, Canada, October 1991.
K. Barker and M.T. Özsu. “Concurrent transaction execution in multidatabase systems,” inProc. COMPSAC'90-The 14th Annual Int. Computer Software and Applications Conference, pp. 282–288, October 1990.
K. Barker and M. T. Özsu. “Reliable transaction execution in multidatabase systems,” inFirst IEEE International Workshop on Inter-operability in Multidatabase Systeems,pp. 344–347. April 1991.
C. Batini, M. Lenzerini, and S. Navathe, “A comparative analysis of methodologies for database schema integration,”ACM Computing Surveys, vol. 18, no. 4, pp. 323–364, December 1986.
M. W. Bright, A. R. Hurson and S. H. Pakzad, “A taxonomy and current issues in multidatabase systems,”IEEE Computer, vol. 25, no. 3, pp. 50–60, March 1992.
Z. Brzezinski, J. Getta, J. Rybnik, and W. Stepniewski, “Unibase—an integrated access to databases,” inProc. 10th International Conference on Very Large Databases, vol. 10, pp. 388–400, Singapore, August 1984.
W. Du and A. K. Elmagarmid, “Quasi serializability: a correctness criterion for global concurrency control in InterBase,”Proc. 15th International Conference on Very Large Databases, pp. 347–355, August 1989.
W. Du, A. K. Elmagarmid, and W. Kim, “Maintaining quasi serializability in multidatabase systems,” inProceedings of the Seventh International Conference on Data Engineering, pp. 360–367, Kobe, Japan, April 1991.
A. Elmagarmid and A. Helal, “Supporting updates in heterogeneous distributed database systems,” inProc. 5th Int'l. Conf. on Data Engineering, pp. 564–569. 1988.
D. Georgakopoulos, “Multidatabase recoverability and recovery,” inFirst IEEE International Workshop on Inter-operability in Multidatabase Systems, pp. 348–355, Kyoto, Japan, April 1990.
D. Georgakopoulos, M. Rusinkiewicz, and A. Sheth, “On serializability of multidatabase transactions through forced local conflicts,” inProceedings of the Seventh International Conference on Data Engineering, pp. 314–323, Kobe, Japan, April 1991.
V. Gligor and R. Popescu-Zeletin, “Transaction management in distributed heterogenous database management systems,”Information Systems, vol 11, no. 4, pp. 287–297, 1986.
A. Gupta, editor.Integration of Information Systems: Bridging Heterogeneous Databases. IEEE Press: New York, NY, 1989.
D. Heimbigner and D. McLeod, “A federated architecture for information systems,”ACM Transactions on Office Information Systems, vol. 3, no. 3, pp. 253–278, July 1985.
T. Landers and R. L. Rosenberg, “An Overview of MULTIBASE,” in H.-J. Schneider, (ed.),Distributed Data Base, pp. 153–184. North-Holland, 1982.
W. Litwin and A. Abdellatif, “Multidatabase interoperability,”Computer, vol. 12, no. 19, pp. 10–18, December 1986.
W. Litwin and M. Shan, “Values dates for concurrency control and transaction management in interoperable systems,” inFirst IEEE International Workshop on Inter-operability in Multidatabase Systems, pp. 268–275, April 1990.
C. Pu, “Superdatabases for composition of heterogeneous databases,” inProc. 4th Int'l. Conf. on Data Engineering, pp. 548–555, February 1988.
A. Wolski and J. Veijalainen, “2pc agent method: Achieving serializability in presence of failures in a heterogeneous multidatabase,” inProceedings of the International Conference on Databases, Parallel Architectures, and Their Applications, pp. 321–330, March 1990.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Barker, K. Quantification of autonomy on multidatabase systems. Journal of Systems Integration 4, 151–169 (1994). https://doi.org/10.1007/BF01975434
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01975434