VLDB2014 40th International Conference on Very Large Data Bases, Hangzhou, China Proceedings of the VLDB Endowment Volume 7, No. 11 – July 2014 Proceedings of the 40th International Conference on Very Large Data Bases, Hangzhou, China Program Chairs and Editors-in-Chief: H. V. Jagadish, Aoying Zhou Associate Editors – Research and Innovative Systems Tracks: Shivnath Babu, Lei Chen, Graham Cormode, Bin Cui, Wynne Hsu, Martin Kersten, Donald Kossman, Elke Rundensteiner, Kyuseok Shim, Wang-Chiew Tan, Letizia Tanca, Jeffrey Yu Associate Editors – Experiments and Analysis Track: Gao Cong, Jens Dittrich Associate Editors – Vision Track: Zachary Ives Proceedings Chairs: Li Xiong, Cong Yu PVLDB – Proceedings of the VLDB Endowment Volume 7, No. 11, July 2014. The 40th International Conference on Very Large Data Bases, Hangzhou, China. Copyright 2014 VLDB Endowment This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-nd/3.0/. Obtain permission prior to any use beyond those covered by the license. Contact copyright holder by emailing info@vldb.org. Volume 7, Number 11, July 2014: VLDB 2014 Pages ii - ix and 931 - 1022 ISSN 2150-8097 Additional copies only online at: portal.acm.org, arxiv.org/corr, and www.vldb.org PVLDB Vol. 7 No. 11 ii VLDB2014 – Hangzhou, China TABLE OF CONTENTS Front Matter Copyright Notice ................................................................................................................... ii Table of Contents .................................................................................................................. iii VLDB 2014 Organization and Review Board ............................................................................ iv Letters First VLDB in Mainland China .................................................................................. Lidan Shou ix Research Papers Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database ...................... 931 ................................................................... Ahmed Eldawy, Justin Levandoski, Per-Åke Larson The Case for Personal Data-Driven Decision Making ................................................................. 943 ....................................................................................................................... Jennie Duggan ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases ...................... 947 ......................................................... Prima Chairunnanda, Khuzaima Daudjee, M. Tamer Ozsu γ-DB: Managing scientific hypotheses as uncertain data ........................................................... 959 ............................................................................................. Bernardo Goncalves, Fabio Porto Ibex — An Intelligent Storage Engine with Support for Advanced SQL Off-loading ...................... 963 .............................................................................. Louis Woods, Zsolt Istvan, Gustavo Alonso NOMAD: Nonlocking, stOchastic Multi-machine algorithm for .................................................... 975 Asynchronous and Decentralized matrix completion .................................................................. ........................ Hyokun Yun, Hsiang-Fu Yu, Cho-Jui Hsieh, S V N Vishwanathan, Inderjit Dhillon Repairing Vertex Labels under Neighborhood Constraints ......................................................... 987 ................................................................. Shaoxu Song, Hong Cheng, Jeffrey Xu Yu, Lei Chen Progressive Approach to Relational Entity Resolution ................................................................ 999 ........................................................... Yasser Altowim, Dmitri V. Kalashnikov, Sharad Mehrotra Concurrent Analytical Query Processing with GPUs ................................................................... 1011 ...... Kaibo Wang, Kai Zhang, Yuan Yuan, Siyuan Ma, Rubao Lee, Xiaoning Ding, Xiaodong Zhang PVLDB Vol. 7 No. 11 iii VLDB2014 – Hangzhou, China VLDB 2014 ORGANIZATION AND REVIEW BOARD Honorary Chair Yunhe Pan, Chinese Academy of Engineering General Chairs Chun Chen, Zhejiang University Sharad Mehrotra, University of California, Irvine Program Chairs and Editors-in-Chief of PVLDB 7 H. V. Jagadish, University of Michigan Aoying Zhou, East Normal University, China Research and Innovative Systems Tracks Associate Editors Shivnath Babu, Duke University Lei Chen, Hong Kong University of Science and Technology Graham Cormode, University of Warwick Bin Cui, Peking University, China Wynne Hsu, NUS Martin Kersten, CWI Donald Kossman, ETH Elke Rundensteiner, WPI Kyuseok Shim, Seoul National University Wang-Chiew Tan, University of California, Santa Cruz Letizia Tanca, Poli Milano Jeffrey Yu, Chinese University of Hong Kong Experiments and Analysis Track Associate Editors Gao Cong, Nanyang Technology University Jens Dittrich, Saarland Visions Track Associate Editor Zachary Ives, University of Pennsylvania Industrial and Applications Track Associate Editors Umeshwar Dayal, HP C. Mohan, IBM Ge Yu, Northeastern University, China PVLDB Vol. 7 No. 11 iv VLDB2014 – Hangzhou, China Demonstration Chairs Workshop Chairs Mong-Li Lee, NUS Anastasia Ailamaki, EPFL Feifei Li, University of Utah Kaushik Chakrabarti, Microsoft Sunil Prabhakar, Purdue Panel Chairs Tutorial Chairs Hakan Hacigumus, NEC Labs Xiaoyong Du, Renmin University Jignesh Patel, University of Wisconsin Murat Kantarcioglu, University of Texas, Dallas Xiaoyang Sean Wang, Fudan University Divesh Srivastava, AT&T Labs Research Track Review Board Sibel Adali, Rensselear Polytechnic Institute Brian Cooper, Google, USA Foto Afrati, NTU Athens Philippe Cudré-Mauroux, University of Fribourg Yanif Ahmad, JHU Carlo Curino, MIT Jose Luis Ambite, ISI - USC Gautam Das, UT Arlington and QCRI Walid Aref, Purdue University Sudipto Das, Microsoft Research Claudia Bauzer Medeiros, University of Campinas Anish Das Sarma Srikanta Bedathur, IIIT Delhi Atish Das Sarma, eBay Research Labs Michael Benedikt, Oxford University Khuzaima Daudjee, University of Waterloo Sonia Bergamaschi, Universita Modena Antonios Deligiannakis, Technical University of Crete Laure Berti-Equille, IRD, France Daniel Deutch, Ben Gurion University Leopoldo Bertossi, Carleton University, Ottawa Yanlei Diao, University of Massachusetts Amherst Subhash Bhalla, University of Aizu, Japan Xin (Luna) Dong, Google, USA Peter Boncz, CWI Sameh Elnikety, Microsoft Research Angela Bonifati, University of Lille 1 Mohamed Eltabakh, Worcester Polytechnic Institute Rajesh Bordawekar, IBM Watson Research Center Ihab F. Ilyas, QCRI Omar Boucelma, Aix-Marseille University Hakan Ferhatosmanoglu, Bilkent University Nico Bruno, Microsoft Research Ada Wai-Chee Fu, Chinese University of Hong Kong Andrea Cali, University of London, Birkbeck College Minos Garofalakis, Technical University of Crete Malu Castellanos, HP Labs Wolfgang Gatterbauer, Carnegie Mellon University Badrish Chandramouli, Microsoft Research Tingjian Ge, University of Massachussets, Lowell Adriane Chapman, Mitre Buğra Gedik, Bilkent University Gang Chen, Zhejiang University Rainer Gemulla, Max-Plack-Institut Saarbr點ken Yi Chen, New Jersey Institute of Technology Gabriel Ghinita, University of Massachusetts Boston James Cheng, CUHK Parke Godfrey, York University Reynold Cheng, University of Hong Kong Lukasz Golab, University of Waterloo PVLDB Vol. 7 No. 11 v VLDB2014 – Hangzhou, China Sergio Greco, University of Calabria Laks V. S. Lakshmanan, University of British Columbia Le Gruenwald, University of Oklahoma Mounia Lalmas, Yahoo Inc. Giovanna Guerrini, Universita Genova Mong-Li Lee, National University of Singapore Krishna Gummadi, MPI-SWS Wolfgang Lehner, Technische University Dresden Rahul Gupta, Google Research Justin Levandoski, Microsoft Research Rajeev Gupta, IBM Research Chengkai Li, The University of Texas at Arlington Shyam Gupta, IIT Delhi Cuiping Li, Renmin University of China Marios Hadjielefhteriou, AT&T labs Feifei Li, University of Utah Wook-Shin Han, KNU, Korea Guoliang Li, Tsinghua University Kuno Harumi, HP Labs Jianzhong Li, Harbin Institute of Technology Bingsheng He, NTU Singapore Yunyao Li, IBM Almaden Sven Helmer, Free University of Bozen-Bolzano Zhanhuai Li, Northwestern Polytechnical University Jan Hidders, TUDelft Dan Lin, Missouri S&T, USA Wei Hong, Cisco System Inc. Xuemin Lin, University of New South Wales Katja Hose, Aalborg University Bin Liu, NEC Labs America Zi Huang, University of Queensland Ziyang Liu, NEC Labs America Jeong-Hyon Hwang, SUNY - Albany Eric Lo, The Hong Kong Polytechnic University Seung-won Hwang, POSTECH, Korea Qiong Luo, HKUST Stratos Idreos, CWI Shuai Ma, Beihang University Yoshiharu Ishikawa, Nagoya University Ashwin Machanavajjhala, Duke University Zachary Ives, University of Pennsylvania Brad Malin, Duke University Ricardo Jimenez-Peris, Technical University of Madrid Nikos Mamoulis, University of Hong Kong Cheqing Jin, East China Normal University Stefan Manegold, CWI Ruoming Jin, Kent State University Murali Mani, University of Michigan Alekh Jindal, Saarland University/MIT Ioana Manolescu, INRIA, France Ryan Johnson, University of Toronto Amélie Marian, Rutgers University Dmitri V Kalashnikov, UC Irvine Volker Markl, TU Berlin Panos Kalnis, KAUST, Saudi Arabia Marta Mattoso, Federal University of Rio de Janeiro Ben Kao, Hong Kong