Multiple-Query Optimization

ACM Transactions on Database Systems (TODS)

Volumn 13, Issue 1, 1988, Pages 23-52

  Sellis, Timos K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Common access paths; deductive databases; query optimization; relational databases; sharing of data

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; OPTIMIZATION;

COMMON ACCESS PATHS; DEDUCTIVE DATABASES; HEURISTIC METHODS; MULTIPLE-QUERY OPTIMIZATION;

DATABASE SYSTEMS;

EID: 0023977778     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/42201.42203     Document Type: Article

References (31)

1. Astrahan, M. et al. System R: A relational approach to database management. ACM Trans. Database Syst. 1, 2 (June 1976), 97–137.
2. Chakravarthy, U. S., Fishman, D. H., and Minker, J. Semantic query optimization in expert systems and database systems. In Expert Database Systems: Proceedings From the 1st International Workshop, L. Kershberg, Ed. Benjamin/Cummings, Menlo Park, Calif. 1986, 659–674.
3. Chakravarthy, U. S., and Minker, J. Processing multiple queries in database systems. Database Eng. 5, 3 (Sept. 1982), 38–44.
4. Chakravarthy, U. S., and Minker, J. Multiple query processing in deductive databases. Tech. Rep. TR-1554, Dept. of Computer Science, Univ. of Maryland, College Park, Md., Aug. 1985.
5. Chakravarthy, U. S., Minker, J., and Grant, J. Semantic query optimization: additional constraints and control strategies. In Proceedings of the 1st International Conference on Expert Database Systems (Charleston, S. C, April 1986). Institute of Information Management and Policy, Univ. of South Carolina, Apr. 1986, 259–270.
6. Clocksin, W., and Mellish, C. Programming in PROLOG. Springer-Verlag, New York, 1981.
7. Finkelstein, S. Common expression analysis in database applications. In Proceedings of the ACM-SIGMOD International Conference on the Management of Data (Orlando, Fla., June 1982) ACM, New York, 1982, 235–245.
8. Gallaire, H., and Minker, J. Logic and Data Bases. Plenum Press, New York, 1978.
9. Grant, J., and Minker, J. On optimizing the evaluation of a set of expressions. Tech. Rep. TR-916, Univ. of Maryland, College Park, Md., July 1980.
10. Grant, J., and Minker, J. Optimization in deductive and conventional relational database systems. In Advances in Data Base Theory, Vol. 1, H. Gallaire, J. Minker, and J.-M. Nicolas, Eds. Plenum Press, New York, 1981, 195–234.
11. Guttman, A. New features for relational database systems to support CAD applications. Ph.D. dissertation, Computer Science Div., Univ. of California, Berkeley, June 1984.
12. Hall, P. V. Common subexpression identification in general algebraic systems, Tech. Rep. UKSC 0060, IBM United Kingdom Scientific Centre, Nov. 1974.
13. Hall, P. V. Optimization of a single relational expression in a relational data base system. IBM J. Res. Dev. 20, 3 (May 1976), 244–257.
14. Ioannidis, Y. Processing recursion in deductive database systems. Ph.D. dissertation, Univ. of California, Berkeley, July 1986.
15. Jarke, M., Clifford, J., and Vassiliou, Y. An optimizing PROLOG front-end to a relational query system. In Proceedings of ACM-SIGMOD International Conference on the Management of Data (Boston, Mass., June 18-21,1984). ACM, New York, 1984, 296–306.
16. Jarke, M. Common subexpression isolation in multiple query optimization. In Query Processing in Database Systems, W. Kim, D. Reiner, and D. Batory, Eds. Springer-Verlag, New York, 1984, 191–205.
17. Klm, W. Global optimization of relational queries: a first step. In Query Processing in Database Systems, W. Kim, D. Reiner, and D. Batory, Eds. Springer-Verlag, New York, 1984, 206–216.
18. Kung, R., Hanson, E., Ioannidis, Y., Sellis, T., Shapiro, L., and Stonebraker, M. Heuristic search in data base systems. In Expert Database Systems: Proceedings From the 1st International Workshop, L. Kershberg, Ed. Benjamin/Cummings, Menlo Park, Calif., 1986, 537–548.
19. Larson, P., and Yang, H. Computing queries from derived relations. In Proceedings of International Conference on Very Large Data Bases (Stockholm, Aug. 1985), 259–269.
20. Naqvi, S., and Henschen, L. On compiling queries in recursive first-order databases. J. ACM 31,1 (Jan. 1984), 47–85.
21. Nilsson, N. J. Principles of Artificial Intelligence. Tioga, Palo Alto, Calif., 1980.
22. Relational Technology, Inc. EQUEL/C User’s Guide. Version 2.1, Relational Technology, Inc., Berkeley, Calif., July 1984.
23. Rosenkrantz, D. J., and Hunt, H. B. Processing conjunctive predicates and queries. In Proceedings of the International Conference on Very Large Data Bases (Montreal, Oct. 1980), 64–72.
24. Roussopoulos, N. View indexing in relational databases. ACM Trans. Database Syst. 7, 2 (June 1982), 258–290.
25. Roussopoulos, N. The logical access path schema of a database. IEEE Trans. Softw. Eng. SE-8, 6 (Nov. 1982), 563–573.
26. Sellis, T., and Shapiro, L. Optimization of extended database languages. In Proceedings of the ACM-SIGMOD International Conference on the Management of Data (Austin, Tex., May 1985), ACM, New York, 1985, 424–436.
27. Stonebraker, M., and Rowe, L. The design of POSTGRES. In Proceedings of the ACM-SIGMOD International Conference on the Management of Data (Washington D. C, May 28-30, 1986). ACM, New York, 1986, 340–355.
28. Stonebraker, M., Wong, E., Kreps, P., and Held, G. The design and implementation of INGRES. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 189–222.
29. Ullman, J. Implementation of logical query languages for data bases. ACM Trans. Database Syst. 10, 3 (Sept. 1985), 289–321.
30. Wong, E., And Youssefi, K. Decomposition: A strategy for query processing. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 223–241.
31. Zaniolo, C. The database language GEM. In Proceedings of the ACM-SIGMOD International Conference on the Management of Data (San Jose, Calif., May, 1983). ACM, New York, 1983, 207–218.