Database Systems for Advaned Applications.

Wook-Shin Han ' Mong Li Lee
Agus Muliantara. Ngurah Agus Sanjaya
Beinhard Thalhelm . Shuigeng Zhau (EdsJ

1^r)

O
LN

oo

Lrl

L,,

=

Database Systems
for Advanced Applications
9th lnternational Conference, DASFAA 2014
lnternational Workshops: BDMA, DaMEN, SIM', UnCrowd

Bali, lndonesia, April 21-24, 2014, Revised Selected Papers
1

Lecture Ngtes in Computer

Science

Commenced Publication in 1973
Founding and Former Series Editors:

Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board
David Hutchison
Lancaster University, Inncaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler

University of Suney, Guildford, UK


M. Kleinberg

Jon

Comell University, Ithaca, NY, USA
Alfred Kobsa
Ilniversity of Califumia, Irvine, CA,

USA

Friedemann Mattern

ETH Zurich, Ziirich, Switzerland
John C. Mitchell
Stanford Universiry, Stanford, CA, USA

Moni Naor
Weizmann Institute of Science, Rehovot, Israel
Oscar Nierstrasz


Ilniversity of Bern, Bem, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
TU Dorttnund Universiry, Dortmund, Getmany

r-

Demetri Terzopoulos
Ilniversity of Califurnia, lns Angeles, CA, USA
Doug Tygar
University of Califumia, Berkeley, CA, USA
@rhard Weikum
. Max Planck Institute for Informatics, Saarbruecken, Germany

For further volumes:
htp //www.springer.com/series/7409
:


8505

Wook-Shin Han .Mong Li Lee
Agus Muliantara. Ngurah Agus Sanjaya
Bernhard Thalheim . Shuigeng Zhou (Eds.)

r

i-'

t..

,

t

t:
i::..,

Fi'

?::

Database Systems
for Advanced Applications
ir.

19th International Conference, DASFA
International Workshops: BDMA,
DaMEN, SIM3, UnCrowd
Bali, Indonesia, April 2L-24, 2014
Revised Selected Papers

Q

Springer

A 2AL4

Editors
Wook-Shin Han

Pohang University of Science

Bernhard Thalheim

Pohang

Institut fiir Informatik
Christian-Albrechts-Universitiit zu Kiel
Kiel

Korea, Republic of (South Korea)

Germany

Mong Li [re
National University of Singapore

Shuigeng Zhou
Fudan University


Singapore
Singapore

China

and Technology (POSTECH)

Shanghai

Agus Muliantara
Ngurah Agus 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/97 8-3-662-43984-5
Springer Heidelberg New York Dordrecht London


Library ofCongress Control Number: 2014934170
LNCS sublibrary: sL3

-

Information systems and Applications, incl. Intemet/web, and HCI

@ Springer-Verlag Berlin Heidelberg 2014
This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, iecitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now
known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with
reviews or scholarly analysis or material supplied specifically for the pqpose of being entered and executed
on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or
parts thereof is permitted only under the provisions of the Copyright Law of the Publisher's l,ocation, in its
current version, and permission for use must always be obtained from Springer. Permissions for use may be
obtained through Rightslink at the Copyright Clearance Center. Violations are liable to prosecution u;der
the respective Copyright Law.

, The.use ofgeneral descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant

protective laws and regulations and therefore free for general use.
While the advice and information in this book are believed to be true and accurate at the date of publication,
neither the authors nor the dditors nor the publisher can accept any legal responsibility for any errors or
omissions that may be made. The publisher makes no warranty, express or implied, with respect to the
material contained herein.

Printed on acid-free paper
Springer is part of Springer Science+Business Media (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 participants 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. The Third International Workshop on Spatial Information Modeling, Management
and Mining (SIM3 2014)
4. DASFAA Workshop on Uncertain and Crowdsourced Data (UnCrowd 2014)
This proceedings contain selected workshop papers. We would like to express our
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.

Aplil2OL4

Wook-Shin Han
Ngurah Agus Sanjaya
Shuigeng Zhou

Contents


Second International DASFAA Workshop on Big Data
Management and Analytics (BDMA)
Meme Media and Knowledge Federation for Exploratory Visual

Analytics of Big Data
Yuzuru Tanaka

Online Data Clustering Using Variational Learning of a Hierarchical
Dirichlet Process Mixture of Dirichlet Distributions
Wentao Fan and Nizar Bouguila

18

Distributed Skyline Computation of Vertically Splitted Databases
by Using MapReduce
Md. Anisuaaman Siddique, Hao Tian, and Yasuhiko Morimoto

33

Short-Term Speed Prediction on Urban Highways by Ensemble Learning
with Feature Subset Selection.
Mohammad Arif Rasyidi and Kwang Ryel Ryu

46

Graph Summaization Using Word Correlation Analysis on Large Set

of Documents.

61

Putu Y. Kusmawan and Joonho Kwon

Distibuted K-Distance Indexing Approach for Efficient Shortest Path

Graphs

Discovery on Large
Jihye Hong, Hyunwook Kim, Waqas Nawaz, Kisung Park,
Byeong-Soo

JlnS, and Young-Koo

Lee

Customized Information Interface with Web
Wookey Lee, Suan Lee, and Jinho Kim

Applications

-

89

Leveraging Enterprise Application Characteristics to Optimize Incremental
Aggregate Maintenance in a Columnar In-Memory
Stephan Miiller, Paul Mdller, and Hasso Plattner

lO2

MaiterStore: A Hot-Aware, High-Performance Key-Value Store
for Graph
Dong Chang, Yanfeng Zhang, and Ge Yu

ll7

Database

r

75

-,,

Processing.

Vertical Bit-Packing: Optimizing Operations on Bit-Packed Vectors
Leveraging SIMD Instructions
Martin Faust, Martin Grund, Tim Berning, David Schwalb,
and Hasso Plattner

.

132

r*
XX

Contents

Efficient Streaming Detection of Hidden Clusters in Big Data
Using Subspace Stream Clustering
Marwan Hassani and Thomas Seidl

146

A Comparison of Systems to Large-Scale Data Access

161

Amin Mesmoudi qnd Mohqnd-Said Hacid

Ihird

International Workshop on Data Management

for Emerging Network Infrastructure (DaMEN)
A Framework to Measure Storage Utilization in Cloud Storage Systems. . . .
Xiao Zhang, Wan Guo, Zhanhuai Li, Xiaonan Zhao, and Xiao Qin

179

Personalized Recommendation via Relevance Propagation on Social

Tagging

Graph.

192

Huiming Li, Hao Li, Zimu Zhang, and Hao Wu

.

Optimizing Pipelined Execution for Distributed In-Memory OLAP System . .

Li

Wang,

I*i

2M

Zhang, Chengcheng Yu, and Aoying Zhou

Hash"d-Join: Approximate String Similarity Join with
Peisen Yuan, Chaofeng Sha, and Yi Sun

Hashing

2l'1

Minimizing Explanations of Why-Not Questions
Chuanyu bng, Bin Wang, Jing Sun, and Xiaochun Yang

230

HadoopM: A Message-Enabled Data Processing System on Large Clusters . .
Wei Pan, Zhanhuai Li, Bo Suo, and Zhuo Wang
AntiqueData: A Proxy to Maintain Computational Transparency in Cloud. .
Himel Dev, Mohammed Eunus Ali, Tanmoy Sen, and Madhusudan Basak

.

.

243

256

Third International Workshop on Spatial Information Modeling,
Management and l\Iining (SINI3)
Monitoring Query Processing in Mobile Robot Databases . .
Kento Sugiura, Arata Hayashi, Tingting Dong, and Yoshiharu Ishikawa

271

Efficiently Evaluating Range-Constrained Spatial Keyword Query

R6ad Networks
:-on Wengen
Li, Jihong Guan, and Shuigeng Zhou

A Spatial-Temporal Analysis of Users' Geographical Patterns
in Social Media: A Case Study on Microblogs
Chao Li, Ztongying Zhao, Jun Luo, Ling Yin, and Qiming Zhou

283

296

Contents

X)(I

Solving Multiple Bickomatic Mutual Nearest Neighbor Queries

with the GPU. . .
Marta Fort and J. Antoni Sellarbs

*,rffi,'Jl,';,1Y:*i':: i::'::il*
Ge Cui, Xin Wang, and Dae-Won Kwon

308

:::i'*:::':l:i:::i

317

Integrated Indoor Positioning with Mobile Devices for Location-Based
Service
Bei Huang and Yang Gao

329

A Hybrid Scale-Out Cloud-Based Data Service for Worldwide Sensors . . . .

342

Applications

Tania Klwlafbeigi, Chih-Yuan Huang, Steve Liang, and Mea Wang

DASFAA Workshop on Uncertain and Crowdsourced Data (UnCrowd)
Uncertainty in Crowd Data Sourcing Under Structural Constraints . . . . . . .
Antoine Amailli, Yael Amsterdamer, and Tova Milo

.

Integration of Web Sources Under Uncertainty and Dependencies
Using Probabilistic
M. Inmine Ba, Sebastien Montenez Raiming Tang, and Talel Abdessalem

XVIL.

Skill Ontology-Based Model for Quality Assurance in Crowdsourcing . . . .
Kinda El Maarry, Wolf-Tilo Balke, Hyunsouk Cho, Seung-won Hwang,

351

360

.

376

and Yukino Baba
ProbKS: Keyword Search on Probabilistic Spatial Data.
Feng Gao, Rohit Jain, Sunil Prqbhakar, and Luo Si

.

388

Towards Mobile Sensor-Aware Crowdsourcing: Architecture,
Opportunities and Challenges.
liyin He, Kai Kunze, Christoph l,ofi, Sanjay K. Madria, and Stephan Sigg

403

.

413

.

Conditioning Probabilistic Relational Data with Referential Constraints . . .
Ruiming Tang, Dongxu Shao, M. Lamine Ba, and Huayu Wu

Author Index

.

429

Author Index

AMessalem, Talel 360
Ali, Mohammed Eunus 256

Amarilli, Antoine
Amsterdamer,

351

Yael

351

Ba, M. Lamine 360,413
Baba, Yukino 376
Balke, Wolf-Tilo 376
Basak, Madhusudan 256
Beming, Tim 132

Bouguila,

Nizar

18

Chang, Dong 1L7
Cho, HYunsouk 376

Cui,

Ge

Dev,

Himel

Dong,
Fan,

nl

Wei 243
Park, Kisung 75
Plattner, Hasso 102, 132

Pan,

habhakar,
Qin,

388

BYeong-Soo 75
342

Kim, HYrinwook 75
Kim, Jinho 89
403

161

Nawaz, Waqas 75

"*Irhiku*u, Yoshihanr 271

Kai

296

Miiller, Stephan 102

Huang, Bei 329
^342
Huang, Chih-Yuan
376
Seung-won
.Hwang,

Tania

Jun

Morimoto, Yasuhiko 33

Arata nl
He*JiYin 4O3
Hong, JihYe 75

Kunze,

Li, Hao 192
Li, Huiming 192
Li, Wengen 283
Li, Zhanhuai 179,243

Montenez,sebastien 360

HayOshi,

Khalafbeigi,

75

Amin
Milo, Tova 351
Miiller, Paul lA

Hacid, Mohand-Said 161
Hassani, Marwan 146

Rohit

Ire, Young-Koo
Li, Chao 296

Mesmoudi,

18

Gao, Feng 388
Gao, Yang 329
Grund, Martin 132
Guan, Jihong 283
Guo, Wan 179

Jeong,

Lee, WookeY 89

Maarry, Kinda El 376
Madria, SanjaY K. 403

256

Martin 132
Marta 308

Jain,

Lee, Suan 89

Luo,

Wentao

61

Lofl, ChristoPh 403

317

Tingting

Y.

Kwon, Dae-Won 317
Kwon, Joonho 61

Liang, Steve 342

Faust,

Fort,

Kusmawan Putu,

Sunil

Xiao

388

179

Arif

Rasyidi, Mohammad
Ryu, Kwang RYel 46

46

Schwalb, David 132
Seidl, Thomas 146
SellaGs, J. Antoni 308
Sen, TanmoY 256
Sha, Chaofeng 217
Shao, Dongxu 413
388
Si,

Luo

Siddique, Md. Anisuzzaman 33
Sigg, Stephan 403

f,r*
i

430 Author Index
J'j...
,r.
i'Sudura,lkrto

271

I

Sun,

t

Yi

I
ltl

TaR*a,

tr
E

Ytraxu

Tian,

i

Hao

t

lYug,

E

F:

Wang,
Wang,

-

3

L,

F:
ti.

33

Bin

Li

230

2M

Mea 342
WeeC,;& 3r7

?

Wang,

.
i

Ztro

Wu,Ituo

L.

243
192

.Wq ltu*yu -413

F.

296

Yuan, Peisen 217

Tmg Ruiaing 3ffi,41,3

t'

Ling

Yu, Chengcherry 204
Yu, Ge l.l7

217

Suq'Bo ,43

b'

Yurg, Xaochun 230

Yin,

Sun,Jing 23o

Zhangt-ei 2A
Zhang,

?rang,

Xiao

179

Ymfcng ll7

Zrang, Zfunu 192
Zhao, Xiaonan Yn
Zhao, Zlrongying D6
Ztrou, Aoying 2O4
Zhou, Qiming 296
Ztrou, Shuige,ng X3
Zong Chuanyu 230

h

r:

i:

r
t
t

i;
E

F,.

t-

i

l
I

E
b.
F
F.t'
s

i,

t.
L

r=

t.
t

E

E

r

,,t

t:::,

':ilr

l

\-

I