Database Systems for Advanced Applications

This book constitutes the refereed proceedings of the 13th International Conference on Database Systems for Advanced Applications, DASFAA 2008, held in New Delhi, India, in March 2008. The 30 revised full papers and 27 revised short papers presented together with the abstracts of 3 invited talks as well as 8 demonstration papers and a panel discussion motivation were carefully reviewed and selected from 173 submissions. The papers are organized in topical sections on XML schemas, data mining, spatial data, indexes and cubes, data streams, P2P and transactions, XML processing, complex pattern processing, IR techniques, queries and transactions, data mining, XML databases, data warehouses and industrial applications, as well as mobile 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 Trajectory Data 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?.