Abstract
In this paper, we present an algorithm to generate different distribution possibilities according to a design schema and a specified site number to help designers to choose the preferred distribution solution that reduces communication time and increases the data integrity between sites. In our article, we consider that integrity constraints are a major fact influencing the distribution choice due to the cost resulting from their verification and validation over the multiple sites. Our approach is based on the optimisation of dependencies between tables while keeping enough flexibility for designers.
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
Barbara, D., Garcia-Molina, H.: The Demarcation Protocol: A Technique for Maintaining Arithmetic Constraints in Distributed Database Systems. In: Extending Database Technology Conference, Vienna. LNCS, vol. 580, pp. 373–397 (March 1992)
Bernstein, P.A., Blaustein, B.T., Clarke, E.M.: Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data. In: Proceedings of the Sixth Conference on Very Large Data Bases, pp. 126–136 (1980)
Blakeley, J.A., Coburn, N., Larson, P.: Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. ACM Transactions on Database Systems 14(3), 369–400 (1989)
Bry, F., Manthey, R., Martens, B.: Integrity Verification in Knowledge Bases. In: Logic Programming. LNCS (LNAI), vol. 592, pp. 114–139 (1992)
Elkan, C.: Independence of Logic Database Queries and Updates. In: Proceedings of the Ninth Symposium on Principles of Database Systems (PODS), Nashville, TN, pp. 154–160 (June 1990) ACM SIGACT-SIGMOD-SIGART
Grefen, P.: Combining theory and practice in integrity control: A declarative approach to the specification of a transaction modification subsystem. In: Proceedings of the International Conference on Very Large Data Bases, Dublin, Ireland, August 1993, pp. 581–591 (1993)
Gupta, A., Ullman, J.D.: Generalizing Conjunctive Query Containment for View Maintenance and Integrity Constraint Checking. In: Workshop on Deductive Databases, JICSLP (1992)
Le Pham, N.H.: Optimisation globales des contrôles d’intégrité dans une base de données. PhD. Thesis, Geneva University, Editions Systèmes et Information (1990)
Qian, X.: Distributed design of integrity constraints. In: Proceedings of the Second International Conference on Expert Database Systems, pp. 205–226. The Benjamin/Cummings Publishing Company (1988)
Rusinkiewicz, M., Sheth, A., Karabatis, G.: Specifying interdatabase dependencies in a multidatabase environment. IEEE Computer 24(12), 46–51 (1991)
Turki, S., Léonard, M.: IS Components with Hyperclasses. In: Bruel, J.-M., Bellahsène, Z. (eds.) OOIS 2002. LNCS, vol. 2426, pp. 132–141. Springer, Heidelberg (2002)
Turki, S.: Introduction aux hyper-classes. In: The proceedings of Inforsid 2001, Martigny, Suisse, Mai 2001, pp. 281–299 (2001) ISBN: 2-906855-17-0
Snene, M., Léonard, M.: Distributed Framework for Real-Time Web-Based Collaboration: M7Tool CASE, IEEE Computer, AICCSA (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mehdi, S., Jorge, P. (2003). Distributed Information System Design Based on Integrity Constraints Optimization: The FKDO Algorithm. In: Konstantas, D., Léonard, M., Pigneur, Y., Patel, S. (eds) Object-Oriented Information Systems. OOIS 2003. Lecture Notes in Computer Science, vol 2817. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45242-3_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-45242-3_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40860-4
Online ISBN: 978-3-540-45242-3
eBook Packages: Springer Book Archive