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

Nowadays parallel object-relational DBMS are envisioned as the next great wave, but there is still a lack of efficient implementation concepts for some parts of the proposed functionality. Thus one of the current goals for parallel object-relational DBMS is to move towards higher performance. In this paper we develop a framework that allows to process user-defined functions with data parallelism. We will describe the class of partitionable functions that can be processed parallelly. We will also propose an extension which allows to speed up the processing of another large class of functions by means of parallel sorting. Functions that can be processed by means of our techniques are often used in decision support queries on large data volumes, for example. Hence a parallel execution is indispensable.

[1]  Guy M. Lohman,et al.  Grammar-like functional rules for representing query optimization alternatives , 1988, SIGMOD '88.

[2]  Surajit Chaudhuri,et al.  Optimization of queries with user-defined predicates , 1996, TODS.

[3]  Michael Stonebraker,et al.  Predicate migration: optimizing queries with expensive predicates , 1992, SIGMOD Conference.

[4]  Nelson Mendonça Mattos,et al.  Object-Relational DB2 , 1999 .

[5]  Jeffrey F. Naughton,et al.  Generalized Search Trees for Database Systems , 1995, VLDB.

[6]  Mark Levene,et al.  OSQL: An Extension to SQL to Manipulate Ordered Relational Databases , 1997, NGITS.

[7]  Goetz Graefe.  The Cascades Framework for Query Optimization , 1995, IEEE Data Eng. Bull..

[8]  Michael Stonebraker,et al.  The Case for Shared Nothing , 1985, HPTS.

[9]  Guy M. Lman.  Grammar-like Functional Rules for Representing Query Optimization Alternatives , 1998 .

[10]  Hamid Pirahesh,et al.  Starburst Mid-Flight: As the Dust Clears , 1990, IEEE Trans. Knowl. Data Eng..

[11]  Mark Levene,et al.  An extension of SQL to support ordered domains in relational databases , 1997, Proceedings of the 1997 International Database Engineering and Applications Symposium (Cat. No.97TB100166).

[12]  David J. DeWitt,et al.  Parallel database systems: the future of high performance database systems , 1992, CACM.

[13]  David J. DeWitt,et al.  Building a scaleable geo-spatial DBMS: technology, implementation, and evaluation , 1997, SIGMOD '97.

[14]  Kenneth A. Ross,et al.  Groupwise Processing of Relational Queries , 1997, VLDB.

[15]  Mohamed Ziauddin,et al.  Query processing and optimization in Oracle Rdb , 1996, The VLDB Journal.

[16]  GraefeGoetz.  Query evaluation techniques for large databases , 1993 .

[17]  Michael J. Carey,et al.  Object-relational database systems (tutorial): principles, products and challenges , 1997, SIGMOD '97.

[18]  Michael Stonebraker,et al.  Parallel Database Systems , 1990, Lecture Notes in Computer Science.

[19]  Nelson Mendonça Mattos,et al.  Integrating SQL Databases with Content-Specific Search Engines , 1997, VLDB.

[20]  David J. DeWitt,et al.  Of Objects and Databases: A Decade of Turmoil , 1996, VLDB.

[21]  Per-Åke Larson,et al.  Eager Aggregation and Lazy Aggregation , 1995, VLDB.

[22]  David J. DeWitt,et al.  The BUCKY object-relational benchmark , 1997, SIGMOD '97.

[23]  Miron Livny,et al.  The Case for Enhanced Abstract Data Types , 1997, VLDB.

[24]  Euthimios Panagos,et al.  prospector: a content-based multimedia server for massively parallel architectures , 1996, SIGMOD '96.

[25]  Jeffrey F. Naughton,et al.  Adaptive parallel aggregation algorithms , 1995, SIGMOD '95.

[26]  Michael Stonebraker,et al.  Object-Relational DBMSs: The Next Great Wave , 1995 .

[27]  Grace Au,et al.  A Teradata content-based multimedia object manager for massively parallel architectures , 1996, SIGMOD '96.

[28]  Jeffrey F. Naughton,et al.  Query execution techniques for caching expensive methods , 1996, SIGMOD '96.

[29]  Michael Stonebraker,et al.  Inclusion of new types in relational data base systems , 1986, 1986 IEEE Second International Conference on Data Engineering.

[30]  Nelson Mendonça Mattos,et al.  Object-Relational Database Systems: Principles, Products, and Challenges (Tutorial). , 1997, SIGMOD 1997.

[31]  Laura M. Haas,et al.  Optimizing Queries Across Diverse Data Sources , 1997, VLDB.

[32]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[33]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[34]  William J. McKenna,et al.  EROC: A Toolkit for Building NEATO Query Optimizers , 1996, VLDB.

[35]  Michael Stonebraker,et al.  Query Processing in a Parallel Object-Relational Database System. , 1996 .