2013/01/17 by Fabian Hueske, Hueske, Fabian, Aljoscha Krettek +3 · 1 citation
Computer Science · #Advanced Data Storage Technologies #Cloud Computing and Resource Management #Databases (cs.DB) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #Programming Languages (cs.PL) #and Cluster Computing (cs.DC) #cs.DB #cs.DC #cs.PL
paper · pdf · doi:10.48550/arxiv.1301.4200
4 pages, accepted and presented at the First International Workshop on Cross-model Language Design and Implementation (XLDI), affiliated with ICFP 2012, Copenhagen
arxiv created 2013/01/17 · openalex publication_date 2013/01/17 · arxiv updated 2013/01/18 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28
In many massively parallel data management platforms, programs are represented as small imperative pieces of code connected in a data flow. This popular abstraction makes it hard to apply algebraic reordering techniques employed by relational DBMSs and other systems that use an algebraic programming abstraction. We present a code analysis technique based on reverse data and control flow analysis that discovers a set of properties from user code, which can be used to emulate algebraic optimizations in this setting.