Optimization of a subclass of conjunctive queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 470 LNCS, Issue , 1990, Pages 453-469

  Dublish, Pratul ^a   Biskup, Joachim ^a   Sagiv, Yehoshua ^b,c  

^a UNIVERSITY OF HILDESHEIM   (Germany)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CONJUNCTIVE QUERIES; FAN OUT; IMPLICATION GRAPHS; NP-HARD; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; USEFUL PROPERTIES;

OPTIMIZATION;

EID: 30244527881     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-53507-1_95     Document Type: Conference Paper

References (12)

1. A.V. Aho, Y. Sagiv and J.D. Ullman, Efficient Optimization of a Class of Relational Expressions, ACM TODS, Vol 4, No 4, 1979.
2. A.V. Aho, Y. Sagiv and J.D. Ullman, Equivalences among Relational Expressions, SIAM J. on Computing, Vol 8, No 2, 1979.
3. A. Chandra and P.M. Merlin, Optimal Implementation of Conjunctive Queries in Relational Databases, Proc. of 9th ACM STOC, 1977.
4. P. Dublish, Optimization and Expressibility of Relational Queries, Ph.D. Thesis, Dept. of Computer Science & Engg, IIT Delhi, 1988.
5. 2) Algorithm for Fan-Out Free Query Optimization, Proc. of the 7th Conf. on FST&TCS, Lec Notes in Computer Science, Vol 287, Springer Verlag, 1987.
6. M. Garey and D.S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Compteteness, W.H.Freeman, 1979.
7. D.S. Johnson and A.Klug, Optimizing Conjunctive Queries that contain Untyped Variables, SlAM J. on Computing, Vol 12, No 4, 1983.
8. D. Maier, The Theory of Relational Databases, Computer Science Press, 1983.
9. B.N.S. Murthy, A Study of Complexity of some Optimization and Design Issues in Relational Database Systems, Ph.D. Thesis, Dept. of Electrical Engg, IIT Delhi, 1985.
10. Y. Sagiv, Optimization of Queries in Relational Databases, UMI Research Press, 1981.
11. Y. Sagiv, Quadratic Algorithms for Minimizing Joins in Restricted Relational Expressions, SIAM J. on Computing, Vol 12, No 2, 1983.
12. J.D. Ullman, Principles of Database Systems, Computer Science Press, 1982.