Table Of ContentShamkant B. Navathe · Weili Wu
Shashi Shekhar · Xiaoyong Du
X. Sean Wang · Hui Xiong (Eds.)
2
4
6 Database Systems
9
S
C
for Advanced Applications
N
L
21st International Conference, DASFAA 2016
Dallas, TX, USA, April 16–19, 2016
Proceedings, Part I
123
Lecture Notes in Computer Science 9642
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zürich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7409
Shamkant B. Navathe Weili Wu
(cid:129)
Shashi Shekhar Xiaoyong Du
(cid:129)
X. Sean Wang Hui Xiong (Eds.)
(cid:129)
Database Systems
for Advanced Applications
21st International Conference, DASFAA 2016
–
Dallas, TX, USA, April 16 19, 2016
Proceedings, Part I
123
Editors
ShamkantB. Navathe Xiaoyong Du
Georgia Institute of Technology Renmin University
Atlanta, GA Beijing
USA China
Weili Wu X.SeanWang
University of Texas atDallas FudanUniversity
Richardson, TX Shanghai
USA China
ShashiShekhar HuiXiong
University of Minnesota Rutgers,TheStateUniversityofNewJersey
Minneapolis, MN NewBrunswick, NJ
USA USA
ISSN 0302-9743 ISSN 1611-3349 (electronic)
Lecture Notesin Computer Science
ISBN 978-3-319-32024-3 ISBN978-3-319-32025-0 (eBook)
DOI 10.1007/978-3-319-32025-0
LibraryofCongressControlNumber:2016934671
LNCSSublibrary:SL3–InformationSystemsandApplications,incl.Internet/Web,andHCI
©SpringerInternationalPublishingSwitzerland2016
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow
knownorhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare
believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
ThisSpringerimprintispublishedbySpringerNature
TheregisteredcompanyisSpringerInternationalPublishingAGSwitzerland
Preface
Welcometotheproceedingsofthe21stInternationalConferenceonDatabaseSystemsfor
Advanced Applications (DASFAA)! The DASFAA conference is held in varying loca-
tionsthroughouttheworld,andthe2016DASFAAconferencewasheldinDallas,Texas,
USA.DASFAAisanannualinternationaldatabaseconference,whichshowcasesstate-of-
the-artR&Dactivitiesindatabasesystemsandtheirapplications.Itprovidesaforumfor
technicalpresentationsanddiscussionsamongdatabaseresearchers,developers,andusers
fromacademia,business,andindustry.
TheDASFAAconferenceistrulyaninternationalforum.Duringits21-yearhistory,
the conference has been held in more than 12 countries around the world. This year’s
conference continued this global trend: Our Organizing and Program Committee (PC)
members represent 10 countries, and authors submitted papers from 24 different
countries/regions.
This year’s conference was competitive. A total of 183 papers were submitted for
review. Each paper was reviewed by at least three PC members (except for a few
reviewed by two PC members) and the selection was made on the basis of discussion
amongthereviewersandtheprogramco-chairs.Thisyear,61paperswereacceptedfor
presentation,representinganacceptancerateofabout33%.Inkeepingwiththegoalof
advancing the state of the art in databases, paper topics span numerous active and
emerging topic areas including big data, crowdsourcing, Web applications, cloud data
management, data archive and digital library, data mining, data model and query
language,dataqualityandcredibility,datasemanticsanddataintegration,datastreams
and time-series data, data warehouse and OLAP, databases for emerging hardware,
database usability and HCI, graph data management, index and storage systems,
information extraction and summarization, multimedia databases, parallel, distributed
and P2P systems, probabilistic and uncertain data, query processing and optimization,
real-timedatamanagement,recommendationsystems,searchandinformationretrieval,
security and privacy, Semantic Web and knowledge management, sensor data man-
agement, social network analytics, statistical and scientific databases, temporal and
spatial databases, transaction management, Web information systems, and XML and
semi-structured data.
Reviewingandselectingpapersfromsuchalargesetofresearchgroupsrequiredthe
coordinated effort of many individuals. We want to thank all 83 members of the
Program Committee and 90 external reviewers, who provided insightful feedback to
the authors and helped with this selection process. In addition to the technical pre-
sentations, our program also included two invited speakers: Aidong Zhang, Jian Pei
and 10-year best paper “Probabilistic Similarity Join on Uncertain Data” which
appeared in DASFAA 2006 (written by Hans-Peter Kriegel, Peter Kunath, Martin
Pfeifle, Matthias Renz). In addition, a set offour workshops completed the program.
VI Preface
Organizing the DASFAA 2016 program required the time and expertise of
numerous contributors. We are grateful for the tremendous help of Hong Gao, Jinho
Kim,andYasushiSakurai,whoorganizedtheworkshops,ShaojieTang,whowasthis
year’s publication chair, Ming Wang and Jun Liang, who organized the indusrial/
practitioners track, Latifur Khan, Lidong Wu, and Dingzhu Du, who served as local
organizationco-chairs,SangWonLee,JinSoungYoo,andJiaofeiZhong,whoserved
aspublicityco-chairs,JingYuan,whoservedastheregistrationchair,andLeiCuiand
Jing Yuan, who served as webmasters. In addition, the guidance of the Steering
Committee liaison, Xiaofang Zhou, was invaluable throughout each step of the con-
ference organization and we thank him for his tireless efforts as well.
Finally, we thank the DASFAA community for their support of this international
conference.WehopeyouenjoytheDASFAAconferenceandthatyouareinspiredby
the ideas found in these papers.
January 2016 Shamkant B. Navathe
Weili Wu
Shashi Shekhar
Xiaoyong Du
X. Sean Wang
Hui Xiong
Organization
Organizing Committee
General Co-chairs
Shamkant B. Navathe Georgia Tech, USA
Weili Wu University of Texas at Dallas, USA
Shashi Shekhar University of Minnesota, USA
Program Committee Co-chairs
Xiaoyong Du Renmin University, China
X. Sean Wang Fudan University, China
Hui Xiong Rutgers, The State University of New Jersey, USA
Workshop Co-chairs
Hong Gao Harbin Institute of Technology, China
Jinho Kim Kangwon National University, South Korea
Yasushi Sakurai Kumamoto University, Japan
Industrial/Practitioners Track Co-chairs
Ming Wang Google, USA
Jun Liang SAP, USA
Publication Co-chair
Shaojie Tang University of Texas at Dallas, USA
Local Organization Co-chairs
Latifur Khan University of Texas at Dallas, USA
Lidong Wu University of Texas at Tyler, USA
Dingzhu Du University of Texas at Dallas, USA
VIII Organization
Publicity Co-chairs
Sang Won Lee Sungkyunkwan University, Korea
Jin Soung Yoo Indiana University - Purdue University Fort Wayne, USA
Jiaofei Zhong California State University, USA
Registration Chair
Jing Yuan University of Texas at Dallas, USA
Webmasters
Lei Cui University of Texas at Dallas, USA
Jing Yuan University of Texas at Dallas, USA
Steering Committee Liaison
Xiaofang Zhou University of Queensland, Australia
Program Committee
Toshiyuki Amagasa University of Tsukuba, Japan
Spiridon Bakiras John Jay College, CUNY, USA
Zhifeng Bao RMIT University, Australia
Boualem Benatallah University of New South Wales, Australia
Zhipeng Cai Georgia State University, USA
K. Selcuk Candan Arizona State University, USA
Jianneng Cao Institute for Infocomm Research, A* Singapore
Varun Chandola State University of New York at Buffalo, USA
Lei Chen Hong Kong University of Science and Technology,
SAR China
Yi Chen New Jersey Institute of Technology, USA
James Cheng Chinese University of Hong Kong, SAR China
Reynold Cheng The University of Hong Kong, SAR China
Bin Cui Peking University, China
Ugur Demiryurek University of Southern California, USA
Prasad Deshpande IBM Research, India
Bowen Du Beihang University, China
Hong Gao Harbin Institute of Technology, China
Yunjun Gao College of Computer Science, Zhejiang University, China
Yong Ge The University of North Carolina at Charlotte, USA
Vikram Goyal IIIT-Delhi, India
Le Gruenwald The University of Oklahoma, USA
Ralf Hartmut Güting Fernuniversität Hagen, Germany
Takahiro Hara Graduate School of Information Science and Technology,
Osaka University, Japan
Organization IX
Haibo Hu Hong Kong Baptist University, SAR China
Yan Huang University of North Texas, USA
Yoshiharu Ishikawa Nagoya University, Japan
Bo Jin Dalian University of Technology, China
Donghyun Kim North Carolina Central University, USA
Wang-Chien Lee The Pennsylvania State University, USA
Cuiping Li Renmin University of China
Guoliang Li Tsinghua University, China
Siming Li eBay, USA
Yingshu Li Georgia State University, USA
Zhanhuai Li Northwestern Polytechnical University, China
Zhongmou Li Rutgers University, USA
Lipyeow Lim University of Hawaii at Manoa, USA
Chuanren Liu Rutgers Business School, USA
Jiaheng Lu Renmin University of China
Zaixin Lu Marywood University, USA
Jun Luo Nanyang Technological University, Singapore
Qiong Luo Hong Kong University of Science and Technology,
SAR China
Jun Miyazaki Tokyo Institute of Technology, Japan
Yasuhiko Morimoto Hiroshima University, Japan
Shinsuke Nakajima Kyoto Sangyo University, Japan
Wilfred Ng Hong Kong University of Science and Technology,
SAR China
Sarana Nutanong City University of Hong Kong, SAR China
Makoto Onizuka Osaka University, Japan
Jian Pei Simon Fraser University, Canada
Zhiyong Peng State Key Lab. of Software Engineeering, China
Weining Qian East China Normal University, China
Zbigniew Ras University of North Carolina, USA
Kun Ren Yale University, USA
Chiara Renso KDDLAB, ISTI-CNR, Pisa, Italy
Markus Schneider University of Florida, USA
Shuo Shang China University of Petroleum, China
Xuequn Shang Northwestern Polytechnical University, China
Yan Shi University of Wisconsin-Platteville, USA
Kyuseok Shim Seoul National University, South Korea
Yu Suzuki Nara Institute of Science and Technology, Japan
Keishi Tajima Kyoto University, Japan
Nan Tang Qatar Computing Research Institute, Qatar
Yong Tang South China Normal University, China
Dimitri Theodoratos New Jersey Institute of Technology, USA
Goce Trajcevski Northwestern University, USA
Vincent S. Tseng National Chiao Tung University, Taiwan
Ranga Raju Vatsavai North Carolina State University, USA
Bin Wang North Eastern University of China
