MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

A Framework for Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS (1997) [1 citations — 0 self]

by Object-relational Dbms ,  Michael Jaedicke ,  Bernhard Mitschang ,  Alle Rechte Vorbehalten ,  Sprecher Sfb
Scalar Functions in Object-Relational DBMS, Proc. SIGMOD Conf
Add To MetaCart

Abstract:

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. One of the current goals for parallel object-relational DBMS is to move towards higher performance. In our view the main potential for performance increases lies in providing additional optimization and execution information for ADTs, as queries can be executed much more efficiently if the developer teaches the DBMS part of the ADT semantics. Based on this insight we develop a framework that allows to process user-defined functions using data-parallelism, a topic not covered up to now. We describe the class of partitionable functions that can be processed in parallel with a good speedup. We also propose an extension which allows to speedup the processing of another large class of functions using parallel sorting. Functions that can be processed using our framework are for example often used in decisio...

Citations

544 Query evaluation techniques for large databases – Graefe - 1993
385 Parallel Database Systems: The Future of High Performance Database Systems – Dewitt, Gray - 1992
385 Implementing data cubes efficiently – Harinarayan, Rajaraman, et al. - 1996
108 Starburst Mid-Flight: As the Dust Clears – Haas, Chang, et al. - 1990
98 M.: Grammar-like Functional Rules for Representing Query Optimization Alternatives – Lohman - 1988
67 Parallel Database Systems: Open Problems and New Issues – Valduriez
37 Of Objects and Databases. A Decade of Turmoil – Carey, deWitt - 1996
31 Adaptive Parallel Aggregation Algorithms – Shatdal, Naughton - 1995
16 Inclusion of New Types – Stonebraker - 1986
15 A Survey of Parallel Database Techniques and Systems – Gray - 1995
12 Pfeffer A.: Generalized Search Trees for Database Systems – Hellerstein, Naughton - 1995
8 Using the New DB2 – Chamberlin - 1996
7 Parallel object-relational database systems: Challenges and opportunities – DeWitt - 1996
5 Prospector: A Content-Based Multimedia Server for Massively Parallel Architectures – unknown authors - 1996
5 M.: Query Processing in a Parallel Object-Relational Database System, Data Engineering Bulletin – Olson, Hong, et al. - 1996
5 Per-Åke Larson: Eager Aggregation and Lazy Aggregation. VLDB – Yan - 1995
4 The Cascades Framework for Query Optimization. Data Engineering Bulletin 18(3 – Graefe - 1995
4 The Case for Shared Nothing. Database Engineering Bulletin 9(1 – Stonebraker - 1986
3 R.: Creating an extensible, Object-Relational Data Management Environment – Davis - 1996
3 D.: ORDBMS - The next Great Wave – Stonebraker, Moore - 1996
3 Raghu Ramakrishnan: The Case for Enhanced Abstract Data Types. VLDB – Seshadri, Livny - 1997
3 OSQL: An Extension to SQL to Manipulate Ordered Relational Databases – Ng, Levene - 1997
2 Melissa Truong: EROC: A Toolkit for Building NEATO Query Optimizers. VLDB – McKenna, Burger, et al. - 1996
1 Mohamed Ziauddin: Query Processing and Optimization in Oracle Rdb – Antoshenkov - 1996
1 D.: The BUCKY Object-Relational Benchmark, to appear – DeWitt, Carey, et al. - 1997
1 An Overview of the SQL3 Standard, Database technology Institue – Mattos - 1996
1 Naughton,J.: Building A – Patel, Yu, et al. - 1997
1 H.: Data Cube: A Relational Aggregation Operator Genreralizing Group-By – Gray, Chaudhuri, et al. - 1997
1 Mendon��a Mattos: Integrating SQL Databases with Content-Specific Search Engines. VLDB – De��loch, Nelson - 1997
1 Dragutin Petkovic, Peter Yanker, Christos Faloutsos, Gabriel Taubin: The QBIC Project: Querying Images by – Niblack, Barber, et al. - 1993
1 Mendon��a Mattos, Anil Nori: Object-Relational Database Systems – Carey, Nelson