Title :
Extended collective I/O for efficient retrieval of large objects
Author :
More, Sachin ; Choudhary, Alok
Author_Institution :
Center for Parallel & Distributed Comput., Northwestern Univ., Evanston, IL, USA
Abstract :
Object-relational database management systems (OR-DBMS) extend the capabilities of the relational databases by allowing definition of new data types and methods to operate on these data types while retaining most of the relational model semantics. In this paper we examine issues related to parallel processing of queries in the object-relational model with respect to efficient storage and retrieval of large objects. We extend the concept of collective I/O and other related techniques such as request merging and data sieving in the database domain to achieve high performance in the retrieval of large objects. We deal with the I/O optimization problem in the query executor, access methods and the low level runtime system. We also propose a new technique called pooled striping for efficient storage of large objects on multiple disks. The results presented in this paper clearly show the effectiveness of the proposed I/O optimization techniques in handling large amounts of data in a parallel object-relational database system
Keywords :
input-output programs; object-oriented databases; parallel databases; query processing; relational databases; I/O optimization problem; access methods; data sieving; data types; efficient retrieval; efficient storage; extended collective I/O; high performance; large objects; low level runtime system; multiple disks; object-relational database management systems; parallel object-relational database system; parallel query processing; pooled striping; query executor; relational model semantics; request merging; Concurrent computing; Data handling; Database systems; Distributed computing; Ear; Electrical capacitance tomography; Information retrieval; Merging; Parallel processing; Relational databases;
Conference_Titel :
High Performance Computing, 1998. HIPC '98. 5th International Conference On
Conference_Location :
Madras
Print_ISBN :
0-8186-9194-8
DOI :
10.1109/HIPC.1998.738009