Parallel query processing for complex objects

The authors investigate a direct storage scheme for complex objects called FIHSM (Fully Inverted Hierarchical Storage Model) and propose a novel parallel-query-processing strategy (QPS) for it. The QPS has four phases (select, pivot, value materialize and compose). With a declustered placement strategy, each of these phases provides for both inter and intra-operation parallelism. Furthermore, partial results of one phase could be pipelined to the subsequent phase. The proposed four-phase structured algorithm is based on heuristics and thus avoids the prohibitive exhaustive searches which are needed for optimizing query executions in parallel environments.<<ETX>>

[1]  Paul Joseph Hurley,et al.  Query optimization in distributed database systems , 1982 .

[2]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[3]  Hung-Chang Du.  Distributing a database for parallel processing is NP-hard , 1983, SGMD.

[4]  Serge Abiteboul,et al.  Non first normal form relations to represent hierarchically organized data , 1984, PODS.

[5]  Clement T. Yu,et al.  Adaptive record clustering , 1985, TODS.

[6]  Setrag Khoshafian,et al.  A decomposition storage model , 1985, SIGMOD Conference.

[7]  Setrag Khoshafian,et al.  A calculus for complex objects , 1985, PODS '86.

[8]  Z. Meral Özsoyoglu,et al.  A normal form for nested relations , 1985, PODS '85.

[9]  David Maier,et al.  Development of an object-oriented DBMS , 1986, OOPLSA '86.

[10]  Malcolm P. Atkinson,et al.  EFDM: Extended Functional Data Model , 1986, Comput. J..

[11]  Setrag Khoshafian,et al.  Object identity , 1986, OOPSLA 1986.

[12]  Hector Garcia-Molina,et al.  Disk striping , 1986, 1986 IEEE Second International Conference on Data Engineering.

[13]  David J. DeWitt,et al.  GAMMA - A High Performance Dataflow Database Machine , 1986, VLDB.

[14]  Patrick Valduriez,et al.  Implementation Techniques of Complex Objects , 1986, VLDB.

[15]  David Maier,et al.  Indexing in an Object-Oriented DBMS , 1986, OODBS.

[16]  David Maier,et al.  Development of an object-oriented DBMS , 1986, OOPSLA 1986.

[17]  Patrick Valduriez,et al.  A query processing strategy for the decomposed storage model , 1987, 1987 IEEE Third International Conference on Data Engineering.

[18]  Patrick Valduriez,et al.  Parallel Execution Strategies for Declustered Databases , 1987, IWDM.

[19]  Miron Livny,et al.  Multi-disk management algorithms , 1987, SIGMETRICS '87.

[20]  Patrick Valduriez,et al.  FAD, a Powerful and Simple Database Language , 1987, VLDB.

[21]  Patrick Valduriez,et al.  Sharing, Persistence, and Object-Orientation: A Database Perspective , 1990, DBPL.

[22]  Patrick Valduriez,et al.  Join indices , 1987, TODS.

[23]  Donald D. Chamberlin,et al.  Access Path Selection in a Relational Database Management System , 1989 .