课题基金 / 基金详情

Research in Database Foundations and Logic Programming at anUndergraduate Institution

Research in Database Foundations and Logic Programming at anUndergraduate Institution
本科院校数据库基础与逻辑编程研究
批准号:
9200898
负责人:
John Grant
金额:
$8.46万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1992
资助国家:
美国
项目状态:
已结题
起止时间:
1992-08-15 至 1995-01-31

项目摘要

项目成果

John Grant的其他基金

相似基金

相关文献

中文摘要
翻译
本文研究了知识库基础的三个重要问题:视图更新、知识库组合和不一致知识库。算法的发展提供了解决这一主题的几个问题。视图更新问题涉及将用户更新特定视图的请求适当地转换为底层关系的更新。以前为分层析取数据库开发的算法通过使用专门的数据结构得到改进,并扩展到更一般类型的知识库。近年来建立了许多不同但相关的知识库。以往关于知识库组合的研究主要考虑的是确定演绎数据库的情况。这些算法被扩展到更一般类型的知识库,使用稳定和良好的基础语义。有时知识库可能会变得不一致。以前已经提出了几种不同的语义来定义这些知识库的含义,以便定位不一致性。使用定理证明技术生成算法来计算这些语义下查询的答案。该研究将有助于开发先进的基于知识的系统;它还将改善陶森州立大学(Towson State University)的研究环境。
英文摘要
This research addresses three important topics dealing with the foundations of knowledge bases: view updates, combining knowledge bases, and inconsistent knowledge bases. Algorithms are developed to provide solutions to several problems in this subject. The view update problem is concerned with the appropriate translation of the user's request to update a particular view into an update of the underlying relations. Algorithms that have previously been developed for stratified disjunctive databases are refined by using specialized data structures and extended to more general types of knowledge bases. Many different but related knowledge bases have been constructed in recent years. Previous research on combining knowledge bases considered primarily the case of definite deductive databases. Those algorithms are extended to more general types of knowledge bases using the stable and well-founded semantics. Sometimes a knowledge base may become inconsistent. Several different semantics have previously been proposed to define the meaning of such knowledge bases in order to localize inconsistencies. Algorithms are produced to compute answers to queries under these semantics using theorem-proving techniques. The research will be useful for the development of advanced knowledge based systems; it will also enhance the research environment at Towson State University, an undergraduate institution.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
RUI: Research in Database Foundations and Logic Programmingat an Undergraduate Institution
  • 批准号:
    8921951
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $8.92万
  • 财政年份:
    1990
  • 负责人:
    John Grant
  • 依托单位:
Research in Database Foundations and Logic Programming at an Undergraduate Institutions
  • 批准号:
    8714544
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $5.7万
  • 财政年份:
    1988
  • 负责人:
    John Grant
  • 依托单位:
Study of the Interaction of Internal Gravity Waves and Turbulence
  • 批准号:
    8415123
  • 项目类别:
    Continuing grant
  • 资助金额:
    $5.45万
  • 财政年份:
    1985
  • 负责人:
    John Grant
  • 依托单位:
RUI: Research in Database Foundations and Logic Programming at an Undergraduate Institution
  • 批准号:
    8412662
  • 项目类别:
    Standard Grant
  • 资助金额:
    $7.92万
  • 财政年份:
    1985
  • 负责人:
    John Grant
  • 依托单位:
海外基金