View Management Support in Advanced Knowledge Base Servers

Abstract“Intelligent” behavior of database and knowledge base management systems is often seen restricted to comfortable support for query answering (including limited forms of reasoning) and navigating within the stored data. However, active notification for clients about changes in the database is an important requirement for advanced interaction between the database and its client applications. These usually hold (derived) subsets of the database contents under their control. The incremental maintenance of such externally materialized views is an important open problem. In addition to some necessary changes in the known view maintenance procedures the issue of translating updates through an API and a way for clients to accept such updates have to be defined. We describe the main features of a solution to this problem implemented in the knowledge base server ConceptBase.

[1]  Klaus Meyer-Wegener,et al.  PRIMA - a DBMS Prototype Supporting Engineering Applications , 1987, VLDB.

[2]  Markus Tresch,et al.  Updatable Views in Object-Oriented Databases , 1991, DOOD.

[3]  Arthur M. Keller,et al.  A predicate-based caching scheme for client-server database architectures , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[4]  Hamid Pirahesh,et al.  The Magic of Duplicates and Aggregates , 1990, VLDB.

[5]  Matthias Jarke,et al.  Query Classes , 1992, DOOD.

[6]  Gang Zhou,et al.  A framework for supporting data integration using the materialized and virtual approaches , 1996, SIGMOD '96.

[7]  Matthias Jarke,et al.  Managing Multiple Requirements Perspectives with Metamodels , 1996, IEEE Softw..

[8]  Inderpal Singh Mumick,et al.  Efficient Maintenance Of Materialized Mediated Views , 1999 .

[9]  Matthias Jarke,et al.  Incremental Maintenance of Externally Materialized Views , 1996, VLDB.

[10]  Arthur M. Keller,et al.  Implementation of Object View Query on a Relational Database , 1994 .

[11]  Eric K. Clemons,et al.  Efficiently monitoring relational databases , 1979, ACM Trans. Database Syst..

[12]  Bernhard Mitschang,et al.  Extending the Relational Algebra to Capture Complex Objects , 1989, VLDB.

[13]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[14]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[15]  Nick Roussopoulos,et al.  Principles and Techniques in the Design of ADMS± , 1986, Computer.

[16]  Jennifer Widom,et al.  View maintenance in a warehousing environment , 1995, SIGMOD '95.

[17]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[18]  Martin Staudt,et al.  A Generic Subsumption Testing Toolkit for Knowledge Based Queries , 1996, DEXA.

[19]  Michael Kifer,et al.  Querying object-oriented databases , 1992, SIGMOD '92.

[20]  Jeffrey D. Uuman.  Principles of database and knowledge- base systems , 1989 .

[21]  Gio Wiederhold,et al.  Outer Joins and Filters for Instantiating Objects from Relational Databases Through Views , 1994, IEEE Trans. Knowl. Data Eng..

[22]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[23]  Matthias Nicola,et al.  Improving Performance in Replicated Databases through Relaxed Coherency , 1995, VLDB.

[24]  Matthias Jarke,et al.  ConceptBase - A Deductive Object Base Manager , 1994 .

[25]  Matthias Jarke,et al.  ConceptBase — A deductive object base for meta data management , 1995, Journal of Intelligent Information Systems.

[26]  Larry Kerschberg,et al.  A Mediator for Approximate Consistency: Supporting “Good Enough” Materialized Views , 2004, Journal of Intelligent Information Systems.

[27]  Hamid Pirahesh,et al.  Composite-Object Views in Relational DBMS: An Implementation Perspective , 1994, EDBT.

[28]  Arthur M. Keller,et al.  Persistence software: bridging object-oriented programming and relational databases , 1993, SIGMOD '93.

[29]  Arthur M. Keller,et al.  A C++ Binding for Penguin: a System for Data Sharing among Heterogeneous Object Models , 1993, FODO.

[30]  Inderpal Singh Mumick,et al.  Deriving Production Rules For Incremental View Maintenance , 1999 .

[31]  Matthias Jarke,et al.  Telos: representing knowledge about information systems , 1990, TOIS.

[32]  H. V. Jagadish,et al.  Data Integration using Self-Maintainable Views , 1996, EDBT.

[33]  Matthias Jarke,et al.  Cost-based query optimization for metadata repositories , 1999, SIAP.

[34]  Matthias Jarke,et al.  A toolkit for negotiation support interfaces to multi-dimensional data , 1997, SIGMOD '97.

[35]  Surajit Chaudhuri,et al.  Maintenance of Materialized Views: Problems, Techniques, and Applications. , 1995 .

[36]  Volker Küchenhoff.  On the Efficient Computation of the Difference Between Concecutive Database States , 1991, DOOD.

[37]  Gio Wiederhold,et al.  Views, Objects, and Databases , 1986, Computer.

[38]  Michael Stonebraker,et al.  On rules, procedure, caching and views in data base systems , 1990, SIGMOD '90.

[39]  Michael Stonebraker,et al.  On rules, procedures, caching and views in database systems , 1994, SIGMOD 1994.

[40]  Jean-Marie Nicolas,et al.  An Outline of BDGEN: A Deductive DBMS , 1983, IFIP Congress.

[41]  Manfred A. Jeusfeld,et al.  Query by class, rule, and concept , 1994, Applied Intelligence.