14. DASFAA 2009: Brisbane, Queensland, Australia

Keynote Papers

• David B. Lomet:
  Dependability, Abstraction, and Programming. 1-21
  
• Elisa Bertino, Chenyun Dai, Murat Kantarcioglu:
  The Challenge of Assuring Data Trustworthiness. 22-33
  
• R. A. Vertessy:
  Integrating Australia's Water Data. 34
  

Uncertain Data and Ranking

• Xiang Lian, Lei Chen:
  Probabilistic Inverse Ranking Queries over Uncertain Data. 35-50
  
• Mong-Li Lee, Wynne Hsu, Ling Li, Wee Hyong Tok:
  Consistent Top-k Queries over Time. 51-65
  
• Xiaoming Song, Guoliang Li, Jianhua Feng, Lizhu Zhou:
  Effective Fuzzy Keyword Search over Uncertain Data. 66-70
  
• Yu-Ling Hsueh, Roger Zimmermann, Wei-Shinn Ku:
  Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects. 71-76
  

Sensor Networks

• MingJian Tang, Jinli Cao, Xiaohua Jia, Ke-Yan Liu:
  Optimization on Data Object Compression and Replication in Wireless Multimedia Sensor Networks. 77-91
  
• Heejung Yang, Chin-Wan Chung:
  An Effective and Efficient Method for Handling Transmission Failures in Sensor Networks. 92-106
  
• Shili Xiang, Yongluan Zhou, Hock-Beng Lim, Kian-Lee Tan:
  Query Allocation in Wireless Sensor Networks with Multiple Base Stations. 107-122
  

Graphs

• Sherif Sakr:
  GraphREL: A Decomposition-Based and Selectivity-Aware Relational Framework for Processing Sub-graph Queries. 123-137
  
• Linhong Zhu, Byron Choi, Bingsheng He, Jeffrey Xu Yu, Wee Keong Ng:
  A Uniform Framework for Ad-Hoc Indexes to Answer Reachability Queries on Large Graphs. 138-152
  
• Derry Tanti Wijaya, Stéphane Bressan:
  Ricochet: A Family of Unconstrained Algorithms for Graph Clustering. 153-167
  
• Lei Zou, Lei Chen, Yansheng Lu:
  Top-K Correlation Sub-graph Search in Graph Databases. 168-185
  

RFID and Data Streams

• Yu Gu, Ge Yu, Yueguo Chen, Beng Chin Ooi:
  Efficient RFID Data Imputation by Analyzing the Correlations of Monitored Objects. 186-200
  
• Wooseok Ryu, Bonghee Hong:
  A Reprocessing Model Based on Continuous Queries for Writing Data to RFID Tag Memory. 201-214
  
• Ji Wu, Kian-Lee Tan, Yongluan Zhou:
  QoS-Oriented Multi-query Scheduling over Data Streams. 215-229
  
• Xuan Hong Dang, Vincent C. S. Lee, Wee Keong Ng, Arridhana Ciptadi, Kok-Leong Ong:
  An EM-Based Algorithm for Clustering Data Streams in Sliding Windows. 230-235
  
• Sujeet Pradhan, Nimit Pattanasri:
  Two-Dimensional Retrieval in Synchronized Media Streams. 236-240
  
• Dimitri Theodoratos, Xiaoying Wu:
  Eager Evaluation of Partial Tree-Pattern Queries on XML Streams. 241-246
  

Skyline and Rising Stars

• Junchang Xin, Guoren Wang, Lei Chen, Vincent Oria:
  Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network. 247-262
  
• Gabriel Pui Cheong Fung, Wei Lu, Xiaoyong Du:
  Dominant and K Nearest Probabilistic Skylines. 263-277
  
• Nan Chen, Lidan Shou, Gang Chen, Yunjun Gao, Jinxiang Dong:
  Predictive Skyline Queries for Moving Objects. 278-282
  
• Lingli Li, Hongzhi Wang, Jianzhong Li, Hong Gao:
  Efficient Algorithms for Skyline Top-K Keyword Queries on XML Streams. 283-287
  
• Xiaoli Li, Chuan Sheng Foo, Kar Leong Tew, See-Kiong Ng:
  Searching for Rising Stars in Bibliography Networks. 288-292
  

Parallel and Distributed Processing

• Deng Yadan, Jing Ning, Xiong Wei, Chen Luo, Chen Hongsheng:
  Hash Join Optimization Based on Shared Cache Chip Multi-processor. 293-307
  
• Hung-chih Yang, D. Stott Parker:
  Traverse: Simplified Indexing on Large Map-Reduce-Merge Clusters. 308-322
  
• Fengrong Li, Takuya Iida, Yoshiharu Ishikawa:
  "Pay-as-You-Go" Processing for Tracing Queries in a P2P Record Exchange System. 323-327
  
• Toshiki Watanabe, Akimitsu Kanzaki, Takahiro Hara, Shojiro Nishio:
  Update Propagation Strategies Considering Degree of Data Update in Peer-to-Peer Networks. 328-333
  
• Jian Gong, David W. Cheung, Nikos Mamoulis, Ben Kao:
  XML Data Integration Using Fragment Join. 334-338
  

Mining and Analysis

• Yuanzhe Cai, Hongyan Liu, Jun He, Xiaoyong Du, Xu Jia:
  An Adaptive Method for the Efficient Similarity Calculation. 339-353
  
• Johannes Aßfalg, Thomas Bernecker, Hans-Peter Kriegel, Peer Kröger, Matthias Renz:
  Periodic Pattern Analysis in Time Series Databases. 354-368
  
• Todd Eavis, Xi Zheng:
  Multi-level Frequent Pattern Mining. 369-383
  
• Chaofeng Sha, Jian Gong, Aoying Zhou:
  Mining Entropy l-Diversity Patterns. 384-388
  

XML Query

• Hongzhi Wang, Jianzhong Li, Xianmin Liu, Jizhou Luo:
  Query Optimization for Complex Path Queries on XML Data. 389-404
  
• Rui Zhou, Chengfei Liu, Junhu Wang, Jianxin Li:
  Containment between Unions of XPath Queries. 405-420
  
• Maros Vranec, Irena Mlýnková:
  FlexBench: A Flexible XML Query Benchmark. 421-435
  
• Zijing Tan, Chengfei Liu, Wei Wang, Baile Shi:
  Consistent Answers from Integrated XML Data. 436-440
  

Privacy

• Min Li, Xiaoxun Sun, Hua Wang, Yanchun Zhang:
  Optimal Privacy-Aware Path in Hippocratic Databases. 441-455
  
• Yingjie Cui, W. K. Wong, David W. Cheung:
  Privacy-Preserving Clustering with High Accuracy and Low Time Complexity. 456-470
  
• Mafruz Zaman Ashrafi, See-Kiong Ng:
  Efficient and Anonymous Online Data Collection. 471-485
  
• Yang Ye, Yu Liu, Chi Wang, Dapeng Lv, Jianhua Feng:
  Decomposition: Privacy Preservation for Multiple Sensitive Attributes. 486-490
  
• Chiemi Watanabe, Yuko Arai:
  Privacy-Preserving Queries for a DAS Model Using Encrypted Bloom Filter. 491-495
  

XML Keyword Search and Ranking

• Weiyan Wang, Xiaoling Wang, Aoying Zhou:
  Hash-Search: An Efficient SLCA-Based Keyword Search Algorithm on XML Documents. 496-510
  
• Junfeng Zhou, Zhifeng Bao, Tok Wang Ling, Xiaofeng Meng:
  MCN: A New Semantics Towards Effective XML Keyword Search. 511-526
  
• Sourav S. Bhowmick:
  On the Discovery of Conserved XML Query Patterns for Evolution-Conscious Caching. 527-542
  
• Lingbo Kong, Rémi Gilleron, Aurélien Lemay:
  ValidMatch: Retrieving More Reasonable SLCA-Based Result for XML Keyword Search. 543-548
  
• Ryan H. Choi, Raymond K. Wong:
  Efficient Data Structure for XML Keyword Search. 549-554
  

Web and Web Services

• Xiaohui Zhao, Chengfei Liu, Wasim Sadiq, Marek Kowalkiewicz, Sira Yongchareon:
  WS-BPEL Business Process Abstraction and Concretisation. 555-569
  
• Makoto Nakatani, Adam Jatowt, Hiroaki Ohshima, Katsumi Tanaka:
  Quality Evaluation of Search Results by Typicality and Speciality of Terms Extracted from Wikipedia. 570-584
  
• Tsubasa Takahashi, Hiroyuki Kitagawa:
  A Ranking Method for Web Search Using Social Bookmarks. 585-589
  
• Md. Hijbul Alam, JongWoo Ha, SangKeun Lee:
  Fractional PageRank Crawler: Prioritizing URLs Efficiently for Crawling Important Pages Early. 590-594
  
• Fangjiao Jiang, Weiyi Meng, Xiaofeng Meng:
  Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration. 595-600
  

XML Data Processing

• Wynne Hsu, Qiangfeng Peter Lau, Mong-Li Lee:
  Detecting Aggregate Incongruities in XML. 601-615
  
• Nan Tang, Jeffrey Xu Yu, Hao Tang, M. Tamer Özsu, Peter A. Boncz:
  Materialized View Selection in XML Databases. 616-630
  
• Sebastian Bächle, Theo Härder, Michael Peter Haustein:
  Implementing and Optimizing Fine-Granular Lock Management for XML Document Trees. 631-645
  

Multimedia

• Qing Zhang, Chaoyi Pang, David P. Hansen:
  On Multidimensional Wavelet Synopses for Maximum Error Bounds. 646-661
  
• Ce Zhang, Bin Cui, Gao Cong, Yu-Jing Wang:
  A Revisit of Query Expansion with Different Semantic Levels. 662-676
  
• Yi Zhuang, Qing Li, Lei Chen:
  A Unified Indexing Structure for Efficient Cross-Media Retrieval. 677-692
  
• Zi Huang, Heng Tao Shen, Dawei Song, Xue Li, Stefan M. Rüger:
  Dimension-Specific Search for Multimedia Retrieval. 693-698
  

Advanced Applications

• Steven Burrows, Alexandra L. Uitdenbogerd, Andrew Turpin:
  Application of Information Retrieval Techniques for Source Code Authorship Attribution. 699-713
  
• Ling Chen, Sourav S. Bhowmick:
  In the Search of NECTARs from Evolutionary Trees. 714-729
  
• Alistair Moffat, Simon J. Puglisi, Ranjan Sinha:
  Reducing Space Requirements for Disk Resident Suffix Arrays. 730-744
  
• Damien Maurer, J. Wenny Rahayu, Laura Irina Rusu, David Taniar:
  A Right-Time Refresh for XML Data Warehouses. 745-749
  

Demonstrations

• Zhifeng Bao, Bo Chen, Tok Wang Ling, Jiaheng Lu:
  Demonstrating Effective Ranked XML Keyword Search with Meaningful Result Display. 750-754
  
• Gap-Joo Na, Bongki Moon, Sang-Won Lee:
  In-Page Logging B-Tree for Flash Memory. 755-758
  
• Matthias Born, Jörg Hoffmann, Tomasz Kaczmarek, Marek Kowalkiewicz, Ivan Markovic, James Scicluna, Ingo Weber, Xuan Zhou:
  Supporting Execution-Level Business Process Modeling with Semantic Technologies. 759-763
  
• Bin Cui, Bei Pan, Heng Tao Shen, Ying Wang, Ce Zhang:
  Video Annotation System Based on Categorizing and Keyword Labelling. 764-767
  
• Bin Yang, Qiang Ma, Weining Qian, Aoying Zhou:
  TRUSTER: TRajectory Data Processing on ClUSTERs. 768-771
  
• Elena Demidova, Xuan Zhou, Gideon Zenz, Wolfgang Nejdl:
  SUITS: Faceted User Interface for Constructing Structured Queries from Keywords. 772-775
  
• Aleksandra Kovacevic, Aleksandar Todorov, Nicolas Liebau, Dirk Bradler, Ralf Steinmetz:
  Demonstration of a Peer-to-Peer Approach for Spatial Queries. 776-779
  

Tutorials

• Hans-Peter Kriegel, Peer Kröger, Matthias Renz:
  Techniques for Efficiently Searching in Spatial, Temporal, Spatio-temporal, and Multimedia Databases. 780-783
  
• Aparna S. Varde, Fabian M. Suchanek, Richi Nayak, Pierre Senellart:
  Knowledge Discovery over the Deep Web, Semantic Web and XML. 784-788
  
• Gautam Das:
  Top-k Algorithms and Applications. 789-792
  

Panel

• Dimitrios Georgakopoulos:
  Information Services: Myth or Silver Bullet? 793-794