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.
Author(s): Beng-Chin Ooi (auth.), Jayant R. Haritsa, Ramamohanarao Kotagiri, Vikram Pudi (eds.)
Series: Lecture Notes in Computer Science 4947
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2008
Language: English
Pages: 713
Tags: Database Management; Data Mining and Knowledge Discovery; Information Storage and Retrieval; Information Systems Applications (incl.Internet); Multimedia Information Systems; User Interfaces and Human Computer Interaction
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 -
