Database Systems for Advanced Applications: 19th International Conference, DASFAA 2014, International Workshops: BDMA, DaMEN, SIM³, UnCrowd; Bali, Indonesia, April 21--24, 2014, Revised Selected Papers

439 Pages·2014·39.13 MB·English

by  Wook-Shin Han

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