This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning
January/February 1998 (vol. 10 no. 1)
pp. 21-37

Abstract—Temporal data dependencies are high-level linguistic constructs that define relationships among values of data-elements in temporal databases. These constructs enable the support of schema versioning as well as the definition of consistency requirements for a single time-point and among values in different time-points. In this paper, we present a multiagent update process in a database with temporal data dependencies and schema versioning. The update process supports the evolution of dependencies over time and the use of temporal operators within temporal data dependencies. The temporal dependency language is presented, along with the temporal dependency graph—which serves as the executable data structure. A thorough discussion of the feasibility, performance, and consistency of the presented model is provided.

[1] R. Agrawal and N.H.Gehani, “ODE (Object Database and Environment): The Language and The Data Model,” Proc. SIGMOD, ACM Press, New York, 1989, pp. 36-45.
[2] A. Aiken, J. Widom, and J.M. Hellerstein, “Behavior of Database Production Rules: Termination, Confluence, and Observable Determination,” Proc. ACM SIGMOD Int'l Conf. Management of Data, M. Stonebraker, ed., pp. 59-68, May 1992.
[3] E. Baralis, S. Ceri, and J. Widom, "Better Termination Analysis for Active Databases," Proc. First Int'l Workshop Rules Database Systems, pp. 163-179, Aug. 1993.
[4] J.A. Blakeley, N. Coburn, and P.-A. Larson, “Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates,” ACM Trans. Database Systems, vol. 14, no. 3, pp. 369-400, Sept. 1989.
[5] D. Botzer and O. Etzion, "Optimization of Materialization Strategies of Derived Data-Elements," IEEE Trans. Knowledge and Data Eng., vol. 8, no. 2, pp. 260-272, 1996.
[6] S. Chakravarthy and D. Mishra, "An Expressive Event Specification Language for Active Databases," Data and Knowledge Eng. vol. 13, no. 3, Oct. 1994.
[7] S. Chakrabarthy,"Rule management and evaluation: An active DBMS perspective," SIGMOD Record, vol. 18, no. 3, pp. 20-28, Sept. 1989.
[8] J. Chomicki and D. Toman, "Implementing Temporal Integrity Constraints Using an Active DBMS," IEEE Trans. Knowledge and Data Eng., vol. 7, no., 4, pp. 566-581, Aug. 1995.
[9] CODASYL, Database task group report, 1971.
[10] M.P. Consens and A.O. Mendelzon,“GraphLog: A visual formalism for real life recursion,” Proc. Ninth ACM Symp. Principles of Database Systems, pp. 404-416, Apr. 1990.
[11] D. DeWitt and J. Gray, “Parallel Database Systems: The Future of High-Performance Database Systems,” Comm. ACM, Vol. 35, No. 6, June 1992, pp. 85-98.
[12] K.R. Dittrich and S. Gatzin, "Time Issues in Active Database Systems," Proc. Int'l Workshop Infrastructure Temporal Databases,Arlington, Texas, June 1993.
[13] D. Dori, A. Gal, and O Etzion, "Temporal Active Databases: A Key to Computer Integrated Manufacturing," Int'l J. CIM, vol. 9, no. 2, pp. 89-104, 1996.
[14] M.L. Edara and S.K. Gadia, "Updates and Incremental Recomputation of Active Relational Expressions in Temporal Databases," Proc. Int'l Workshop Infrastructure for Temporal Database,Arlington, Texas, June 1993.
[15] M.H. Eich, "Graph Directed Locking," IEEE Trans. Software Eng. vol. 14, no. 2, p. 133, Feb. 1988.
[16] O. Etzion, "Active Interdatabase Dependencies," Information Sciences, vol. 75, pp. 133-163, 1993.
[17] O. Etzion, "PARDES—A Data-Driven Oriented Active Database Model," SIGMOD Record, Mar. 1993.
[18] O. Etzion, "The Reflective Approach for Data-Driven Rules," Int'l J. Intelligent and Cooperative Information Systems, vol. 2, no. 4, pp. 399-424, Dec. 1993.
[19] O Etzion, A. Gal, and A. Segev, "Retroactive and Proactive Processing," Proc. Research Issues Data Eng.—Active Database Systems, pp. 126-131, Feb. 1994.
[20] S.K. Gadia, "The Role of Temporal Elements in Temporal Databases," Data Eng. Bull., vol. 7, pp. 197-203, 1988.
[21] A. Gal, "TALE—A Temporal Active Language and Execution Model," PhD thesis, Technion (Israel Inst. of Technology), Technion City, Haifa, Israel, May 1995; available at WWWhttp://www.cs.auc.dk/general/DBS/tdb/TimeCenter/ publications2.htmlhttp://cs.toronto.edu ~avigal.
[22] A. Gal and O. Etzion, "Maintaining Data Driven Rules in Databases," Computer, vol. 28, no. 1, pp. 28-38, Jan. 1995.
[23] A. Gal and O. Etzion, "A Parallel Execution Model for Updating Temporal Databases," Int'l J. Computer Systems Science and Eng., vol. 12, no. 5, pp. 317-327, Sept. 1997.
[24] A. Gal, O. Etzion, and A. Segev, "Representation of Highly Complex Knowledge in a Database," J. Intelligent Information Systems, vol. 3, no. 2, pp. 185-203, Mar. 1994.
[25] A. Gorelik, Y. Wang, and M. Deppe, "Sybase Replication Server," ACM SIGMOD Record, vol. 23, no. 2, p. 469, 1994.
[26] R.L. Griffith, "Three Principles of Representation for Semantic Networks," ACM Trans. Database Systems, vol. 25, no. 9, p. 666, Sept. 1982.
[27] M. Gyssens, J. Paredaens, J. Van den Bussche, and D. Van Gucht, "A Graph-Oriented Object Database Model," IEEE Trans. Knowledge and Data Eng., vol. 6, no. 4, pp. 572-586, 1994.
[28] M. Hammer and D. McLeod, "Data Base Description with SDM: A Semantic Data Base Model," ACM Trans. Database Systems, vol. 6, no. 3, 1981.
[29] E.N. Hanson, "A Performance Analysis of View Materialization Strategies," Proc. ACM SIGMOD Conf.,San Francisco, pp. 440-453, 1987.
[30] S. Hudson and R. King, "CACTIS: A Database System for Specifying Functionally Defined Data," Proc. IEEE OODBS Workshop, 1986.
[31] C.S. Jensen, J. Clifford, S.K. Gadia, A. Segev, and R.T. Snodgrass, "A Glossary of Temporal Database Concepts," ACM SIGMOD Record, vol. 21, no. 3, pp. 35-43, 1992.
[32] C.S. Jensen, J. Clifford, R. Elmasri, S.K. Gadia, P. Hayes and S. Jajodia, eds., "A Glossary of Temporal Database Concepts," ACM SIGMOD Record, vol. 23, no. 1, pp. 52-64, Mar. 1994.
[33] M.R. Klopprogge and P.C. Lockmann, "Modeling Information Preserving Databases; Consequences of the Concept of Time," Proc. Int'l Conf. VLDB,Florence, Italy, 1983.
[34] S. Koenig and R. Paige, "A Transformational Framework for the Automatic Control of Derived Data," Proc. Seventh Conf. Very Large Data Bases, Zaniolo and Delobel, eds., pp. 306-318, Morgan Kaufmann, Los Altos, Calif., Sept. 1981.
[35] G.M. Kuper and M. Vardi, "On the Expressive Power of the Logical Data Model," Proc. ACM SIGMOD Int'l Conf. Management Data, pp. 180-187,Austin, Texas, ACM Press, 1985.
[36] M. Levene and G. Loizou, "A Graph-Based Data Model and its Ramifications," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 5, pp. 809-823, Oct. 1995.
[37] J. Mylopoulos and E. Yu, "Aligning Information System Strategy with Business Strategy: A Technical Perspective," Proc. Int'l Workshop Next Generation Technologies and Systems,Haifa, Israel, June 1993.
[38] G. Özsoyovglu and R.T. Snodgrass, “Temporal and Real-Time Databases: A Survey,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, pp. 513–532, 1995.
[39] P.K. Reddy and S. Bhalla, “A Non-Blocking Transaction Data Flow Graph Based Protocol for Replicated Databases,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 5, pp. 829-834, Oct. 1995.
[40] N.L. Sarda, "HSQL: Historical Query Language," Temporal Databases, chapter 5, pp. 110-140, Benjamin/Cummings, Redwood City, Calif., 1993.
[41] A. Segev and J.L. Zhao, "Data Management for Large Rule Systems," Proc. VLDB, 1991.
[42] A. Sheth, M. Rusinkiewicz, and G. Karabatis, "Using Polytransactions to Manage Interdependent Data," Trans. Models for Advanced Database Applications, A. Elmagarmid, ed., chapter 14, Morgan Kaufmann, 1992.
[43] A.P. Sistla and O. Wolfson,“Temporal triggers in active databases,” IEEE Trans. on Knowledge and Data Engineering, June 1995.
[44] R.T. Snodgrass, I. Ahn, G. Ariav, D.S. Batory, J. Clifford, C.E. Dyreson, R. Elmasri, F. Grandi, C.S. Jensen, W. Kafer, N. Kline, K. Kulkanri, T.Y.C. Leung, N. Lorentzos, J.F. Roddick, A. Segev, M.D. Soo, and S.M. Sripada, "TSQL2 Language Specification," SIGMOD Record, vol. 23, no. 1, pp. 65-86, Mar. 1994.
[45] X. Song and J.W.S. Liu, “Maintaining Temporal Consistency: Pessimistic versus Optimistic Concurrency Control,” Proc. IEEE Trans. Knowledge and Data Eng., vol. 7, no. 5, pp. 786-796, Oct. 1995.
[46] S.Y.W. Su and H.H.M. Chen, "A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T," Proc. Int'l Conf. VLDB, pp. 431-441,Barcelona, Spain, 1991.
[47] J. Widom, "The Starburst Rule System: Language Design, Implementation, and Applications," IEEE Bull. Technical Committee Data Eng., vol. 15, nos. 1-4, Dec. 1992.
[48] G. Wiederhold, "From Data Engineering to Information Engineering," Proc. Int'l Conf. Data Eng. (ICDE), Feb. 1994.

Index Terms:
Temporal databases, data dependencies, database updates, parallel processing, schema versioning, high-level languages, active databases.
Citation:
Avigdor Gal, Opher Etzion, "A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning," IEEE Transactions on Knowledge and Data Engineering, vol. 10, no. 1, pp. 21-37, Jan.-Feb. 1998, doi:10.1109/69.667083
Usage of this product signifies your acceptance of the Terms of Use.