Abstract
This paper proposes various strategies for the checking of integrity constraints in multidatabase systems which support nested transactions. The solution presented in [8] for centralized environments is extended. The principle of this solution consists of designating a subtransaction which controls the checking of each integrity constraint. This sub-transaction is the smallest common ancestor (within the nested transaction tree) of all the sub-transactions which might violate the constraint. In the case of a multidatabase, it is necessary to take into account the constraint structure and the localization of the sub-transactions, to choose the site where the checking should be performed in order to minimize data transfers through the network. For this purpose, different checking strategies are presented depending on the type of the constraint to be checked.
This work was supported by CNRS in France and by CONICIT and CDCH-UCV in Venezuela
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Transarc Encina Product Information. http://www.transarc.com/Solutions. http://www.transarc.com/Product/Txseries/Encina/. 317, 318
V. Benzaken and A. Doucet. Thémis: A Database Programming Language Handling Integrity Constraints. The VLDB Journal, 4(3):493–517, July 1995. 317
J. Besancenot, M. Cart, J. Ferrié, R. Gerraoui, P. Pucheral, and B. Traverson. Les systémes transactionnnels. Hermes, Paris, 1997. 317
B. T. Blaustein. Enforcing Database Assertions. PhDt hesis, Harvard University, Cambridge, MA, 1981. 317
E. Boertjes, P. W. P. J. Grefen, J. Vonk, and P. M. G. Apers. An Architecture for Nested Transactions Support on Standard Database Systems. In G. Quirchmayr, E. Schweighofer, and T. J. M. Bench-Capon, editors, Proc. 9th Int. Conf. Database and Expert Systems Applications, DEXA’98, volume 1460 of LNCS, pages 448–459, Vienna (Austria), August 1998. Springer-Verlag. 317, 318
S. Conrad, M. Höding, S. Janssen, G. Saake, I. Schmitt, and C. Türker. Integrity Constraints in Federated Database Design. Technical Report 2, Fakultät fur Informatik, Universität Magdeburg, April 1996. 316
B. Defude and H. Martin. Integrity checking for Nested Transactions. In R. Wagner and H. Thoma, editors, Proc. 7th Int. Conf. Database and Expert Systems Applications, DEXA’96, pages 147–152, Zurich (Switzerland), September 1996. IEEE-CS Press. 317
A. Doucet, S. Gançarski, C. León, and M. Rukoz. Nested Transactions with Integrity Constraints. In G. Saake, K. Schwarz, and C. Türker, editors, TDD’99, Dagstuhl Castle, Germany, September 27-30, 1999, Selected Papers, volume 1773 of LNCS, pages 130–149, Berlin, 2000. Springer-Verlag. 316, 317, 318, 326
P. W. P. J. Grefen and P. M. G. Apers. Integrity Control in Relational Database Systems-An Overview. Data & Knowledge Engineering, 10:187–223, 1993. 316, 317
P. W. P. J. Grefen and J. Widom. Protocols for Integrity Constraint Checking in Federated Databases. Distributed and Parallel Databases, 5(4):327–355, October 1997. 326
S. Grufman, F. Samson, S. M. Embury, P. M. D. Gray, and T. Risch. Distributing Semantic Constraints Between Heterogeneous Databases. In Alex Gray and PerÅke Larson, editors, Proceedings of the Thirteenth International Conference on Data Engineering, ICDE 1997, April 7-11, pages 33–42, Birmingham U. K., April 1997. IEEE Computer Society. 316, 324, 326
A. Gupta and J. Widom. Local Verification of Global Integrity Constraints in Distributed Databases. In P. Buneman and S. Jajodia, editors, Proc. of the 1993 ACM SIGMOD Int. Conf. on Management of Data, volume 22 of ACM SIGMOD Record, pages 49–58, Washington, D. C.(USA), May 1993. ACM Press. 316, 324, 326
J. E. B. Moss. Nested Transactions: An Approach to Reliable Distributed Computing. MIT Press, Cambridge, MA, 1985. 317, 319
M. Rukoz, C. León, and M. Rívas. SIMA: A Java Tool for Constructing Image Processing Applications on a Heterogeneous Network. to appear in Parallel and Distributed Computing Practices. Special Issue on Distributed Object Systems. 317, 318, 326
A. P. Sheth and J. A. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys, 22(3):183–236, September 1990. 319
A. P. Sheth, M. Rusinkiewicz, and G. Karabatis. Using Polytransactions to Manage Interdependent Data. In A. K. Elmagarmid, editor, Database Transaction Models for Advanced Applications, pages 555–581. Morgan Kaufmann Publishers, San Mateo, CA, 1992. 317
G. Weikum, A. Deacon, W. Schaad, and H.-J. Schek. Open Nested Transaction in Federated Database Systems. IEEE Data Engineering Bulletin, 16(2):4–7, June 1993. 319
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doucet, A., Gançarski, S., Lóon, C., Rukoz, M. (2001). Checking Integrity Constraints in Multidatabase Systems with Nested Transactions. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds) Cooperative Information Systems. CoopIS 2001. Lecture Notes in Computer Science, vol 2172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44751-2_24
Download citation
DOI: https://doi.org/10.1007/3-540-44751-2_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42524-3
Online ISBN: 978-3-540-44751-1
eBook Packages: Springer Book Archive