Paper Info
Title
Creating Distributed Execution Plans with BobolangNG.
Abstract
Execution plans constitute the traditional interface between DBMS front-ends and back-ends; similar networks of interconnected operators are found also outside database systems. Tasks like adapting execution plans for distributed or heterogeneous runtime environments require a plan transformation mechanism which is simple enough to produce predictable results while general enough to express advanced communication schemes required for instance in skew-resistant partitioning. In this paper, we describe the BobolangNG language designed to express execution plans as well as their transformations, based on hierarchical models known from many environments but enhanced with a novel compile-time mechanism of component multiplication. Compared to approaches based on general graph rewriting, the plan transformation in BobolangNG is not iterative; therefore the consequences and limitations of the process are easier to understand and the development of distribution strategies and experimenting with distributed plans are easier and safer.
Year
DOI
Venue
2016
10.1007/978-3-319-49583-5_6
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2016
Keywords
Field
DocType
Execution plan,Distributed computing,Partitioning,Distributed database,Datalog,Modeling language
Computer science,Modeling language,SAFER,Multiplication,Graph rewriting,Operator (computer programming),Distributed database,Datalog,Distributed computing
Conference
Volume
ISSN
Citations 
10048
0302-9743
0
PageRank 
References 
Authors
0.34
12
4
Name
Order
Citations
PageRank
David Bednárek14310.89
Martin Krulis27613.27
Jakub Yaghob311415.74
Filip Zavoral411919.01