Skip to main content
SpringerLink
Log in

View Management Support in Advanced Knowledge Base Servers

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

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.

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

  • Buneman, O.P. and Clemons, E.K. (1979). Efficiently Monitoring Relational Databases. ACM Transactions on Database Systems, 4(3), 368–382.

    Google Scholar 

  • Ceri, S. and Widom, J. (1991). Deriving Production Rules for Incremental View Maintenance. Proc. 17th Intl. Conf. on Very Large Data Bases (pp. 577–589).

  • Gallersdörfer, R. and Nicola, M. (1995). Improving Performance of Replicated Databases Through Relaxed Coherency. In Proc. Intl. Conf. on Very Large Data Bases, Zurich, Switzerland (pp. 445–456).

  • Gebhardt, M., Jarke, M., and Jacobs, S. (1997). A Toolkit for Negotiation Support Interfaces to Multidimensional Data. Proc. of the ACM SIGMOD Int. Conference on Management of Data, Tucson, AZ, May (pp. 348–356).

  • Gupta, A., Jagadish, H.V., and Mumick, I.S. (1994). Data Integration Using Self-Maintainable Views. Technical Report 113880–941101–32, AT&T Bell Laboratories.

  • Gupta, A. and Mumick, I.S. (1995). Maintenance of Materialized Views: Problems, Techniques, and Applications. Data Engineering, 18(2), 3–18.

    Google Scholar 

  • Gupta, A., Mumick, I.S., and Subrahmanian, V.S. (1993). Maintaining Views Incrementally. Proc. of ACMSIGMOD Int. Conference on Management of Data, Washington, DC (pp. 157–166).

  • Haerder, T., Meyer-Wegener, K., Mitschang, B., and Sikeler, A. (1987). PRIMA-A DBMS Prototype Supporting Engineering Applications. In Intl. Conf on Very Large Databases, Brighton, UK (pp. 433–442).

  • Hull, R. and Zhou, G. (1996). A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches. In Proc. of the ACMSIGMOD Int. Conf. on Management of Data, Montreal, Canada (pp. 481–492). ACM Press.

  • Jarke, M., Gallersdörfer, R., Jeusfeld, M.A., Staudt, M., and Eherer, S. (1995). ConceptBase-A Deductive Object Base for Meta Data Management. Journal of Intelligent Information Systems, Special Issue on Deductive and Object-Oriented Databases, 4(2), 167–192.

    Google Scholar 

  • Jarke, M. and Staudt, M. (1993). An application Perspective to Deductive Object Bases. In I.S. Mumick (Ed.), Proceedings ACM-SIGMOD Workshop on Combining Declarative and Object-Oriented Databases, Washington, DC (pp. 17–30).

  • Jeusfeld, M.A. (1992). Update Control in Deductive Object Bases (in German). Infix, St.Augustin, Germany.

    Google Scholar 

  • Keller, A.M. and Basu, J. (1996). A Predicate-Based Caching Scheme for Client-Server Database Architectures. VLDB Journal, 5, 35–47.

    Google Scholar 

  • Keller, A.M. and Hamon, C. (1993) A CCC Binding for Penguin: A System for Data Sharing Among Heterogenous Object Models. Proc. of the Intl. Conf. on Foundations of Data Organization and Algorithms, Chicago (pp. 215–230).

  • Keller, A.M., Jensen, R., and Agarwal, S. (1993). Persistence Software: Bridging Object-Oriented Programming and Relational Databases. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC (pp. 523–528).

  • Kifer, M., Kim, W., and Sagiv, Y. (1992). Querying Object-Oriented Databases. Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, CA (pp. 393–402).

  • Küchenhoff, V. (1991). On the Efficient Computation of the Difference Between Consecutive Database States. Proc. of Intl. Conf. on Deductive and Object-Oriented Databases, Munich, Germany (pp. 478–502).

  • Lee, B.S. and Wiederhold, G. (1994). Outer Joins and Filters for Instantiating Objects from Relational Databases Through Views. IEEE TKDE, 6(1), 108–119.

    Google Scholar 

  • Lu, J.J., Moerkotte, G., Schue, J., and Subrahmanian, V.S. (1995). Efficient Maintenance of Materialized Mediated Views. In ACM SIGMOD Intl. Conf. on Management of Data, San Jose, CA (pp. 340–351).

  • Mitschang, B. (1989). Extending the Relational Algebra to Capture Complex Objects. Proc. of the 15th Int. Conf. on Very Large Databases, Amsterdam (pp. 297–305).

  • Mumick, I., Pirahesh, H., and Ramakrishnan, R. (1990). The Magic of Duplicates and Aggregates. Proceedings of the 16th Conference on Very Large Databases, Brisbane (pp. 264–277). Morgan Kaufman pubs. (Los Altos CA).

    Google Scholar 

  • Mylopoulos, J., Borgida, A., Jarke, M., and Koubarakis, M. (1990). Telos: Representing Knowledge about Information Systems. ACM Transactions on Information Systems, 8(4), 325–362.

    Google Scholar 

  • Nicolas, J.M. and Yazdanian, K. (1983). An outline of BDGEN: A Deductive DBMS. Mason (Ed.), Proceedings of the tri-annual IFIP Conf 83, N-H.

  • Nissen, H.W., Jeusfeld, M.A., Jarke, M., Zemanek, G.V., and Huber, H. (1996). Managing multiple Requirements Perspectives with Metamodels. IEEE Software, 73, 37–47.

    Google Scholar 

  • Pirahesh, H., Mitschang, B., Südkamp, N., and Lindsay, B. (1994). Composite-Object Views in Relational DBMS: An Implementation Perspective. Information Systems, 19(1), 69–88.

    Google Scholar 

  • Quix, C. (1996). Sichtenwartung und “anderungsnotifikation für Anwendungsprogramme in deduktiven Objektbanken. Master's Thesis, Lehrstuhl Informatik V, RWTH Aachen.

    Google Scholar 

  • Roussopoulos, N. and Kang, H. (1996). Principles and Techniques in the Design of ADMS. IEEE Computer, 19(12).

  • Scholl, M.H., Laasch, C., and Tresch, M. (1991). Updatable Views in Object-Oriented Dabases. Proc. 2nd Intl. Conf. on Deductive and Object-Oriented Databases (DOOD'91), Munich (pp. 189–207).

  • Seligman, L. and Kerschberg, L. (1997). A Mediator for Approximate Consistency: Supporting “Good Enough” Materialized Views. Journal of Intelligent Information Systems, 8(3), 203–225.

    Google Scholar 

  • Staudt, M. (1997). View Management in Client-Server Systems (in German). Infix, St. Augustin, Germany.

    Google Scholar 

  • Staudt, M. and Jarke, M. (1996). Incremental Maintenance of Externally Materialized Views. Proc. of the 22nd Intl. Conf. on Very Large Data Bases (VLDB'96), Bombay, India (pp. 75–86).

  • Staudt, M., Jarke, M., Jeufeld, M., and Nissen, H.W. (1993). Query Classes. In S. Tsur S. Ceri, K. Tanaka (Eds.), Proceedings of the 3rd International Conference on Deductive and Object-Oriented Databases (DOOD-93) (pp. 283–295), Springer-Verlag.

  • Staudt, M. and Thadden, K.v. (1996). A Generic Subsumption Testing Toolkit for Knowledge Base Queries. Proc. 7th Int. Conf. on Database and Expert Systems Applications (DEXA 96), Zurich, Switzerland (pp. 834–844).

  • Staudt, M., Nissen, H.W., and Jeusfeld, M.A. (1994). Query by Class, Rule and Concept. Journal of Applied Intelligence, 4(2), 133–156.

    Google Scholar 

  • Staudt, M., Soiron, R., Quix, C., and Jarke, M. (1999). Cost-Based Query Optimization for Metadata Repositories. ACM Applied Computing Review, 7(2), 10–21.

    Google Scholar 

  • Staudt, M. and von Thadden, K. (1995). Subsumption Checking in Knowledge Base Systems. Technical Report AIB 95–11, RWTH Aachen.

  • Stonebraker, M. (1975). Implementation of Integrity Constraints and Views by Query Modification. Proceedings of the ACM SIGMOD Conference, San Jose, CA (pp. 65–78).

  • Stonebraker, M., Jhingran, A., Goh, J., and Potamianos, S. (1990). On Rules, Procedures, Caching and Views in Database Systems. Proceedings of the ACM SIGMOD Conference, Atlantic City, NJ (pp. 281–290).

  • Takahashi, T. and Keller, A.M. (1994). Implementation of Object View Query on a Relational Database. Proc. Int. Conf. on Data and Knowledge Systems for Manufacturing and Engineering (pp. 192–197).

  • Ullman, J.D. (1988). Principles of Database and Knowledge-Base Systems, Volume 1. Rockville, MD: Computer Science Press.

    Google Scholar 

  • Ullman, J.D. (1989). Principles of Database and Knowledge-Base Systems, Volume 2: The New Technologies. Rockville, MD: Computer Science Press.

    Google Scholar 

  • Wiederhold, G. (1986). Views, Objects, and Databases. IEEE Computer, 19(12), 37–44.

    Google Scholar 

  • Zhuge, Y., Garcia-Molina, H., Hammer, J., and Widom, J. (1995). View Maintenance In a Warehousing Environment. In ACM SIGMOD International Conference on Management of Data, San Jose, CA.

Download references

Author information

Authors and Affiliations

  1. Corporate IT Coordination, Swiss Life, P.O. Box, 8022, Zurich, Switzerland

    Martin Staudt

  2. Informatik V, RWTH Aachen, Ahornstr. 55, 52056, Aachen, Germany

    Matthias Jarke

Authors
  1. Martin Staudt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matthias Jarke
    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

Staudt, M., Jarke, M. View Management Support in Advanced Knowledge Base Servers. Journal of Intelligent Information Systems 15, 253–285 (2000). https://doi.org/10.1023/A:1008780430577

Download citation

  • Issue Date:

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

Search

Navigation