Providing Better Support for a Class of Decision Support Queries

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 217-226

  Rao, Sudhir G ^a   Badia, Antonio ^a   Van Gucht, Dirk ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; DECISION SUPPORT SYSTEMS; MATRIX ALGEBRA; NATURAL LANGUAGE PROCESSING SYSTEMS; RELATIONAL DATABASE SYSTEMS;

GENERALIZED QUANTIFIERS; QUANTIFIED QUERY PROCESSORS (QQP);

QUERY LANGUAGES;

EID: 0030157220     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233334     Document Type: Article

References (29)

1. BADIA, A., GYSSENS, M., AND VAN GUCHT, D. Query Languages with Generalized Quantifiers. In Applications of Logic Databases, R. Ramakrishnan, Ed. Kluwer Academic Publishers, 1995, pp. 235-258.
2. BARWISE, J., AND COOPER, R. Generalized Quantifiers and Natural Language. In Linguistic and Philosophy (1981), pp. 159-219.
3. BRAUNWALD, E., J.ISSELBACHER, K., G.PETERSDORF, R., WILSON, J. D., MARTIN, J. B., AND S.FAUCI, A., Eds. Harrison's Principles of Internal Medicine, 11 ed. McGraw Hill Book Company, 1987.
4. CARLIS, J. V. HAS: A Relational Algebra Operator, or Divide is Not Enough to Conquer. In IEEE Data Engineering (1986), p. 254.
5. CATTELL, R., Ed. The Object Database Standard: ODMG-93. Morgan Kaufmann, 1994.
6. CHAUDHURI, S., AND SHIM, K. Including Group-By in Query Optimization. In Proc. of the 20th Int'l Conf. on VLDB (1994), pp. 354-366.
7. DADASHZADEZ, M. An Improved Division Operator for Relational Algebra. Information Systems 14, 5 (1989), 431-437.
8. DAYAL, U. Processing Queries With Quantifiers: A Horticultural Approach. In Proc. of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, Atlanta (1983).
9. DAYAL, U. Of Nests and Trees: A Unified Approach to Processing Queries that contain Nested Subqueries, Aggregates, and Quantifiers. In Proc. of the 13th Int'l Conf. on VLDB (1987), pp. 197-208.
10. DEWITT, D. J., KATZ, R. H., OLKEN, F., SHAPIRO, L. D., STONEBRAKER, M. R., AND WOOD, D. Implementation Techniques for Main Memory Database Systems. In Proc. of ACM-SIGMOD Int'l Conf. on Management of Data (1984), p. 1.
11. EXODUS. Using the EXODUS Storage Manager V3.0. unpublished,included in the EXODUS Storage Manager Software Release.
12. Database Research: Achievements and Opportunities Into the 21st Century. Report of an NSF Workshop on the Future of Database Systems Research, May, 1995. Avi Silberschatz, Mike Stonebraker, Jeff Ullman, editors.
13. GANSKI, R. A., AND WONG, H. K. T. Optimization of Nested SQL Queries Revisited. In Proc. of ACM-SIGMOD Int'l Conf. on Management of Data (1987), pp. 23-33.
14. GRAEFE, G. Relation Division: Four Algorithms and Their Performance. In Proc. of IEEE Int'l Conf. on Data Eng. (February 1989), p. 94.
15. GRAEFE, G. Multi-Table Joins Through Bitmapped Join Indices. SIGMOD Record 24, 3 (September 1995), 8-11.
16. HSU, P., AND PARKER, D. Improving SQL with Generalized Quantifiers. In Proc. of the 10th Int'l Conf. on Data Engineering (1995).
17. INTERNATIONAL ORGANIZATION OF STANDARDIZATION (ISO). Database Language SQL. Document ISO/IEC 9075:1992.
18. LU, H., CHAN, H. C., AND WEI, K. K. A Survey on Usage of SQL. SIGMOD Record (1993), 60-65.
19. NIEVERGELT, A., AND HINTERBERGER, H. The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Transactions on Database Systems (1984), 38-71.
20. OTOO, E. J. A Multidimensional Digital Hashing Scheme for Files. In Proc. of ACM-SIGMOD (1985), pp. 214-229.
21. ÖZSOYOǦLU, G., AND WANG, H. A Relational Calculus with Set Operators, Its Safety, and Equivalent Graphical Languages. IEEE Transactions on Software Engineering (1989), 1038-1052.
22. PIRAHESH, H., HELLERSTEIN, J. M., AND HASAN, W. Extensible/Rule Based Query Rewrite Optimization in Starburst. In Proc. of ACM SIGMOD Int'l Conf. on Management of Data (1992), pp. 39-48.
23. RAMAKRISHNAN, R., SESHADRI, P., SRIVASTAVA, D., AND SUDARSHAN, S. The CORAL User Manual: A Tutorial Introduction to CORAL. Computer Science Department, University of Wisconsin-Madison, available via anonymous ftp from ftp.cs.wisc.edu in the directory coral/doc., Software Release.
24. RAO, S. G., BADIA, A., AND VAN GUCHT, D. Processing Queries Containing Generalized Quantifiers. Technical Report 428, Indiana University, April 1995.
25. RAO, S. G., BADIA, A., AND VAN GUCHT, D. Efficient Processing Support for Quantified Queries. Technical Report 452, Indiana University, February 1996.
26. SHOSHANI, A., AND WONG, H. K. T. Statistical and Scientific Database Issues. IEEE Transactions on Software Engineering 11 (1985), 1040-1047.
27. SYBASE, INC. Interactive Query Accelerator - Too Much Data, Not Enough Information. Sybase White Papers, available on the web as of March 11, 1996 at http://www.sybase.com/toc.html.
28. TRANSACTION PROCESSING COUNCIL (TPC). TPC Benchmark™ D (Decision Support) Standard Specification, May 1995. Revision 1.0.
29. WESTERSTAHL, D. Quantifiers in Formal and Natural Languages. In Handbook of Philosophical Logic, D. Gabbay and F. Guenthner, Eds. D. Reidel Publishing Company, 1989, pp. 1-131.