Accepted Papers (Research Track)

Regular Papers (55)

  • An MDL Approach to Efficiently Discover Communities in Bipartite Network
    Kaikuo Xu, Changjie Tang, Chuan Li, Yexi Jiang, Rong Tang (Sichuan University, China)
  • Distributed Cache Indexing for Efficient Subspace Skyline Computation in P2P Networks
    Lijiang Chen, Bin Cui (Peking University, China), Linhao Xu (IBM China Research Lab, China), Heng Tao Shen (University of Queensland, Australia)
  • Multiple Sensitive Association Protection in the Outsourced Database
    Xiao Jiang, Jun Gao, Tengjiao Wang, Dongqing Yang (Peking University, China)
  • NOVA: A Novel And Efficient Framework For Finding Subgraph Isomorphism Mappings In Large Graphs
    Ke Zhu, Ying Zhang, Xuemin Lin, Gaoping Zhu, Wei Wang (University of New South Wales, Australia)
  • BPMN Process Views Construction
    Sira Yongchareon, Chengfei Liu, Xiaohui Zhao (Swinburne University of Technology, Australia), Marek Kowalkiewicz (SAP Research, Australia)
  • Air-Indexing on Error Prone Communication Channels
    Emmanuel Müller, Philipp Kranen, Michael Nett, Felix Reidl, Thomas Seidl (RWTH Aachen University, Germany)
  • Mining Diversity on Networks
    Lu Liu (Tsinghua University, China), Feida Zhu (Singapore Management University, Singapore), Chen Chen (University of Illinois at Urbana-Champaign, USA), Xifeng Yan (University of California at Santa Barbara, USA), Jiawei Han (University of Illinois at Urbana-Champaign, USA), Philip Yu (University of Illinois at Chicago, USA), Shiqiang Yang (Tsinghua University, China)
  • ISIS: A New Approach for Efficient Similarity Search in Sparse Databases
    Bin Cui (Peking University, China), Jiakui Zhao (China Electric Power Research Institute, China), Gao Cong (Aalborg University, Denmark)
  • Dynamic Skyline Queries in Large Graphs
    Lei Zhou (Peking University, China), Lei Chen (Hong Kong University of Science and Technology, China), M. Tamer Özsu (University of Waterloo, Canada), Dongyan Zhao (Peking University/Ministry of Education, China)
  • An Effective Object-level XML Keyword Search
    Zhifeng Bao (National University of Singapore, Singapore), Jiaheng Lu (Renmin University of China, China), Tok Wang Ling, Liang Xu, Huayu Wu (National University of Singapore, Singapore)
  • Active Duplicate Detection (Best Paper Award Runner-up)
    Ke Deng (University of Queensland, Australia), Liwei Wang (Wuhan University, China), Xiaofang Zhou, Shazia Sadiq, Gabriel Pui Cheong Fung (University of Queensland, Australia)
  • Efficiently Answering Probability Threshold-based Shortest Path Queries over Uncertain Graphs
    Ye Yuan (Northeastern University, China), Lei Chen (Hong Kong University of Science and Technology, China), Guoren Wang (Northeastern University, China)
  • Update Migration: An Efficient B+ Tree for Flash Storage
    Chang Xu, Lidan Shou, Gang Chen, Cheng Yan, Tianlei Hu (Zhejiang University, China)
  • Highly Scalable Multiprocessing Algorithms for Preference-Based Database Retrieval
    Joachim Selke, Christoph Lofi, Wolf-Tilo Balke (Technische Universität Braunschweig, Germany)
  • Efficient Label Encoding for Range-based Dynamic XML Labeling Schemes
    Liang Xu, Tok Wang Ling, Zhifeng Bao, Huayu Wu (National University of Singapore, Singapore)
  • CAMLS: A Constraint-based Apriori Algorithm for Mining Long Sequences
    Yaron Gonen, Nurit Gal-Oz, Ran Yahalom, Ehud Gudes (Ben Gruion University of the Negev, Israel)
  • Privacy-Preserving Location Publishing under Road-Network Constraints
    Dan Lin, Sashi Gurung, Wei Jiang, Ali Hurson (Missouri University of Science and Technology, USA)
  • Bs-tree: A Self-tuning Index of Moving Objects
    Nan Chen, Lidan Shou, Gang Chen, Ke Chen, Yunjun Gao (Zhejiang University, China)
  • Matching Top-k Answers of Twig Patterns in Probabilistic XML
    Bo Ning (Swinburne University of Technology, Australia/Dalian Maritime University, China), Chengfei Lu (Swinburne University of Technology, Australia), Jeffrey Xu Yu (Chinese University of Hong Kong, China), Guoren Wang (Northeastern University, China), Jianxin Li (Swinburne University of Technology, Australia)
  • Top-k Combinatorial Skyline Queries
    I-Fang Su (National Cheng-Kung University, Taiwan), Yu-Chi Chung (Chang Jung Christian University, Taiwan), Chiang Lee (National Cheng-Kung University, Taiwan)
  • Extract Interesting Skyline Points in High Dimension
    Gabriel Pui Cheong Fung (University of Queensland, Australia), Wei Lu (Ministry of Education/Renmin University of China, China), Jing Yang (Renmin University of China), Xiaoyong Du (Ministry of Education/Renmin University of China, China), Xiaofang Zhou (University of Queensland, Australia)
  • Scalable Splitting of Massive Data Streams
    Erik Zeitler, Tore Risch (Uppsala University, Sweden)
  • Mining Rare Association Rules in the Datasets with Widely Varying Items' Frequencies
    R. Uday Kiran, P. Krishna Reddy (International Institute of Information Technology-Hyderabad, India)
  • Content-Based Multipath Routing for Sensor Networks
    Inchul Song, Yohan J. Roh, Myoung Ho Kim (KAIST, Korea)
  • Speeding up Complex Video Copy Detection Queries
    Ira Assent (Aalborg University, Denmark), Hardy Kremer, Thomas Seidl (RWTH Aachen University, Germany)
  • Mining Outliers with Ensemble of Heterogeneous Detectors on Random Subspaces (Best Student Paper Award)
    Hoang Vu Nguyen, Hock Hee Ang, Vivekanand Gopalkrishnan (Nanyang Technological University, Singapore)
  • A Semantic Information Loss Metric for Privacy Preserving Publication
    Yu Liu, Ting Wang, Jianhua Feng (Tsinghua University, China)
  • FlexTable: Using a Dynamic Relation Model to Store RDF Data
    Yan Wang, Xiaoyong Du, Jiaheng Lu, Xianfang Wang (Renmin University of China, China)
  • iDISQUE: Tuning High-Dimensional Similarity Queries in DHT Networks
    Xiaolong Zhang, Lidan Shou (Zhejiang University, China), Kian-Lee Tan (National University of Singapore, Singapore), Gang Chen (Zhejiang University, China)
  • Chasing Tree Patterns under Recursive DTDs
    Junhu Wang (Griffith University, Australia), Jeffrey Xu Yu (Chinese University of Hong Kong, China)
  • Detecting Leaders from Correlated Time Series (Best Paper Award)
    Di Wu, Yiping Ke, Jeffrey Xu Yu (Chinese University of Hong Kong, China), Philip S. Yu (University of Illinos at Chicago, USA), Lei Chen (Hong Kong University of Science and Technology, China)
  • Analysis of Implicit Relations on Wikipedia: Measuring Strength through Mining Elucidatory Objects
    Xinpeng Zhang, Yasuhito Asano, Masatoshi Yoshikawa (Kyoto University, Japan)
  • Mining Regular Patterns in Data Streams
    Syed Khairuzzaman Tanbeer, Chowdhury Farhan Ahmed, Byeong-Soo Jeong (Kyung Hee University, Korea)
  • On t-Closeness with KL-Divergence and Semantic Privacy
    Chaofeng Sha, Yi Li (Fudan University, China), Aoying Zhou (East China Normal University, China)
  • Efficient Algorithms to Monitor Continuous Constrained k Nearest Neighbor Queries
    Mahady Hasan, Muhammad Aamir Cheema (University of New South Wales, Australia), Wenyu Qu (Dalian Maritime University, China), Xuemin Lin (University of New South Wales, Australia)
  • Fires on the Web: Towards Efficient Exploring Historical Web Graphs
    Zhenglu Yang (University of Tokyo, Japan), Jeffrey Xu Yu, Zheng Liu (Chinese University of Hong Kong, China), Masaru Kitsuregawa (University of Tokyo, Japan)
  • Answering Top-k Similar Region Search Queries
    Chang Sheng (National University of Singapore, Singapore), Yu Zheng (Microsoft Research Asia, China), Wynne Hsu, Mong Li Lee (National University of Singapore, Singapore), Xing Xie (Microsoft Research Asia, China)
  • Constraint-Aware Complex Event Pattern Detection over Streams
    Ming Li (Worcester Polytechnic Institute/IBM, USA), Murali Mani, Elke A. Rundensteiner (Worcester Polytechnic Institute, USA), Tao Lin (Amitive Inc., USA)
  • Effectively Inferring the Search-for Node Type in XML Keyword Search
    Jiang Li, Junhu Wang (Griffith University, Australia)
  • Efficient Skyline Maintenance for Streaming Data with Partially-Ordered Domains
    Yuan Fang (Institute for Infocomm Research, Singapore), Chee-Yong Chan (National University of Singapore, Singapore)
  • Evaluating Continuous Probabilistic Queries over Imprecise Sensor Data
    Yinuo Zhang, Reynold Cheng (University of Hong Kong, China), Jinchuan Chen (Renmin University of China, China)
  • QSQL: Incorporating Logic-based Retrieval Conditions into SQL
    Sebastian Lehrack, Ingo Schmitt (Brandenburgische Technische Universität Cottbus, Germany)
  • An Efficient Parallel PathStack Algorithm for Processing XML Twig Queries on Multi-core Systems
    Jianhua Feng, Le Liu, Guoliang Li, Jianhui Li, Yanhao Sun (Tsinghua University, China)
  • Attribute Outlier Detection over Data Streams
    Hui Cao (Zhejiang University, China), Yongluan Zhou (University of Southern Denmark, Denmark), Lidan Shou, Gang Chen (Zhejiang University, China)
  • Summarizing and Extracting Online Public Opinion from Blog Search Results
    Shi Feng (Northeastern University/Chinese University of Hong Kong, China), Daling Wang, Ge Yu (Northeastern University, China), Binyang Li, Kam Fai Wong (Chinese University of Hong Kong, China)
  • A Simple, yet Effective and Efficient, Sliding Window Sampling Algorithm
    Xuesong Lu (National University of Singapore, Singapore), Wee Hyong Tok (Microsoft, Singapore), Chedy Raissi, Stéphane Bressan (National University of Singapore, Singapore)
  • Optimizing Write Performance for Read Optimized Databases
    Jens Krueger, Martin Grund, Christian Tinnefeld, Hasso Plattner, Alexander Zeier (Hasso-Plattner-Institut, Germany), Franz Faerber (SAP AG, Germany)
  • Efficient Approximate Visibility Query in Large Dynamic Environments
    Leyla Kazemi, Farnoush Banaei-Kashani, Cyrus Shahabi (University of Southern California, USA), Ramesh Jain (University of California, Irvine, USA)
  • The Objects Interaction Matrix for Modeling Cardinal Directions in Spatial Databases
    Tao Chen, Markus Schneider, Ganesh Viswanathan, Wenjie Yuan (University of Florida, USA)
  • Incremental Clustering for Trajectories
    Zhenhui Li (University of Illinois at Urbana-Champaign, USA), Jae-Gil Lee (IBM Almaden Research Center, USA), Xiaolei Li (Microsoft, USA), Jiawei Han (University of Illinois at Urbana-Champaign, USA)
  • Discovering Burst Areas in Fast Evolving Graphs
    Zheng Liu, Jeffrey Xu Yu (Chinese University of Hong Kong, China)
  • Adaptive Ensemble Classification in P2P Networks
    Hock Hee Ang, Vivek Gopalkrishnan, Steven C.H. Hoi, Wee Keong Ng (Nanyang Technological University, Singapore)
  • NNCluster: An Efficient Clustering Algorithm for Road Network Trajectories
    Gook-Pil Roh, Seung-won Hwang (POSTECH, Korea)
  • k-ARQ: k-Anonymous Ranking Queries
    Eunjin Jung (University of Iowa, USA), Sukhyun Ahn, Seung-won Hwang (POSTECH, Korea)
  • k-Selection Query over Uncertain Data (Best Student Paper Award Runner-up)
    Xingjie Liu, Mao Ye (Pennsylvania State University, USA), Jianliang Xu (Hong Kong Baptist University, China), Yuan Tian, Wang-Chien Lee (Pennsylvania State University, USA)

Short Papers (16)

  • Identifying Community Structures in Networks with Seed Expansion
    Fang Wei (Alcatel-Lucent Shanghai Bell/Fudan University, China), Weining Qian (East China Normal University, China), Zhongchao Fei (Alcatel-Lucent Shanghai Bell/Fudan University, China), Aoying Zhou (East China Normal University, China)
  • Dynamic Agglomerative-Divisive Clustering of Clickthrough Data for Collaborative Web Search
    Kenneth Wai-Ting Leung, Dik Lun Lee (Hong Kong University of Science and Technology, China)
  • Competitive Privacy: Secure Analysis on Integrated Sequence Data
    Raymond Chi-Wing Wong (Hong Kong University of Science and Technology, China), Eric Lo (Hong Kong Polytechnic University, China)
  • Transitivity-Preserving Skylines for Partially Ordered Domains
    Henning Köhler, Kai Zheng, Jing Yang, Xiaofang Zhou (University of Queensland, Australia)
  • Finding the Most Desirable Skyline Objects
    Yunjun Gao (Zhejiang University, China), Junfeng Hu (National University of Singapore, Singapore), Gencai Chen, Chun Chen (Zhejiang University, China)
  • PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns
    Anne Laurent (LIRMM, France), Benjamin Negrevergne (LIG, France), Nicolas Sicard (LRIE, France), Alexandre Termier (LIG, France)
  • Privacy-Preserving Publishing Data with Functional Dependencies
    Hui (Wendy) Wang, Ruilin Liu (Stevens Institute of Technology, USA)
  • Temporal Top-k Search in Social Tagging Sites Using Multiple Social Networks
    Wenyu Huo, Vassilis J. Tsotras (University of California, Riverside, USA)
  • Keyword Search on Hybrid XML-Relational Databases Using XRjoin
    Liru Zhang, Tadashi Ohmori, Mamoru Hoshi (University of Electro-Communications, Japan)
  • Efficient Database-Driven Evaluation of Security Clearance for Federated Access Control of Dynamic XML Documents
    Erwin Leonardi, Sourav S. Bhowmick (Nanyang Technological University, Singapore), Mizuho Iwaihara (Waseda University, Japan)
  • IO3: Interval-based Out-of-Order Event Processing in Pervasive Computing
    Chunjie Zhou, Xiaofeng Meng (Renmin University of China, China)
  • Cloud as Virtual Databases: Bridging Private Databases and Web Services
    Hiroaki Ohshima, Satoshi Oyama, Katsumi Tanaka (Kyoto University, Japan)
  • Towards an Algebraic Framework for Querying Inductive Databases
    Hong-Cheu Liu (Diwan University, Taiwan), Aditya Ghose (University of Wollongong, Australia), John Zeleznikow (Victoria University, Australia)
  • Efficient Aggregate Licenses Validation in DRM
    Amit Sachan, Sabu Emmanuel (Nanyang Technological University, Singapore), Mohan S. Kankanhalli (National University of Singapore, Singapore)
  • Peer-to-Peer Similarity Search based on M-Tree Indexing
    Akrivi Vlachou, Christos Doulkeridis (Norwegian University of Science and Technology, Norway), Yannis Kotidis (Athens University of Economics and Business, Greece)
  • Generalised Rule Mining
    Florian Verhein (Ludwig-Maximilians-Universitäat, Munich, Germany)

Accepted Papers (Industrial Track)

  • Lazy View Maintenance for Social Networking Applications
    Keita Mikami, Shinji Morishita, Makoto Onizuka (NTT Corporation, Japan)
  • Rapid Development of Web Applications by Introducing Database Systems with Web APIs
    Takeru Inoue (NTT Network Innovation Laboratories, Japan), Hiroshi Asakura, Yukio Uematsu, Hiroshi Sato, Noriyuki Takahashi (NTT Communications Coporation, Japan)
  • A Standardized Maturity Model for Designing SaaS Service Guideline
    Seungseok Kang, Jaeseok Myung, Jongheum Yeon (Seoul National Univ., Korea), Seong-wook Ha, Taehyung Cho (Q.N.SOLV Corporation, Korea), Ji-man Chung, Sang-goo Lee (Seoul National Univ., Korea)
  • Bird Bring Flues? Mining Frequent and High Weighted Cliques from Birds Migration Network
    Tang Mingjie, Wang Weihang (Chinese Academy of Sciences, China), Jiang Yexi (Sichuan University, China), Zhou Yuanchun (Chinese Academy of Sciences, China), Li Jinyan (Nanyang Technological University, China), Cui Peng (Chinese Academy of Sciences, China), Hou YuanSheng (Bureau of Qinghai Lake National Nature Reserve, China), Yan Baoping (Chinese Academy of Sciences, China)
  • Performance Improvement of OpenJPA by Query Dependency Analysis
    Miki Enoki, Yosuke Ozawa , Tamiya Onodera (IBM Research Tokyo, Japan)
  • Chimera: Stream-oriented XML Filtering/Querying Engine
    Tatsuya Asai, Shin-ichiro Tago, Hiroya Inakoshi, Seishi Okamoto (Fujitsu Laboratories, Ltd., Japan), Masayuki Takeda (Kyushu University, Japan)