Common subexpression processing in multiple-query processing

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 3, 1998, Pages 493-499

  Chen, Fa Chung Fred ^a   Dunham, Margaret H ^b  

^a SCIENCE APPLICATIONS INTERNATIONAL CORPORATION   (United States)

^b Southern Methodist University   (United States)

Author keywords

Databases; Multiple query processing; Query optimization; Query processing; Select project join; Subexpression identification

Indexed keywords

GRAPH THEORY; QUERY LANGUAGES;

MULTIGRAPH PROCESSING; MULTIPLE QUERY PROCESSING (MQP); SUBEXPRESSION PROCESSING;

MULTIPROCESSING SYSTEMS;

EID: 0032072691     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.687980     Document Type: Article

References (13)

1. U.S. Chakravarthy and J. Minker, "Multiple Query Processing in Deductive Databases Using Query Graphs," Proc. 12th Conf. VLDB, pp. 384-391, 1986.
2. S. Chakravarthy, "Divide and Conquer: A Basis for Augmenting a Conventional Query Optimizer with Multiple Query Processing Capabilities," Proc. IEEE Int'l Conf. Data Eng., pp. 482-490, 1991.
3. F.-C.F. Chen and M.H. Eich, "Decomposition and Common Subexpression Processing in Multiple-Query Processing," Southern Methodist Univ. Technical Report 94-CSE-30, Aug. 1994.
4. S. Finkelstein, "Common Expression Analysis in Database Applications," Proc. SIGMOD, pp. 235-245, June 1982.
5. G. Graefe, "Sort-Merge-Join: An Idea Whose Time Has(h) Passed?" Proc. IEEE Int'l Conf. Data Eng., pp. 406-417, 1994.
6. P.A.V. Hall, "Optimization of Single Expression in a Relational Database System," IBM J. Research and Development, vol. 20, no. 3, May 1976.
7. W. Hong and E. Wong, "Multiple Query Optimization Through State Transition and Decomposition," Univ. of California at Berkeley Electronics Research Laboratory Memorandum No. UCB/ ERL M89/ 25, 1989.
8. M. Jarke, "Common Subexpression Isolation in Multiple Query Optimization," Query Processing in Database Systems, Springer-Verlag, New York, 1985.
9. J. Park and A. Segev, "Using Common Subexpressions to Optimize Multiple Queries," Proc. IEEE Int'l Conf. Data Eng., pp. 311-319, Feb. 1988.
10. D.J. Rosenkrantz and H.B Hunt III, "Processing Conjunctive Predicates and Queries," Proc. IEEE Int'l Conf. Data Eng., 1980.
11. A. Rosenthal and U.S. Chakravarthy, "Anatomy of a Modular Multiplier Query Optimizer," Proc. 14th Conf. VLDB, pp. 230-239, 1988.
12. T.K. Sellis, "Multiple-Query Optimization," ACM Trans. Database Systems, vol. 12, no. 1, pp. 23-52, Mar. 1988.
13. E. Wong and K. Youssefi, "Decomposition• A Strategy for Query Processing," ACM Trans. Database Systems, vol. 1, no. 3, pp. 223-241, Sept. 1976.