Database Systems for Advanced Applications

Welcome to the proceedings of the 13th International Conference on Database Systems for Advanced Applications (DASFAA 2008) which was held in New Delhi, India. DASFAA 2008 continued the tradition of providing an inter- tional forum for technical discussion among researchers, developers and users of database systems from academia, business and industry. Organizing DASFAA 2008 was a very rewarding experience; it gave us an excellent opportunity to work with many ?ne colleagues both within and outside India. We would like to thank Jayant Haritsa and Ramamohanarao Kotagiri for putting together a world-classProgramCommittee. The committee workedvery hardto bring a high-qualitytechnical programto the conference.DASFAA 2008 also included an industrial track co-chaired by Anand Deshpande and Takeshi Fukuda. The conference also featured three tutorials: (1) Preference Query For- lation and Processing: Ranking and Skyline Query Approaches, by Seung-Won Huang and Wolf-Tilo Balke, (2) Stream Processing: Going Beyond Database Management Systems, by Sharma Chakravarthy, and (3) The Semantic Web: Semantics for Data and Services on the Web, by Vipul Kashyap and Christoph Bussler. We would like to thank S. Sudarshan and Kian-lee Tan for their e?ort in organizing the tutorials, Srinath Srinivasa and Wookey Lee for the panels, Prasan Roy and Anthony Tung for the demos, and Sanjay Chawla and Chee- Yong Chan for the workshops.

Coverage in this proceedings includes XML schemas, data mining, spatial data, indexes and cubes, data streams, P2P and transactions, complex pattern processing, IR techniques, queries and transactions, XML databases, data warehouses, and distributed data.

Invited Talks (Abstracts).- Storage and Index Design for Community Systems.- Self-tuning Database Systems: Past, Present and Future.- The Business of Managing Data: Implications for Research.- I: Full Papers.- Holistic Constraint-Preserving Transformation from Relational Schema into XML Schema.- An Optimized Two-Step Solution for Updating XML Views.- Even an Ant Can Create an XSD.- A User Driven Data Mining Process Model and Learning System.- Efficient Mining of Recurrent Rules from a Sequence Database.- Uniqueness Mining.- Discovering Spatial Interaction Patterns.- Topological Relationships between Map Geometries.- MBR Models for Uncertainty Regions of Moving Objects.- Summarization Graph Indexing: Beyond Frequent Structure-Based Approach.- Bulk-Loading the ND-Tree in Non-ordered Discrete Data Spaces.- An Incremental Maintenance Scheme of Data Cubes.- A Data Partition Based Near Optimal Scheduling Algorithm for Wireless Multi-channel Data Broadcast.- A Test Paradigm for Detecting Changes in Transactional Data Streams.- Teddies: Trained Eddies for Reactive Stream Processing.- Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems.- Load Balancing for Moving Object Management in a P2P Network.- Serializable Executions with Snapshot Isolation: Modifying Application Code or Mixing Isolation Levels?.- SemanticTwig: A Semantic Approach to Optimize XML Query Processing.- Approximate XML Query Answers in DHT-Based P2P Networks.- Efficient Top-k Search Across Heterogeneous XML Data Sources.- Example-Based Robust DB-Outlier Detection for High Dimensional Data.- A Novel Fingerprint Matching Method by Excluding Elastic Distortion.- Approximate Clustering of Time Series Using Compact Model-Based Descriptions.- An Approach for Extracting Bilingual Terminology from Wikipedia.- Cost-Effective Web Search in Bootstrapping for Named Entity Recognition.- Learning Bayesian Network Structure from Incomplete Data without Any Assumption.- II: Short Papers.- Ranking Database Queries with User Feedback: A Neural Network Approach.- Supporting Keyword Queries on Structured Databases with Limited Search Interfaces.- Automated Data Discovery in Similarity Score Queries.- Efficient Algorithms for Node Disjoint Subgraph Homeomorphism Determination.- The Chronon Based Model for Temporal Databases.- Main Memory Commit Processing: The Impact of Priorities.- Association Rules Induced by Item and Quantity Purchased.- An Indexed Trie Approach to Incremental Mining of Closed Frequent Itemsets Based on a Galois Lattice Framework.- Mining Frequent Patterns in an Arbitrary Sliding Window over Data Streams.- Index-Supported Similarity Search Using Multiple Representations.- Distance Based Feature Selection for Clustering Microarray Data.- Knowledge Transferring Via Implicit Link Analysis.- Exploiting ID References for Effective Keyword Search in XML Documents.- Storage Techniques for Multi-versioned XML Documents.- Twig'n Join: Progressive Query Processing of Multiple XML Streams.- TwigBuffer: Avoiding Useless Intermediate Solutions Completely in Twig Joins.- An Approach for XML Similarity Join Using Tree Serialization.- A Holistic Algorithm for Efficiently Evaluating Xtwig Joins.- Redundant Array of Inexpensive Nodes for DWS.- Load-Balancing for WAN Warehouses.- Enabling Privacy-Preserving e-Payment Processing.- Managing and Correlating Historical Events Using an Event Timeline Datatype.- Online Collaborative Stock Control and Selling Among E-Retailers.- Mining Automotive Warranty Claims Data for Effective Root Cause Analysis.- A Similarity Search of TrajectoryData Using Textual Information Retrieval Techniques.- Constrained k-Nearest Neighbor Query Processing over Moving Object Trajectories.- Location Update Strategies for Network-Constrained Moving Objects.- A P2P Meta-index for Spatio-temporal Moving Object Databases.- An Update Propagation Strategy Considering Access Frequency in Peer-to-Peer Networks.- Towards Automated Analysis of Connections Network in Distributed Stream Processing System.- III: Demonstrations Track.- RAIN: Always on Data Warehousing.- Data Compression for Incremental Data Cube Maintenance.- A Bilingual Dictionary Extracted from the Wikipedia Link Structure.- A Search Engine for Browsing the Wikipedia Thesaurus.- An Interactive Predictive Data Mining System for Informed Decision.- Analysis of Time Series Using Compact Model-Based Descriptions.- Collecting Data Streams from a Distributed Radio-Based Measurement System.- A Web Visualization Tool for Historical Analysis of Geo-referenced Multidimensional Data.- IV: Panel.- Is There really Anything Beyond Frequent Patterns, Classification and Clustering in Data Mining?.