On parallel processing of aggregate and scalar functions in object-relational DBMS

SIGMOD Record

Volumn 27, Issue 2, 1998, Pages 379-389

  Jaedicke, Michael ^a   Mitschang, Bernhard ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Aggregates; Object relational database systems; Parallel query processing; User defined functions

Indexed keywords

DECISION SUPPORT SYSTEMS; PARALLEL PROCESSING SYSTEMS; QUERY LANGUAGES; SORTING; USER INTERFACES;

OBJECT-RELATIONAL DATABASE SYSTEMS (ORDBMS); USER-DEFINED FUNCTIONS;

RELATIONAL DATABASE SYSTEMS;

EID: 0032094478     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/276305.276338     Document Type: Article

References (44)

1. Antoshenkov, G., Ziauddin, G.: Query Processing and Optimization in Oracle Rdb. VLDB Journal 5(4): 229-237 (1996).
2. Carey, M. J., Dewitt, D. J.: Of Objects and Databases: A Decade of Turmoil, VLDB 1996.
3. Carey, M. J., Mattos, N., Nori, A.: Object-Relational Database Systems: Principles, Products, and Challenges (Tutorial). SIGMOD 1997: 502.
4. Chamberlin, D.: Using the New DB2, Morgan Kaufman Publishers, San Francisco, 1996.
5. Chatziantoniou, D., Ross, K. A.: Groupwise Processing of Relational Queries. VLDB 1997: 476-485.
6. Chaudhuri, S., Shim, K.: Optimization of Queries with User-defined Predicates. VLDB 1996: 87-98.
7. Davis, J. R.: Creating an extensible, Object-Relational Data Management Environment: IBM's Universal Database, White Paper, Database Associates International, 1996.
8. Deßloch, S., Mattos, N.: Integrating SQL Databases with Content-Specific Search Engines. VLDB 1997: 528-537.
9. DeWitt, D., Gray, J.: Parallel Database Systems: The Future of High Performance Database Systems, In: CACM, Vol.35, No.6, 85-98, 1992.
10. DeWitt, D.: Parallel Object-Relational Database Systems: Challenges & Opportunities, invited talk, PDIS 1996.
11. DeWitt, D. J., Carey, M., Naughton, J., Asgarian, M., Gehrke, J., Shah, D.: The BUCKY Object-Relational Benchmark, SIGMOD 1997: 135-146.
12. Graefe, G.: Query Evaluation Techniques for Large Databases. Computing Surveys 25(2): 73-170 (1993).
13. Graefe, G.: The Cascades Framework for Query Optimization. Data Engineering Bulletin 18(3): 19-29 (1995).
14. Gray, J.: A Survey of Parallel Database Techniques and Systems, in: Tutorial handout at VLDB 1995.
15. Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals, Data Mining and Knowledge Discovery 1, p. 29-53, Kluwer Academic Publishers, 1997.
16. Haas, L. M., Chang, W., Lohman, G. M., McPherson, J., Wilms, P. F., Lapis, G., Lindsay, B. G., Pirahesh, H., Carey, M. J., Shekita, E. J.: Starburst Mid-Flight: As the Dust Clears. TKDE 2(1): 143-160 (1990).
17. Haas, L. M., Kossmann, D., Wimmers, E. L., Yang, J.: Optimizing Queries Across Diverse Data Sources. VLDB 1997: 276-285.
18. Hellerstein, J. M., Stonebraker, M.: Predicate Migration: Optimizing Queries with Expensive Predicates. SIGMOD 1993: 267-276.
19. Hellerstein, J. M., Naughton, J. F., Pfeffer, A.: Generalized Search Trees for Database Systems. VLDB 1995: 562-573.
20. Hellerstein, J. M., Naughton, J. F.: Query Execution Techniques for Caching Expensive Methods. SIGMOD 1996: 423-434.
21. IBM DB2 Universal Database SQL Reference Version 5, Document Number S10J-8165-00, 1997: 441-453.
22. Illustra User's Guide, Illustra Information Technologies, Inc., 1995.
23. Informix Corporation, http://www.informix.com/informix/products/techbrfs/dblade/program/2122871.htm, August 1997.
24. Jaedicke, M., Mitschang, B.: A Framework for Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS, TUM-19741, SFB-Bericht Nr. 342/25/97 A, September 1997. (http://www3.informatik.tu-muenchen.de/public/projekte/sfb342/publications.html) .
25. Lohman, G. M.: Grammar-like Functional Rules for Representing Query Optimization Alternatives. SIGMOD 1988: 18-27.
26. Mattos, N.: An Overview of the SQL3 Standard, Database Technology Institute, IBM Santa Teresa Lab, San Jose, California, July 1996
27. Mattos, N., Deßloch, S., DeMichiel, L., Carey, M.: Object-Relational DB2, IBM White Paper, July 1996.
28. McKenna, W. J., Burger, L., Hoang, C., Truong, M.: EROC: A Toolkit for Building NEATO Query Optimizers. VLDB 1996: 111-121.
29. Ng, W., Levene, M.: OSQL: An Extension to SQL to Manipulate Ordered Relational Databases. IDEAS 1997: 358-367.
30. Niblack, W., Barber, R., Equitz, W., Flickner, M., Glasman, E. H., Petkovic, D., Yanker, P., Faloutsos, C., Taubin, G.: The QBIC Project: Querying Images by Content, Using Color, Texture, and Shape. Storage and Retrieval for Image and Video Databases (SPIE) 1993: 173-187.
31. O'Connell, W., Ieong, I.T., Schrader, D., Watson, C., Au, G., Biliris, A., Choo, S., Colin, P., Linderman, G., Panagos, E., Wang, J., Walters, T.: Prospector: A Content-Based Multimedia Server for Massively Parallel Architectures. SIGMOD 1996: 68-78.
32. Olson, M. A., Hong, W. M., Ubell, M., Stonebraker, M.: Query Processing in a Parallel Object-Relational Database System, Data Engineering Bulletin, 12/1996.
33. Oracle Corporation, http://www.oracle.com/st/, August 1997.
34. Oracle Corporation, http://www.oracle.com/st/cartridges/context/, August 1997.
35. Oracle Corporation, http://www.oracle.com/st/cartridges/time/, August 1997.
36. Patel, J., Yu, J. Kabra, N., Tufte, K., Nag, B., Burger, J., Hall, N., Ramasamy, K., Lueder, R., Ellman, C., Kupsch, J., Guo, S., DeWitt, D. J., Naughton, J.: Building A Scalable GeoSpatial Database System: Technology, Implementation, and Evaluation, SIGMOD 1997: 336-347.
37. Red Brick Systems, Inc., http://www.redbrick.com/rbsg/html/whpap.html, August 1997.
38. Seshadri, P., Livny, M., Ramakrishnan, R.: The Case for Enhanced Abstract Data Types. VLDB 1997: 66-75.
39. Shatdal, A., Naughton, J. F.: Adaptive Parallel Aggregation Algorithms. SIGMOD 1995: 104-114.
40. Stonebraker, M.: Inclusion of New Types in Relational DataBase Systems. ICDE 1986: 262-269.
41. Stonebraker, M.: The Case for Shared Nothing. Database Engineering Bulletin 9(1): 4-9 (1986).
42. Stonebraker, M., Moore, D.: Object-Relational DBMSs - The Next Great Wave, Morgan Kaufman Publishers, 1996.
43. Valduriez, P.: Parallel Database Systems: Open Problems and New Issues, in: Distributed and Parallel Databases, Vol.1, No. 2, April 1993, 137-166.
44. Yan, W. P., Larson, P.: Eager Aggregation and Lazy Aggregation. VLDB 1995: 345-357.