1

Bruce W. Arden , Bernard A. Galler , Robert M. Graham, An Algorithm for Translating Boolean Expressions, Journal of the ACM (JACM), v.9 n.2, p.222-239, April 1962  [doi>10.1145/321119.321121]

2

R. G. Casey, Design of tree structures for efficient querying, Communications of the ACM, v.16 n.9, p.549-556, Sept. 1973  [doi>10.1145/362342.362353]

3

Cheatham, T.E., and Sattley, K. Syntax directed compiling. In Programming Systems and Languages, Saul Rosen, Ed., Mc- Graw-Hill, New York, 1967.

4

E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970  [doi>10.1145/362384.362685]

5

Codd, E.F. Further normalization of the data base relational model. Courant Computer Science Symp. 6, in Data Base Systems, R. Rustin, Ed., Prentice-Hall, Englewood Cliffs, N.J., 1971.

6

Codd, E.F. Relational completeness of data base sublanguages. Courant Computer Science Symp. 6, in Data Base Systems, R. Rustin, Ed., Prentice-Hall, Englewood Cliffs, N.J., 1971.

7

C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986

8

Donald E. Knuth, The art of computer programming, volume 1 (3rd ed.): fundamental algorithms, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1997

9

Donald E. Knuth, Structured Programming with go to Statements, ACM Computing Surveys (CSUR), v.6 n.4, p.261-301, Dec. 1974  [doi>10.1145/356635.356640]

10

J. Nievergelt, Binary Search Trees and File Organization, ACM Computing Surveys (CSUR), v.6 n.3, p.195-207, Sept. 1974  [doi>10.1145/356631.356634]

11

Nils J. Nilsson, Problem-Solving Methods in Artificial Intelligence, McGraw-Hill Pub. Co., 1971

12

Dennis G. Severance, Identifier Search Mechanisms: A Survey and Generalized Model, ACM Computing Surveys (CSUR), v.6 n.3, p.175-194, Sept. 1974  [doi>10.1145/356631.356633]

Tom Keller , Goetz Graefe , David Maier, Efficient assembly for complex objects, ACM SIGMOD Record, v.20 n.2, p.148-157, June 1991

Bernard M. E. Moret, Decision Trees and Diagrams, ACM Computing Surveys (CSUR), v.14 n.4, p.593-623, Dec. 1982

Joseph M. Hellerstein , Michael Stonebraker, Predicate migration: optimizing queries with expensive predicates, ACM SIGMOD Record, v.22 n.2, p.267-276, June 1, 1993

Dan E. Willard, Optimal sample cost residues for differential database batch query problems, Journal of the ACM (JACM), v.38 n.1, p.104-119, Jan. 1991

A. Kemper , G. Moerkotte , K. Peithner , M. Steinbrunn, Optimizing disjunctive queries with expensive predicates, ACM SIGMOD Record, v.23 n.2, p.336-347, June 1994

Matthias Jarke , Jurgen Koch, Query Optimization in Database Systems, ACM Computing Surveys (CSUR), v.16 n.2, p.111-152, June 1984

Goetz Graefe , David J. DeWitt, The EXODUS optimizer generator, ACM SIGMOD Record, v.16 n.3, p.160-172, Dec. 1987

P. D. Laird, Comment on “an optimal evaluation of Boolean expressions in an online query system”, Communications of the ACM, v.22 n.10, p.549-553, Oct. 1979

John C. Burda, The translation of boolean: expressions into optimal transfer logic code for the OLIVER data base management system compiler, ACM SIGPLAN Notices, v.13 n.4, p.33-43, April 1978

Masahiro Miyakawa, Criteria for Selecting a Variable in the Construction of Efficient Decision Trees, IEEE Transactions on Computers, v.38 n.1, p.130-141, January 1989

Jens Claussen , Alfons Kemper , Guido Moerkotte , Klaus Peithner , Michael Steinbrunn, Optimization and Evaluation of Disjunctive Queries, IEEE Transactions on Knowledge and Data Engineering, v.12 n.2, p.238-260, March 2000

Surajit Chaudhuri , Prasanna Ganesan , Sunita Sarawagi, Factorizing complex predicates in queries to exploit indexes, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California

Jon T. Butler , Tsutomu Sasao , Munehiro Matsuura, Average Path Length of Binary Decision Diagrams, IEEE Transactions on Computers, v.54 n.9, p.1041-1053, September 2005

Neil C. Rowe, Using local optimality criteria for efficient information retrieval with redundant information filters, ACM Transactions on Information Systems (TOIS), v.14 n.2, p.138-174, April 1996

Kazuhiro Satoh , Masashi Tsuchida , Fumio Nakamura , Kazuhiko Oomachi, Local and global query optimization mechanisms for relational databases, Proceedings of the 11th international conference on Very Large Data Bases, p.405-417, August 21-23, 1985, Stockholm, Sweden

Michael Z. Hanani: colleagues