Database Systems for Advanced Applications

by Haritsa, Jayant R.; Kotagiri, Ramamohanarao; Pudi, Vikram

• ISBN13: 9783540785675
• ISBN10: 3540785671
• Format: Paperback
• Copyright: 2008-05-04
• Publisher: Springer-Verlag New York Inc

Summary

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.

Table of Contents

Invited Talks (Abstracts)
Storage and Index Design for Community Systems	p. 1
Self-tuning Database Systems: Past, Present and Future	p. 2
The Business of Managing Data: Implications for Research	p. 3
Full Papers
XML Schemas
Holistic Constraint-Preserving Transformation from Relational Schema into XML Schema	p. 4
An Optimized Two-Step Solution for Updating XML Views	p. 19
Even an Ant Can Create an XSD	p. 35
Data Mining
A User Driven Data Mining Process Model and Learning System	p. 51
Efficient Mining of Recurrent Rules from a Sequence Database	p. 67
Uniqueness Mining	p. 84
Spatial Data
Discovering Spatial Interaction Patterns	p. 95
Topological Relationships between Map Geometries	p. 110
MBR Models for Uncertainty Regions of Moving Objects	p. 126
Indexes and Cubes
Summarization Graph Indexing: Beyond Frequent Structure-Based Approach	p. 141
Bulk-Loading the ND-Tree in Non-ordered Discrete Data Spaces	p. 156
An Incremental Maintenance Scheme of Data Cubes	p. 172
Data Streams
A Data Partition Based Near Optimal Scheduling Algorithm for Wireless Multi-channel Data Broadcast	p. 188
A Test Paradigm for Detecting Changes in Transactional Data Streams	p. 204
Teddies: Trained Eddies for Reactive Stream Processing	p. 220
P2P and Transactions
Flood Little, Cache More: Effective Result-Reuse in P2P IR Systems	p. 235
Load Balancing for Moving Object Management in a P2P Network	p. 251
Serializable Executions with Snapshot Isolation: Modifying Application Code or Mixing Isolation Levels?	p. 267
XML Processing SemanticTwig: A Semantic Approach to Optimize XML Query Processing	p. 282
Approximate XML Query Answers in DHT-Based P2P Networks	p. 299
Efficient Top-k Search Across Heterogeneous XML Data Sources	p. 314
Complex Pattern Processing
Example-Based Robust DB-Outlier Detection for High Dimensional Data	p. 330
A Novel Fingerprint Matching Method by Excluding Elastic Distortion	p. 348
Approximate Clustering of Time Series Using Compact Model-Based Descriptions	p. 364
IR Techniques
An Approach for Extracting Bilingual Terminology from Wikipedia	p. 380
Cost-Effective Web Search in Bootstrapping for Named Entity Recognition	p. 393
Learning Bayesian Network Structure from Incomplete Data without Any Assumption	p. 408
Short Papers
Queries and Transactions Ranking Database Queries with User Feedback: A Neural Network Approach	p. 424
Supporting Keyword Queries on Structured Databases with Limited Search Interfaces	p. 432
Automated Data Discovery in Similarity Score Queries	p. 440
Efficient Algorithms for Node Disjoint Subgraph Homeomorphism Determination	p. 452
The Chronon Based Model for Temporal Databases	p. 461
Main Memory Commit Processing: The Impact of Priorities	p. 470
Data Mining
Association Rules Induced by Item and Quantity Purchased	p. 478
An Indexed Trie Approach to Incremental Mining of Closed Frequent Itemsets Based on a Galois Lattice Framework	p. 486
Mining Frequent Patterns in an Arbitrary Sliding Window over Data Streams	p. 496
Index-Supported Similarity Search Using Multiple Representations	p. 504
Distance Based Feature Selection for Clustering Microarray Data	p. 512
Knowledge Transferring Via Implicit Link Analysis	p. 520
XML Databases
Exploiting in References for Effective Keyword Search in XML Documents	p. 529
Storage Techniques for Multi-versioned XML Documents	p. 538
Twig'n Join: Progressive Query Processing of Multiple XML Streams	p. 546
TwigBuffer: Avoiding Useless Intermediate Solutions Completely in Twig Joins	p. 554
An Approach for XML Similarity Join Using Tree Serialization	p. 562
A Holistic Algorithm for Efficiently Evaluating Xtwig Joins	p. 571
Data Warehouses and Industrial Applications
Redundant Array of Inexpensive Nodes for DWS	p. 580
Load-Balancing for WAN Warehouses	p. 588
Enabling Privacy-Preserving e-Payment Processing	p. 596
Managing and Correlating Historical Events Using an Event Timeline Datatype	p. 604
Online Collaborative Stock Control and Selling Among E-Retailers	p. 613
Mining Automotive Warranty Claims Data for Effective Root Cause Analysis	p. 621
Mobile and Distributed Data A Similarity Search of Trajectory Data Using Textual Information Retrieval Techniques	p. 627
Constrained k-Nearest Neighbor Query Processing over Moving Object Trajectories	p. 635
Location Update Strategies for Network-Constrained Moving Objects	p. 644
A P2P Meta-index for Spatia-temporal Moving Object Databases	p. 653
An Update Propagation Strategy Considering Access Frequency in Peer-to-Peer Networks	p. 661
Towards Automated Analysis of Connections Network in Distributed Stream Processing System	p. 670
Demonstrations Track
RAIN: Always on Data Warehousing	p. 678
Data Compression for Incremental Data Cube Maintenance	p. 682
A Bilingual Dictionary Extracted from the Wikipedia Link Structure	p. 686
A Search Engine for Browsing the Wikipedia Thesaurus	p. 690
An Interactive Predictive Data Mining System for Informed Decision	p. 694
Analysis of Time Series Using Compact Model-Based Descriptions	p. 698
Collecting Data Streams from a Distributed Radio-Based Measurement System	p. 702
A Web Visualization Tool for Historical Analysis of Geo-referenced Multidimensional Data	p. 706
Panel
Is There really Anything Beyond Frequent Patterns, Classification and Clustering in Data Mining?	p. 710
Author Index	p. 711
Table of Contents provided by Blackwell. All Rights Reserved.