Database systems for advanced applications : 13th International Conference, DASFAA 2008, New Delhi, India, March 19-21, 2008 : proceedings

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. Front Matter....Pages - Storage and Index Design for Community Systems....Pages 1-1 Self-tuning Database Systems: Past, Present and Future....Pages 2-2 The Business of Managing Data: Implications for Research....Pages 3-3 Summarization Graph Indexing: Beyond Frequent Structure-Based Approach....Pages 141-155 Bulk-Loading the ND-Tree in Non-ordered Discrete Data Spaces....Pages 156-171 An Incremental Maintenance Scheme of Data Cubes....Pages 172-187 A Data Partition Based Near Optimal Scheduling Algorithm for Wireless Multi-channel Data Broadcast....Pages 188-203 A Test Paradigm for Detecting Changes in Transactional Data Streams....Pages 204-219 Teddies: Trained Eddies for Reactive Stream Processing....Pages 220-234 Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems....Pages 235-250 Load Balancing for Moving Object Management in a P2P Network....Pages 251-266 Holistic Constraint-Preserving Transformation from Relational Schema into XML Schema....Pages 4-18 An Optimized Two-Step Solution for Updating XML Views....Pages 19-34 Even an Ant Can Create an XSD....Pages 35-50 A User Driven Data Mining Process Model and Learning System....Pages 51-66 Efficient Mining of Recurrent Rules from a Sequence Database....Pages 67-83 Uniqueness Mining....Pages 84-94 Discovering Spatial Interaction Patterns....Pages 95-109 Topological Relationships between Map Geometries....Pages 110-125 MBR Models for Uncertainty Regions of Moving Objects....Pages 126-140 Serializable Executions with Snapshot Isolation: Modifying Application Code or Mixing Isolation Levels?....Pages 267-281 SemanticTwig: A Semantic Approach to Optimize XML Query Processing....Pages 282-298 Approximate XML Query Answers in DHT-Based P2P Networks....Pages 299-313 Efficient Top- k Search Across Heterogeneous XML Data Sources....Pages 314-329 Example-Based Robust DB-Outlier Detection for High Dimensional Data....Pages 330-347 A Novel Fingerprint Matching Method by Excluding Elastic Distortion....Pages 348-363 Approximate Clustering of Time Series Using Compact Model-Based Descriptions....Pages 364-379 An Approach for Extracting Bilingual Terminology from Wikipedia....Pages 380-392 Cost-Effective Web Search in Bootstrapping for Named Entity Recognition....Pages 393-407 Learning Bayesian Network Structure from Incomplete Data without Any Assumption....Pages 408-423 Ranking Database Queries with User Feedback: A Neural Network Approach....Pages 424-431 Supporting Keyword Queries on Structured Databases with Limited Search Interfaces....Pages 432-439 Automated Data Discovery in Similarity Score Queries....Pages 440-451 Efficient Algorithms for Node Disjoint Subgraph Homeomorphism Determination....Pages 452-460 The Chronon Based Model for Temporal Databases....Pages 461-469 Main Memory Commit Processing: The Impact of Priorities....Pages 470-477 Association Rules Induced by Item and Quantity Purchased....Pages 478-485 An Indexed Trie Approach to Incremental Mining of Closed Frequent Itemsets Based on a Galois Lattice Framework....Pages 486-495 Mining Frequent Patterns in an Arbitrary Sliding Window over Data Streams....Pages 496-503 Index-Supported Similarity Search Using Multiple Representations....Pages 504-511 Distance Based Feature Selection for Clustering Microarray Data....Pages 512-519 Knowledge Transferring Via Implicit Link Analysis....Pages 520-528 Exploiting ID References for Effective Keyword Search in XML Documents....Pages 529-537 Storage Techniques for Multi-versioned XML Documents....Pages 538-545 Twig’n Join: Progressive Query Processing of Multiple XML Streams....Pages 546-553 TwigBuffer: Avoiding Useless Intermediate Solutions Completely in Twig Joins....Pages 554-561 An Approach for XML Similarity Join Using Tree Serialization....Pages 562-570 A Holistic Algorithm for Efficiently Evaluating Xtwig Joins....Pages 571-579 Redundant Array of Inexpensive Nodes for DWS....Pages 580-587 Load-Balancing for WAN Warehouses....Pages 588-595 Enabling Privacy-Preserving e-Payment Processing....Pages 596-603 Managing and Correlating Historical Events Using an Event Timeline Datatype....Pages 604-612 Online Collaborative Stock Control and Selling Among E-Retailers....Pages 613-620 Mining Automotive Warranty Claims Data for Effective Root Cause Analysis....Pages 621-626 A Similarity Search of Trajectory Data Using Textual Information Retrieval Techniques....Pages 627-634 Constrained k -Nearest Neighbor Query Processing over Moving Object Trajectories....Pages 635-643 Location Update Strategies for Network-Constrained Moving Objects....Pages 644-652 A P2P Meta-index for Spatio-temporal Moving Object Databases....Pages 653-660 An Update Propagation Strategy Considering Access Frequency in Peer-to-Peer Networks....Pages 661-669 Towards Automated Analysis of Connections Network in Distributed Stream Processing System....Pages 670-677 RAIN: Always on Data Warehousing....Pages 678-681 Data Compression for Incremental Data Cube Maintenance....Pages 682-685 A Bilingual Dictionary Extracted from the Wikipedia Link Structure....Pages 686-689 A Search Engine for Browsing the Wikipedia Thesaurus....Pages 690-693 An Interactive Predictive Data Mining System for Informed Decision....Pages 694-697 Analysis of Time Series Using Compact Model-Based Descriptions....Pages 698-701 Collecting Data Streams from a Distributed Radio-Based Measurement System....Pages 702-705 A Web Visualization Tool for Historical Analysis of Geo-referenced Multidimensional Data....Pages 706-709 Is There really Anything Beyond Frequent Patterns, Classification and Clustering in Data Mining?....Pages 710-710 Back Matter....Pages -

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.

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.