LPIS Home Page
Google Search

Title: Hierarchical Query Execution in a Parallel Object-Oriented Database System
Author(s): N. Bassiliades, I. Vlahavas.
Availability: Click here to download the GZ (gzipped postscript) file (31 pages).
Keywords: Parallel Main-Memory Database System, Object-Oriented Databases, Multiprocessor Architecture, Parallel Query Execution, Analytic Performance Model, Simulation.
Appeared in: Parallel Computing, Elsevier, Vol. 22, No. 7, pp. 1017-1048, 1996.
Abstract: This article presents a hierarchical query execution strategy for a parallel object-oriented database (OODB) system. The system, named PRACTIC, is based on a concurrent active class management model and is mapped to an abstract hierarchical multiprocessor architecture. The proposed strategy is studied analytically and by simulation on a transputer-based machine, verifying the theoretical results. Although the analysis suits both main-memory and disk-based database systems, it becomes significant for main-memory systems where the multiprocessor initialization and communication overheads are comparable to the actual workload. The hierarchical query execution strategy is proved much better than the usual flat strategy of parallel database systems, except some clearly identified extreme cases, where flat processing is better. Furthermore, we propose a declustering scheme for space optimization to improve processor utilization and single-class query performance, by having different classes share memory and computation power of neighboring processing elements.
See also : PRACTIC

        This paper has been cited by the following:

1 M. Afshar, "An open parallel architecture for data-intensive applications", PhD thesis, Computer Science Department, University of Cambridge, UK, 1998.
2 D. Taniar and C.H.C. Leung, "Query Execution in Parallel Object-Oriented Databases", Information and Software Technology, Vol. 41, No. 3, pp. 163-178, 1999.
3 G.S. Chinchwadkar and A. Goh, "An Overview of Vertical Partitioning in Object Oriented Databases", The Computer Journal, Vol. 42, No. 1, pp. 39-50, 1999.
4 Zou Jia, Left Cheng-ping, Sun Mao, "Part-of-Speech Identification for Unknown Chinese Words Based on k-Nearest-Neighbors Strategy", Chinese Journal of Computers, Vol. of ear 2000, Issue 02, 2000.
5 Y.J.Wang, S.R.Hu, "Research of Stage-by-Stage Executing Strategy and Query Processing Technology", Journal of National University of Defense Technology, Vol. 22, No.4, pp. 61-64, 2000.
6 Wang Yi, Wang Yong, "Mark-based algorithm implementation of parallel data operation", Acta Electronica Sinica, Vol. 28, No. 8, pp. 28-31, 2000.
7 Yi-Jie Wang, Yong-Jun Wang, and Shou-Ren Hu, "Performance evaluation of parallel query processing techniques in object-oriented database", Chinese Journal Of Electronics, Vol. 9, No. 2, pp. 224-228, Apr 2000.
8 Yi-Jie Wang, Yong-Jun Wang, and Shou-Ren Hu, "Research on Parallel Query Processing Algorithm in Object-Oriented Database", Computer Science, Vol.27, No.2, pp. 43-47, 2000.
9 Yi-Jie Wang, Yong-Jun Wang, and Shou-Ren Hu, "Parallel Execution of Multi-Join Query", Chinese Journal of Computers, Vol.23, No.2, pp. 177-183, 2000.
10 Y.J. Wang, Y.J. Wang, X.C. Lu, "Research on the semi-join-based parallel query processing algorithm", Ruan Jian Xue Bao/Journal of Software, Vol. 12, No. 2, February 2001, pp. 219-224.
11 Holger Märtens, Erhard Rahm, "On Parallel Join Processing in Object-Relational Database Systems", Proc. BTW 2001 (Datenbanken fr Bro, Technik und Wissenschaft), Oldenburg, March 2001, Springer-Verlag.
12 Sun, WJ, Improved parallel algorithms for path expression query processing of semi-structured data, Cooperative Internet Computing, Kluwer International Series in Engineering and Computer Science, Volume: 729, pp. 145-164, 2003.
13 J. Smith, S. Sampaio, P. Watson, N. W. Paton, "The Design, Implementation and Evaluation of an ODMG Compliant, Parallel Object Database Server", Distributed and Parallel Databases, 16, 275319, 2004.