Data partition: a practical parallel evaluation of datalog programs

Author

Zhang, Weining ; Wang, Ke ; Chau, Siu-Cheung

Author_Institution

Dept. of Math. & Comput. Sci., Lethbridge Univ., Alta., Canada

fYear

1991

fDate

4-6 Dec 1991

Firstpage

98

Lastpage

105

Abstract

The authors analyse previous parallel evaluation strategies based on the partition of rule instantiations. They present a parallel evaluation strategy for general Datalog programs that is based on the partition of data and is more practical. A key issue is to determine a criterion of data transmission that reduces the amount of data transmitted and is tested efficiently. A notion of potential usefulness is given as such a criterion. The problem of designing appropriate partition schemes and processing schemes is addressed. Heuristics and algorithms are proposed for making decisions in the design process

Keywords

database theory; deductive databases; parallel algorithms; parallel programming; data partition; data transmission; datalog programs; deductive databases; heuristics; parallel evaluation; rule partition; Computer science; Data communication; Deductive databases; Electronic mail; Logic; Mathematics; Parallel processing; Partitioning algorithms; Query processing; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Information Systems, 1991., Proceedings of the First International Conference on

Conference_Location

Miami Beach, FL

Print_ISBN

0-8186-2295-4

Type

conf

DOI

10.1109/PDIS.1991.183073

Filename

183073