Wook-Shin Han · Mong Li Lee Agus Muliantara · Ngurah Agus Sanjaya Bernhard Thalheim · Shuigeng Zhou (Eds.) 5 0 5 Database Systems 8 S C for Advanced Applications N L 19th International Conference, DASFAA 2014 International Workshops: BDMA, DaMEN, SIM³, UnCrowd Bali, Indonesia, April 21–24, 2014, Revised Selected Papers 123 Lecture Notes in Computer Science 8505 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 Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Zürich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Bern, Switzerland 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, Saarbruecken, Germany For furthervolumes: http://www.springer.com/series/7409 Wook-Shin Han Mong Li Lee • Agus Muliantara Ngurah Agus Sanjaya • Bernhard Thalheim Shuigeng Zhou (Eds.) • Database Systems for Advanced Applications 19th International Conference, DASFAA 2014 International Workshops: BDMA, 3 DaMEN, SIM , UnCrowd Bali, Indonesia, April 21–24, 2014 Revised Selected Papers 123 Editors Wook-ShinHan BernhardThalheim PohangUniversity ofScience Institutfür Informatik and Technology(POSTECH) Christian-Albrechts-Universität zuKiel Pohang Kiel Korea,Republic of (SouthKorea) Germany MongLiLee Shuigeng Zhou National Universityof Singapore FudanUniversity Singapore Shanghai Singapore China AgusMuliantara NgurahAgus Sanjaya Udayana University Badung Indonesia ISSN 0302-9743 ISSN 1611-3349 (electronic) ISBN 978-3-662-43983-8 ISBN 978-3-662-43984-5 (eBook) DOI 10.1007/978-3-662-43984-5 SpringerHeidelbergNewYorkDordrechtLondon LibraryofCongressControlNumber:2014934170 LNCSSublibrary:SL3–InformationSystemsandApplications,incl.Internet/Web,andHCI (cid:2)Springer-VerlagBerlinHeidelberg2014 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.Exemptedfromthislegalreservationarebriefexcerptsinconnectionwith reviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredandexecuted onacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublicationor partsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,inits currentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforusemaybe obtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecutionunder therespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication, neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor omissions that may be made. The publisher makes no warranty, express or implied, with respect to the materialcontainedherein. Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface Welcome to Bali and the workshops held in conjunction with the 19th International Conference on Database Systems for Advanced Applications (DASFAA 2014). The objective of the workshops associated with DASFAA 2014 is to give partic- ipants the opportunity to present and discuss emerging hot topics related to database systems and applications. For this end, we selected the following four workshops: 1. The Second International DASFAA Workshop on Big Data Management and Analytics (BDMA 2014) 2. The Third International Workshop on Data Management for Emerging Network Infrastructure (DaMEN 2014) 3. TheThirdInternational WorkshoponSpatialInformationModeling,Management and Mining (SIM3 2014) 4. DASFAA Workshop on Uncertain and Crowdsourced Data (UnCrowd 2014) This proceedings contain selected workshop papers.We would like toexpressour sincere thanks to the hard work of the individual workshop organizers for organizing their workshops, handling the paper submissions, reviewing, and selecting workshop papers to achieve a set of excellent programs. April 2014 Wook-Shin Han Ngurah Agus Sanjaya Shuigeng Zhou DASFAA 2014 Workshop Organizers Workshop Co-chairs Wook-Shin Han POSTECH, South Korea Ngurah Agus Sanjaya University Udayana, Indonesia Shuigeng Zhou Fudan University, China Publication Co-chairs Mong Li Lee National University of Singapore, Singapore Agus Muliantara University Udayana, Indonesia Bernhard Thalheim Christian-Albrechts-University, Kiel, Germany Second International DASFAA Workshop on Big Data Management and Analytics (BDMA) Workshop Co-organizers Laurent d’Orazio Blaise Pascal University, France Bonghee Hong Pusan National University, Korea Cyrus Shahabi University of Southern California, USA Ge Yu Northeastern University, China Program Committee Mirna Adriani Universitas Indonesia, Indonesia Hung Ngo Ba Cantho University, Vietnam Peter Baumann Jacobs University Bremen, Germany Yeow Wei Choong HELP University, Malaysia Jrme Darmont Université de Lyon, France Xiaoyong Du Renmin University, China Hong Gao Harbin Institute of Technology, China Le Gruenwald University of Oklahoma, USA Wook-Shin Han KyungPook National University, Korea Tan Hanh Posts and Telecommunications Institute of Technology Ho Chi Minh City, Vietnam Byeong-Soo Jeong Kyung Hee University, Korea Seon Ho Kim University of Southern California, USA Jinho Kim Kangwon National University, Korea Joonho Kwon Pusan National University, Korea VIII DASFAA 2014Workshop Organizers Dominique Laurent University of Cergy Pontoise, France Sang-goo Lee Seoul National University, Korea Sangjun Lee Soongsil University, Korea SangKeun Lee Korea University, Korea Yoon Joon Lee KAIST, Korea Zhanhuai Li Northwestern Polytechnical University, China Mondher Maddouri Taibah University, Tunisia Philippe Rigaux CNAM Paris, France Mohan Sad Hacid Université de Lyon, France Stefanie Scherzinger Hochschule Regensburg, Germany Hyoseop Shin Konkuk University, Korea Ha-Joo Song Pukyong National University, Korea Nicolas Spyratos University of Paris-South, France Maria Del Pilar Vilamil Universidad de Los Andes, Colombia Guoren Wang Northeastern University, China Jongwook Woo California State University, USA Jae Soo Yoo Chungbuk National University, Korea Aoying Zhou Eastern China Normal University, China Third International Workshop on Data Management for Emerging Network Infrastructure (DaMEN) Workshop Co-organizers Rui Chen Hong Kong Baptist University, Hong Kong, SAR China Minqi Zhou East China Normal University, China Program Committee Gergely Acs Inria, France Rui Chen Hong Kong Baptist University, Hong Kong, SAR China Zhihong Chong Southeast University, China Haibo Hu Hong Kong Baptist University, Hong Kong, SAR China Nonman Nohanmmed McGill University, Canada Weining Qian East China Normal University, China Kai Qin RMIT University, Australia Hongzhi Wang Harbin Institute of Technology, China Fang Wei China Mobile Research, China Linhao Xu IBM China Research Lab, China Ying Yan Microsoft Research Asia, China Bin Yang Aarhus University, Denmark Rong Zhang East China Normal University, China Minqi Zhou East China Normal University, China DASFAA 2014Workshop Organizers IX Third International Workshop on Spatial Information Modeling, Management and Mining (SIM3) Workshop Co-organizers Xin Wang University of Calgary, Canada Jun Luo Huawei Noahs Ark Laboratory, Hong Kong, SAR China Jihong Guan Tongji University, China Program Committee Michela Bertolotto University College Dublin, Ireland Elena Camossi University College Dublin, Ireland Christophe Claramunt Naval Academy Research Institute, France Haiquan Chen Valdosta State University, USA Ke Deng Huawei Noah’s Ark Laboratory, Hong Kong, SAR China Georg Gartner Vienna University of Technology, Austria Yan Huang University of North Texas, USA Yoshiharu Ishikawa Nagoya University, Japan Bin Jiang University of Gävle, Sweden Songnian Li Ryerson University, Canada Xiang Li East China Normal University, China Steve Liang University of Calgary, Canada Eleni Mangina University College Dublin, Ireland Gavin Mcardle National University of Ireland Maynooth, Ireland Wolfgang Reinhardt Universität der Bundeswehr Mänchen, Germany Markus Schneider University of Florida, USA Ruisheng Wang University of Calgary, Canada Shuliang Wang Wuhan University, China Ling Yin Shenzhen Institutes of Advanced Technology, CAS, China Qiming Zhou Hong Kong Baptist University, Hong Kong, SAR China Danielle Ziebeline Joseph Fourier University, France DASFAA Workshop on Uncertain and Crowdsourced Data (UnCrowd) Workshop Organizer Pierre Senellart Télécom ParisTech, France X DASFAA 2014Workshop Organizers Program Committee Talel Abdessalem Télécom ParisTech, France Yael Amsterdamer Tel Aviv University, Israel Zhifeng Bao National University of Singapore, Singapore Bogdan Cautis Université Paris-Sud, France Reynold Cheng Hong Kong University, Hong Kong, SAR China Valter Crescenzi Roma Tre University, Italy Jiaheng Lu Renmin University of China, China Zongmin Ma Northeastern University, China Silviu Maniu Hong Kong University, Hong Kong, SAR China Paolo Merialdo Roma Tre University, Italy Atsuyuki Morishima University of Tsukuba, Japan Wilfred Ng Hong Kong University of Science and Technology, Hong Kong, SAR China Tuyet Trinh Vu Hanoi University of Science and Technology, Vietnam Huayu Wu A*STAR, Singapore BDMA 2014 Workshop Organizers’ Message The Second International DASFAA Workshop on Big Data Management and Analytics (BDMA 2014) took place on April 21, 2014, in Bali, Indonesia, in conjunction with DASFAA 2014, which is an annual international database conference in the Asia-Pacific region. The objective of BDMA 2014 is to create a dedicatedforumtobringtogetherresearchers,practitioners,andotherstopresentand exchange ideas, experiences, and the latest research results in big data management and analytics. BDMA 2014 provided an excellent opportunity for researchers from academiaandindustryaswellaspractitionerstoshowcasethe latest advances inthis areaandtodiscussfutureresearchdirectionsandchallengesonbigdatamanagement and analytics. The workshop’s scope includes processing, management, analytics, visualization, integration, and modeling of big data. We solicit technical papers and position papers (just to include problem identifications and novel approaches to problem solving) that address all important aspects of information technologies for processing and analyzing big data. Topics of interest include big data analytics and visualization, big data management architec- tures, bigdataplacement,scheduling,andoptimization, programmingmodelsforbig data processing, distributed/parallel processing for streaming big data, big data integrationandinteroperablebigdatamodeling,real-timeprocessingofstreamingbig data, and streaming big data applications and challenges. The workshop attracted 21 submissions from France, Korea, China, and the USA. All submissions were peer reviewed by at least two Program Committee members to ensure that high-quality paperswereselected.TheProgramCommitteeselected12papersforinclusioninthe workshop proceedings. TheProgramCommitteeoftheworkshopconsistedof32experiencedresearchers and experts. We would like to thank the valuable contribution of all the Program Committee members during the peer-review process. We also would like to acknowledge all the authors who submitted very interesting and impressive papers from their work. April 2014 Laurent d’Orazio Cyrus Shahabi Ge Yu Hong Bonghee