Parallel navigation in an A-NETL based parallel OODBMS

  • Lawrence Mutenda
  • Manabu Hiyama
  • Tsutomu Yoshinaga
  • Takanobu Baba
VI Application
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1336)


A parallel OODBMS has been proposed based on a parallel object-oriented language, A-NETL. The OODBMS is designed for a shared-nothing environment. An overview of the database system is described. Accessing object-data in a parallel OODBMS is based on navigation. A parallel navigation algorithm being implemented for use in the system is presented including its features. The algorithm is based on the need to balance the load across all nodes in a parallel OODB accessing objects with set-valued attributes. An analytical evaluation of the features of the algorithm is presented.


Parallel Processing A-NET Hash OODBMS Navigation Load Balancing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baba T., Yoshinaga T., Furuta T.,: Programming and Debugging for Massive Parallelism: The Case for a Parallel Object-Oriented Language A-NETL, Proc. Wkshp. OBPDC 95, June (1995).Google Scholar
  2. 2.
    Bancilhon F. et. al.: Building an Object-Oriented Database System: The Story of 0-2, Morgan Kaufman, (1992).Google Scholar
  3. 3.
    Casey M.J., DeWitt D.J., Naughton J.F.: The 007 Benchmark, Univ. Wisconsin January (1994).Google Scholar
  4. 4.
    Cattell R.G.G., Skeen J.: Object Operations Benchmark, ACM TODS Vol 17, No. 1, March (1992).Google Scholar
  5. 5.
    Chen Y.H., Su S.: Identification and Elimination-based Parallel Query Processing Techniques for Object-Oriented Databases, Journal of Parallel and Distributed Computing, Vol. 18, No. 2, August (1995).Google Scholar
  6. 6.
    DeWitt, D.J., Naughton J.F., Shafer J.C., Venkataraman S.: ParSets for Parallelizing OODBMS Traversals: Implementation and Performance, Univ. Wisconsin Tech Report (1995).Google Scholar
  7. 7.
    DeWitt D. J., Ghandiharizadah S., Schenider D, Bricker A, Hsiao H., Rasmussen R,: The Gamma Database Machine Project, Univ. Wisconsin Tech Report (1990).Google Scholar
  8. 8.
    Hong W.: Parallel Query Processing Using Shared Memory Multiprocessors and Disk Arrays, PhD Thesis, Univ. Southern California (1992).Google Scholar
  9. 9.
    Lieuwen, D.F., DeWitt, D.J., Mehta M. Parallel Pointer-based Join Techniques for Object-oriented Databases, Univ. Wisconsin Tech Report (1993)Google Scholar
  10. 10.
    Kim W.: Modern Database Systems, Addison Wesley Co., (1995).Google Scholar
  11. 11.
    Kitsuregawa Masaru, Yang W., et. al.: Overview of the Super Database Computer IEICE Trans. Electron. Vol. E77-C, No. 77 July (1994).Google Scholar
  12. 12.
    Mutenda L., Yoshinaga T. and Baba T.: A-NETL Based Parallel Object-Oriented Database Management System 8th Data Engineering Workshop 97, March 1997 pp233–238.Google Scholar
  13. 13.
    Walton C.B., Dale A.G., Jenevein R.M.: A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins, Proc. of the Int. Conf. on VLDB, September 1991 pp537–548.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Lawrence Mutenda
    • 1
  • Manabu Hiyama
    • 1
  • Tsutomu Yoshinaga
    • 1
  • Takanobu Baba
    • 1
  1. 1.Department of Information ScienceUtsunomiya UniversityJapan

Personalised recommendations