Execution strategies for SQL subqueries

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 993-1004

  Elhemali, Mostafa ^a   Galindo Legaria, César A ^a   Grabs, Torsten ^a   Joshi, Milind M ^a  

^a MICROSOFT   (United States)

Author keywords

Microsoft SQL server; Query optimization; Relational database systems; Subqueries

Indexed keywords

EXECUTION STRATEGIES; MICROSOFT (CO); SUBQUERIES;

INFORMATION MANAGEMENT; KNOWLEDGE ACQUISITION; OPTIMIZATION; RELATIONAL DATABASE SYSTEMS; SERVERS;

QUERY LANGUAGES;

EID: 35448931216     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247598     Document Type: Conference Paper

References (17)

1. International Organization for Standardization (ISO): Database Language SQL, Document ISO/IEC 9075:1992.
2. XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery/
3. W. Kim. On Optimizing an SQL-like Nested Query. ACM TODS, 7, September 1982.
4. W. Kießling: On Semantic Reefs and Efficient Processing of Correlation Queries with Aggregates. VLDB1985:241-250.
5. R. A. Ganski, H. K. T. Wong: Optimization of Nested SQL Queries Revisited. SIGMOD Conference 1987:23-33.
6. G. von Bültzingsloewen: Translating and Optimizing SQL Queries Having Aggregates. VLDB 1987:235-243.
7. M. Muralikrishna: Improved Unnesting Algorithms for Join Aggregate SQL Queries. VLDB 1992:91-102.
8. P. Seshadri, H. Pirahesh, T. Y. C. Leung: Complex Query Decorrelation. ICDE 1996:450-458
9. C. A. Galindo-Legaria, M. Joshi: Orthogonal Optimization of Subqueries and Aggregation. SIGMOD Conference 2001: 571-581
10. J. Zhou, P. Larson, J. Goldstein, L. Ding: Dynamic Materialized Views, to appear in: ICDE 2007.
11. C. A. Galindo-Legaria, A. Rosenthal: Outerjoin Simplification and Reordering for Query Optimization. ACM TODS 22(1): 43-73 (1997)
12. M. Brantner, N. May, G. Moerkotte: Unnesting Scalar SQL Queries in the Presence of Disjunction, to appear in: ICDE 2007.
13. C. A. Galindo-Legaria. Parameterized queries and nesting equivalences. Technical report, Microsoft, 2001. MSR-TR-2000-31.
14. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2), 1993: 73-17.
15. David J. DeWitt, Jeffrey F. Naughton, Joseph Burger: Nested Loops Revisited. PDIS 1993: 230-242.
16. D. Michie: "Memo" Functions and Machine Learning. Nature (218), April 1968: 19-22.
17. Hellerstein, J. M.,Naughton, J. F.: Query execution techniques for caching expensive methods. SIGMOD Conference 1996: 423-434.