Some results on the containment and minimization of (in)equality queries

DOI10.1016/0020-0190(94)00040-9zbMath0796.68082OpenAlexW2019721763MaRDI QIDQ1329422

Z. Meral Ozsoyoglu, Xubo Zhang

Publication date: 22 August 1994

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(94)00040-9

zbMATH Keywords

optimizationhomomorphismdatabasescontainmentquery optimizationNP- completeequality queriesinequality queriessymbol mappings

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

Related Items (2)

Rewriting queries using views in the presence of arithmetic comparisons ⋮ Constrained dependencies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Testing containment of conjunctive queries under functional and inclusion dependencies
• Optimizing Conjunctive Queries that Contain Untyped Variables
• Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions
• On conjunctive queries containing inequalities
• Equivalences Among Relational Expressions with the Union and Difference Operators
• Equivalences among Relational Expressions

This page was built for publication: Some results on the containment and minimization of (in)equality queries