Paper Info
Title
A Compositional Approach for the Design of a Parallel Query Processing Language
Abstract
We designed a language, Parallel LERA, supporting self-scheduling query processing in a multiprocessor database system. This language results from a compilation phase which performs the optimization and parallelization of database queries. The design of the language follows a compositional approach by using fine grain operations combined within Parallel LERA constructs. This approach leads to simplify the run-time system and allows high performance of the compiled code due to optimization possibilities. Control strategies are introduced in the query code using basic control operations which perform dataflow control and query synchronization. The introduction of control operations provides a complete separation of data and control processing. Data dependent computations raise optimization opportunities handled into customized control strategies. The proposed control optimizations lead to a reduction in data and control communication and avoid unnecessary computations.
Year
DOI
Venue
1992
10.1007/3-540-55599-4_127
PARLE
Keywords
Field
DocType
compositional approach,parallel query processing language,database system
Query optimization,RDF query language,Query language,Programming language,Query expansion,Computer science,Data control language,View,Query by Example,Online aggregation
Conference
ISBN
Citations 
PageRank 
3-540-55599-4
7
0.61
References 
Authors
5
3
Name
Order
Citations
PageRank
Carla Chachaty1176.59
Pascale Borla-Salamet27025.10
Mike Ward382.35