database theory, a conjunctive query is a restricted form of first-order queries using the logical conjunction operator. Many first-order queries can be written...

relational databases, a Boolean conjunctive query is a conjunctive query without distinguished predicates, i.e., a query in the form R 1 ( t 1 ) ∧ ⋯ ∧ R...

(alpha-)acyclic conjunctive query. The algorithm is named after Mihalis Yannakakis. The algorithm relies on a join tree of the query, which is guaranteed...

formally, non-recursive Datalog corresponds precisely to unions of conjunctive queries, or equivalently, negation-free relational algebra. A Datalog program...

to the query on the database. If the queries are Boolean queries, i.e., queries have a yes or no answer (for example, Boolean conjunctive queries) then...

integration, "query containment" represents an important property of conjunctive queries. A query A {\displaystyle A} contains another query B {\displaystyle...

explores foundations of query optimization and data integration. Here most work studied conjunctive queries, which admit query optimization even under...

Since the homomorphism problem is equivalent to conjunctive query evaluation and conjunctive query containment, these two problems are equivalent to...

University Press Congressional Quarterly, a US publishing company Conjunctive query, in relational databases and database theory CQ (call), in radio communications...

Context-aware store. Conjunctive Query Any query that doesn't limit the store to search within a named context only. Such a query expects a context-aware...

area of active research.[1][2] Every CSP can also be considered as a conjunctive query containment problem. A similar situation exists between the functional...

and y are siblings. Conjunctive regular path queries aka CRPQ, which are conjunctive queries whose atoms are RPQs. Such queries make it possible to test...

And-inverter graph AND gate Bitwise AND Boolean algebra Boolean conjunctive query Boolean domain Boolean function Boolean-valued function Conjunction/disjunction...

Boolean algebra Algebraic normal form Boolean conjunctive query Canonical form (Boolean algebra) Conjunctive normal form Disjunctive normal form Formal system...

the structure representing the query is the same thing as a solution to the query. This shows that the conjunctive query problem is also equivalent to...

semantics and query answering, R Fagin, PG Kolaitis, RJ Miller, L Popa, Theoretical Computer Science 336 (1), 89-124 Conjunctive-query containment and...

other social tagging) Query expansion. A 2012 study by Zhao and Callan using expert created manual conjunctive normal form queries has shown that searchonym...

Valiant, Gregory; Valiant, Paul (2012), "Size and treewidth bounds for conjunctive queries", Journal of the ACM, 59 (3): A16:1–A16:35, doi:10.1145/2220357.2220363...

fundamental problems in computer science (e.g., problems concerning conjunctive queries in relational databases, or constraint satisfaction problems). The...

resolution proof. Used in this way, goal clauses are similar to conjunctive queries in relational databases, and Horn clause logic is equivalent in computational...

monotonic query is a select-project-join query containing only conditions of equality (also known as conjunctive queries). Examples of non-monotonic queries are...

graph theory. Enumerating the answers to a database query, for instance a conjunctive query or a query expressed in monadic second-order. There have been...

evaluating conjunctive queries on relational databases is equivalent to the constraint satisfaction problem. His recent work on XML query languages (notably...

laws Algebraic normal form Canonical form (Boolean algebra) Boolean conjunctive query Boolean-valued model Boolean domain Boolean expression Boolean ring...

implemented on the basis of constraint search or different types of conjunctive query-based approaches. In a navigation-based recommender, user feedback...

main query interface looked like a traditional file system interface via a virtual directory system that interpreted a path as a conjunctive query. Their...

Dexter Kozen and Larry Stockmeyer), conjunctive queries in databases (with Philip M. Merlin), computable queries (with David Harel), and multiparty communication...

Bayesian probability Consciousness Markov kernels Signal-flow graphs Conjunctive queries Bidirectional transformations Categorical quantum mechanics Quantum...

Québec), a former political party in Quebec, Canada Union of conjunctive queries, a query language on relational databases This disambiguation page lists...

decomposition, a framework for obtaining tractable structural classes of conjunctive queries, and a generalisation of the notion of tree decomposition from graph...