extra-img

Program

Download Program Booklet

22 Apri, 2011 Workshops

Time Description
8:00 Registration
(Start at 8:45) - The 1st International Workshop on Graph-structured Data Bases (GDB 2011) LT7, Level 3
(Start at 8:15) - The First International Workshop on Spatial Information Modeling, Management and Mining (SIM3) Room 201, Level 2
(Start at 9:00) - The International Workshop on Flash-based Database Systems (FlashDB) LT8, Level 3
(Start at 8:30) - The 2nd International Workshop on Social Networks and Social Media Mining on the Web (SNSMW) LT6, Level 2
(Start at 9:00) - The First International Workshop on Data Management for Emerging Network Infrastructures (DaMEN) LT4, Level 2
(Start at 8:40) - Fourth International Workshop on Data Quality in Integration Systems (DQIS) LT5, Level 2

10:00-10:30 Refreshment Break
  Note: Refreshment Break for SIM3 will be 10:05-10:25

10:30-12:00 - The 1st International Workshop on Graph-structured Data Bases (GDB 2011) LT7, Level 3
  - The First International Workshop on Spatial Information Modeling, Management and Mining (SIM3) Room 201, Level 2
  - The International Workshop on Flash-based Database Systems (FlashDB) LT8, Level 3
  - The 2nd International Workshop on Social Networks and Social Media Mining on the Web (SNSMW) LT6, Level 2
  - The First International Workshop on Data Management for Emerging Network Infrastructures (DaMEN) LT4, Level 2
  - Fourth International Workshop on Data Quality in Integration Systems (DQIS) LT5, Level 2

12:00-14:00 Lunch

14:00-15:30 - The 1st International Workshop on Graph-structured Data Bases (GDB 2011) (End at 15:10) LT7, Level 3
  - The International Workshop on Flash-based Database Systems (FlashDB) LT8, Level 3
  - The 2nd International Workshop on Social Networks and Social Media Mining on the Web (SNSMW) LT6, Level 2
  - The First International Workshop on Data Management for Emerging Network Infrastructures (DaMEN) (End at 15:30) LT4, Level 2
  - Fourth International Workshop on Data Quality in Integration Systems (DQIS) (End at 15:30) LT5, Level 2

15:30-16:00 Refreshment Break
  Note: Refreshment Break for FlashDB will be 15:00-15:30

15:30-17:50 - The International Workshop on Flash-based Database Systems (FlashDB) LT8, Level 3
16:00-17:00 - The 2nd International Workshop on Social Networks and Social Media Mining on the Web (SNSMW) LT6, Level 2

Please refer to the Workshops' website for the detailed program.
   

23 Apri, 2011 Main Conference

Time Description
8:00-8:30 Welcome Tea / Coffee

8:30-9:00 Opening Ceremony

9:00-10:00 Keynote 1: Database Scalability, Elasticity, and Autonomy in the Cloud
Divyakant Agrawal, Amr El Abbadi, Sudipto Das, and Aaron Elmore

10:00-10:30 Refreshment Break

10:30-12:10 Research Paper Presentation Session 1: Similarity   Research Paper Presentation Session 2: Social Network   Research Paper Presentation Session 3: Graph   No Session

12:10-14:00 Lunch

14:00-15:40 Research Paper Presentation Session 4: Probability and Uncertainty   Research Paper Presentation Session 5: Data Mining I   Industrial Paper Presentation Session   Tutorial 1

15:40-16:10 Refreshment Break

16:10-18:15 Research Paper Presentation Session 6: Indexing and High Performance   Research Paper Presentation Session 7: Query Processing I   Research Paper Presentation Session 8: XML and Graph   Tutorial 1

18:30-20:30 Reception

 

24 Apri, 2011 Main Conference

Time Description
8:00-8:30 Welcome Tea / Coffee

8:30-10:00 Award ceremony and Plenary Speech: 10 year Best Paper Award

10:00-10:30 Refreshment Break

10:30-12:00 Panel Discussion

12:00-14:00 Lunch

14:00-15:40 Research Paper Presentation Session 9: Search and Digital Preservation   Research Paper Presentation Session 10: Social Network and Privacy   Demo Session 1   Tutorial 2

15:40-16:10 Refreshment Break

16:10-18:15 Research Paper Presentation Session 11: Stream Processing   Research Paper Presentation Session 12: Query Processing II   Demo Session 2   Tutorial 2

18:15-22:00 DASFAA2011 Banquet

 

25 Apri, 2011 Main Conference

Time Description
8:30-9:00 Welcome Tea / Coffee

9:00-10:00 Keynote 2: Smarter Planet: Empower People with Information Insights
Josephine M. Cheng

10:00-10:20 Refreshment Break

10:20-12:00 Research Paper Presentation Session 13: Spatial Queries   Research Paper Presentation Session 14: Data Mining II   Research Paper Presentation Session 15: XML   Tutorial 3

 

 

Paper Presentation Detail

Social Network

ECODE: Event-Based Community Detection from Social Networks
Xiao-Li Li, Aloysius Tan, Philip S. Yu, and See-Kiong Ng

A User Similarity Calculation Based on the Location for Social Network Services
Min-Joong Lee and Chin-Wan Chung

Modeling User Expertise in Folksonomies by Fusing Multi-type Features
Junjie Yao, Bin Cui, Qiaosha Han, Ce Zhang, and Yanhong Zhou

Identifying Experts and Topic Communities in the Blogspace
Xiaoling Liu, Yitong Wang, Yujia Li, and Baile Shi

 

Social Network and Privacy

Utility-Oriented K-Anonymization on Social Networks
Yazhe Wang, Long Xie, Baihua Zheng, and Ken C. K. Lee

Distributed Privacy Preserving Data Collection
Mingqiang Xue, Panagiotis Papadimitriou, Chedy Raïssi, Panos Kalnis, and Hung Keng Pung

Privacy Preserving Query Processing on Secret Share Based Data Storage
XiuXia Tian, ChaoFeng Sha, XiaoLing Wang, and AoYing Zhou

Node Protection in Weighted Social Networks
Mingxuan Yuan and Lei Chen

 

Data Mining I

An Unbiased Distance-based Outlier Detection Approach for High-dimensional Data
Hoang Vu Nguyen, Vivekanand Gopalkrishnan, and Ira Assent

A Relational View of Pattern Discovery
Arnaud Giacometti, Patrick Marcel, and Arnaud Soulet

Efficient Incremental Mining of Frequent Sequence Generators
Yukai He, Jianyong Wang, and Lizhu Zhou

An Alternative Interestingness Measure for Mining Periodic-Frequent Patterns
R. Uday Kiran and P. Krishnan Reddy

 

Data Mining II

A Framework of Mining Semantic Regions from Trajectories
Chun-Ta Lu, Po-Ruey Lei, Wen-Chih Peng, and Ing-Jiunn Su

STS: Complex Spatio-Temporal Sequence Mining in Flickr
Chunjie Zhou and Xiaofeng Meng

Mining High Utility Mobile Sequential Patterns in Mobile Commerce Environments
Bai-En Shie, Hui-Fang Hsiao, Vincent S. Tseng, and Philip S. Yu

Reasoning about Dynamic Delegation in Role Based Access Control Systems
Chun Ruan and Vijay Varadharajan

 

Probability and Uncertainty

Robust Ranking of Uncertain Data
Da Yan and Wilfred Ng

Probabilistic Image Tagging with Tags Expanded By Text-based Search
Xiaoming Zhang, Zi Huang, Heng Tao Shen, and Zhoujun Li

Removing Uncertainties from Overlay Network
Ye Yuan Deke Guo, Guoren Wang, Lei Chen

Probabilistic & Interactive Retrieval of Chinese Calligraphic Character Images Based On Multiple Features
Yi Zhuang, Nan Jiang, Hua Hu, Haiyang Hu, Guochang Jiang, and Chengxiang Yuan

 

Steam Processing

Real-Time Diameter Monitoring for Time-evolving Graphs
Yasuhiro Fujiwara, Makoto Onizuka, and Masaru Kitsuregawa

Handling ER-topk Query on Uncertain Streams
Cheqing Jin, Ming Ga, and Aoying Zhou

Seamless Event and Data Stream Processing: Reconciling Windows and Consumption Modes
Raman Adaikkalavan and Sharma Chakravarthy

Querying Moving Objects with Uncertainty in Spatio-temporal Databases
Hechen Liu and Markus Schneider

A Novel Hash-Based Streaming Scheme for Energy Efficient Full-Text Search in Wireless Data Broadcast
Kai Yang, Yan Shi, Weili Wu, Xiaofeng Gao, and Jiaofei Zhong

 

Graph

Efficient Topological OLAP on Information Networks
Qiang Qu, Feida Zhu, Xifeng Yan, Jiawei Han, Philip S. Yu, and Hongyan Li

An Edge-based Framework for Fast Subgraph Matching in a Large Graph
Sangjae Kim, Inchul Song and Yoon Joon Lee

Context-sensitive Query Expansion over the Bipartite Graph Model for Web Service Search
Rong Zhang, Koji Zettsu, Yutaka Kidawara, and Yasushi Kiyoki

BMC: An Efficient Method to Evaluate Probabilistic Reachability Queries
Ke Zhu, Wenjie Zhang, Gaoping Zhu, Ying Zhang, and Xuemin Lin

 

XML

XStreamCluster: an Efficient Algorithm for Streaming XML Data Clustering
Odysseas Papapetrou and Ling Chen

Improving XML Data Quality with Functional Dependencies
Zijing Tan and Liyong Zhang

Identifying Relevant Matches with NOT Semantics over XML Documents
Rung-Ren Lin, Ya-Hui Chang, and Kun-Mao Chao

Evaluating Contained Rewritings for XPath Queries on Materialized Views
Rui Zhou, Chengfei Liu, Jianxin Li, Junhu Wang, and Jixue Liu

 

XML and Graph

Efficient Evaluation of NOT-Twig Queries in Tree-Unaware Relational Databases
Kheng Hong Soh and Sourav S.Bhowmick

A Hybrid Algorithm for Finding Top-k Twig Answers in Probabilistic XML
Bo Ning and Chengfei Liu

Optimizing Incremental Maintenance of Minimal Bisimulation of Cyclic Graphs
Jintian Deng, Byron Choi, Jianliang Xu, and Sourav S. Bhowmick

Social Based Layouts for the Increase of Locality in Graph Operations
Arnau Prat-Pérez, David Dominguez-Sal, and Josep L. Larriba-Pey

Generating Random Graphic Sequences
Xuesong Lu and Stéphane Bressan

 

Similarity

Efficient Histogram-based Similarity Search in Sparse and Ultra-high Dimensional Space
Jiajun Liu, Zi Huang, Heng Tao Shen and Xiaofang Zhou

A Retrieval Strategy using the Integrated Knowledge of Similarity and Associations
Yong-Bin Kang, Shonali Krishnaswamy, and Arkady Zaslavsky

PG-Skip: Proximity Graph Based Clustering of Long Strings
Michail Kazimianec and Nikolaus Augsten

An Effective Approach for Searching Closest Sentence Translations from The Web
Ju Fan, Guoliang Li, and Lizhu Zhou

 

Searching and Digital Preservation

Finding the Sites with Best Accessibilities to Amenities
Qianlu Lin, Chuan Xia, Muhammad Aamir Cheema, and Wei Wang

Audio Lifelog Search System Using a Topic Model for Reducing Recognition Errors
Taro Tezuka and Akira Maeda

Towards Web Search by Sentence Queries: Asking the Web for Query Substitutions
Yusuke Yamamoto and Katsumi Tanaka

The DISTARNET Approach to Reliable Autonomic Long-Term Digital Preservation
Ivan Subotic, Heiko Schuldt, and Lukas Rosenthaler

 

Spatial Queries

A Unified Algorithm for Continuous Monitoring of Spatial Queries
Mahady Hasan, Muhammad Aamir Cheema, Xuemin Lin, and Wenjie Zhang

Real-time Monitoring of Moving Objects Using Frequently Used Routes
Yutaka Ohsawa, Kazuhisa Fujino, Htoo Htoo, Aye Thida Hlaing, and Noboru Sonehara

wNeighbors: A Method for Finding k Nearest Neighbors in Weighted A Relational Regions
Chuanwen Li, Yu Gu, Ge Yu, and Fangfang Li

Aggregate Farthest-Neighbor Queries Over Spatial Data
Yuan Gao, Lidan Shou, Ke Chen, and Gang Chen

 

Query Processing I

Querying Business Process Models Based on Semantics
Tao Jin, Jianmin Wang, and Lijie Wen

Discovering Implicit Categorical Semantics for Schema Matching
Guohui Ding and Guoren Wang

Expressive Power of Query Languages for Constraint Complex Value Databases
Hong-Cheu Liu

Scaling Up Query Allocation in the Presence of Autonomous Participants
Jorge-Arnulfo Quiané-Ruiz, Philippe Lamarre, Sylvie Cazalens, and Patrick Valduriez

Generating Preview Instances for the Face Validation of Entity-Relationship schemata: the Acyclic Case
Maria Amalfi, Alessandro Artal, Andrea Cali, and Alessandro Provetti

 

Query Processing II

Dynamic Skylines Considering Range Queries
Wen-Chi Wang, En Tzu Wang, and Arbee L.P.Chen

EcoTop: An Economic Model for Dynamic Processing of Top-k Queries in Mobile-P2P Networks
Nilesh Padhariya, Anirban Mondal, Vikram Goyal, Roshan Shankar, and Sanjay Kumar Madria

REQUEST: Region-based Query Processing in Sensor Networks
Dong-Wan Choi and Chin-Wan Chung

Efficient Distributed Top-k Query Processing with Caching
Norvald Ryeng, Akrivi Vlachou, Christos Doulkeridis, and Kjetil Nørvåg

Exploiting Correlation to Rank Database Query Results
Jaehui Park, and Sang-goo Lee

 

Indexing and High Performance

LinearDB: A Relational Approach to Make Data Warehouse Scale like MapReduce
Huiju Wang, Xiongpai Qin, Yansong Zhang, Shan Wang, and Zhanwei Wang

Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing
Zhen Ye, Xiaofang Zhou, and Athman Bouguettaya

Energy-Efficient Tree-Based Indexing Schemes for Information Retrieval in Wireless Data Broadcast
Jiaofei Zhong, Weili Wu, Yan Shi, and Xiaofeg Gao

Buffer Cache De-duplication for Query Dispatch in Replicated Databases
Takeshi Yamamuro, Yoshiharu Suga, Naoya Kotani, Toshio Hitaka and Masashi Yamamuro

Indexing for Vector Projections
Sean Chester, Alex Thomo, S. Venkatesh, and Sue Whitesides

 

Industrial Papers

Assessment of Cardiovascular Disease Risk Prediction Models: Evaluation Methods
Richi Nayak and Ellen Pitt

Visual Analysis of Implicit Social Networks for Suspicious Behavior Detection
Amyn Bennamane, Hakim Hacid, Arnaud Ansiaux, and Alain Cagnati

Compositional Information Extraction Methodology from Medical Reports
Pratibha Rani, Raghunath Reddy, Devika Mathur, Subhadip Bandyopadhya, and Arijit Laha

A Framework for Semantic Recommendations in Situational Applications
Raphael Thollot and Marie-Aude Aufaure

 

Demo 1

Storage and Use of Provenance Information for Relational Database Queries
Zhifeng Bao, Henning Koehler, Xiaofang Zhou, and Tok Wang Ling

MRQSim: A Moving Range Query Simulation Platform in Spatial Networks
Yu Gu , Na Guo, Chuanwen Li, and Ge Yu

AUCWeb: A Prototype for Analyzing User-Created Web Data
Weining Qian, Feng Chen, Juan Du, Weiming Zhang, Can Zhang, Haixin Ma, Peng Cai, Minqi Zhou, and Aoyin Zhoug

AutoBayesian: Developing Bayesian Networks Based on Text Mining
Sandeep Raghuram, Yuni Xial, Jiaqi Ge, Mathew Palaka1, Josette Jones, Dave Pecenka, Eric Tinsley, Jean Bandos, and Jerry Geesaman

 

Demo 2

DWOBS: Data Warehouse Design from Ontology-based Sources
Selma Khouri, and Ladjel Bellatreche

Blending OLAP Processing with Real-Time Data Streams
João Costa, José Cecilio, Pedro Martins, and Pedro Furtado

Classify Uncertain Data with Decision Tree
Biao Qin, Yuni Xia, Rakesh Sathyesh, Jiaqi Ge, and Sunil Probhakar

StreamFitter: A Real Time Linear Regression Analysis System for Continuous Data Streams
Chandima Hewa Nadungodage, Yuni Xia, Fang Li, Jaehwan John Lee, and Jiaqi Ge

Panel

Challenges in Managing and Mining Large, Heterogeneous Data
Haibo Hu, Haixun Wang, and Baihua Zheng

 

 

 

 

  •