Sciweavers

3134 search results - page 1 / 627
» Computing full disjunctions
Sort
View
PODS
2005
ACM
86views Database» more  PODS 2005»
13 years 10 months ago
An incremental algorithm for computing ranked full disjunctions
The full disjunction is a variation of the join operator that maximally combines tuples from connected relations, while preserving all information in the relations. The full disju...
Sara Cohen, Yehoshua Sagiv
PODS
2003
ACM
158views Database» more  PODS 2003»
14 years 5 months ago
Computing full disjunctions
Full disjunctions are an associative extension of the outerjoin operator to an arbitrary number of relations. Their main advantage is the ability to maximally combine data from di...
Yaron Kanza, Yehoshua Sagiv
AGP
2003
IEEE
13 years 10 months ago
Transforming co-NP Checks to Answer Set Computation by Meta-Interpretation
Many NP-complete problems can be encoded in the answer set semantics of logic programs in a very concise way, where the encoding reflects the typical “guess and check” nature ...
Thomas Eiter, Axel Polleres
ADBIS
2007
Springer
109views Database» more  ADBIS 2007»
13 years 8 months ago
A Fixpoint Approach to State Generation for Stratifiable Disjunctive Deductive Databases
In this paper we present a new fixpoint-based approach to bottom-up state generation for stratifiable disjunctive deductive databases. To this end, a new consequence operator based...
Andreas Behrend
PODS
1996
ACM
108views Database» more  PODS 1996»
13 years 9 months ago
Integrating Information by Outerjoins and Full Disjunctions
Anand Rajaraman, Jeffrey D. Ullman