Keynote Talks
Knowledge on the Web: Robust and Scalable Harvesting of Entity-Relationship Facts (Abstract) Gerhard Weikum 1
Cloud Data Management @ Yahoo! (Abstract) Raghu Ramakrishnan 2
P2P-Based Technologies
Distributed Cache Indexing for Efficient Subspace Skyline Computation in P2P Networks Lijiang Chen Bin Cui Linhao Xu Heng Tao Shen 3
iDISQUE: Tuning High-Dimensional Similarity Queries in DHT Networks Xiaolong Zhang Lidan Shou Kian-Lee Tan Gang Chen 19
Adaptive Ensemble Classification in P2P Networks Hock Hee Ang Vivekanand Gopalkrishnan Steven C.H. Hoi Wee Keong Ng 34
Data Mining Technologies
Mining Rare Association Rules in the Datasets with Widely Varying Items' Frequencies R. Uday Kiran P. Krishna Reddy 49
CAMLS: A Constraint-Based Apriori Algorithm for Mining Long Sequences Yaron Gonen Nurit Gal-Oz Ran Yahalom Ehud Gudes 63
PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns Anne Laurent Benjamin Negrevergne Nicolas Sicard Alexandre Termier 78
Generalised Rule Mining Florian Verhein 85
XML Search and Matching
An Effective Object-Level XML Keyword Search Zhifeng Bao Jiaheng Lu Tok Wang Ling Liang Xu Huayu Wu 93
Effectively Inferring the Search-for Node Type in XML Keyword Search Jiang Li Junhu Wang 110
Matching Top-k Answers of Twig Patterns in Probabilistic XML Bo Ning Chengfei Liu Jeffrey Xu Yu Guoren Wang Jianxin Li 125
Graphs
Nova: A Novel and Efficient Framework for Finding Subgraph Isomorphism Mappings in Large Graphs Ke Zhu Ying Zhang Xuemin Lin Gaoping Zhu Wei Wang 140
Efficiently Answering Probability Threshold-Based SP Queries over Uncertain Graphs Ye Yuan Lei Chen Guoren Wang 155
Discovering Burst Areas in Fast Evolving Graphs Zheng Liu Jeffrey Xu Yu 171
Spatial Databases
Answering Top-K Similar Region Queries Chang Sheng Yu Zheng Wynne Hsu Mong Li Lee Xing Xie 186
Efficient Approximate Visibility Query in Large Dynamic Environments Leyla Kazemi Farnoush Banaei-Kashani Cyrus Shahabi Ramesh Jain 202
The Objects Interaction Matrix for Modeling Cardinal Directions in Spatial Databases Tao Chen Markus Schneider Ganesh Viswanathan Wenjie Yuan 218
Efficient Algorithms to Monitor Continuous Constrained k Nearest Neighbor Queries Mahady Hasan Muhammad Aamir Cheema Wenyu Qu Xuemin Lin 233
XML Technologies
Chasing Tree Patterns under Recursive DTDs Junhu Wang Jeffrey Xu Yu 250
Efficient Label Encoding for Range-Based Dynamic XML Labeling Schemes Liang Xu Tok Wang Ling Zhifeng Bao Huayu Wu 262
An Efficient Parallel PathStack Algorithm for Processing XML Twig Queries on Multi-core Systems Jianhua Feng Le Liu Guoliang Li Jianhui Li Yuanhao Sun 277
Keyword Search on Hybrid XML-Relational Databases Using XRjoin Liru Zhang Tadashi Ohmori Mamoru Hoshi 292
Efficient Database-Driven Evaluation of Security Clearance for Federated Access Control of Dynamic XML Documents Erwin Leonardi Sourav S. Bhowmick Mizuho Iwaihara 299
Time Series and Streams
Speeding Up Complex Video Copy Detection Queries Ira Assent Hardy Kremer Thomas Seidl 307
Efficient Skyline Maintenance for Streaming Data with Partially-Ordered Domains Yuan Fang Chee-Yong Chan 322
A Simple, Yet Effective and Efficient, Sliding Window Sampling Algorithm Xuesong Lu Wee Hyong Tok Chedy Raissi Stéphane Bressan 337
Detecting Leaders from Correlated Time Series Di Wu Yiping Ke Jeffrey Xu Yu Philip S. Yu Lei Chen 352
Advanced Data Mining
Mining Outliers with Ensemble of Heterogeneous Detectors on Random Subspaces Hoang Vu Nguyen Hock Hee Ang Vivekanand Gopalkrishnan 368
Mining Diversity on Networks Lu Liu Feida Zhu Chen Chen Xifeng Yan Jiawei Han Philip S. Yu Shiqiang Yang 384
Mining Regular Patterns in Data Streams Syed Khairuzzaman Tanbeer Chowdhury Farhan Ahmed Byeong-Soo Jeong 399
Query Processing
k-ARQ: k-Anonymous Ranking Queries Eunjin Jung Sukhyun Ahn Seung-won Hwang 414
QSQL: Incorporating Logic-Based Retrieval Conditions into SQL Sebastian Lehrack Ingo Schmitt 429
k-Selection Query over Uncertain Data Xingjie Liu Mao Ye Jianliang Xu Yuan Tian Wang-Chien Lee 444
Web
Analysis of Implicit Relations on Wikipedia: Measuring Strength through Mining Elucidatory Objects Xinpeng Zhang Yasuhito Asano Masatoshi Yoshikawa 460
Summarizing and Extracting Online Public Opinion from Blog Search Results Shi Feng Daling Wang Ge Yu Binyang Li Kam-Fai Wong 476
Cloud as Virtual Databases: Bridging Private Databases and Web Services Hiroki Ohshima Satoshi Oyama Katsumi Tanaka 491
Temporal Top-k Search in Social Tagging Sites Using Multiple Social Networks Wenyu Huo Vassilis J. Tsotras 498
Sensor Networks and Communications
Air-Indexing on Error Prone Communication Channels Emmanuel Müller Philipp Kranen Michael Nett Felix Reidl Thomas Seidl 505
Content-Based Multipath Routing for Sensor Networks Inchul Song Yohan J. Roh Myoung Ho Kim 520
Evaluating Continuous Probabilistic Queries Over Imprecise Sensor Data Yinuo Zhang Reynold Cheng Jinchuan Chen 535
Information Management
BPMN Process Views Construction Sira Yongchareon Chengfei Liu Xiaohui Zhao Marek Kowalkiewicz 550
Active Duplicate Detection Ke Deng Liwei Wang Xiaofang Zhou Shazia Sadiq Gobriel Pui Cheong Fung 565
FlexTable: Using a Dynamic Relation Model to Store RDF Data Yan Wang Xiaoyong Du Jiaheng Lu Xiaofang Wang 580
Communities and Web Graphs
An MDL Approach to Efficiently Discover Communities in Bipartite Network Kaikuo Xu Changjie Tang Chuan Li Yexi Jiang Rong Tang 595
Fires on the Web: Towards Efficient Exploring Historical Web Graphs Zhenglu Yang Jeffrey Xu Yu Zheng Liu Masaru Kitsuregawa 612
Identifying Community Structures in Networks with Seed Expansion Fang Wei Weining Qian Zhongchao Fei Aoying Zhou 627
Dynamic Agglomerative-Divisive Clustering of Clickthrough Data for Collaborative Web Search Kenneth Wai-Ting Leung Dik Lun Lee 635
Author Index 643
Overview