The EXODUS Optimizer Generator

ACM SIGMOD Record

Volumn 16, Issue 3, 1987, Pages 160-172

  Graefe, Goetz ^a   DeWitt, David J ^a  

^a UNIVERSITY OF WISCONSIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976698894     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/38714.38734     Document Type: Article

References (35)

1. M.M. Astrahan, et al, "System R Relational Approach to Database Management," ACM Transactions on Database Systems, Vol 1(2), pp 97–137, (June 1976)
2. A. Barr and EA Feigenbaum, The Handbook of Artificial Intelligence, William Kaufman, Inc, Los Altos, CA (1981)
3. D.G. Bobrow and M Stefik, "The LOOPS Manual," in LOOPS Release Notes, XEROX, Palo Alto, CA (1983)
4. M.J. Carey and DJ DeWitt, "Extensible Database Systems," Proceedings of the Islamorada Workshop, (Feb 1985)
5. M.J. Carey, DJ DeWitt, JE Richardson, and EJ Shekita, "Object and File Management in the EXODUS Extensible Database System," Proceedings of 1986 VLDB Conference, pp 91–100 (Aug 1986)
6. M.J. Carey, DJ DeWitt, D Frank, G Graefe, JE Richardson, E J Shekita, and M Muralikrishna, "The Architecture of the EXODUS Extensible DBMS A Preliminary Report," Proceedings of the International Workshop on Object-Oriented Database Systems, (Sep 1986)
7. W. Clocksin and C Melhsh, Programming in Prolog, Springer-Verlag, New York (1981)
8. G. Copeland and D Maier, "Making Smalltalk a Database System," Proceedings of ACM SIGMOD Conference, pp 316–325, (June 1984)
9. U. Dayal and J M Smith, "PROBE A Knowledge-Onented Database Management System," Proceedings of the Islamorada Workshop, (Feb 1985)
10. D.J. DeWitt, RH Gerber, G Graefe, ML Heytens, KB Kumar, and M Muralikrishna, "GAMMA - A High Performance Dataflow Database Machine," Proceedings of 1986 VLDB Conference, pp 228–237, (Aug 1986)
11. C.L. Forgy, "OPS5 Reference Manual," Computer Science Technical Report 135, Carnegie-Mellon University, (1981)
12. C.F. Freytag, "Translating Relational Queries into Iterative Programs," Ph D Thesis, Harvard University, (Sep 1985)
13. C.F. Freytag and N Goodman, "Translating Relational Queries into Iterative Programs Using a Program Transformation Approach," Proceedings of ACM SIGMOD Conference, (June 1986)
14. C.F. Freytag, "A Rule-Based View of Query Optimization", submitted for publication, (Oct 1986)
15. M.Z. Hanam, "An Optimal Evaluation of Boolean Expressions in an Online Query System," Communications of the ACM, Vol 20(5) pp 344–347, (May 1977)
16. P.E. Hart, N J Nilsson, and B Raphael, "A Formal Basis for Heuristic Determination of Minimum Path Cost," IEEE Transactions on SSC, Vol 4, pp 100–107 (1968)
17. M. Jarke and J Koch, "Query Optimization in Database Systems," ACM Computing Surveys, Vol 16(2) pp 111–152, (June 1984)
18. A. Klug, "Access Paths in the ABE Statistical Query Facility," Proceedings of ACM 1982 SIGMOD Conference, pp 161–173, (June 1982)
19. A. Klug, "Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions," Journal of the ACM, Vol 29(3), pp 699–717, (July 1982)
20. R.P. Kooi, "The Optimization of Quenes in Relational Databases," PhD Thesis, Case Western Reserve University, (Sept 1980)
21. P. Lyngback and W Kent, "A Data Modeling Methodology for the Design and Implementation of Information Systems," Proceedings of the International Workshop on Object-Oriented Database Systems, (Sep 1986)
22. F. Manola and U Dayal, "PDM An Object-Oriented Data Model," Proceedings of the International Workshop on Object-Oriented Database Systems, (Sep 1986)
23. G.T. Nguyen, L Ferrat, and H Galy, "A High-Level User Interface for a Local Network Database System," Proceedings of IEEE Infocom, pp 96–105, (1982)
24. J.E. Richardson and MJ Carey, "Programming Constructs for Database System Implementation in EXODUS," Proceeding of ACM SIGMOD Conference, (1987)
25. A. Rosenthal, U Dayal, and D Reiner, "Fast Query Optimization over a Large Strategy Space The Pilot Pass Approach," unpublished manuscript
26. P. Griffiths Selinger, MM Astrahan, DD Chamberlin, RA Lone, and TG Price, "Access Path Selection m a Relational Database Management System," Proceedings of 1979 ACM SIGMOD Conference, (June 1979)
27. D.W. Shipman, "The Functional Data Model and the Data Language DAPLEX," ACM Transactions on Database Systems, Vol 6(1), pp 140–173, (Mar 1981)
28. J.M. Smith and PYT Chang, "Optimizing the Performance of a Relational Algebra Database Interface," Communications of the ACM, Vol 18(10), pp 568–579, (1975)
29. M. Stonebraker, E Wong, P Kreps, and G D Held, "The Design and Implementation of INGRES," ACM Transactions on Database Systems, Vol 1(3), pp 189–222, (Sept 1976)
30. M. Stonebraker and L A Rowe, "The Design of POSTGRES," Proceedings of 1986 SIGMOD Conference, pp 340–355, (May 1986)
31. S. Tsur and C Zaniolo, "LDL A Logic-Based Data-Language," MCC Technical Report, (DB-026-86)MCC,(Feb 1986)
32. D.H.D. Warren, LM Pererra, and F Pereira, "PROLOG - The language and its implementation compared with Lisp," Proceedings of ACM SIGART-SIGPLAN Symp on AI and Programming Languages, (1977)
33. E. Wong and K Youssefi, "Decomposition - A Strategy for Query Processing," ACM Transactions on Database Systems, Vol 1(3), pp 223–241, (Sept 1976)
34. K. Youssefi and E Wong, "Query processing in a relational database management system," Proceedings of 1979 VLDB Conference, pp 409–417, (Oct 1979)
35. C. Zaniolo, "The Database Language GEM," Proceedings of 1983 ACM SIGMOD Conference, (May 1983)