11. DASFAA 2006: Singapore
Mong-Li Lee, Kian-Lee Tan, Vilas Wuwongse (Eds.): Database Systems for Advanced Applications, 11th International Conference, DASFAA 2006, Singapore, April 12-15, 2006, Proceedings. Springer 2006 Lecture Notes in Computer Science ISBN 3-540-33337-1
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

Christian S. Jensen, Dalia Tiesyte, Nerius Tradisauskas: The COST Benchmark-Comparison and Evaluation of Spatio-temporal Indexes. 125-140
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
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

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
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

Satya Sreenivasan, Xiao Ming Zhou, Tat Keong Loh: Intelligent Statistics Management in Sybase ASE 15.0. 733-740
Short Papers


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
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



