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

Information Processing Letters

Volumn 50, Issue 5, 1994, Pages 259-267

  Zhang, Xubo ^a   Ozsoyoglu, Z Meral ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

(In)equality queries; Containment; Databases; Homomorphisms; Optimization; Symbol mappings

Indexed keywords

DATABASE SYSTEMS; OPTIMIZATION;

CONJUNCTIVE QUERIES; DEDUCTIVE DATABASES; HOMOMORPHISM; QUERY OPTIMIZATION; RELATIONAL DATABASES;

DATA PROCESSING;

EID: 0028446830     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(94)00040-9     Document Type: Article

References (15)

1. Equivalences among Relational Expressions
2. Efficient optimization of a class of relational expressions
3. Optimal implementation of conjunctive queries in relational databases
4. P. Dublish, J. Biskup, Y. Sagiv, Optimization of a subclass of conjunctive queries, in: Lecture Notes in Computer Science 470 (Springer, Berlin) 455-469.
5. Optimizing Conjunctive Queries that Contain Untyped Variables
6. Testing containment of conjunctive queries under functional and inclusion dependencies
7. Constraint query languages
8. On conjunctive queries containing inequalities
9. Query constraints
10. The complexity of querying infinite data about linearly ordered domains
11. Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions
12. Equivalences Among Relational Expressions with the Union and Difference Operators