About: Conjunctive query

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Restricted form of first-order query using the logical conjunction operator

Property	Value
dbo:description	restricted form of first-order query using the logical conjunction operator (en)
dbo:wikiPageExternalLink	http://www.sciencedirect.com/science%3F_ob=ArticleURL&_udi=B6V1G-43G4RRN-2&_user=5423704&_coverDate=05/28/2000&_rdoc=2&_fmt=summary&_orig=browse&_srch=doc-info(%23toc%235674%232000%23997609997%23255297%23FLP%23display%23Volume)&_cdi=5674&_sort=d&_docanchor=&_ct=8&_acct=C000007438&_version=1&_urlVersion=0&_userid=5423704&md5=adc35b17aaf28963cc6925a017813785 https://web.archive.org/web/20070205175730/http:/www.dis.uniroma1.it/~lenzerin/homepagine/didattica/viewbasedqueryprocessing/ConjunctiveQueries.pdf
dbo:wikiPageWikiLink	dbr:NP-completeness dbr:Constraint_satisfaction_problem dbr:Recursion dbr:SQL dbr:Relational_calculus dbr:First-order_logic dbr:Universal_quantification dbr:Database_schema dbr:Aggregate_function dbr:Georg_Gottlob dbr:LOGCFL dbr:Atomic_formula dbr:PSPACE dbr:Free_variables_and_bound_variables dbr:Datalog dbr:Analysis_of_algorithms dbr:Logical_conjunction dbr:Relational_database dbr:Expressive_power_(computer_science) dbr:Relational_algebra dbr:Dependency_graph dbr:Hypergraph dbr:Codd's_theorem dbc:Database_theory dbr:Negation dbr:Equi-join dbr:Undecidable_problem dbr:Prenex_normal_form dbr:Existential_quantification dbr:Treewidth dbr:AC0 dbr:Graph_(discrete_mathematics) dbr:Database_theory dbr:Computational_hardness_assumption dbr:Boolean_conjunctive_query dbr:Hypertree_decomposition dbr:NP-complete dbr:NP-hard dbr:Enumeration_algorithm dbr:Polynomial_time dbr:Constant_time dbr:Linear_time dbr:LOGSPACE dbr:Database_relation dbr:Datalog_boundedness dbr:Disjunction dbr:Relational_databases
dbp:bot	medic (en)
dbp:date	January 2025 (en)
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Dead_link dbt:Cbignore
dct:subject	dbc:Database_theory
gold:hypernym	dbr:Form
rdfs:label	Conjunctive query (en) Konjunktive Anfrage (de)
owl:sameAs	freebase:Conjunctive query wikidata:Conjunctive query dbpedia-de:Conjunctive query dbpedia-global:Conjunctive query
prov:wasDerivedFrom	wikipedia-en:Conjunctive_query?oldid=1268900157&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Conjunctive_query
is dbo:knownFor of	dbr:Ashok_K._Chandra
is dbo:wikiPageDisambiguates of	dbr:CQ
is dbo:wikiPageRedirects of	dbr:Equi-join_CQ dbr:Equi-join_CQs dbr:Equi-join_queries dbr:Equi-join_query dbr:Equijoin_CQ dbr:Equijoin_CQs dbr:Equijoin_queries dbr:Equijoin_query dbr:Union_of_conjunctive_queries dbr:Conjunctive_Query dbr:Unions_of_conjunctive_queries
is dbo:wikiPageWikiLink of	dbr:Constraint_satisfaction_problem dbr:Georg_Gottlob dbr:Data_integration dbr:Datalog dbr:Horn_clause dbr:Conceptual_graph dbr:Structure_(mathematical_logic) dbr:Equi-join_CQ dbr:Equi-join_CQs dbr:Equi-join_queries dbr:Equi-join_query dbr:Equijoin_CQ dbr:Equijoin_CQs dbr:Equijoin_queries dbr:Equijoin_query dbr:String_diagram dbr:CQ dbr:Database_theory dbr:Boolean_conjunctive_query dbr:Ashok_K._Chandra dbr:Monotonic_query dbr:Enumeration_algorithm dbr:Nicola_Leone dbr:Union_of_conjunctive_queries dbr:Conjunctive_Query dbr:Unions_of_conjunctive_queries
is foaf:primaryTopic of	wikipedia-en:Conjunctive_query