Conjunctive query

Known as: CQ 
In database theory, a conjunctive query is a restricted form of first-order queries. Many first-order queries can be written as conjunctive queries… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
Conjunctive queries (CQ) are fundamental for accessing description logic (DL) knowledge bases. We study CQ answering in… (More)
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2007
Highly Cited
2007
In this paper we study conjunctive query answering in the description logics of the EL family [2, 3, 7, 6, 5], in particular we… (More)
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Conjunctive queries play an important role as an expressive query language for Description Logics (DLs). Although modern DLs… (More)
  • table 1
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We construct public-key systems that support comparison queries (x ≥ a) on encrypted data as well as more general queries such as… (More)
  • figure 1
Is this relevant?
Highly Cited
2004
Highly Cited
2004
We study the setting in which a user stores encrypted documents (e.g. e-mails) on an untrusted server. In order to retrieve… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
This paper deals with the evaluation of acyclic Booleanconjunctive queries in relational databases. By well-known resultsof… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2000
Highly Cited
2000
A serious shortcoming of many Description Logic based knowledge representation systems is the inadequacy of their query languages… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
optimization, logic, SQL, complexity The optimization problem for conjunctive queries has been studied extensively. Unfortunately… (More)
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Conjunctive queries are generalized so that inequality comparisons can be made between elements of the query. Algorithms for… (More)
  • figure 1
Is this relevant?
Highly Cited
1977
Highly Cited
1977
We define the class of conjunctive queries in relational data bases, and the generalized join operator on relations. The… (More)
  • figure I
Is this relevant?