Database Systems for Advaned Applications.

(1)

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

1

9th lnternational

Conference,

DASFAA

2014

(2)

Lecture

Ngtes

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,

Inncaster,

UK

Takeo Kanade

Carnegie

Mellon

University, Pittsburgh, PA, USA Josef

Kittler

University of Suney, Guildford, UK

Jon

M.

Kleinberg

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

Demetri Terzopoulos

Ilniversity

of

Califurnia,

lns

Angeles, CA, USA

Doug Tygar

University

of

Califumia, Berkeley, CA, USA

@rhard Weikum

r- .

Max Planck Institute

for

Informatics, Saarbruecken, Germany

For further volumes:

(3)

r i-'

t.. ,

t

t: i::..,

Fi'

?::

Wook-Shin

Han

.Mong

Li

Lee

Agus

Muliantara.

Ngurah

Agus

Sanjaya

Bernhard

Thalheim

.

Shuigeng

Zhou

(Eds.)

Database

Systems

for

Advanced

Applications

19th International Conference, DASFA

A

2AL4

International Workshops:

BDMA,

DaMEN,

SIM3, UnCrowd

Bali,

Indonesia,

April

2L-24,

2014

Revised

Selected

Papers

ir.

(4)

Editors Wook-Shin Han

Pohang University of Science

and Technology (POSTECH)

Pohang

Korea, Republic of (South Korea) Mong

Li

[re

National University of Singapore Singapore

Singapore

Agus Muliantara Ngurah Agus Sanjaya

Udayana University Badung

Indonesia

Bernhard Thalheim Institut

fiir

Informatik

Christian-Albrechts-Universitiit zu Kiel

Kiel Germany Shuigeng Zhou Fudan University

Shanghai

China

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

(5)

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.

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

(6)

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

18

Wentao Fan and Nizar Bouguila

Distributed Skyline Computation

of Vertically

Splitted Databases

by Using

MapReduce

33

Md. Anisuaaman Siddique, Hao Tian, and Yasuhiko Morimoto

Short-Term Speed Prediction on Urban Highways by Ensemble Learning

with Feature Subset Selection.

Mohammad

Arif

Rasyidi and Kwang Ryel Ryu

Graph Summaization Using Word Correlation Analysis on Large Set

of

Documents.

Putu Y. Kusmawan and Joonho Kwon

Distibuted

K-Distance Indexing Approach

for Efficient

Shortest Path

Discovery on Large

Graphs

75

Jihye Hong, Hyunwook

Kim,

Waqas Nawaz, Kisung Park, Byeong-Soo

JlnS,

and Young-Koo Lee

Customized Information Interface with Web

Applications

89 Wookey Lee, Suan Lee, and Jinho Kim

Leveraging Enterprise Application Characteristics to Optimize Incremental

Aggregate Maintenance

in

a Columnar In-Memory

Database

lO2

-,,

Stephan

Miiller,

Paul

Mdller,

and Hasso Plattner

r

-

_MaiterStore:

A

_Hot-Aware,_{High-Performance}_Key-Value_Store

for

Graph

Processing.

ll7

Dong Chang, Yanfeng Zhang, and Ge Yu

Vertical Bit-Packing: Optimizing Operations on Bit-Packed Vectors

Leveraging SIMD Instructions

.

132

Martin

Faust,

Martin

Grund, Tim Berning, David Schwalb,

and Hasso Plattner

46

(7)

r*

XX

Contents

Efficient Streaming Detection

of

Hidden Clusters

in Big

Data

Using Subspace Stream

Clustering

146

Marwan Hassani and Thomas Seidl

A

Comparison

of

Systems to Large-Scale Data Access

Amin Mesmoudi qnd Mohqnd-Said Hacid

161

Ihird

International

Workshop on Data Management

for

Emerging

Network Infrastructure

(DaMEN)

A

Framework to Measure Storage Utilization

in

Cloud Storage Systems. . .

.

179

Xiao Zhang, Wan Guo, Zhanhuai

Li,

Xiaonan Zhao, and

Xiao

Qin

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 . .

.

2M

Li

Wang,

I*i

Zhang, Chengcheng Yu, and Aoying Zhou

Hash"d-Join: Approximate String Similarity Join with

Hashing

2l'1 Peisen Yuan, Chaofeng Sha, and Yi Sun

Minimizing

Explanations of Why-Not

Questions

230

Chuanyu

bng,

Bin

Wang, Jing Sun, and Xiaochun Yang

HadoopM:

A

Message-Enabled Data Processing System on Large Clusters . .

.

243 Wei Pan, Zhanhuai

Li,

Bo Suo, and Zhuo Wang

AntiqueData:

A

Proxy to Maintain Computational Transparency

in

Cloud. .

.

256

Himel Dev, Mohammed Eunus

Ali,

Tanmoy Sen, and Madhusudan Basak

Third International

Workshop on Spatial

Information

Modeling, Management and

l\Iining

(SINI3)

Monitoring Query Processing

in

Mobile Robot Databases

.

271

Kento Sugiura, Arata Hayashi, Tingting Dong, and Yoshiharu Ishikawa

Efficiently

Evaluating Range-Constrained Spatial Keyword Query

on R6ad

Networks

283

:-

Wengen

Li,

Jihong Guan, and Shuigeng Zhou

A

Spatial-Temporal Analysis

of

Users' Geographical Patterns

in

Social Media:

A

Case Study on

Microblogs

296

(8)

Contents

X)(I Solving

Multiple Bickomatic

Mutual Nearest Neighbor Queries

with

the

GPU. .

.

308

Marta

Fort

and J. Antoni Sellarbs

*,rffi,'Jl,';,1Y:*i'::

i::'::il*

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

317

Ge Cui,

Xin

Wang, and Dae-Won Kwon

Integrated Indoor Positioning

with

Mobile Devices

for

Location-Based

Service

Applications

329 Bei Huang and Yang Gao

A

Hybrid Scale-Out Cloud-Based Data Service

for

Worldwide Sensors .

.

342

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 .

.

. . .

.

351

Antoine

Amailli,

Yael Amsterdamer, and Tova

Milo

Integration

of

Web Sources Under Uncertainty and Dependencies

Using Probabilistic

XVIL.

360

M.

Inmine

Ba, Sebastien Montenez Raiming Tang, and Talel Abdessalem

Skill

Ontology-Based Model

for

_QualityAssurance

in

Crowdsourcing . . . .

.

376

Kinda

El Maarry,

Wolf-Tilo Balke, Hyunsouk Cho, Seung-won Hwang,

and Yukino Baba

ProbKS: Keyword Search on Probabilistic Spatial Data.

.

388

Feng Gao, Rohit Jain, Sunil Prqbhakar, and Luo Si

Towards

Mobile

Sensor-Aware Crowdsourcing: Architecture,

Opportunities and Challenges.

.

403

liyin

He,

Kai

Kunze, Christoph

l,ofi,

Sanjay K. Madria, and Stephan Sigg

Conditioning Probabilistic Relational Data

with

Referential Constraints .

.

413

Ruiming Tang, Dongxu Shao,

M.

Lamine Ba, and Huayu Wu

(9)

Author

Index

AMessalem,

Talel

360

Ali, Mohammed

Eunus

256

Amarilli,

Antoine

351

Amsterdamer,

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

317

Dev,

Himel

256 Dong,

Tingting

nl

Fan,

Wentao

18

Faust,

Martin

132 Fort,

Marta

308

Gao,

Feng

388 Gao,

Yang

329 Grund,

Martin

132 Guan,

Jihong

283 Guo,

Wan

179

Hacid, Mohand-Said 161

Hassani,

Marwan

146

HayOshi,

Arata

nl

He*JiYin

4O3

Hong,

JihYe

75

Huang,

Bei

329 Huang, Chih-Yuan ^342

.Hwang, Seung-won 376

"*Irhiku*u, Yoshihanr 271 Jain,

Rohit

388

Jeong, BYeong-Soo 75

Khalafbeigi,

Tania

342

Kim, HYrinwook 75

Kim,

Jinho

89

Kunze,

Kai

403

Kusmawan Putu,

Y.

61

Kwon, Dae-Won 317

Kwon, Joonho 61

Lee,

Suan

89

Lee, WookeY 89

Ire,

Young-Koo 75

Li,

Chao

296

Li,

Hao

192

Li,

Huiming

192

Li, Wengen 283

Li, Zhanhuai 179,243 Liang,

Steve

342

Lofl, ChristoPh 403 Luo,

Jun

296

Maarry, Kinda

El

376 Madria, SanjaY

K.

403

Mesmoudi,

Amin

161

Milo,

Tova

351

Miiller,

Paul

lA

Montenez,sebastien 360

Morimoto, Yasuhiko 33

Miiller, Stephan 102 Nawaz, Waqas 75 Pan,

Wei

243 Park,

Kisung

75

Plattner,

Hasso

102, 132 habhakar,

Sunil

388

Qin,

Xiao

179

Rasyidi, Mohammad

Arif

46 Ryu, Kwang

RYel

46 Schwalb,

David

132 Seidl, Thomas 146 SellaGs, J.

Antoni

308 Sen, TanmoY 256 Sha, Chaofeng 217 Shao,

Dongxu

413

Si,

Luo

388

(10)

f,r*

i I t b' I l tl

tr

E t' i t E F:

L,

F:

ti. ? . i L. F. h r: ,,t 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

430

Author Index

J'j...

,r.

i'Sudura,lkrto

₂₇₁

Sun,Jing

23o

Sun,

Yi

217

Suq'Bo

,43

TaR*a,

Ytraxu

3

Tmg

Ruiaing

3ffi,41,3 Tian,

Hao

33

lYug,

Bin

230 Wang,

Li

2M

Wang,

Mea

342

WeeC,;&

3r7 Wang,

Ztro

243

Wu,Ituo

192

.Wq

ltu*yu

-413

Yurg,

Xaochun

230

Yin,

Ling

296 Yu, Chengcherry 204 Yu,

Ge

l.l7

-Yuan, Peisen 217

Zhangt-ei

2A

Zhang,

Xiao

179

?rang,

Ymfcng

ll7

Zrang,

Zfunu

192 Zhao,

Xiaonan Yn

Zhao, Zlrongying

D6

Ztrou,

Aoying

2O4

Zhou,

Qiming

296 Ztrou, Shuige,ng

X3

Zong Chuanyu 230

t:::,

':ilr

l

I