Database Systems for Advanced Applications

by Kitagawa, Hiroyuki; Ishikawa, Yoshiharu; Li, Qing; Watanabe, Chiemi

• ISBN13: 9783642120978
• ISBN10: 3642120970
• Format: Paperback
• Copyright: 2010-03-31
• Publisher: Springer Verlag

Summary

This two volume set LNCS 5981 and LNCS 5982 constitutes the refereed proceedingsof the 15th International Conference on Database Systems for AdvancedApplications, DASFAA 2010, held in Tsukuba, Japan, in April 2010.The 39 revised full papers and 16 revised short papers presented together with 3invited keynote papers, 22 demonstration papers, 6 industrial papers, and 2keynote talks were carefully reviewed and selected from 285 submissions. Thepapers of the first volume are organized in topical sections on P2P-basedtechnologies, data mining technologies, XML search and matching, graphs, spatialdatabases, XML technologies, time series and streams, advanced data mining, queryprocessing, Web, sensor networks and communications, information management, aswell as communities and Web graphs. The second volume contains contributionsrelated to trajectories and moving objects, skyline queries, privacy and security,data streams, similarity search and event processing, storage and advanced topics,industrial, demo papers, and tutorials and panels.

Table of Contents

Trajectories and Moving Objects
Bs-tree: A Self-tuning Index of Moving Objects	p. 1
Privacy-Preserving Location Publishing under Road-Network Constraints	p. 17
Incremental Clustering for Trajectories	p. 32
NNCluster: An Efficient Clustering Algorithm for Road Network Trajectories	p. 47
Skyline Queries
Dynamic Skyline Queries in Large Graphs	p. 62
Top-k Combinatorial Skyline Queries	p. 79
Extract Interesting Skyline Points in High Dimension	p. 94
Transitivity-Preserving Skylines for Partially Ordered Domains	p. 109
Finding the Most Desirable Skyline Objects	p. 116
Privacy and Security
Multiple Sensitive Association Protection in the Outsourced Database	p. 123
A Semantic Information Loss Metric for Privacy Preserving Publication	p. 138
On t-Closeness with KL-Divergence and Semantic Privacy	p. 153
Competitive Privacy: Secure Analysis on Integrated Sequence Data	p. 168
Privacy-Preserving Publishing Data with Full Functional Dependencies	p. 176
Data Streams
Scalable Splitting of Massive Data Streams	p. 184
Constraint-Aware Complex Event Pattern Detection over Streams	p. 199
Attribute Outlier Detection over Data Streams	p. 216
Similarity Search and Event Processing
ISIS: A New Approach for Efficient Similarity Search in Sparse Databases	p. 231
Highly Scalable Multiprocessing Algorithms for Preference-Based Database Retrieval	p. 246
IO3: Interval-Based Out-of-Order Event Processing in Pervasive Computing	p. 261
Peer-to-Peer Similarity Search Based on M-Tree Indexing	p. 269
Storage and Advanced Topics
Update Migration: An Efficient B+ Tree for Flash Storage	p. 276
Optimizing Write Performance for Read Optimized Databases	p. 291
Towards an Algebraic Framework for Querying Inductive Databases	p. 306
Efficient Aggregate Licenses Validation in DRM	p. 313
Industrial
Development Procedure of the Cloud-Based Applications	p. 320
Rapid Development of Web Applications by Introducing Database Systems with Web APIs	p. 327
A General Maturity Model and Reference Architecture for SaaS Service	p. 337
Lazy View Maintenance for Social Networking Applications	p. 347
Birds Bring Flues? Mining Frequent and High Weighted Cliques from Birds Migration Networks	p. 359
Performance Improvement of OpenJPA by Query Dependency Analysis	p. 370
Chimera: Stream-Oriented XML Filtering/Querying Engine	p. 380
Demo
Privacy and Anonymization as a Service: PASS	p. 392
Visual Evaluation of Outlier Detection Models	p. 396
ADERIS: Adaptively Integrating RDF Data from SPARQL Endpoints	p. 400
Outline of Community-Type Content Based on Wikipedia	p. 404
BISCAY: Extracting Riding Context from Bike Ride Data	p. 408
SERPWatcher: A SERP Mining Tool as a Novel Social Survey Method in Sociology	p. 412
Corona: Energy-Efficient Multi-query Processing in Wireless Sensor Networks	p. 416
Aquiba: An Energy-Efficient Mobile Sensing System for Collaborative Human Probes	p. 420
A Shoes-Integrated Sensing System for Context-Aware Human Probes	p. 424
Digest Join: Expediting Joins on Solid-State Drives	p. 428
A Large Scale Key-Value Store Based on Range-Key Skip Graph and Its Applications	p. 432
Answering Range-Aggregate Queries over Objects Generating Data Streams	p. 436
Real-Time Log Analysis Using Hitachi uCosminexus Stream Data Platform	p. 440
Anddy: A System for Author Name Disambiguation in Digital Library	p. 444
A System for Keyword Search on Hybrid XML-Relational Databases Using XRjoin	p. 448
MediaMatrix: A Video Stream Retrieval System with Mechanisms for Mining Contexts of Query Examples	p. 452
Application Developments in Mashup Framework for Selective Browsing	p. 456
Retrieving System of Presentation Contents Based on User's Operations and Semantic Contexts	p. 460
Fuzzy Keyword Search on Spatial Data	p. 464
Adaptive Recommendation for Preferred Information and Browsing Action Based on Web-Browsing Behavior	p. 468
BIDEL: An XML-Based System for Effective Fast Change Detection of Genomic and Proteomic Data	p. 472
DISTRO: A System for Detecting Global Outliers from Distributed Data Streams with Privacy Protection	p. 477
Tutorials and Panels
Introduction to Social Computing	p. 482
Mining Moving Object, Trajectory and Traffic Data	p. 485
Querying Large Graph Databases	p. 487
Future Directions of Innovative Integration between Multimedia Information Services and Ubiquitous Computing Technologies	p. 489
Author Index	p. 491
Table of Contents provided by Ingram. All Rights Reserved.