On conjunctive queries containing inequalities
From MaRDI portal
Publication:3777501
DOI10.1145/42267.42273zbMath0637.68109OpenAlexW2028864278MaRDI QIDQ3777501
Publication date: 1988
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: http://digital.library.wisc.edu/1793/58392
Related Items (27)
Some results on the containment and minimization of (in)equality queries ⋮ Data sufficiency for queries on cache ⋮ A linear time algorithm for monadic querying of indefinite data over linearly ordered domains ⋮ Optimization of a subclass of conjunctive queries ⋮ Rewriting queries using views in the presence of arithmetic comparisons ⋮ Answering conjunctive queries with inequalities ⋮ Speeding up inferences using relevance reasoning: a formalism and algorithms ⋮ Classification of annotation semirings over containment of conjunctive queries ⋮ Query containment for data integration systems ⋮ A theoretical framework for knowledge-based entity resolution ⋮ Contractibility for open global constraints ⋮ On the complexity of tree pattern containment with arithmetic comparisons ⋮ Query containment under bag and bag-set semantics ⋮ Automated reformulation of specifications by safe delay of constraints ⋮ Conjunctive query containment with respect to views and constraints ⋮ The complexity of querying indefinite data about linearly ordered domains ⋮ Containment of acyclic conjunctive queries with negated atoms or arithmetic comparisons ⋮ On the finite controllability of conjunctive query answering in databases under open-world assumption ⋮ Decidable containment of recursive queries ⋮ A technique for proving decidability of containment and equivalence of linear constraint queries ⋮ Counting Answers to Existential Questions ⋮ Verification of knowledge bases based on containment checking ⋮ Information integration using logical views ⋮ A Top-Down Approach to Rewriting Conjunctive Queries Using Views ⋮ Answering queries using limited external query processors ⋮ On the complexity of database queries ⋮ Rewriting union queries using views
This page was built for publication: On conjunctive queries containing inequalities
