Front Matter - VLDB Endowment Inc.

!!!!
VLDB2015
!
!
41st International Conference on Very Large Data Bases, Kohala Coast, Hawaii
!
!
!
!
!
!
Proceedings!of!the!
VLDB!Endowment!
!
Volume!8,!No.!6!–!February!2015!
Proceedings!of!the!41st!International!Conference!on!!
Very!Large!Data!Bases,!Kohala!Coast,!Hawaii!
!
!
Program!Chairs!and!EditorsAinAChief:!!
Chen!Li!and!Volker!Markl!
!!
Associate!Editors!–!Research!and!Innovative!Systems!Tracks:!!
Kevin!Chang,!Shivnath!Babu,!Magdalena!Balazinska,!Felix!Naumann,!Stefan!Manegold,!Yi!Chen,!Fatma!Ozcan,!
Jignesh!Patel!
!!
Associate!Editors!–!Experiments!and!Analysis!Track:!!
Rainer!Gemulla!
!
Proceedings!Chairs:!!
Tyson!Condie,!Daisy!Zhe!Wang!
!
!
!
!
!
PVLDB – Proceedings of the VLDB Endowment
Volume 8, No. 6, February 2015.
The 41st International Conference on Very Large Data Bases, Kahola Coast, Hawaii.
Copyright 2015 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
[email protected].
Volume 8, Number 6, February 2015: VLDB 2015
Pages ii - ix and 642 - 701
ISSN 2150-8097
Additional copies only online at: portal.acm.org, arxiv.org/corr, and www.vldb.org
PVLDB Vol. 8 No. 6
ii
VLDB2015 – Kohala Coast, Hawaii
TABLE OF CONTENTS
Front Matter
Copyright Notice ..................................................................................................................
Table of Contents ................................................................................................................
VLDB 2015 Organization and Review Board ...........................................................................
ii
iii
iv
Letters
Letter from an Associate Editor ......................................................................... Felix Naumann
ix
Research Papers
Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach ...
............................... Saurabh Jha, Bingsheng He, Mian Lu, Xuntao Cheng, Huynh Phung Huynh
642
DREAM: Distributed RDF Engine with Adaptive Query Planner and Minimal Communication ........
654
Mohammad Hammoud, Dania Abed Rabbou, Reza Nouri, Seyed-Mehdi-Reza Beheshti, Sherif Sakr
Online Topic-Aware Influence Maximization ............................................................................
................................. Shuo Chen, Ju Fan, Guoliang Li, Jianhua Feng, Kian-Iee Tan, Jinhui Tang
666
Walk, Not Wait: Faster Sampling Over Online Social Networks .................................................
................. Azade Nazi, Zhuojie Zhou, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das
678
Querying with Access Patterns and Integrity Constraints ..........................................................
................................................................ Michael Benedikt, Julien Leblay, Efthymia Tsamoura
690
PVLDB Vol. 8 No. 6
iii
VLDB2015 – Kohala Coast, Hawaii
VLDB 2015 ORGANIZATION AND REVIEW BOARD
General Chairs
PhD Workshop Chairs
Michael J. Carey, University of California, Irvine
Rachel Pottinger (UBC)
Program Chairs and Editors-in-Chief of PVLDB 8
Proceedings Chairs
Chen Li, University of California, Irvine
Daisy Zhe Wang, University of Florida
Volker Markl, TU Berlin
Tyson Condie, University of California, Los Angeles
Sponsorship Chairs
Research and Innovative Systems Tracks
Associate Editors
Michael Franklin, University of California, Berkeley
Kevin Chang, U Illinois
Edward Change, HTC
Shivnath Babu, Duke University
Patrick Valduriez, INRIA
Felix Naumann, Hasso Plattner Institute
Local Organization Chair
Stefan Manegold, CWI Amsterdam
Lipyeow Lim, University of Hawaii
Yi Chen, NJIT
Fatma Ozcan, IBM Research Almaden
Conference and Registration Chairs
Jignesh Patel, University of Wisconsin, Madison
Ke Chen, Zhejiang University
Magdalena Balazinska, University of Washington
Cuiping Li, Renmin University
Experiments and Analysis Track Associate
Editors
Publicity and Web Management Chair
Rada Chirkova, North Carolina State
Rainer Gemulla, MPI Saarbrücken, Germany
Treasury Chair
Industrial, Applications and Experience Track
Associate Editors
Malu Castellanos, HP Labs
Anhai Doan, University of Wisconsin, Madison
Prasan Roy, Sclera
VLDB Endowment Liaison
Gregor Hackenbroich, SAP
Paul Larson, Microsoft Research
Demonstration Chair
PVLDB Managing Editor
Alfons Kemper, TU München
Divesh Srivastava, AT&T Labs
Tutorial Chairs
PVLDB Information Director
Tova Milo, Tel Aviv University
Gerald Weber, University of Auckland
Pierre Senellart, Telecom Paris Tech, France
PVLDB Advisory Committee
Philip Bernstein, Michael Böhlen, Peter Buneman,
Susan Davidson, Z. Meral Ozsoyoglu, S. Sudarshan,
Gerhard Weikum
Panel Chair
Joseph M. Hellerstein, University of California,
Berkeley
PVLDB Vol. 8 No. 6
iv
VLDB2015 – Kohala Coast, Hawaii
Peter Fischer, Universität Freiburg
Research Track Review Board
Avrilia Floratou, IBM
Daniel Abadi, Yale University
Avigdor Gal, Technion
Alberto Abello, UPC Barcelona
Minos Garofalakis, Technical U of Crete
Ashraf Aboulnaga, Qatar Computing Research
Wolfgang Gatterbauer, Carnegie Mellon U
Institute
Tingjian Ge, University of Massachusetts Lowell
Foto Afrati, NTU Athens
Floris Geerts, University of Antwerp
Sihem Amer Yahia, CNRS LIG
Lukasz Golab, University of Waterloo
Aijun An, York University
Torsten Grust, Universität Tübingen
Arvind Arasu, Microsoft Research
Jarek Gryz, York University
Walid Aref, Purdue University
Dimitrios Gunopulos, University of Athens
Paolo Atzeni, Roma Tre University
Hakan Hacigumus, NEC Labs
Denilson Barbosa, University of Alberta
Wook Shin Han, POSTECH
Srikanta Bedathur, IBM Research
Seif Haridi, KTH Stockholm
Philip Bernstein, Microsoft Research
Oktie Hassanzadeh, IBM Research
Michael Böhlen, University of Zürich
Bingsheng He, Nanyang Technological University
Jeffrey Heer, University of Washington
Peter Boncz, CWI Amsterdam
Angela Bonifati, Lille 1 U and INRIA
Herodotos Herodotou, Microsoft Research
Philippe Bonnet, IT U of Copenhagen
Katja Hose, Aalborg University
Nico Bruno, Google
Vagelis Hristidis, University of California, Riverside
Alex Buchmann, TU Darmstadt
Jeong-Hyon Hwang, State University of New York at
Mike Cafarella, University of Michigan
Albany
K. Selcuk Candan, Arizona State University
Stratos Idreos, Harvard University
Malu Castellanos, HP Labs
Yannis Ioannidis, University Of Athens
Kaushik Chakrabarti, Microsoft Research
Zachary Ives, University of Pennsylvania
Lei Chen, Hong Kong U of Science and Technology
Christopher Jermaine, Rice University
Fei Chiang, McMaster University
Ruoming Jin, Kent State University
Byron Choi, Hong Kong Baptist University
Alekh Jindal, Massachusetts Institute of Technology
Philippe Cudre Mauroux, Fribourg University
Ryan Johnson, University of Toronto
Mahashweta Das, HP Labs
Eser Kandogan, IBM Research Almaden
Sudipto Das, Microsoft Research
Gjergji Kasneci, Hasso Plattner Institute
Amol Desphande, University of Maryland
Asterios Katsifodimos, TU Berlin
Stefan Dessloch, TU Kaiserslautern
Yannis Katsis, University of California, San Diego
Jens Dittrich, Saarland University
Daniel Keim, Universität Konstanz
Alin Dobra, University of Florida
Bettina Kemme, McGill University
Xin Luna Dong, Google
Eamonn Keogh, University of California, Riverside
Jennie Duggan, MIT
Martin Kersten, CWI Amsterdam
Wenfei Fan, University of Edinburgh
Daniel Kifer, Penn State University
Alan Fekete, University of Sydney Australia
Hideaki Kimura, Hewlett Packard
George Kollios, Boston University
PVLDB Vol. 8 No. 6
v
VLDB2015 – Kohala Coast, Hawaii
Donald Kossman, ETH Zurich
Hannes Mühleisen, CWI Amsterdam
Nick Koudas, University of Toronto
Arnab Nandi, Ohio State University
Georgia Koutrika, HP Labs
Vivek Narasayya, Microsoft Research
Tim Kraska, Brown University
Jeffrey Naughton, University of Wisconsin Madison
Harumi Kuno, HP Labs
Rimma Nehme, Microsoft
Laks Lakshmanan, University of British Columbia
Thomas Neumann, TU Munich
Paul Larson, Microsoft Research
Raymond Ng, University of British Columbia
Hongrae Lee, Google
Christopher Olston, Google
Wolfgang Lehner, TU Dresden
Dan Olteanu, Oxford University & LogicBlox
Alberto Lerner, New York University
Beng Chin Ooi, National University of Singapore
Ulf Leser, Humboldt Universität zu Berlin
M. Tamer Özsu, University of Waterloo
Justin Levandoski, Microsoft Research
Themis Palpanas, Paris Descartes University
Feifei Li, University of Utah
Ippokratis Pandis, IBM Research Almaden
Guoliang Li, Tsinghua University
Dimitris Papadias, Hong Kong U of Science and
Jianzhong Li, Harbin Institute of Technology
Technology
Yunyao Li, IBM Research Almaden
Paolo Papotti, Qatar Computing Research Institute
Erietta Liarou, EPF Lausanne
Andy Pavlo, Carnegie Mellon University
Xuemin Lin, University of New South Wales
Torben Bach Pedersen, Aalborg University
Ziyang Liu, NEC Labs America
Jian Pei, Simon Fraser University
Eric Lo, Polytecnic University of Hong Kong
Peter Pietzuch, Imperial College London
Guy Lohman, IBM Research Almaden
Evaggelia Pitoura, University of Ioannina
Jiaheng Lu, Renmin University of China
Alkis Polyzotis, Google and University of California,
Qiong Luo, Hong Kong University of Science and
Santa Cruz
Technology
Fabio Porto, LNCC Brazil
Jayant Madhavan, Google
Li Qian, Facebook
Ioana Manolescu, INRIA
Jorge Arnulfo Quiane Ruiz, Qatar Computing Research
Patrick Marcel, University of Tours
Institute
Marta Mattoso, Federal University of Rio de Janeiro
Tilmann Rabl, University of Toronto
Alexandra Meliou, University of Massachusetts
Erhard Rahm, Universität Leipzig
Amherst
Krithi Ramamritham, IIT Bombay
Sergey Melnik, Google
Ravi Ramamurthy, Microsoft Research
Weiyi Meng, Binghamton University
Vijayshankar Raman, IBM Research Almaden
Sebastian Michel, Saarland University
Mirek Riedewald, Northeastern University
Iris Miliaraki, Yahoo Labs Barcelona
Tore Risch, Uppsala Universitet
Renee Miller, University of Toronto
Kenneth Ross, Columbia University
Zhou Minqi, East China Normal University
Elke Rundensteiner, Worcester Polytechnic Institute
Prasenjit Mitra, Penn State University
US
Bernhard Mitschang, Universität Stuttgart
Barna Saha, AT&T Labs Research
Mohamed Mokbel, Northeastern University
Kenneth Salem, University of Waterloo
Barzan Mozafari, University of Michigan
Simonas Saltenis, Aalborg University
PVLDB Vol. 8 No. 6
vi
VLDB2015 – Kohala Coast, Hawaii
Kai Uwe Sattler, TU Ilmenau
Rares Vernica, HP Labs
Eric Sedlar, Oracle Labs
Gottfried Vossen, WWU Münster
Bernhard Seeger, Philipps Universität Marburg
Florian Waas, Datometry Inc.
Kyuseok Shim, Seoul National University
Daisy Zhe Wang, University of Florida
Jerome Simeon, IBM Research Watson
Haixun Wang, Google
Alkis Simitsis, HP Labs
Wei Wang, University of New South Wales
Michael Stonebraker, Massachusetts Institute of
Gerhard Weikum, Max Planck Institut für Informatik
Technology
Till Westmann, Oracle Labs
Julia Stoyanovich, Drexel University
Steven Whang, Google
Nan Tang, Qatar Computing Research Institute
Kyu Young Whang, KAIST
Yufei Tao, The Chinese University of Hong Kong
Raymond Chi Wing Wong, Hong Kong University of
Sandeep Tata, Google
Science and Technology
Nesime Tatbul, Intel Labs and MIT
Xiaokui Xiao, Nanyang Technological University
Arash Termehchy, Oregon State University
Xifeng Yan, University of California, Santa Barbara
Evimaria Terzi, Boston University
Jun Yang, Duke University
Jens Teubner, TU Dortmund
Xiaochun Yang, Northeastern University China
Martin Theobald, University of Antwerp
Cong Yu, Google Research
Andreas Thor, University of Leipzig
Ge Yu, Northeastern University China
Yuanyuan Tian, IBM Research Almaden
Jeffrey Xu Yu, Chinese University of Hong Kong
Anthony Tung, National University of Singapore
Xiaofang Zhou, The University of Queensland
Vasilis Vassalos, Athens University
Esteban Zimanyi, UL Brussels
Yannis Vassiliou, NTU Athens
Marcin Zukowski, Snowflake Computing
Yannis Velegrakis, University of Trento
PVLDB Vol. 8 No. 6
vii
VLDB2015 – Kohala Coast, Hawaii
LETTER FROM AN ASSOCIATE EDITOR
On behalf of the PVLDB editor I am delighted to present to you the sixth issue of the
Proceedings of the VLDB Endowment (PVLDB), Volume 8. PVLDB publishes papers
accepted through a journal-style reviewing process from papers submitted on a yearround monthly submission schedule. All PVLDB papers published in this volume will be
presented at the VLDB 2015 Conference, to be held in Kohala Coast, Hawaii, August 31
- September 4, 2015.
This issue comprises only five papers – it is the shortest issue yet for this year’s volume,
probably due to a coinciding SIGMOD 2015 deadline. Two of the papers of this issue
cover core database problems, namely query optimization and processing for relational
databases. Another describes a query processing engine for RDF data. Finally, two
papers are concerned with data from and about social networks. This paper selection is
a good sample of the wide VLDB spectrum, showing that the community is embracing
modern data and modern hardware while not losing their links to the traditional RDBMS
roots. Remarkably, the authors of the five papers work on four different continents (Asia,
Australia, Europe and North America), proving the wide reach of database research and
its community. Many thanks to the authors for their hard work in writing (and sometimes
revising) these excellent papers!
Finally, I would like to thank the reviewers for their hard work – receiving a monthly
batch of papers for an entire year is certainly quite a job. But this task is also rewarding:
We have the opportunity to help authors of weaker papers by giving good feedback and
we can enjoy reading the strong papers while looking forward to the presentations in the
summer.
Felix Naumann (PVLDB Associate Editor)
PVLDB Vol. 8 No. 6
ix
VLDB2015 – Kohala Coast, Hawaii