A multiagent update process in a database with temporal data dependencies and schema versioning

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 1, 1998, Pages 21-37

  Gal, Avigdor ^b   Etzion, Opher ^a,c  

^a IEEE

^b RUTGERS UNIVERSITY   (United States)

^c IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

Active databases; Data dependencies; Database updates; High level languages; Parallel processing; Schema versioning; Temporal databases

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL LINGUISTICS; DATA STRUCTURES; HIGH LEVEL LANGUAGES; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

DATA DEPENDENCIES; MULTIAGENT UPDATE PROCESS; SCHEMA VERSIONING; TEMPORAL DATABASES;

DATABASE SYSTEMS;

EID: 0031698824     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.667083     Document Type: Article

References (48)

1. R. Agrawal and N.H. Gehani, "Ode (Object Database and Environment): The Language and the Data Model," Proc. 1989 ACM SIGMOD Conf. Management Data, Portland, Ore., June 1989.
2. A. Aiken, J. Widom, and J.M. Hellerstein, "Behavior of Database Production Rules: Termination, Confluence, and Observable Determinism," Proc. ACM SIGMOD, pp. 59-68, June 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. Blakeley, N. Cobourn, and P.A. Larson, "Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates," ACM Trans. Database Systems, vol. 14, no. 3, pp. 322-368, 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. U.S. Chakravarthy, "Rule Management and Evaluation: An Active DBMS Perspective," ACM 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. ACM SIGACT-SIGMOD-SIGART Symp. Principles Database Systems, Nashville, Tenn., Apr. 1990.
11. D.J. Dewitt and J. Gray, "Parallel Database Systems: The Future of High Performance Database Systems," Comm. ACM, vol. 35, no. 6, pp. 85-98, 1992.
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, "FARDES - A Data-Driven Oriented Active Database Model," ACM SIGMOD Record, vol. 22, no. 1, pp. 7-14, 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 WWW http:// 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, and D. Van Gucht, "A Graph-Oriented Object Database Model," IEEE Trans. Knowledge and Data Eng., vol. 6, no. 4, p. 572, 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. SIGMOD, pp. 440-453, June 1987.
30. S. Hudson and R. King, "CACTIS: A Database System for Specification Functionality Defined Data," Proc. IEEE OOBDS Workshop, pp. 26-37, Sept. 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 et al., "A Concensus Glossary of Temporal Database Concepts," ACM SIGMOD Record, vol. 23, no. 1, pp. 52-63, 1994.
33. M.R. Klopprogge and P.C. Lockmann, "Modeling Information Preserving Databases; Consequences of the Concept of Time," Proc. Int'l Conf. VEDB, 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. Ozsoyoglu and R. Snodgrass, "Temporal and Real-Time Databases: A Survey," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 4, Aug. 1995.
39. P.K. Reddy and S. Bhalla, "A Nonblocking 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. Zaho, "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. Sistla and O. Wolfson, "Temporal Triggers in Active Databases," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 3, pp. 471-486, June 1995.
44. R. Snodgrass et al., "TSQL2 Language Specification," ACM SIGMOD Record, vol. 23, no. 1, pp. 65-86, Mar. 1994.
45. X.C. Song and J.W.S. Liu, "Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 5, pp. 786-796, Oct. 1995.
46. S.Y.W. Su and H.M. Chen, "A Temporal Knowledge Representation Model OSAM*/T and its Query Language OQL/T," Proc. Int'l Conf. VLDB, 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.