Transcription
VLDB201743rd International Conference on Very Large Data Bases, Munich, GermanyProceedings of theVLDB EndowmentVolume 10, No. 3 – November 2016Proceedings of the 43rd International Conference onVery Large Data Bases, Munich, GermanyProgram Chairs:Peter Boncz and Ken SalemAssociate Editors – Research Track:Ashraf Aboulnaga, Shimin Chen, Gautam Das, Amol Deshpande, Zack Ives, Qiong Luo, Stefan Manegold, IoanaManolescu, Sharad Mehrotra, Fatma Ozcan, Themis Palpanas, Rachel Pottinger, Ken Ross, Gerhard WeikumProceedings Chairs:Alvin Cheung, Aaron Elmore
PVLDB – Proceedings of the VLDB EndowmentVolume 10, No. 3, November 2016.The 43rd International Conference on Very Large Data Bases, Munich, Germany.Copyright 2016 VLDB EndowmentThis work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0International License. To view a copy of this license, visit http://creativecommons.org/licenses/by-ncnd/4.0/. For any use beyond those covered by this license, obtain permission by emailing info@vldb.org.Volume 10, Number 3, November 2016: VLDB 2017Pages i – vi and 73 – 288ISSN 2150-8097Additional copies only online at: portal.acm.org, arxiv.org/corr, and www.vldb.orgPVLDB Vol. 10 No. 3iVLDB2017 – Munich, Germany
TABLE OF CONTENTSFront MatterCopyright Notice .Table of Contents .VLDB 2016 Organization and Review Board .iiiiiivResearch PapersToward High-Performance Distributed Stream Processing via Approximate Fault Tolerance . Qun Huang, Patrick P. C. Lee73Path Cost Distribution Estimation Using Trajectory Data . Jian Dai, Bin Yang, Chenjuan Guo, Christian Jensen, Jilin Hu85Fast Hierarchy Construction for Dense Subgraphs.Ahmet Erdem Sarıyüce, Ali Pinar97Sapprox: Enabling Efficient and Accurate Approximations on Sub-datasets with Distribution-awareOnline Sampling . Xuhong Zhang, Jun Wang, Jiangling Yin, Shouling Ji 109Multi-Query Optimization for Subgraph Isomorphism Search . Xuguang Ren, Junhu Wang121Efficient Computation of Feedback Arc Set at Web-Scale . Michael Simpson, Venkatesh Srinivasan, Alex Thomo133A Declarative Query Processing System for Nowcasting . Dolan Antenucci, Michael Anderson, Michael Cafarella145NG-DBSCAN: Scalable Density-Based Clustering for Arbitrary Data . Alessandro Lulli, Matteo Dell'Amico, Pietro Michiardi, Laura Ricci157Interactive Time Series Exploration Powered by the Marriage of Similarity Distances . Rodica Neamtu, Ramoza Ahsan, Elke Rundensteiner, Gabor Sarkozy169Computing Longest Increasing Subsequences over Sequential Data Streams. Youhuan Li, Lei Zou, Huaming Zhang, Dongyan Zhao181Knowledge Exploration using Tables on the Web . Fernando Chirigati, Jialu Liu, Flip Korn, You Wu, Cong Yu, Hao Zhang193HubPPR: Effective Indexing for Approximate Personalized PageRank . Sibo Wang, Youze Tang, Xiaokui Xiao, Yin Yang, Zengxiang Li205Scalable Distributed Subgraph Enumeration . Longbin Lai, Lu Qin, Xuemin Lin, Ying Zhang, Lijun Chang217Fast Algorithm for the Lasso based L1-Graph Construction .Yasuhiro Fujiwara, Yasutoshi Ida, Junya Arai, Mai Nishimura, Sotetsu Iwamura229PVLDB Vol. 10 No. 3iiVLDB2017 – Munich, Germany
Resisting Tag Spam by Leveraging Implicit User Behaviors . Ennan Zhai, Zhenhua Li, Zhenyu Li, Fan Wu, Guihai Chen241A General Framework for Estimating Graphlet Statistics via Random Walk. Xiaowei Chen, Yongkun Li, Pinghui Wang, John C.S. Lui253Fast In-Memory SQL Analytics on Typed Graphs . Chunbin Lin, Benjamin Mandel, Yannis Papakonstantinou, Matthias Springer265Stochastic Data Acquisition for Answering Queries as Time Goes by .Zheng Li, Tingjian Ge277PVLDB Vol. 10 No. 3iiiVLDB2017 – Munich, Germany
VLDB 2017 ORGANIZATION AND REVIEW BOARDGeneral ChairsTutorial ChairsAlfons Kemper, TUMThomas Neumann, TUMVagelis Hristidis, UC RiversideAristides Gionis, Aalto UniversityHonorary ChairIndustrial ChairsJohann-Christoph Freytag, HU BerlinFelix Naumann, HPIJonathan Goldstein, Microsoft ResearchJingren Zhou, AlibabaOrganization Committee ChairStephan Günnemann, TUMAlfons Kemper, TUMThomas Neumann, TUMDemonstration ChairsProgram Chairs and Editors in Chief of PVLDB 10Peter Boncz, CWIKen Salem, University of WaterlooMartin Theobald, Ulm UniversityBingsheng He, NUSReynold Xin, DatabricksPanel ChairsStratos Idreos, HarvardMichael Brodie, MITAssociate Editors of PVLDB 10Ashraf Aboulnaga, Qatar Computing Research InstituteShimin Chen, Chinese Academy of SciencesGautam Das, University of Texas at ArlingtonAmol Deshpande, University of MarylandZack Ives, University of PennsylvaniaQiong Luo, HKUSTStefan Manegold, CWIIoana Manolescu, INRIASharad Mehrotra, UC IrvineFatma Ozcan, IBM ResearchThemis Palpanas, Paris Descartes UniversityRachel Pottinger, University of British ColumbiaKen Ross, Columbia UniversityGerhard Weikum, MPIVLDB Endowment RepresentativeWorkshop ChairsChristian Jensen, Aalborg UniversityPhD Workshop ChairsErhard Rahm, University of LeipzigPeter Christen, ANUBettina Kemme, McGill UniversityProceedings ChairsAaron Elmore, University of ChicagoAlvin Cheung, University of WashingtonWebsite ChairVolker Markl, TU BerlinFelix Martin Schuhknecht, Saarland UniversitySponsorship Committee ChairsPVLDB Managing EditorMike Carey, UC IrvineSang Kyun Cha, University of SeoulWolfgang Lehner, TU DresdenDivesh Srivastava, AT&T LabsPVLDB Information DirectorGerald Weber, University of AucklandPublicity Committee ChairJens Dittrich, Saarland UniversityPVLDB Advisory CommitteeH.V. Jagadish, Tan Kian Lee, Renee Miller, S. Sudarshan,Juliana Freire, Tamer Ozsu, Chen Li, Wolfgang LehnerPVLDB Vol. 10 No. 3ivVLDB2017 – Munich, Germany
Research Track Review BoardHannes Mühleisen, CWIHarumi Kuno, Hewlett Packard LabsHenrik Muehe, GoogleHolger Pirk, MITHuy Vo, CUNY-CCNYIhab Ilyas, University of WaterlooIndrakshi Ray, Colorado State UniversityIngmar Weber, Qatar Computing Research InstituteIppokratis Pandis, Amazon Web ServicesIra Assent, Aarhus UniversityJaewoo Kang, Korea UniversityJames Cheng, Chinese University of Hong KongJeff Pound, SAPJeffrey Yu, Chinese University of Hong KongJennie Duggan, Northwestern UniversityJens Teubner, TU DortmundJiaheng Lu, University of HelsinkiJianliang Xu, Hong Kong Baptist UniversityJignesh Patel, University of WisconsinJohann Gamper, Free University of Bozen-BolzanoJoseph Gonzalez, UC BerkeleyJulia Stoyanovich, Drexel UniversityJulien Leblay, AIST, JapanKai-Uwe Sattler, TU IlmenauKarthik Sankaranarayanan, IBM Research IndiaKatja Hose, Aalborg UniversityKhuzaima Daudjee, University of WaterlooKonstantinos Karanasos, MicrosoftKostis Kyzirakos, CWILee Mong Li, NUS SingaporeLefteris Sidirourgos, CWILei Zou, Peking UniversityLi Xiong, Emory UniversityLuc Bouganim, INRIALuciano Barbosa, IBM Research BrazilLucja Kot, Cornell UniversityMahashweta Das, Hewlett Packard LabsMarco Serafini, Qatar Computing Research InstituteMartin Kersten, CWIMasatoshi Yoshikawa, Kyoto UniversityMaurice Van Keulen, TU TwenteMaya Ramanath, IIT DelhiMeichun Hsu, Hewlett Packard LabsMeikel Poess, OracleMelanie Herschel, University of StuttgartMichael Benedikt, Oxford UniversityMichael Bohlen, University of ZurichMichael Hay, Colgate UniversityMichael Grossniklaus, University of KonstanzMirella Moro, Universidade Federal de Minas GeraisMohamed Eltabakh, Worcester Polytechnic InstituteMohamed Mokbel, University of MinnesotaMohamed Sarwat, Arizona State UniversityMohammad Sadoghi, IBM Research T.J. WatsonMourad Ouzzani, Qatar Computing Research InstituteMurat Kantarcioglu, UT DallasNan Zhang, George Washington UniversityNick Koudas, University of TorontoNicolas Bruno, Microsoft ResearchAlan Fekete, Sydney UniversityAlekh Jindal, MicrosoftAlexander Löser, Beuth University of Applied SciencesBerlinAlexandros Labrinidis, University of PittsburghAllison Holloway, OracleAngela Bonifati, Université Lyon 1Ansger Scherp, Kiel UniversityAnthony Tung, NUS SingaporeAris Anagnostopoulos, Sapienza University of RomeArnab Nandi, Ohio State UniversityArvind Arasu, Microsoft ResearchAsterios Katsifodimos, TU BerlinAtsuyuki Morishima, University of TsukubaAvrilia Floratou, IBM Research AlmadenAzza Abouzied, NYU Abu DhabiBarzan Mozafari, University of MichiganBernhard Seeger, University of MarburgBerthold Reinwald, IBM Research AlmadenBin Cui, Peking UniversityBingsheng He, Nanyang Technological UniversityBolin Ding, Microsoft ResearchBongki Moon, SNUBoris Glavic, Illinois Institute of TechnologyCarmem Hara, Universidade Federal do ParanaChee-Yong Chan, National University of SingaporeChengkai Li, University of Texas at ArlingtonChi Wang, Microsoft ResearchChris Jermaine, Rice UniversityChristian König, Microsoft ResearchChristina Lioma, Copenhagen UniversityCong Yu, GoogleCurtis Dyreson, Utah State UniversityCyrus Shahabi, University of Southern CaliforniaDaisy Zhe, Wang, University of FloridaDan Olteanu, University of OxfordDaniel de Oliveira, Universidade Federal FluminenseDavid Koop, University of MassachusettsDavide Mottin, HPIDmitri Kalashnikov, AT&T Labs ResearchEli Cortez, MicrosoftElisa Bertino, Purdue UniversityEric Lo, Hong Kong Polytechnic UniversityEssam Mansour, Qatar Computing Research InstituteEugene Wu, Columbia UniversityFabrizio Silvestri, Yahoo Research LondonFei Chiang, McMaster UniversityFeifei Li, University of UtahFlorent Masseglia, INRIAFlorian Kerschbaum, SAPGeorge Papadakis, University of AthensGeorgia Koutrika, Hewlett Packard LabsGiansalvatore Mecca, University BasilicataGoetz Graefe, Hewlett Packard LabsGuoliang Li, Tsinghua UniversityHakan Ferhatosmanoglu, Bilkent UniversityHannes Voigt, TU DresdenPVLDB Vol. 10 No. 3vVLDB2017 – Munich, Germany
Nikolaus Augsten, University of SalzburgNikos Mamoulis, Hong Kong UniversityNorman Paton, University of ManchesterOliver Kennedy, University at BuffaloPanagiotis Papapetrou, Stockholm UniversityPanos Kalnis, KAUSTPanos Chrysanthis, University of PittsburghPaolo Merialdo, Roma Tre UniversityParis Koutris, University of Wisconsin-MadisonPatricia Arocena, University of TorontoPeter Fischer, Universität FreiburgPeter Bailis, Stanford UniversityPeter Alvaro, University of California, Santa CruzPhilippe Cudre-Mauroux, University of FribourgPierangela Samarati, University of MilanPinar Tozun, IBM ResearchRaghav Kaushik, Microsoft ResearchRaluca Ada Popa, UC BerkeleyRaymond Ng, University of British ColumbiaReynold Cheng, Hong Kong UniversityRicardo Torres, UNICAMP BrazilS. Sudarshan, IIT BombaySai Wu, Zhejiang UniversitySebastian Michel, University of KaiserslauternSelcuk Candan, Arizona State UniversitySemih Salihoglu, University of WaterlooSenjuti Basu Roy, University of Washington TacomaSeung-won Hwang, Yonsei UniversitySourav Bhowmick, Nanyang Technological UniversitySpyros Blanas, Ohio State UniversitySrikanta Bedathur, IBM Research IndiaStavros Papadopoulos, Intel Labs and MITStefanie Scherzinger, Ostbayerische TechnischeHochschule RegensburgStratis Viglas, University of EdinburghSudeepa Roy, Duke UniversitySudipto Das, Microsoft ResearchSven Helmer, Free University of Bozen-BolzanoTamer Ozsu, University of WaterlooTheodoros Rekatsinas, Stanford UniversityThomas Heinis, Imperial CollegeTodd Green, LogicbloxTorsten Grust, University of TuebingenTyson Condie, UCLAUmar Farooq Minhas, IBM ResearchUwe Röhm, University of SydneyVerena Kantere, University of GenevaViktor Leis, TU MünchenVivek Narasayya, Microsoft ResearchWei Wang, University of New South WalesWenchao Zhou, Georgetown UniversityWendy Wang, Stevens Institute of TechnologyXiaochun Yang, Northeastern University, ChinaXiaodong Zhang, Ohio State UniversityXiaofang Zhou, University of QueenslandXiaohui Yu, York UniversityXiaoyang Wang, Fudan UniversityXin Luna Dong, GooglePVLDB Vol. 10 No. 3Yannis Manolopoulos, Aristotle Univers
PhD Workshop Chairs Erhard Rahm, University of Leipzig Peter Christen, ANU Bettina Kemme, McGill University Proceedings Chairs Aaron Elmore, University of Chicago Alvin Cheung, University of Washington Website Chair Felix Martin Schuhknecht, Saarland University PVLDB Managing Editor Divesh Srivastava, AT&T Labs PVLDB Information Director
