Abstract
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.
Preview
Unable to display preview. Download preview PDF.
References
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).
Bancilhon F. et. al.: Building an Object-Oriented Database System: The Story of 0-2, Morgan Kaufman, (1992).
Casey M.J., DeWitt D.J., Naughton J.F.: The 007 Benchmark, Univ. Wisconsin January (1994).
Cattell R.G.G., Skeen J.: Object Operations Benchmark, ACM TODS Vol 17, No. 1, March (1992).
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).
DeWitt, D.J., Naughton J.F., Shafer J.C., Venkataraman S.: ParSets for Parallelizing OODBMS Traversals: Implementation and Performance, Univ. Wisconsin Tech Report (1995).
DeWitt D. J., Ghandiharizadah S., Schenider D, Bricker A, Hsiao H., Rasmussen R,: The Gamma Database Machine Project, Univ. Wisconsin Tech Report (1990).
Hong W.: Parallel Query Processing Using Shared Memory Multiprocessors and Disk Arrays, PhD Thesis, Univ. Southern California (1992).
Lieuwen, D.F., DeWitt, D.J., Mehta M. Parallel Pointer-based Join Techniques for Object-oriented Databases, Univ. Wisconsin Tech Report (1993)
Kim W.: Modern Database Systems, Addison Wesley Co., (1995).
Kitsuregawa Masaru, Yang W., et. al.: Overview of the Super Database Computer IEICE Trans. Electron. Vol. E77-C, No. 77 July (1994).
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mutenda, L., Hiyama, M., Yoshinaga, T., Baba, T. (1997). Parallel navigation in an A-NETL based parallel OODBMS. In: Polychronopoulos, C., Joe, K., Araki, K., Amamiya, M. (eds) High Performance Computing. ISHPC 1997. Lecture Notes in Computer Science, vol 1336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024225
Download citation
DOI: https://doi.org/10.1007/BFb0024225
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63766-0
Online ISBN: 978-3-540-69644-5
eBook Packages: Springer Book Archive