Parallelizing user-defined functions in distributed object-relational DBMS

Author

Ng, Kenneth W. ; Muntz, Richard R.

Author_Institution

Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA

fYear

1999

fDate

36373

Firstpage

442

Lastpage

450

Abstract

Full support of parallelism in object-relational database systems (ORDBMSs) is desired. The parallelization techniques developed for relational database systems are not adequate for ORDBMS because of the introduction of complex abstract data types and operations on ordered domains. In this paper, we consider a data stream paradigm and develop a query parallelization framework that exploits characteristics of user-defined functions in a ORDBMS during query optimization. By introducing the concept of windows and abstract data type orderings, we develop a novel approach for parallelizing user-defined functions in a distributed ORDBMS environment. The implementation issues in providing query services in ordered domains are also discussed

Keywords

abstract data types; object-oriented databases; parallel databases; query processing; relational databases; complex abstract data types; data stream paradigm; distributed object-relational DBMS; ordered domains; query optimization; query parallelization framework; query services; user-defined function parallelisation; user-defined functions; windows; Computer science; Data analysis; Database systems; Geoscience; Image databases; Image processing; Information systems; Parallel processing; Query processing; Relational databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Database Engineering and Applications, 1999. IDEAS '99. International Symposium Proceedings

Conference_Location

Montreal, Que.

Print_ISBN

0-7695-0265-2

Type

conf

DOI

10.1109/IDEAS.1999.787296

Filename

787296