Special issue on best papers of VLDB 2015

Chen Li, Volker Markl
2016 The VLDB journal  
The VLDB 2015 conference, which was held in Kohala Coast, Hawaii, received 710 high-quality submissions, with 139 papers accepted for presentation at the conference. Including rollover papers from PVLDB 2014, this resulted in a program with 160 research papers in total. Out of this research program, we invited seven outstanding contributions to provide an extended version of their work to the VLDB Journal in a special issue on best papers of VLDB 2015. After the review process, six submissions
more » ... ere accepted. The paper "Dissociation and Propagation for Approximate Lifted Inference with Standard Relational Database Management Systems" by Wolfgang Gatterbauer and Dan Suciu focuses on the approximate evaluation of conjunctive queries. The authors propose a method for probabilistic inference, where a query is evaluated entirely in the database engine by evaluating a fixed number of query plans, each providing an upper bound on the true probability, then taking their minimum. The authors show that by considering schema information it is possible to generate a minimal set of query plans within a database engine, thus computing the propagation score efficiently. For self-join-free conjunctive queries, there is only a single plan, in which case the authors show that the query evaluation is in PTIME. The paper "Fast and Scalable Inequality Joins"
doi:10.1007/s00778-016-0450-5 fatcat:bs244b7w6fbflnahsx5cctaqfi