Logic, databases and parallel computation (Information and Computer Science)
Logic, databases and parallel computation (Information and Computer Science)
批准号:
8617344
负责人:
Paris Kanellakis
金额:
$31.83万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1987
资助国家:
美国
项目状态:
已结题
起止时间:
1987-05-15 至 1991-04-30
中文摘要
这项研究的目标是开发和测试高效的、并行的数据库和知识库查询语言评估方法。我们将使用并行算法的理论来识别和实现新的基于逻辑的查询语言中的潜在并行性。为此,我们将研究原始符号运算的细粒度并行性,如统一、项匹配、同余闭包和特殊不动点算子。我们将在最先进的多处理器系统上开发和实现递归逻辑查询的并行算法。我们还将研究在数据库操作和设计中使用等式定理证明技术。这种技术与递归逻辑查询的有效集成是在结构化数据库上下文中结合函数和逻辑编程的重要步骤。近年来,关系演算等基本查询语言通过添加新的编程功能得到了增强。有了这些新功能,数据库和知识库语言现在正在向完全编程语言靠拢。如果要将数据库技术的高性能与人工智能计算方法的能力结合起来,对这些语言的优化和高效评估是至关重要的。新的并行(多处理器)机器为实现这一目标提供了原始的计算能力。但要利用数据库和知识库应用程序的原始能力,全新的算法技术--适应于并行评估--是必不可少的。这些技术将通过这项研究得到发展。
英文摘要
The goal of this research is to develop and test efficient, parallel evaluation methods for database and knowledge base query languages. We will use the theory of parallel algorithms to identify and realize the potential parallelism in new, logic-based query languages. For this we will investigate the fine-grained parallelism of primitive symbolic operations such as unification, term matching, congruence closure and special fixpoint operators. We will develop and implement parallel algorithms for recursive logical queries on state-of-the-art multiprocessor systems. We will also examine the use of equational theorem-proving techniques for database manipulation and design. The efficient integration of such techniques with recursive logical queries is an important step in combining functional and logic programming in a structured database context. In recent years, basic query languages, such as the relational calculus, have been augmented by adding new programming features. With these new features, database and knowledge base languages are now moving closer to full programming languages. The optimization and efficient evaluation of these languages is crucial, if one is to combine the high performance of database technology with the power of computing methods from artificial intelligence. New parallel (multiprocessor) machines offer the raw computational power for realizing this goal. But to harness that raw power for database and knowledge base applications, completely new algorithmic techniques - adapted to parallel evaluation - are essential. Such techniques will be developed by this research.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Graph Algorithms For Combinatorial Optimization and DatabaseTheory (Computer Research)
-
批准号:8210830
-
项目类别:Standard Grant
-
资助金额:$6.0万
-
财政年份:1982
-
负责人:Paris Kanellakis
-
依托单位:
海外基金