11. DASFAA 2006: Singapore

Keynote Addresses

• Alon Y. Halevy, Michael J. Franklin, David Maier:
  Dataspaces: A New Abstraction for Information Management. 1-2
  
• Krithi Ramamritham:
  Dissemination of Dynamic Data: Semantics, Algorithms, and Performance. 3-5
  
• Christian S. Jensen:
  Geo-Enabled, Mobile Services-A Tale of Routes, Detours, and Dead Ends. 6-19
  

Sensor Networks

• Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng, Julian Winter:
  Processing Multiple Aggregation Queries in Geo-Sensor Networks. 20-34
  
• Yuxia Yao, Xueyan Tang, Ee-Peng Lim:
  In-Network Processing of Nearest Neighbor Queries for Wireless Sensor Networks. 35-49
  
• Xiaochun Yang, Lin Li, Yiu-Kai Ng, Bin Wang, Ge Yu:
  Associated Load Shedding Strategies for Computing Multi-joins in Sensor Networks. 50-64
  

Subsequence Matching and Repeating Patterns

• Seung-Hwan Lim, Heejin Park, Sang-Wook Kim:
  Using Multiple Indexes for Efficient Subsequence Matching in Time-Series Databases. 65-79
  
• Yasuhiro Fujiwara, Yasushi Sakurai, Masashi Yamamuro:
  DAPSS: Exact Subsequence Matching for Data Streams. 80-94
  
• Jia-Ling Koh, Yu-Ting Kung:
  An Efficient Approach for Mining Top-K Fault-Tolerant Repeating Patterns. 95-110
  

Spatial-temporal Databases

• Romans Kasperovics, Michael H. Böhlen:
  Querying Multi-granular Compact Representations. 111-124
  
• Christian S. Jensen, Dalia Tiesyte, Nerius Tradisauskas:
  The COST Benchmark-Comparison and Evaluation of Spatio-temporal Indexes. 125-140
  
• Albrecht Schmidt, Christian S. Jensen:
  Efficient Maintenance of Ephemeral Data. 141-155
  

Data Mining

• Wen Jin, Yuelong Jiang, Weining Qian, Anthony K. H. Tung:
  Mining Outliers in Spatial Networks. 156-170
  
• Gao Cong, Bin Cui, Yingxin Li, Zonghong Zhang:
  Summarizing Frequent Patterns Using Profiles. 171-186
  
• Florian Verhein, Sanjay Chawla:
  Mining Spatio-temporal Association Rules, Sources, Sinks, Stationary Regions and Thoroughfares in Object Mobility Databases. 187-201
  

XML Compression and Indexing

• Byron Choi:
  Document Decomposition for XML Compression: A Heuristic Approach. 202-217
  
• Juzhen He, Wilfred Ng, Xiaoling Wang, Aoying Zhou:
  An Efficient Co-operative Framework for Multi-query Processing over Compressed XML Data. 218-232
  
• Damien K. Fisher, Raymond K. Wong:
  Adaptively Indexing Dynamic XML. 233-248
  

XPath Query Evaluation

• Tian Yu, Tok Wang Ling, Jiaheng Lu:
  TwigStackList-: A Holistic Twig Join Algorithm for Twig Query with Not-Predicates on XML Data. 249-263
  
• Young Chul Park, Je Hyun Cho, Geum Ji Cha, Peter Scheuermann:
  Efficient Schemes of Executing Star Operators in XPath Query Expressions. 264-278
  
• Qian Qian, Jianhua Feng, Jianyong Wang, Lizhu Zhou:
  Exploit Sequencing to Accelerate XML Twig Query Answering. 279-294
  

Uncertainty and Streams

• Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, Matthias Renz:
  Probabilistic Similarity Join on Uncertain Data. 295-309
  
• Sunil Choenni, Henk Ernst Blok, Erik Leertouwer:
  Handling Uncertainty and Ignorance in Databases: A Rule to Combine Dependent Data. 310-324
  
• Yongluan Zhou, Ying Yan, Feng Yu, Aoying Zhou:
  PMJoin: Optimizing Distributed Multi-way Stream Joins by Stream Partitioning. 325-341
  

Peer-to-Peer and Distributed Networks

• Yanfeng Shu, Bei Yu:
  Clustering Peers Based on Contents for Efficient Similarity Search. 342-356
  
• Wanxia Xie, Shamkant B. Navathe, Sushil K. Prasad, David Fisher, Yong Yang:
  Optimizing Peer Virtualization and Load Balancing. 357-373
  
• Badrish Chandramouli, Jun Yang, Amin Vahdat:
  Distributed Network Querying with Bounded Approximate Caching. 374-388
  

Performance and Authentication

• Wook-Shin Han, Woong-Kee Loh, Kyu-Young Whang:
  Type-Level Access Pattern View: A Technique for Enhancing Prefetching Performance. 389-403
  
• Sungchae Lim:
  The Dynamic Sweep Scheme Using Slack Time in the Zoned Disk. 404-419
  
• Maithili Narasimha, Gene Tsudik:
  Authentication of Outsourced Databases Using Signature Aggregation and Chaining. 420-436
  

XML Query Processing

• Ki-Hoon Lee, Seo-Young Kim, Euijong Whang, Jae-Gil Lee:
  A Practitioner's Approach to Normalizing XQuery Expressions. 437-453
  
• Yuguo Liao, Jianhua Feng, Yong Zhang, Lizhu Zhou:
  Hidden Conditioned Homomorphism for XPath Fragment Containment. 454-467
  
• Huan Huo, Guoren Wang, Xiaoyun Hui, Rui Zhou, Bo Ning, Chuan Xiao:
  Efficient Query Processing for Streamed XML Fragments. 468-482
  

OLAP and Data Warehouse

• Young-Koo Lee, Woong-Kee Loh, Yang-Sae Moon, Kyu-Young Whang, Il-Yeol Song:
  An Efficient Algorithm for Computing Range-Groupby Queries. 483-497
  
• Yaokai Feng, Akifumi Makinouchi:
  Ag-Tree: A Novel Structure for Range Queries in Data Warehouse Environments. 498-512
  
• Vicky Nassis, Tharam S. Dillon, Rajugan Rajagopalapillai, J. Wenny Rahayu:
  An XML Document Warehouse Model. 513-529
  

Web and Web Services

• Hong-Ren Chen:
  An Evaluation of Concurrency Control Protocols for Web Services Oriented E-Commerce. 530-540
  
• Ling Chen, Sourav S. Bhowmick, Jinyan Li:
  COWES: Clustering Web Users Based on Historical Web Sessions. 541-556
  
• Shin Young Kwon, Sang Ho Lee, Sung Jin Kim:
  A Precise Metric for Measuring How Much Web Pages Change. 557-571
  

Query Processing

• Jo-Chun Chuang, Chung-Wen Cho, Arbee L. P. Chen:
  Similarity Search in Transaction Databases with a Two-Level Bounding Mechanism. 572-586
  
• Yiming Ma, Sharad Mehrotra, Dawit Yimam Seid, Qi Zhong:
  RAF: An Activation Framework for Refining Similarity Queries Using Learning Techniques. 587-601
  
• Greg Butler, Guang Wang, Yue Wang, Liqian Zou:
  Query Optimization for a Graph Database with Visual Queries. 602-616
  

Design: Modeling and Dependencies

• Ping-Yu Hsu, Yen-Liang Chen, Yuan-Bin Chang:
  A Four Dimensional Petri Net Approach for Workflow Management. 617-627
  
• Andrea Calì:
  Containment of Conjunctive Queries over Conceptual Schemata. 628-643
  
• Radim Belohlávek, Vilém Vychodil:
  Data Tables with Similarity Relations: Functional Dependencies, Complete Rules and Non-redundant Bases. 644-658
  

Labeling Scheme and Graph Queries in XML

• Changqing Li, Tok Wang Ling, Min Hu:
  Reuse or Never Reuse the Deleted Labels in XML Query Processing Based on Labeling Schemes. 659-673
  
• Jiefeng Cheng, Jeffrey Xu Yu, Nan Tang:
  Fast Reachability Query Processing. 674-688
  

Document Retrieval

• Xiaohua Zhou, Xiaohua Hu, Xia Lin, Hyoil Han, Xiaodan Zhang:
  Relation-Based Document Retrieval for Biomedical Literature Databases. 689-701
  
• Jianjun Xu, Jiaheng Lu, Wei Wang, Baile Shi:
  Effective Keyword Search in XML Documents Based on MIU. 702-716
  

Industrial Papers

• Jit Biswas, Felix Naumann, Qiang Qiu:
  Assessing the Completeness of Sensor Data. 717-732
  
• Satya Sreenivasan, Xiao Ming Zhou, Tat Keong Loh:
  Intelligent Statistics Management in Sybase ASE 15.0. 733-740
  
• Priti Patil, Jayant R. Haritsa:
  Holistic Schema Mappings for XML-on-RDBMS. 741-756
  

Short Papers

• Xueyuan Zhou, Chunping Li:
  Semi-supervised Classification Based on Smooth Graphs. 757-766
  
• Shuohao Zhang, Curtis E. Dyreson, Zhe Dang:
  Compacting XML Data. 767-776
  
• Nan Tang, Jeffrey Xu Yu, Kam-Fai Wong, Haifeng Jiang:
  Fast Structural Join with a Location Function. 777-786
  
• Gang Wu, Kuo Zhang, Can Liu, Juan-Zi Li:
  Adapting Prime Number Labeling Scheme for Directed Acyclic Graphs. 787-796
  
• Zheng Zhang, Shuigeng Zhou, Weining Qian, Aoying Zhou:
  KEYNOTE: Keyword Search by Node Selection for Text Retrieval on DHT-Based P2P Networks. 797-806
  
• Uwe Röhm, Thanh-Mai Diep:
  How to BLAST Your Database - A Study of Stored Procedures for BLAST Searches. 807-816
  
• Erwin Leonardi, Tran T. Hoai, Sourav S. Bhowmick, Sanjay Kumar Madria:
  DTD-Diff: A Change Detection Algorithm for DTDs. 817-827
  
• Aiqiang Gao, Dongqing Yang, Shiwei Tang, Ming Zhang:
  Mining Models of Composite Web Services for Performance Analysis. 828-837
  
• Oleksandr Drutskyy, Stefano Spaccapietra:
  Modeling Multimedia Data Semantics with MADS. 838-848
  
• Benjamin Buffereau, Philippe Picouet:
  STIL: An Extended Resource Description Framework and an Advanced Query Language for Metadatabases. 849-858
  
• Aditi Pandit, Himanshu Gupta:
  Communication-Efficient Implementation of Range-Joins in Sensor Networks. 859-869
  
• Kyoung Soo Bok, Seok Il Song, Jae Soo Yoo:
  Efficient k-Nearest Neighbor Searches for Parallel Multidimensional Index Structures. 870-879
  
• Bo Deng, Yan Jia, Shuqiang Yang:
  Efficient Non-Blocking Top-k Query Processing in Distributed Networks. 880-889
  
• Xiaoyuan Wang, Wei Wang:
  Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments. 890-899
  
• KwangJin Park, MoonBae Song, Ki-Sik Kong, Sang-Won Kang, Chong-Sun Hwang, Kwang-Sik Chung, Soon Young Jung:
  Effective Low-Latency K-Nearest Neighbor Search Via Wireless Data Broadcast. 900-909
  
• MoonBae Song, KwangJin Park, SeokJin Im, Ki-Sik Kong:
  Nearest Neighbor Queries for R-Trees: Why Not Bottom-Up? 910-919