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.
Keynote Talks
Enabling Real Time Data Analysis Divesh Srivastava 1
A New Paradigm of Thinking and Architecture for Real-Time Information Processing at Fingertips Sand Kyun Cha 2
Query Processing and Optimization
Improving the Accuracy of Histograms for Geographic Data Objects Hai Thanh Mai Jaeho Kim Myoung Ho Kim 3
Improving Online Aggregation Performance for Skewed Data Distribution Yuxiang Wang Junzhou Luo Aibo Song Jiahui Jin Fang Dong 18
A Relational-Based Approach for Aggregated Search in Graph Databases Thanh-Huy Le Haytham Elghazel Mohand-Saíd Hacid 33
Data Semantics and Interoperability
Discovery of Keys from SQL Tables Van Bao Tran Le Sebastian Link Mozhgan Memari 48
A Framework for Realizing Artifact-Centric Business Processes in Service-Oriented Architecture Kan Ngamakeur Sira Yongchareon Chengfei Liu 63
Appearance-Order-Based Schema Matching Guohui Ding Han Dong Guoren Wang 79
XML and Semi-structured Data I
Fast Result Enumeration for Keyword Queries on XML Data Junfeng Zhou Zhifeng Bao Ziyang Chen Tok Wang Ling 95
Stars on Steroids: Fast Evaluation of Multi-source Star Twig Queries in RDBMS Erwin Leonardi Sourav S. Bhowmick Fengrong Li 110
Updating Typical XML Views Jixue Liu Chengfei Liu Theo Haerder Jeffery Xu Yu 126
XML and Semi-structured Data II
Partitioned Indexes for Entity Search over RDF Knowledge Bases Fang Du Yueguo Chen Xiaoyong Du 141
Sinbad: Towards Structures-Independent Querying of Common Neighbors in XML Databases Ba Quan Truong Sourav S. Bhowmick Curtis Dyreson 156
Top-Down SLCA Computation Based on List Partition Junfeng Zhou Zhifeng Bao Ziyang Chen Guoxiang Lan Xudong Lin Tok Wang Ling 172
Efficiently Identifying Contributors for XML Keyword Search Ya-Hui Chang Po-Hsien Chein Yu-Kai Chang 185
Data Mining and Knowledge Discovery I
Semi-supervised Clustering of Graph Objects: A Subgraph Mining Approach Xin Huang Hong Cheng Jiong Yang Jeffery Xu Yu Hongliang Fei Jun Huan 197
Plink-LDA: Using Link as Prior Information in Topic Modeling Huan Xia Juanzi Li Jie Tang Marie-Francine Moens 213
Any Out: Anytime Outlier Detection on Streaming Data Ira Assent Philipp Kranen Corinna Baldauf Thomas Seidl 228
Data Mining and Knowledge Discovery II
Ensemble Based Positive Unlabeled Learning for Time Series Classification Minh Nhut Nguyen Xiao-Li Li See-Kiong Ng 243
Efficient Mining Regularly Frequent Patterns in Transactional Databases Md. Mamunur Rashid Md. Rezaul Karim Byeong-Soo Jeong Ho-Jin Choi 258
Fast Tree-Based Mining of Frequent Itemsets from Uncertain Data Carson Kai-Sang Leung Syed K. Tanbeer 272
Data Mining and Knowledge Discovery III
On the Decidability and Complexity of Identity Knowledge Representation Klaus-Dieter Schewe Qing Wang 288
Privacy Preserving Mining Maximal Frequent Patterns in Transactional Databases Md. Rezaul Karim Md. Mamunur Rashid Byeong-Soo Jeong Ho-Jin Choi 303
Data Privacy against Composition Attack Muzammil M. Baig Jiuyong Li Jixue Liu Xiaofeng Ding Hua Wang 320
Privacy and Anonymity
Protecting Sensitive Relationships against Inference Attacks in Social Networks Xiangyu Liu Xiaochun Yang 335
You Can Walk Alone: Trajectory Privacy-Preserving through Significant Stays Protection Zheng Huo Xiaofeng Meng Haibo Hu Yi Huang 351
Semi-Edge Anonymity: Graph Publication when the Protection Algorithm Is Available Mingxuan Yuan Lei Chen 367
Data Management in the Web
On-the-Fly Generation of Facets as Navigation Signs for Web Objects Yu Kawano Hiroaki Ohshima Katsumi Tanaka 382
Searching for Quality Microblog Posts: Filtering and Ranking Based on Content Analysis and Implicit Links Jan Vosecky Kenneth Wai-Ting Leung Wilfred Ng 397
HotDigg: Finding Recent Hot Topics from Digg Younghoon Kim Kyuseok Shim 414
Assessing Web Article Quality by Harnessing Collective Intelligence Jingyu Han Xeuping Chen Kejia Chen Dawei Jiang 428
Graphs and Data Mining Applications
Context Sensitive Tag Expansion with Information Inference Hongyun Cai Zi Huang Jie Shao Xue Li 440
Efficient Subgraph Similarity All-Matching Gaoping Zhu Ke Zhu Wenjie Zhang Xuemin Lin Chuan Xiao 455
Efficient Algorithm for Mining Correlated Protein-DNA Binding Cores Po-Yuen Wong Tak-Ming Chan Man-Hon Wong Kwong-Sak Leung 470
A Novel Approach for Finding Alternative Clusterings Using Feature Selection Vinh Thanh Tao JongHyeok Lee 482
Temporal and Spatial Data I
General Spatial Skyline Operator Qianlu Lin Ying Zhang Wenjie Zhang Aiping Li 494
Top-k Similarity Join over Multi-valued Objects Wenjie Zhang Jing Xu Xin Liang Ying Zhang Xuemin Lin 509
Indexing Network Voronoi Diagrams Ugur Demiryurek Cyrus Shahabi 526
Temporal and Spatial Data II
On Efficient Reverse k-Skyband Query Processing Qing Liu Yunjun Gao Gang Chen Qing Li Tao Jiang 544
Co-spatial Searcher: Efficient Tag-Based Collaborative Spatial Search on Geo-social Network Jinzeng Zhang Xiaofeng Meng Xuan Zhou Dongqi Liu 560
Traffic Aware Route Planning in Dynamic Road Networks Jiajie Xu Limin Guo Zhiming Ding Xiling Sun Chengfei Liu 576
Author Index 593
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 ...