A Datalog program can be translated into a system of fixpoint equations of relational algebra; this paper studies how such a system can be solved and optimized for a particular query. The paper presents a structured approach to optimization, by identifying several optimization steps and by studying solution methods for each step
Query optimization has played a vital role in database research since the 1970’s and up till now. In...
Datalog, a database query language based on the logic programming paradigm, is described. The syntax...
AbstractAdvanced database applications demand new data modeling constructs beyond those available in...
A Datalog program can be translated into a system of fixpoint equations of relational algebra; this ...
A Datalog program can be translated into a system of fixpoint equations of relational algebra; this ...
Over the past few years, much attention has been paid to deductive databases. They offer a logic-bas...
AbstractSeveral methods to compile recursive function free Horn clause programs, called DATALOG, hav...
An advantage of relational database languages is that they allow "declarative" query specification: ...
An optimizing translation mechanism for the dynamic interaction between a logic-based expert system ...
Datalog systems evaluate joins over arithmetic (in)equalities as a naive generate-and-test of Cartes...
International audienceGraph databases have received a lot of attention as they are particularly use...
This paper presents an algebraic approach to translation and optimization of logic queries. We first...
The thesis is an implementation and study on query optimization for a single-user database system. T...
Semantic query optimization refers to the process of using integrity constraints (ic ‘s) in order to...
Abstract. In this work, we present a semantic query optimization technique to improve the efficiency...
Query optimization has played a vital role in database research since the 1970’s and up till now. In...
Datalog, a database query language based on the logic programming paradigm, is described. The syntax...
AbstractAdvanced database applications demand new data modeling constructs beyond those available in...
A Datalog program can be translated into a system of fixpoint equations of relational algebra; this ...
A Datalog program can be translated into a system of fixpoint equations of relational algebra; this ...
Over the past few years, much attention has been paid to deductive databases. They offer a logic-bas...
AbstractSeveral methods to compile recursive function free Horn clause programs, called DATALOG, hav...
An advantage of relational database languages is that they allow "declarative" query specification: ...
An optimizing translation mechanism for the dynamic interaction between a logic-based expert system ...
Datalog systems evaluate joins over arithmetic (in)equalities as a naive generate-and-test of Cartes...
International audienceGraph databases have received a lot of attention as they are particularly use...
This paper presents an algebraic approach to translation and optimization of logic queries. We first...
The thesis is an implementation and study on query optimization for a single-user database system. T...
Semantic query optimization refers to the process of using integrity constraints (ic ‘s) in order to...
Abstract. In this work, we present a semantic query optimization technique to improve the efficiency...
Query optimization has played a vital role in database research since the 1970’s and up till now. In...
Datalog, a database query language based on the logic programming paradigm, is described. The syntax...
AbstractAdvanced database applications demand new data modeling constructs beyond those available in...