Database Systems for Advanced Applications: 17th International Conference, DASFAA 2012, Busan, South Korea, April 15-18, 2012, Proceedings, Part II

by Sang-goo Lee (Editor), Zhiyong Peng (Editor), Xiaofang Zhou (Editor), Yang-Sae Moon (Editor), Rainer Unland (Editor)

Overview

This two volume set LNCS 7238 and LNCS 7239 constitutes the refereed proceedings of the 17th International Conference on Database Systems for Advanced Applications, DASFAA 2012, held in Busan, South Korea, in April 2012.
The 44 revised full papers and 8 short papers presented together with 2 invited keynote papers, 8 industrial papers, 8 demo presentations, 4 tutorials and 1 panel paper were carefully reviewed and selected from a total of 159 submissions. The topics covered are query processing and optimization, data semantics, XML and semi-structured data, data mining and knowledge discovery, privacy and anonymity, data management in the Web, graphs and data mining applications, temporal and spatial data, top-k and skyline query processing, information retrieval and recommendation, indexing and search systems, cloud computing and scalability, memory-based query processing, semantic and decision support systems, social data, data mining.

Product Details

ISBN-13:	9783642290343
Publisher:	Springer Berlin Heidelberg
Publication date:	03/26/2012
Series:	Lecture Notes in Computer Science , #7239
Edition description:	2012
Pages:	320
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

Top-k and Skyline Query Processing

Top-k Best Probability Queries on Probabilistic Data Trieu Minh Nhut Le Jinli Cao 1

Probabilistic Reverse Skyline Query Processing over Uncertain Data Stream Mei Bai Junchang Xin Guoren Wang 17

Malleability-Aware Skyline Computation on Linked Open Data Christoph Lofi Ulrich Güntzer Wolf-Tilo Balke 33

Information Retrieval and Recommendation

Effective Next-Items Recommendation via Personalized Sequential Pattern Mining Ghim-Eng Yap Xiao-Li Li Philip S. Yu 48

Scalable Top-k Keyword Search in Relational Databases Yanwei Xu Jihong Guan Yoshiharu Ishikawa 65

Composition and Efficient Evaluation of Context-Aware Preference Queries Patrick Roocks Markus Endres Stefan Mandl Werner Kießling 81

Indexing and Search Systems

An Automation-Based Index Scheme for On-Demand XML Data Broadcast Weiwei Sun Peng Liu Jingjing Wu Yongrui Qin Baihua Zheng 96

Colored Range Searching on Internal Memory Haritha Bellam Saladi Rahul Krishnan Rajan 111

Circle of Friend Query in Geo-Social Networks Weimo Liu Weiwei Sun Chunan Chen Yan Huang Yinan Jing Kunjie Chen 126

A Power Saving Storage Method That Considers Individual Disk Rotation Satoshi Hikida Hieu Hanh Le Haruo Yokota 138

Cloud Computing and Scalability

ComMapReduce: An Improvement of MapReduce with Lightweight Communication Mechanisms Linlin Ding Junchang Xin Guoren Wang Shan Huang 150

Halt or Continue: Estimating Progress of Queries in the Cloud Yingjie Shi Xiaofeng Meng Bingbing Liu 169

Towards a Scalable, Performance-Oriented OLAP Storage Engine Todd Eavis Ahmad Taleb 185

Industrial Papers I: Memory-Based Query Processing

Highly Scalable Speech Processing on Data Stream Management System Shunsuke Nishii Toyotaro Suzumura 203

EVIS: A Fast and Scalable Episode Matching Engine for Massively Parallel Data Streams Shinichiro Tago Tatsuya Asai Takashi Katoh Hiroaki Morikawa Hiroya Inakoshi 213

Real-Time Analysis of ECG Data Using Mobile Data Stream Management System Seokjin Hong Rana Prasad Sahu M. R. Srikanth Supriya Mandal Kyoung-Gu Woo Il-Pyung Park 224

A Main Memory Based Spatial DBMS: Kairos Hyeok Han Seong-il Jin 234

Industrial Papers II: Semantic and Decision Support Systems

Study on the International Standardization for the Semantic Metadata Mapping Procedure Sungjoon Lim Taesul Seo Changhan Lee Soungsoo Shin 243

Semantics and Usage Statistics for Multi-dimensional Query Expansion Raphaël Thollot Nicolas Kuchmann-Beauger Marie-Aude Aufaure 250

Hierarchy-Based Update Propagation in Decision Support Systems Haitang Feng Nicolas Lumineau Mohand-Said Hacid Richard Domps 261

An Experiment with Asymmetric Algorithm: CPU Vs. GPU Sujatha R. Upadhyaya David Toth 272

Demo Papers I: Social Data

Tag Association Based Graphical Password Using Image Feature Matching Kyoji Kawagoe Shinichi Sakaguchi Yuki Sakon Hung-Hsuan Huang 282

ACARP: Author: Centric Analysis of Research Papers Weiming Zhang Xueqing Gong Weining Qian Aoying Zhou 287

iParticipate: Automatic Tweet Generation from Local Government Data Christoph Lofi Ralf Krestel 295

gRecs: A Group Recommendation System Based on User Clustering Irene Ntoutsi Kostas Stefanidis Kjetil Norvag Hans-Peter Kriegel 299

Demo Papers II: Data Mining

PEACOD: A Platform for Evaluation and Comparison of Database Partitioning Schemes Xiaoyan Guo Jidong Chen Yu Cao Mengdong Yang 304

Stream Data Mining Using the MOA Framework Philipp Kranen Hardy Kremer Timm Jansen Thomas Seidl Albert Bifet Geoff Holmes Bernhard Pfahringer Jesse Read 309

Shot Classification Using Domain Specific Features for Movie Management Muhammad Abul Hasan Min Xu Xiangjian He Ling Chen 314

PA-Miner: Process Analysis Using Retrieval, Modeling, and Prediction Anca Maria Ivanescu Philipp Kranen Manfred Smieschek Philip Driessen Thomas Seidl 319

Panel

Data Management Challenges and Opportunities in Cloud Computing (Abstract) Kyuseok Shim Sang Kyun Cha Lei Chen Wook-Shin Han Divesh Srivastava Katsumi Tanaka Hwanjo Yu Xiaofang Zhou 323

Tutorials

Detecting Clones, Copying and Reuse on the Web (DASFAA 2012 Tutorial) Xin Luna Dong Divesh Srivastava 324

Query Processing over Uncertain and Probabilistic Databases Lei Chen Xiang Lian 326

Tutorial: Data Stream Mining and Its Applications (Abstract) Latifur Khan Wei Fan 328

Storing, Querying, Summarizing, and Comparing Molecular Networks: The State-of-the-Art Sourav S. Bhowmick Boon-Siew Seah 330

Author Index 333