Algebraic optimization of object-oriented query languages

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

Volumn 470 LNCS, Issue , 1990, Pages 72-88

  Beeri, Catriel ^a,b   Kornatzky, Yoram ^a,c  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b Department of Computer Science ^*  (United States)

^c Leibniz Center for Research in Computer Science ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT DATA TYPES; ALGEBRA; COMPUTATION THEORY; DATA ACQUISITION; DATA HANDLING; METADATA; OBJECT-ORIENTED DATABASES; QUERY LANGUAGES; QUERY PROCESSING; SEARCH ENGINES;

ALGEBRAIC OPTIMIZATION; DATABASE APPLICATIONS; EXTENSIBLE FRAMEWORK; MODELING CONSTRUCT; OBJECT ORIENTED DATA; PRIMITIVE FUNCTION; RELATIONAL DATABASE; RELATIONAL QUERIES;

OBJECT ORIENTED PROGRAMMING;

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

References (31)

1. S. Abiteboul, Towards a deductive object-oriented database language. In Proc. First Intl. Conf on Deductive and Object-oriented databases, pages 419-438, Kyoto, Japan, December 1989.
2. S. Abiteboul and R. Hull. IFO: a formal semantic database model. A CM Transactions on Database Systems, 12(4):525-565, December 1987.
3. F.E. Allen and J. Cocke. A catalogue of optimizing transformations. In R. Rustin, editor, Design and optimization of compilers, pages 1-30, Prentice-Hall, 1971.
4. J. Backus. Can programming be liberated from the von Neumann style? A functional style and its algebra of programs. Communications of the ACM, 21(8):613-641, August 1978.
5. F. Bancilhon, T. Briggs, S. Khoshaiian, and P. Valduriez. FAD, a powerful and simple database language. In Proc. Intl. Conf. on Very Large Databases, pages 97-105, 1987.
6. J. Banerjee, W. Kim, and K.-C. Kir Queries in object-oriented databases. In Proe. Intl. Confi on Data Engineering, February 1988.
7. D.S. Batory, J.R. Barnett, J.F. Garza, K.P. Smith, K. Tsukuda, B.C. Twichell, and T.E. Wise. GENESIS: a project to develop axed extesible database management system. In Proc. of ~he Intl. Workshop on Object-Oriented Database Systems, pages 207-208, 1986.
8. O.P. Buneman and R.E. Frankel. FQL- a functional query language. In ACM SIGMOD Intl. Conf. on Management of Data, pages 52-57, 1979.
9. R.M. Burstall and J. Darlington. A transformation system for transforming recursive programs. Journal of the A CM, 24(1):44-67, January 1977.
10. M.J. Carey, D.J. DeWitt, D. Frank, G. Graefe, J.E. Richardson, E.J. Shekita, and M. Muralikrishna. The architecture of the EXODUS extensible DBMS. In Proc. of the Intl. Workshop on Object-Oriented Database Systems, pages 52-65, 1986.
11. M.J. Caxey, D.J. DeWitt, and S,L. Vandenberg. A data model and query language for Exodus. In A CM SIGMOD Intl. Conf. on Management of Data, pages 413-423, 1988.
12. S. Cluet, C. Delobel, C. Lecluse, and P. Richard. Reloop, an algebra based query language for an object-oriented database system. In Firs~ Intl. Conf. on Deductive and Object-Oriented Databases, pages 294-313, Kyoto, Japan, December 1989.
13. U. Dayal. Of nests and trees: a unified approach to processing queries that contain nested subqueries, aggregates, and quantifiers. In Proc. Intl. Conf. on Very Large Data Bases, pages 197-208, 1987.
14. U. Dayal. Queries and views in an object-oriented data model. In Second Intl. Workshop on Database Programming Languages, pages 80-102, 1989.
15. J.C. Freytag. A rule-based view of query optimization. In ACM SIGMOD Intl. Conf. on Management of Data, pages 173-180, May 1987.
16. J.C. Freytag. Translating Relational Queries into Iteratlve Programs. PhD thesis, Harvard Unversity, September 1985.
17. J.C. Freytag and N. Goodman. On the translation of relational queries into iterative programs. A CM Transactions on Database Systems, 14(1):1-27, March 1989.
18. J.S. Givler and R.B. Kieburtz. Schema recognition for program transformations. In ACM Syrup. on Lisp and Functional Programming, pages 74-84, 1984.
19. J. Goguen, J. Thathcher, and E. Wagner. An initial algebra approach to the specification, correctness and implementation of abstract data types. In R. Yeh, editor, Current Trends in Programming Methodology, IV, pages 80-149, Prentice-Hall, 1978.
20. G. Graefe and D.J. DeWitt. The EXODUS optimizer generator. In ACId SIGMOD In~l. Conf. on Management of Data, ~pages 160-172, 1987.
21. A. Jhlngran. A performance study of query optimization algorithms on a database system supporting procedures. In Proc. Intl. Conf. on Very Large Data Bases, pages 88-99, 1988.
22. W. Kim. On optimizing an SQL-like nested query. ACM Transactions on Database Systems, 7(3):443-469, September 1982.
23. B. Liskov, A. Snyder, R. Atinson, and C. Schaffert. Abstraction mechanisms in CLU. Communications of the A CM, 20(8):564-576, August 1977.
24. D. Maier, J. Stein, A. Otis, and A. Purdy. Development of an object-oriented DBMS. In OOPSLA '86 Proe., pages 472--482, ACM, New York, 1986.
25. P. O’Brien, B. BuUis, and C. Schaffert. Persistent and shared objects in Trellis/Owl. In Proc. First Intl. Workshop on Object-oriented Database Systems, September 1986.
26. S.L. Osborn. Identity, equality and query optimization. In K.R. Dittrich, editor, Proc. Second Intl. Workshop on Object-Oriented Database Systems, pages 346-351, September 1988.
27. J.W. Schmidt. Some high level language constructs for data of type relation. A CM Transactions on Database Systems, 2(3):247-261, September 1977.
28. G. Shaw and S. Zdonik. An object-oriented query algebra. Da~a Engineering, 12(3):29-36, September 1989.
29. M. Stonebraker, A. Anton, and E. Hanson. Extending a database system with procedures. A CM Transactions on Database Systems, 2(3):350-376, September 1987.
30. J.D. Ullman. Principles of Database and Knowledge-Base Systems. Computer Science Press, 1988.
31. P. Valduriez. Join indices. ACM Transactions on Database Systems, 12(2):218-452, June 1987.