Modelling concepts for reasoning about access to knowledge

ABSTRACT

There is growing agreement about the usefulness of putting semantic database constraints into explicit form that can be manipulated by various database management programs. Indeed, this is a prerequisite for building intelligent database mediators. These are programs that perform the task of a good database analyst: to pose the most effective and easily processed queries to help solve a problem. Semantic query optimization is a technique to exploit semantic constraints for one aspect of intelligent database mediation: increasing retrieval efficiency. The technique is to use semantic constraints to transform a query into an equivalent one that can be processed more efficiently. Various kinds of semantic knowledge that can be used for this purpose are described.

REFERENCES

• 1: Robert M. Balzer, Dynamic system specification, Proceedings of the 1980 workshop on Data abstraction, databases and conceptual modeling, p.95-97, June 23-26, 1980, Pingree Park, Colorado, United States
• 2: Borgida, Alexander, Utilizing the conceptual organization of actions, In {12}.
• 3: Brodie, Michael L., Data abstraction, databases, and conceptual modelling: an annotated bibliography, National Bureau of Standards Special publication 500-59, May 1980.
• 4: Jim Davidson , S. Jerrold Kaplan, Parsing in the absence of a complete lexicon, Proceedings of the 18th annual meeting on Association for Computational Linguistics, June 19-22, 1980, Philadelphia, Pennsylvania [doi>10.3115/981436.981468]
• 5: Ramez Aziz El-Masri, On the design, use, and integration of data models, 1980
• 6: Goldstein, Ira, summary remarks in {12}.
• 7: Gary G. Hendrix , Earl D. Sacerdoti , Daniel Sagalowicz , Jonathan Slocum, Developing a natural language interface to complex data, ACM Transactions on Database Systems (TODS), v.3 n.2, p.105-147, June 1978 [doi>10.1145/320251.320253]
• 8: Jonathan J. King, Exploring the use of domain knowledge for query processing efficiency, Stanford University, Stanford, CA, 1979
• 9: King, Jonathan J., Intelligent retrieval planning, In Proc. First National Conference on Artificial Intelligence, Stanford, California, 1980.
• 10: McLeod, Dennis J., A semantic data base model and its associated structured user interface, MIT Laboratory for Computer Science Technical Report 214, August 1978.
• 11: Gio Wiederhold , Ramez Elmasri, The Structural Model for Database Design, Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design, p.237-258, January 1980
• 12: Proceedings of the 1980 workshop on Data abstraction, databases and conceptual modeling, June 1980
• 13: Zdonik, Stanley B. Jr., On the use of domain specific knowledge in the processing of database queries, masters thesis, Massachusetts Institute of Technology, June 1980.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Semantic networks

General Terms:
Design, Management