Abstract | ||
---|---|---|
The execution of logic queries in a distributed database environment is studied. Conventional optimization strategies, such as the early evaluation of selection conditions and the clustering of processing to manipulate and exchange large sets of tuples, are redefined in view of the additional difficulties due to logic queries, in particular to recursive rules. In order to allow efficient processing of these logic queries, several program transformation techniques that attempt to minimize distribution costs based on the idea of semijoins and generalized semijoins in conventional databases are presented. Although local computation of semijoins is not possible for the general case, classes of programs are indicated for which these transformations succeed in producing set-oriented computation. Processes evaluating the recursive program in a distributed network are described, and an efficient method for testing the termination of the computation is developed. The approach is compared with sequential as well as dataflow-oriented evaluation. |
Year | DOI | Venue |
---|---|---|
1993 | 10.1109/69.204095 | IEEE Trans. Knowl. Data Eng. |
Keywords | Field | DocType |
distributed databases,query processing,clustering,dataflow-oriented evaluation,distributed databases,distributed network,logic queries,optimization strategies,program transformation,recursive queries evaluation,selection conditions,semijoins,set-oriented computation | Query optimization,Data mining,Program transformation,Tuple,Computer science,Theoretical computer science,Distributed database,Cluster analysis,Recursion,Computation | Journal |
Volume | Issue | ISSN |
5 | 1 | 1041-4347 |
Citations | PageRank | References |
33 | 25.79 | 30 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wolfgang Nejdl | 1 | 6633 | 556.13 |
Stefano Ceri | 2 | 6772 | 1657.41 |
Gio Wiederhold | 3 | 4260 | 1502.89 |