Database Systems for Advanced Applications : 11th International Conference, DASFAA 2006, Singapore, April 12-15, 2006, Proceedings

by Lee, Mong Li; Tan, Kian-Lee; Wuwongse, Vilas

• ISBN13: 9783540333371
• ISBN10: 3540333371
• Format: Paperback
• Copyright: 2006-05-15
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 11th International Conference on Database Systems for Advanced Applications, DASFAA 2006, held in Singapore in April 2006.The 46 revised full papers and 16 revised short papers presented were carefully reviewed and selected from 188 submissions. The papers are organized in topical sections on sensor networks, subsequence matching and repeating patterns, spatial-temporal databases, data mining, XML compression and indexing, xpath query evaluation, uncertainty and streams, peer-to-peer and distributed networks, performance and authentication, XML query processing, OLAP and data warehouse, Web and Web services, query processing, design: modeling and dependencies, labeling scheme and graph queries in XML, document retrieval, and industrial papers.

Table of Contents

Keynote Addresses
Dataspaces: A New Abstraction for Information Management	1	(2)
Alon Y. Halevy
Michael J. Franklin
David Maier
Dissemination of Dynamic Data: Semantics, Algorithms, and Performance	3	(3)
Krithi Ramamritham
Geo-Enabled, Mobile Services---A Tale of Routes, Detours, and Dead Ends	6	(14)
Christian S. Jensen
Sensor Networks
Processing Multiple Aggregation Queries in Geo-Sensor Networks	20	(15)
Ken C.K. Lee
Wang-Chien Lee
Baihua Zheng
Julian Winter
In-Network Processing of Nearest Neighbor Queries for Wireless Sensor Networks	35	(15)
Yuxia Yao
Xueyan Tang
Ee-Peng Lim
Associated Load Shedding Strategies for Computing Multi-joins in Sensor Networks	50	(15)
Xiaochun Yang
Lin Li
Yiu-Kai Ng
Bin Wang
Ge Yu
Subsequence Matching and Repeating Patterns
Using Multiple Indexes for Efficient Subsequence Matching in Time-Series Databases	65	(15)
Seung-Hwan Lim
Hee-Jin Park
Sang-Wook Kim
DAPSS: Exact Subsequence Matching for Data Streams	80	(15)
Yasuhiro Fujiwara
Yasushi Sakurai
Masashi Yamamuro
An Efficient Approach for Mining Top-K Fault-Tolerant Repeating Patterns	95	(16)
Jia-Ling Koh
Yu-Ting Kung
Spatial-temporal Databases
Querying Multi-granular Compact Representations	111	(14)
Romans Kasperovics
Michael Bohlen
The Cost Benchmark---Comparison and Evaluation of Spatio-temporal Indexes	125	(16)
Christian S. Jensen
Dalia Tiesyte
Nerius Tradisauskas
Efficient Maintenance of Ephemeral Data	141	(15)
Albrecht Schmidt
Christian S. Jensen
Data Mining
Mining Outliers in Spatial Networks	156	(15)
Wen Jin
Yuelong Jiang
Weining Qian
Anthony K.H. Tung
Summarizing Frequent Patterns Using Profiles	171	(16)
Gao Cong
Bin Cui
Yingxin Li
Zonghong Zhang
Mining Spatio-temporal Association Rules, Sources, Sinks, Stationary Regions and Thoroughfares in Object Mobility Databases	187	(15)
Florian Verhein
Sanjay Chawla
XML Compression and Indexing
Document Decomposition for XML Compression: A Heuristic Approach	202	(16)
Byron Choi
An Efficient Co-operative Framework for Multi-query Processing over Compressed XML Data	218	(15)
Juzhen He
Wilfred Ng
Xiaoling Wang
Aoying Zhou
Adaptively Indexing Dynamic XML	233	(16)
Damien K. Fisher
Raymond K. Wong
XPath Query Evaluation
TwigStackList: A Holistic Twig Join Algorithm for Twig Query with Not-Predicates on XML Data	249	(15)
Tian Yu
Tok Wang Ling
Jiaheng Lu
Efficient Schemes of Executing Star Operators in XPath Query Expressions	264	(15)
Young Chul Park
Je Hyun Cho
Geum Ji Cha
Peter Scheuermann
Exploit Sequencing to Accelerate XML Twig Query Answering	279	(16)
Qian Qian
Jianhua Feng
Jianyong Wang
Lizhu Zhou
Uncertainty and Streams
Probabilistic Similarity Join on Uncertain Data	295	(15)
Hans-Peter Kriegel
Peter Kunath
Martin Pfeifle
Matthias Renz
Handling Uncertainty and Ignorance in Databases: A Rule to Combine Dependent Data	310	(15)
Sunil Choenni
Henk Ernst Blok
Erik Leertouwer
PMJoin: Optimizing Distributed Multi-way Stream Joins by Stream Partitioning	325	(17)
Yongluan Zhou
Ying Yan
Feng Yu
Aoying Zhou
Peer-to-Peer and Distributed Networks
Clustering Peers Based on Contents for Efficient Similarity Search	342	(15)
Yanfeng Shu
Bei Yu
Optimizing Peer Virtualization and Load Balancing	357	(17)
Wanxia Xie
Shamkant B. Navathe
Sushil K. Prasad
David Fisher
Yong Yang
Distributed Network Querying with Bounded Approximate Caching	374	(15)
Badrish Chandramouli
Jun Yang
Amin Vahdat
Performance and Authentication
Type-Level Access Pattern View: A Technique for Enhancing Prefetching Performance	389	(15)
Wook-Shin Han
Woong-Kee Loh
Kyu-Young Whang
The Dynamic Sweep Scheme Using Slack Time in the Zoned Disk	404	(16)
Sungchae Lim
Authentication of Outsourced Databases Using Signature Aggregation and Chaining	420	(17)
Maithili Narasimha
Gene Tsudik
XML Query Processing
A Practitioner's Approach to Normalizing XQuery Expressions	437	(17)
Ki-Hoon Lee
Seo-Young Kim
Euijong Whang
Jae-Gil Lee
Hidden Conditioned Homomorphism for XPath Fragment Containment	454	(14)
Yuguo Liao
Jianhua Feng
Yong Zhang
Lizhu Zhou
Efficient Query Processing for Streamed XML Fragments	468	(15)
Huan Huo
Guoren Wang
Xiaoyun Hui
Rui Zhou
Bo Ning
Chuan Xiao
OLAP and Data Warehouse
An Efficient Algorithm for Computing Range-Groupby Queries	483	(15)
Young-Koo Lee
Woong-Kee Loh
Yang-Sae Moon
Kyu-Young Whang
Il-Yeol Song
Ag-Tree: A Novel Structure for Range Queries in Data Warehouse Environments	498	(15)
Yaokai Feng
Akifumi Makinouchi
An XML Document Warehouse Model	513	(17)
Vicky Nassis
Tharam S. Dillon
Rajugan Rajagopalapillai
Wenny Rahayu
Web and Web Services
An Evaluation of Concurrency Control Protocols for Web Services Oriented E-Commerce	530	(11)
Hong-Ren Chen
COWES: Clustering Web Users Based on Historical Web Sessions	541	(16)
Ling Chen
Sourav S. Bhowmick
Jinyan Li
A Precise Metric for Measuring How Much Web Pages Change	557	(15)
Shin Young Kwon
Sang Ho Lee
Sung Jin Kim
Query Processing
Similarity Search in Transaction Databases with a Two-Level Bounding Mechanism	572	(15)
Jo-Chun Chuang
Chung-Wen Cho
Arbee L.P. Chen
RAF: An Activation Framework for Refining Similarity Queries Using Learning Techniques	587	(15)
Yiming Ma
Sharad Mehrotra
Dawit Yimam Seid
Qi Zhong
Query Optimization for a Graph Database with Visual Queries	602	(15)
Greg Butler
Guang Wang
Yue Wang
Liqian Zou
Design: Modeling and Dependencies
A Four Dimensional Petri Net Approach for Workflow Management	617	(11)
Ping-Yu Hsu
Yen-Liang Chen
Yuan-Bin Chang
Containment of Conjunctive Queries over Conceptual Schemata	628	(16)
Andrea Cali
Data Tables with Similarity Relations: Functional Dependencies, Complete Rules and Non-redundant Bases	644	(15)
Radim Belohlavek
Vilem Vychodil
Labeling Scheme and Graph Queries in XML
Reuse or Never Reuse the Deleted Labels in XML Query Processing Based on Labeling Schemes	659	(15)
Changqing Li
Tok Wang Ling
Min Hu
Fast Reachability Query Processing	674	(15)
Jiefeng Cheng
Jeffrey Xu Yu
Nan Tang
Document Retrieval
Relation-Based Document Retrieval for Biomedical Literature Databases	689	(13)
Xiaohua Zhou
Xiaohua Hu
Xia Lin
Hyoil Han
Xiaodan Zhang
Effective Keyword Search in XML Documents Based on MIU	702	(15)
Jianjun Xu
Jiaheng Lu
Wei Wang
Baile Shi
Industrial Papers
Assessing the Completeness of Sensor Data	717	(16)
Jit Biswas
Felix Naumann
Qiang Qiu
Intelligent Statistics Management in Sybase ASE 15.0	733	(8)
Satya Sreenivasan
Xiao Ming Zhou
Tat Keong Loh
Holistic Schema Mappings for XML-on-RDBMS	741	(16)
Priti Patil
Jayant R. Haritsa
Short Papers
Semi-supervised Classification Based on Smooth Graphs	757	(10)
Xueyuan Zhou
Chunping Li
Compacting XML Data	767	(10)
Shuohao Zhang
Curtis Dyreson
Zhe Dang
Fast Structural Join with a Location Function	777	(10)
Nan Tang
Jeffrey Xu Yu
Kam-Fai Wong
Haifeng Jiang
Adapting Prime Number Labeling Scheme for Directed Acyclic Graphs	787	(10)
Gang Wu
Kuo Zhang
Can Liu
Juanzi Li
Keynote: Keyword Search by Node Selection for Text Retrieval on DHT-Based P2P Networks	797	(10)
Zheng Zhang
Shuigeng Zhou
Weining Qian
Aoying Zhou
How to Blast Your Database --- A Study of Stored Procedures for Blast Searches	807	(10)
Uwe Rohm
Thanh-Mai Diep
DTD-Diff: A Change Detection Algorithm for DTDs	817	(11)
Erwin Leonardi
Tran T. Hoai
Sourav S. Bhowmick
Sanjay Madria
Mining Models of Composite Web Services for Performance Analysis	828	(10)
Aiqiang Gao
Dongqing Yang
Shiwei Tang
Ming Zhang
Modeling Multimedia Data Semantics with MADS	838	(11)
Oleksandr Drutskyy
Stefano Spaccapietra
STIL: An Extended Resource Description Framework and an Advanced Query Language for Metadatabases	849	(10)
Benjamin Buffereau
Philippe Picouet
Communication-Efficient Implementation of Range-Joins in Sensor Networks	859	(11)
Aditi Pandit
Himanshu Gupta
Efficient k-Nearest Neighbor Searches for Parallel Multidimensional Index Structures	870	(10)
Kyoung Soo Bok
Seok Il Song
Jae Soo Yoo
Efficient Non-Blocking Top-k Query Processing in Distributed Networks	880	(10)
Bo Deng
Yan Jia
Shuqiang Yang
Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments	890	(10)
Xiaoyuan Wang
Wei Wang
Effective Low-Latency K-Nearest Neighbor Search Via Wireless Data Broadcast	900	(10)
KwangJin Park
MoonBae Song
Ki-Sik Kong
Sang-Won Kang
Chong-Sun Hwang
Kwang-Sik Chung
SoonYoung Jung
Nearest Neighbor Queries for R-Trees: Why Not Bottom-Up?	910	(11)
MoonBae Song
KwangJin Park
SeokJin Im
Ki-Sik Kong
Author Index	921