Universal quantification in relational databases: A classification of data and algorithms

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

Volumn 2287, Issue , 2002, Pages 445-463

  Rantzau, Ralf ^a   Shapiro, Leonard ^b   Mitschang, Bernhard ^a   Wang, Quan ^c  

^a UNIVERSITY OF STUTTGART   (Germany)

^b Department of Electrical and Computer Engineering   (United States)

^c ORACLE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); INPUT OUTPUT PROGRAMS; OPTIMIZATION; QUERY PROCESSING;

BUSINESS INTELLIGENCE APPLICATIONS; CLASSIFICATION OF DATA; OPTIMAL ALGORITHM; OPTIMAL PERFORMANCE; QUERY OPTIMIZATION; QUERY OPTIMIZER; RELATIONAL DATABASE; STRUCTURE AND PERFORMANCE;

ALGORITHMS;

EID: 84883804977     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (13)

1. ANSI/ISO/IEC 9075-2: Information Technology – Database Language – SQL – Part 2: Foundation (SQL/Foundation). (1999)
2. Bry, F.: Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited. SIGMOD 1989: 193–204
3. Claußen, J., Kemper, A., Moerkotte, G., Peithner, K: Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases. VLDB 1997: 286–295
4. Dayal, U.: Processing Queries with Quantifiers: A Horticultural Approach. PODS 1983: 125–136
5. Dayal, U.: Of Nests and Trees: A Unified Approach to Processing Queries that Contain Nested Subqueries, Aggregates, and Quantifiers. VLDB 1987: 197–208
6. Graefe, G.: Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2): 73–170 (1993)
7. Graefe, G., Cole, R.: Fast Algorithms for Universal Quantification in Large Databases. ACM Transactions on Database Systems 20(2): 187–236 (1995)
8. Gulutzan, P., Pelzer, T.: SQL-99 Complete, Really: An Example-Based Reference Manual of the New Standard. Rand;D Books, Lawrence, Kansas, U.S.A., 1999
9. Hsu, P.-Y., Parker, D.: Improving SQL with Generalized Quantifiers. ICDE 1995: 298–305
10. Jarke, M., Koch, J.: Range Nesting: A Fast Method to Evaluate Quantified Queries. SIGMOD 1983: 196–206
11. Nippl, C., Rantzau, R., Mitschang, B.: StreamJoin: A Generic Database Approach to Support the Class of Stream-Oriented Applications. IDEAS 2000: 83–91
12. Rantzau, R., Shapiro, L., Mitschang, B., Wang, Q.: Universal Quantification in Relational Databases: A Classification of Data and Algorithms. Technical Report, Computer Science Department, University of Stuttgart, 2002 (to appear)
13. Rao, S., Badia, A., van Gucht, D.: Providing Better Support for a Class of Decision Support Queries. SIGMOD 1996: 217–227