Join strategies using data space partitioning

Ozkarahan E. A., BOZŞAHİN H. C.

New Generation Computing, cilt.6, sa.1, ss.19-39, 1988 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 6 Sayı: 1
  • Basım Tarihi: 1988
  • Doi Numarası: 10.1007/bf03037503
  • Dergi Adı: New Generation Computing
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.19-39
  • Anahtar Kelimeler: Architectures, Data Partitioning, Database Machines, Join, Multi-dimensional Order Preserving, Partitioned Joins, Performance Simulation, Projection, Relational Databases/Algebra
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In the recent investigations of reducing the relational join operation complexity several hash-based partitioned-join stategies have been introduced. All of these strategies depend upon the costly operation of data space partitioning before the join can be carried out. We had previously introduced a partitioned-join based on a dynamic and order preserving multidimensional data organization called DYOP. The present study extends the earlier research on DYOP and constructs a simulation model. The simulation studies on DYOP and subsequent comparisons of all the partitioned-join methodologies including DYOP have proven that space utilization of DYOP improves with the increasing number of attributes. Furthermore, the DYOP based join outperforms all the hash-based methodologies by greatly reducing the total I/O bandwidth required for the entire partitioned-join operation. The comparison model is independent of the architectural issues such as multiprocessing, multiple disk usage, and large memory availability all of which help to further increase the efficiency of the operation. © 1988 Ohmsha, Ltd. and Springer.