Skip to main content
SpringerLink
Log in

Specification and Management of Interdependent Data in Operational Systems and Data Warehouses

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

(Inter)Dependent objectsinclude data replicated or cached in multiple database systems, datacollected and summarized in data warehouses for analysis, planning,and decision support, as well as any other category of objects whosestates are related and they are maintained in different informationsystems. In this paper we discuss dependencies between objects in anenvironment consisting of operational systems and a data warehouse,and describe their specification and enforcement. To specify objectdependencies we introduce Object∖ Dependency∖ Descriptors(ObjectDDs). These describe the relationships between dependent objects, and define howmuch inconsistency between original objects and theirreplicas/collections/summaries can be tolerated before it isnecessary to restore their consistency. Object dependencies areenforced by extended∖ transactions designed specifically forevaluating if dependent objects satisfy their specifiedrelationships, evaluating whether possible inconsistencies can betolerated, and (if not) restoring consistency. To describe thetransactional behavior of such consistency∖ evaluation and restoration transactions we useTransaction∖ Dependency∖ Descriptors(TransactionDDs). TransactionDDsdefine the transactional relationships between consistency evaluation andrestoration (asynchronous) transactions, as well as the relationshipsbetween such asynchronous transactions and regular (synchronous)transactions executed directly by applications. To automaticallymaintain the consistency of dependent objects, we propose the conceptof a Dependency∖ Management∖ System(DMS). A DMS monitors dependent objects, evaluates object consistency, and schedules andcontrols consistency restoration transactions to keep dependentobjects within acceptable consistency levels. We describe keycomponents in the DMS architecture, and a relatively simpleimplementation involving straightforward extensions in a relationalDBMS.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Alonso, D. Barbara, and H. Garcia-Molina, “Data caching issues in an information retrieval system,” ACM-TODS, vol. 15, no. 3, Sept. 1990.

  2. B.R. Badrinath and K. Ramamritham, “Semantics-based concurrency control: Beyond commutativity,” in Proceedings of 3rd International Conference on Data Engineering, 1987.

  3. P. Bernstein, J. Rothnie, N. Goodman, and C. Papadimitriou, “The concurrency control mechanism of SDD-1: A system for distributed databases (The fully redundant case),” IEEE Trans. on Software Engineering, vol. 4, no. 3, May 1978.

  4. P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987.

  5. Y. Breitbart, D. Georgakopoulos, M. Rusinkiewicz, and A. Silberschatz, “On rigorous transaction scheduling,” IEEE Trans. on Software Engineering, vol. 17, no. 9, Sept. 1991.

  6. A. Buchmann, M. Ozsu, M. Hornick, D. Georgakopoulos, and F. Manola, “A transaction model for active distributed object systems,” Database Transaction Models for Advanced Applications, A. Elmagarmid (Ed.), Morgan-Kaufmann, 1992.

  7. S. Chakravarthy, B. Blaustein et al., “HiPAC: A research project in active, time-constrained database management,” Tech. Report, XEROX (XAIT), Cambridge, MA, July 1989.

  8. U. Dayal, M. Hsu, and R. Ladin, “Organizing long-running activities with triggers and transactions,” in Proceedings of the ACM SIGMOD Conf. on Management of Data, 1990.

  9. U. Dayal, M. Hsu, and R. Ladin, “A transactional model for long-running activities,” in Proceedings of the 17th International Conference on VLDB, 1991.

  10. W. Du and A. Elmagarmid, “QSR: A correctness criterion for global concurrency control in interbase,” in Proceedings of the 15th International Conference on VLDB, 1989.

  11. A. Elmagarmid (Ed.), Database Transaction Models for Advanced Applications, Morgan-Kaufmann, 1992.

  12. A. Elmagarmid, Y. Leu, W. Litwin, and M. Rusinkiewicz, “A multidatabase transaction model for interbase,” in Proceedings of the 16th Int. Conf. on VLDB, 1990.

  13. A. Farrag and T. Ozsu, “Using semantic knowledge of transactions to increase concurrency,” ACM Transactions on Database Systems, vol. 14, no. 4, Dec. 1989.

  14. H. Garcia-Molina, “Using semantic knowledge for transaction processing in a distributed database,” ACM Trans. on Database Systems, vol. 8, no. 2, June 1983.

  15. H. Garcia-Molina and K. Salem, “SAGAS,” in Proceedings of ACMSIGMOD Conf. on Management of Data, 1987.

  16. S. Gatziu and K. Dittrich, “Events in an active object-oriented database system,” Technical Report 93.11, Institut fur Informatik der Universitat Zurich, Zurich, Switzerland, 1993.

    Google Scholar 

  17. N. Gehani, H. Jagadish, and O. Shmueli, “Event specification in an active object-oriented database,” in Proceedings of ACM SIGMOD Conference, June 1992.

  18. D. Georgakopoulos and M. Hornick, “An environment for the specification and management of extended transactions and workflows in DOMS,” Tech. Report, TR-0218-09-92-165, GTE Laboratories Incorporated, Oct. 1992.

  19. D. Georgakopoulos and M. Hornick, “A framework for enforceable specification of extended transaction models and transactional workflows,” International Journal of Intelligent and Cooperative Information Systems, World Scientific, Sept. 1994.

  20. D. Georgakopoulos, M. Hornick, Piotr Krychniak, and Frank Manola, “Specification and management of extended transactions in a programmable transaction environment,” in Proceedings of the 10th Int. Conf. on Data Engineering, Houston, TX, Feb. 1994.

  21. D. Georgakopoulos, M. Rusinkiewicz, and A. Sheth, “Using ticket-based methods to enforce the serializability of multidatabase transactions,” IEEE Trans. on Data and Knowledge Engineering, Feb. 1994.

  22. D. Georgakopoulos, M. Hornick, and Frank Manola, “Customizing transaction models and mechanisms in a programmable environment supporting reliable workflow automation,” IEEE Transactions on Knowledge and Data Engineering, vol. 8, no. 4, Aug. 1996.

  23. M. Herlihy, “Apologizing versus asking permission: Optimistic concurrency control for abstract data types,” ACM Transactions on Database Systems, vol. 15, no. 1, 1990.

  24. M. Hornick and D. Georgakopoulos, “Extending heterogeneous transaction systems to support application-specific requirements,” Tech. Report, TR-0241-12-93-165, GTE Laboratories Incorporated, Dec. 1993.

  25. M. Hsu, R. Ladin, and D. McCarthy, “An execution model for active data base management systems,” in Proceedings of the 3rd International Conference on Data and Knowledge Bases, June 1988.

  26. W. Inmon, “Data warehouse defined,” Computerworld, March 1995. Special Advertising Supplement.

  27. G. Karabatis, Management of Interdependent Data in a Multidatabase Environment: A Polytransaction Approach, Ph.D. thesis, University of Houston, May 1995.

  28. N. Lynch, “Multilevel atomicity: A new correctness criterion for database concurrency control,” ACM Trans. on Database Systems, vol. 8, no. 4, Dec. 1983.

  29. E. Moss, Nested Transactions, MIT Press: Cambridge, Mass., 1985.

    Google Scholar 

  30. A. Radding, “Support decision makers with a data warehouse,” Datamation, March 1995.

  31. D. Rinaldi, “Metadata management separates prism from data warehouse pack,” Client/Server Computing, Mar. 1995.

  32. M. Rusinkiewicz, A. Sheth, and G. Karabatis, “Specifying interdatabase dependencies in a multidatabase environment,” IEEE Computer, vol. 24, no. 12, Dec. 1991.

  33. U. Schreier, H. Pirahesh, R. Agrawal, and C. Mohan, “Alert: An architecture for transforming a passive DBMS into an active DBMS,” in Proceedings of the 17th VLDB Conference, Sept. 1991.

  34. A. Sheth and P. Krishnamurthy, “Redundant data management in bellcore and BCC databases,” Tech. Report TM-STS-015011, Bellcore, Dec. 1989.

  35. A. Sheth, Y. Leu, and A. Elmagarmid, “Maintaining consistency of interdependent data in multidatabase systems,” Technical Report CSD-TR-91-016, Computer Sciences Department, Purdue University, March 1991.

  36. E. Simon and P. Valduriez, “Integrity control in distributed database systems,” in Proceedings of the 20th Hawaii International Conference on System Sciences, 1986.

  37. E. Simon, J. Kiernan, and C. de Maindreville, “Implementing high level active rules on top of a relational DBMS,” in Proceedings of the 18th VLDB Conference, 1992.

  38. H. Wachter and A. Reuter, “Contracts: A means for extending control beyond transaction boundaries,” Database Transaction Models for Advanced Applications, A. Elmagarmid (Ed.), Morgan-Kaufmann, 1992.

  39. W. Weihl, “Commutativity-based concurrency control for abstract data types,” IEEE Transactions on Computers, vol. 37, no. 12, Dec. 1988.

  40. W. Weihl, “Local atomicity properties: Modular concurrency control for abstract data types,” ACM Transactions on Programming Languages and Systems, vol. 11, no. 2, 1989.

  41. G. Wiederhold and X. Qian, “Modeling asynchrony in distributed databases,” in Proceedings of the IEEE International Conference on Data Engineering, Feb. 1987.

  42. G. Wiederhold and X. Qian, “Consistency control of replicated data in federated databases,” in Proceedings of the Workshop on the Management of Replicated Data, Houston, TX, Nov.1990.

Download references

Author information

Authors and Affiliations

  1. GTE Laboratories Incorporated, 40 Sylvan Road, MS-62, Waltham, MA, 02254

    Dimitrios Georgakopoulos

  2. Bellcore, 445 South Street, Morristown, NJ, 07960

    George Karabatis

  3. Sybase Incorporated, 6601 Bay Street, Emeryville, CA, 94608

    Sridhar Gantimahapatruni

Authors
  1. Dimitrios Georgakopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. George Karabatis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sridhar Gantimahapatruni
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Georgakopoulos, D., Karabatis, G. & Gantimahapatruni, S. Specification and Management of Interdependent Data in Operational Systems and Data Warehouses. Distributed and Parallel Databases 5, 121–166 (1997). https://doi.org/10.1023/A:1008692007657

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008692007657

Search

Navigation