Abstract
Although the use of deltas in relational environments is fairly well established, the use of deltas in an object-oriented database (OODB) environment has not yet been fully explored. As OODB's continue to expand in functionality to include the use of active rules and integrity constraints, the need for object deltas becomes more apparent. This is especially true for active, object-oriented environments that also include deductive or declarative capabilities that are typically associated with relational systems. In this paper we present an object delta structure as an integral part of the architecture of an active database system. The object delta structure represents deltas as a natural extension to database objects through object-oriented concepts such as inheritance, encapsulation and abstraction. Object deltas are first-class objects that may be manipulated through a given set of behavior. The structure proposed goes beyond previous object delta definitions by representing incremental changes to arbitrarily complex data structures as part of the delta object. Object deltas are represented at different levels of granularity to better support the needs of different active system functions. We describe examples of using object deltas for condition monitoring and also for effective support of run-time testing and debugging tools.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Baralis, E., Ceri, S., and Paraboshi, S., “Run-Time Detection of Non-erminating Active Rule Systems,” in Deductive and Object-Oriented databases, T. W. Ling, A. 0. Mendelzon, and L. Vieille (editors), 4th Intl Conf. DOOD 95, Singapore, Dec. 4–7, 1995, pp. 38–54.
Boucelma, O., Dalrymple, J., Doherty, M., Franchitti, J-C., Hull, R., King, R., and Zhou, G., “Incorporating Active and Multi-database-state Services into an OSA-Compliant Interoperability Toolkit,” The Collected Arcadia Papers, Second Edition, 1995, University of California at Irvine.
Ceri, S., Fraternali, P., Paraboschi, S, and Branca, L. “Active Rule Management in Chimera,” In [Wido96].
Doherty, M., and Hull, R., “Towards a Framework for Efficient Management of Potentially Conflicting Database Updates,” in Proc. of Sixth Working Conf. on Database Semantics (DS-6), May–June, 317–344.
Doherty, M., Hull, R., Derr, M., and Durand, J., “On Detecting Conflict Between Proposed Updates,” in Proc. of Intl. Workshop on Database Programming Languages (DBPL), Umbria, Italy, Spt 6–8, 1995.
Doherty, M., Hull, R., and Rupawalla, M., “Structures for Manipulating Proposed Updates in Object-Oriented Databases,” SIGMOD Conf. on Management of Data, 1996, pp. 306–317.
Gamma, E., Helm, R., Johnson, R., and Vlissides, J., Design Patterns, Elements of Reusable Object-Oriented Software, Addison-Wesley, 1995.
Ghandeharizadeh, S., Hull, R., and Jacobs, D., “Heraclitus: Elevating Deltas to be First-Class Citizens in a Database Programming Language,” ACM TODS, Vol. 21, No. 3, Sep. 1996, Pages 370–426.
Gupta, A., Mumick, I. S., and Subrahmanian, V. S., “Maintaining Views Incrementally,” in Proc. of the 1993 ACM SIGMOD Int. Conf. on Management of Data, Washington D.C., May 26-28, 1993, pages 157–166.
Hanson, E., “The Design and Implementation of the Ariel Active Database Rule System,” Tech. Report CIS-TR-92-018, University of Florida, 1992.
Harrison, J. V., Condition Monitoring in an Active Deductive Database, Ph. D. Dissertation, Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, August, 1992.
Harrison, J. V., and Dietrich, S. W., “Maintenance of Materialized Views in a Deductive Database: An Update Propagation Approach,” in Proc. of the Workshop on Deductive Databases, Joint Int. Conf. and Symposium on Logic Programming, Washington, D.C., November 14, 1992.
Jahne, A., Urban, S. D., and Dietrich, S. W., “PEARD: A Prototype Environment for Active Rule Debugging,” Journal of Intelligent Information Systems, Special Issue on Active Database Systems, Volume 7, Issue 2, October 1996, pp. 111–128.
Object Management Group, Inc, The Common Object Request Broker: Architecture and Specification, Revision 2.0, July 1995, Updated July 1996, http://www.omg.org/corba/corbaiiop.htm
Simon, E. and Valduriez, P., “Integrity Control in Distributed Database Systems,” In Proc. of 19th Hawaii Int. Conf. on System Sciences, Honolulu, January 1986, pp. 622–632.
Stonebraker, M., Hanson, E., and Potamianos, S., “The POSTGRES Rule Manager,” IEEE Trans. Software Engineering, 1988, pp. 897–907.
Urban, S. D., Karadimce, A. P., Dietrich, S. W., Ben Abdellatif, T., and Chan, H. W. R., “CDOL: A Comprehensive Declarative Object Language,” Data & Knowledge Engineering, 1997, pp. 67–111.
Urpi, T., and Olive, A., “Semantic Change Computation Optimization in Active Databases,” RIDE-ADS, 1994, pp. 19–27.
Widom, J., “The Starburst Rule System: Language Design, Implementation, and Applications” In IEEE Data Engineering Bulletin, Dec. 1992.
Widom, J., Ceri, S., and Dayal, U. Active Database Systems: Triggers and Rules for Advanced Database Processing. Morgan Kaufmann. 1996.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sundermier, A., Abdellatif, T.B., Dietrich, S.W., Urban, S.D. (1997). Object deltas in an active database development environment. In: Bry, F., Ramakrishnan, R., Ramamohanarao, K. (eds) Deductive and Object-Oriented Databases. DOOD 1997. Lecture Notes in Computer Science, vol 1341. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63792-3_17
Download citation
DOI: https://doi.org/10.1007/3-540-63792-3_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63792-9
Online ISBN: 978-3-540-69647-6
eBook Packages: Springer Book Archive