Database Systems for Advanced Applications
16th International Conference, DASFAA 2011, Hong Kong, China, April 22-25, 2011, Proceedings, Part II
Published on 9. April 2011
XXII, 473 pages
978-3-642-20152-3 (ISBN)
Description
This two volume set LNCS 6587 and LNCS 6588 constitutes the refereed proceedings of the 16th International Conference on Database Systems for Advanced Applications, DASFAA 2011, held in Saarbrücken, Germany, in April 2010.
The 53 revised full papers and 12 revised short papers presented together with 2 invited keynote papers, 22 demonstration papers, 4 industrial papers, 8 demo papers, and the abstract of 1 panel discussion, were carefully reviewed and selected from a total of 225 submissions. The topics covered are social network, social network and privacy, data mining, probability and uncertainty, stream processing, graph, XML, XML and graph, similarity, searching and digital preservation, spatial queries, query processing, as well as indexing and high performance.
More details
Other editions
Additional editions
Jeffrey Xu Yu | Myoung Ho Kim | Rainer Unland
Database Systems for Advanced Applications
16th International Conference, DASFAA 2011, Hong Kong, China, April 22-25, 2011, Proceedings, Part II
Book
04/2011
1st Edition
Springer
€53.49
Shipment within 7-9 days
Content
- Title
- Preface
- Organization
- Table of Contents
- Similarity
- Efficient Histogram-Based Similarity Search in Ultra-High Dimensional Space
- Introduction
- Related Work
- Preliminaries
- LDP Histogram
- Histogram Similarity Measures
- Two-Tier Inverted File
- State Expansion
- Index Construction
- Query Processing
- Experiments
- Set Up
- Effect of e
- Effect of k
- Effect of State Expansion
- Performance Comparison
- Conclusion
- References
- A Retrieval Strategy Using the Integrated Knowledge of Similarity and Associations
- Introduction
- Similarity-Based Retrieval and Its Main Problem
- Similarity Knowledge and Association Analysis
- Similarity Knowledge
- Association Analysis
- Modeling Association Knowledge and USIMSCAR
- Soft-Matching Class Association Rules (SCARS)
- The USIMSCAR Algorithm
- Evaluation
- Evaluation Methodology
- Results and Analysis
- Related Work
- Extension Schemes and Conclusion
- References
- PG-Skip: Proximity Graph Based Clustering of Long Strings
- Introduction
- Background
- Proximity Graph
- Cluster Border Detection and State-of-the-Art Algorithm
- The GPC Method
- Efficient Border Detection
- Prefix Pruning of the Proximity Graph
- The PG-Skip Algorithm
- The PG-Binary Algorithm
- Experiments
- Datasets and Experimental Setup
- Proximity Graph Computation
- Scalability Results on Synthetic Data
- Clustering Runtime and Quality
- Related Work
- Conclusions and Future Work
- References
- An Effective Approach for Searching Closest Sentence Translations from the Web
- Introduction
- Related Work
- Similarity Models for Sentence Matching
- High-Quality Phrase Selection
- High-Quality Phrases
- Generating High-Quality Phrases from a Sentence
- Experiments
- Effects of High-Quality Phrase Selection
- Effectiveness Comparisons
- Conclusion
- References
- Searching and Digital Preservation
- Finding the Sites with Best Accessibilities to Amenities
- Introduction
- Preliminaries
- Problem Definition
- All Nearest Neighbor Algorithm
- Main Algorithm Frameworks
- Separate-Tree Method
- One-Tree Method
- Optimizations on Existing Algorithms
- Break Ties in Priority Queues
- Early Check to Avoid Unnecessary Expansion
- Pre-update Temporary Results
- Experiments
- Experiment Setup
- Effect of Optimization
- Comparison with All Nearest Neighbor Algorithm
- Scalability against Data Sizes
- Index Sizes
- Related Work
- Conclusion
- References
- Audio Lifelog Search System Using a Topic Model for Reducing Recognition Errors
- Introduction
- Related Work
- Lifelog Search
- Speech Recognition for Conversation
- Global Semantic Context for Speech Recognition
- Method
- Topic Model
- Speech Recognition
- Term Ranking and Filtering
- Relevancy Measure between Term and Transcription
- Implementation
- Document Set
- Speech Recognition and Indexing
- Search Interface
- Evaluation
- Precision and Recall
- Conclusion
- References
- Towards Web Search by Sentence Queries: Asking the Web for Query Substitutions
- Introduction
- Related Work
- Method
- Searching for Paraphrases
- Searching for Sentence Substitutions
- Scoring of Sentence Substitutions
- Experiments and Results
- Performance of Searching for Sentence Substitutions
- Discussion
- Conclusion and Future Work
- References
- The DISTARNET Approach to Reliable Autonomic Long-Term Digital Preservation
- Introduction
- Distributed Digital Long-Term Preservation: Challenges
- DISTARNET
- DISTARNET Data Model
- DISTARNET Processes
- DISTARNET Maintenance and Recovery
- Maintenance
- Recovery
- Related Work
- Conclusion and Future Work
- References
- Spatial Queries
- A Unified Algorithm for Continuous Monitoring of Spatial Queries
- Introduction
- Background
- Preliminaries
- Related Work
- Problem Definition
- Versatile Top-k Queries
- Modeling Spatial Query to Top-k Query
- Technique
- Conceptual Grid Tree
- Unified Algorithm
- Experiments
- Conclusion
- References
- Real-Time Monitoring of Moving Objects Using Frequently Used Routes
- Introduction
- Moving Object Monitoring with FUR
- System Configuration
- Frequently Used Routes
- FUR Description
- Moving Object Tracking Algorithms
- Moving Object Tracking
- Moving Object Side Algorithm
- Server Side Algorithm
- Experimental Results
- Environments
- Position Monitoring
- Related Work
- Conclusions
- References
- $w$Neighbors: A Method for Finding k Nearest Neighbors in Weighted Regions
- Introduction
- Related Work
- Preliminary
- Problem Definition
- Basic Concepts
- The wNeighbors
- Characterization of Shortest Paths
- Data Structure
- WkNN Search Algorithm
- Experiments
- Experimental Setup
- Comparative Study of wNeighbors and Other Approaches
- wNeighbors under Different Parameters and Workloads
- Conclusion
- References
- Aggregate Farthest-Neighbor Queries over Spatial Data
- Introduction
- Related Work
- Algorithms for kNN Search on R-tree
- Aggregate Nearest Neighbor Queries
- Preliminaries
- AkFN Query Processing
- The Minimum Bounding Algorithm
- The Best First Algorithm
- Discussions
- Experimental Results
- Effect of k
- Effect of m
- Effect of n
- Conclusions
- References
- Query Processing I
- Querying Business Process Models Based on Semantics
- Introduction
- Preliminaries
- System Architecture and Query Language
- Index Construction and Query Processing
- Behavior Features Extraction
- Index Building and Query Processing
- Dealing with Label Similarity
- System Implementation and Experiments
- Behavior Features Extraction Performance Comparison
- Experiments on Synthetic Dataset
- Experiments on SAP Reference Models Dataset
- Related Work
- Conclusion and Future Work
- References
- Discovering Implicit Categorical Semantics for Schema Matching
- Introduction
- Preliminaries
- Data Model
- Traditional Schema Matching
- Finding Matches with Filtering Conditions
- Detecting Possible Categories of Source Instances
- Finding Categorical Attributes
- Associating Matches with Filtering Conditions
- Transforming Source Data
- Experimental Evaluation
- Related Work
- Conclusions
- References
- Expressive Power of Query Languages for Constraint Complex Value Databases
- Introduction
- Notations
- Constraint Complex Value Model and Query Languages for Constraint Complex Value Databases
- Constraint Complex Value Model
- Query Languages for Constraint Complex Value Databases
- Algebra Queries
- Calculus Queries
- Datalog Queries
- Expressive Power
- Finite and Infinite Query Safety
- Conclusion
- References
- Scaling Up Query Allocation in the Presence of Autonomous Participants
- Introduction
- Related Work
- Problem Definition
- VMbQA Overview: The Flow of Virtual Money
- VMbQA: Mediating Queries
- VMbQA: Bidding for Queries
- VMbQA: Communication Cost
- Experimental Validation
- Setup and Methodology
- Quality Results in Mono-mediator VOs
- Dealing with x-Redundant VOs
- Conclusion
- References
- Generating Preview Instances for the Face Validation of Entity-Relationship Schemata: The Acyclic Case
- Introduction
- Related Research
- Extended Entity Relationship
- Preview Instances
- Computational Complexity Issues
- From EER to Answer Set Programs
- Results
- Translation of the Example EER
- The Model Generation Phase
- Conclusions
- References
- Query Processing II
- Dynamic Skylines Considering Range Queries
- Introduction
- Related Works
- Preliminaries
- Problem Formulation
- Data Structures Used in Our Solution
- Dynamic Skyline Processing
- Principle of Pruning Strategies
- The MDS Algorithm
- Performance Evaluation
- Experiment Setup
- Experiment Results
- Conclusions
- References
- EcoTop: An Economic Model for Dynamic Processing of Top-k Queries in Mobile-P2P Networks
- Introduction
- Related Work
- EcoTop: An Economic Model for Dynamic Processing of Top-k Queries in M-P2P Networks
- Economic Schemes in EcoTop
- Performance Evaluation
- Conclusion
- References
- REQUEST: Region-Based Query Processing in Sensor Networks
- Introduction
- Related Work
- Region-Based Query Processing
- Region Construction
- Leader Selection
- Query-Initiated Routing Tree
- Experiments
- Experimental Environment
- Reliability
- Energy-Efficiency
- Conclusion
- References
- Efficient Distributed Top-k Query Processing with Caching
- Introduction
- Related Work
- Preliminaries
- ARTO Framework
- Answering Top-k Queries from Cache
- Basic Properties
- Cache Replacement Policy
- Remainder Queries
- Discussion
- Processing of Remainder Queries
- Server Selection
- Experiments
- Conclusion
- References
- Exploiting Correlation to Rank Database Query Results
- Introduction
- Related Work
- Attribute Value Correlation
- Basic Concepts
- Illustrative Examples
- Measures of the Correlations
- Probabilistic Ranking Model
- Bayesian Network Model for Probabilistic Ranking
- Problem Formulation
- Extending the Bayesian Network Model with the Limited Assumption of Value Dependency
- Experimental Evaluation
- Experimental Setup
- Retrieval Effectiveness
- Computational Efficiency
- Conclusion
- References
- Indexing and High Performance
- LinearDB: A Relational Approach to Make Data Warehouse Scale Like MapReduce
- Introduction
- Related Work
- Data Organization
- Decomposed Snowflake Schema
- Data Distribution Strategy
- The Transform - Reduce - Merge Execution Model
- An Overview of TRM Execution Model
- Transformer
- Reducer
- Merger
- Implementation and Optimization Issues
- Scan-Index: A Runtime Index
- Parallelizing Merge Operation on Modern Hardware
- Experiment
- Scalability Analysis
- Fault Tolerance Analysis
- Performance Evaluation
- Simulation of Merge
- Summary and Future Work
- References
- Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing
- Introduction
- Preliminaries
- Service Compositions in Cloud Computing
- QoS Model
- Genetic Algorithms
- QoS-Aware Service Composition in Cloud Computing
- Genetic Algorithm Based Approach
- Handling Multiple Data Flow Graphs
- Experiment and Evaluation
- Creation of Experimental Scenarios
- Experiments Results
- Related Work
- Conclusion
- References
- Energy-Efficient Tree-Based Indexing Schemes for Information Retrieval in Wireless Data Broadcast
- Introduction
- Related Works
- System Symbols and Bucket Design
- System Symbols
- Bucket and Pointer Design
- B+-Tree Based Distributed Index
- Performance Analysis of B+-Tree Distributed Index
- Huffman-Tree Based Distributed Index
- Performance Analysis of Huffman-Tree Distributed Index
- Simulation
- Simulation Settings
- Simulation Results
- Conclusion
- References
- Buffer Cache De-duplication for Query Dispatch in Replicated Databases
- Introduction
- Problem Statement
- Query Dispatch Problem
- Query Characteristics in the Web
- Common Blocks between Queries
- Duplication-Free Query Dispatch
- The Look-Up Table for Query Dispatch
- Exception: Multiple Indices in a Relation
- Experimental
- Performance Evaluation
- Analysis
- Modeling
- Zipf-like Distribution
- Related Work
- Conclusion
- References
- Indexing for Vector Projections
- Introduction
- Preliminaries
- Caps, Baseplanes, and Range Searching
- The Cap of a Vector
- Venturing into the Dual Space
- An Index for Vector Projections
- An Index for Arbitrary Dimension
- A Logarithmic Query-Time Index for Two Dimensions
- Dynamic Thresholds
- Related Work
- Conclusion
- References
- Industrial Papers
- Assessment of Cardiovascular Disease Risk Prediction Models: Evaluation Methods
- Introduction
- The Proposed Cardiovascular Risk Prediction Method
- Pre-processing and Datasets
- Prediction Model Development
- Model Evaluation
- Misclassification Rate for Balanced and Unbalanced Data
- Area under ROC Curve in Balanced and Unbalanced Data
- Sensitivity, Specificity and Predictive Values
- Kappa Statistic in Unbalanced Data
- Discussion
- Conclusions
- References
- Visual Analysis of Implicit Social Networks for Suspicious Behavior Detection
- Introduction
- Related Work
- Example of a Scenario
- Social Networks Analysis
- Data Visualization
- A General Model for Communication Data Representation
- Data Model
- Operators for Visual Social Networks Analysis
- Prototype Implementation: SemanticXL
- Conclusion and Future Work
- References
- Compositional Information Extraction Methodology from Medical Reports
- Introduction
- Motivation
- Related Work
- Compositional Information Extraction Method
- Extracting Past Medical History Passages
- Follow Up Text Passage Extraction
- Experiments and Results
- Discussion
- Conclusion
- References
- A Framework for Semantic Recommendations in Situational Applications
- Introduction
- Recommender Systems: Web and Enterprise Perspectives
- Context-Awareness and Situational Applications
- Motivations of Our Work
- Situation Modeling
- Graph Repository
- Situation Statements
- Situation Platform
- Architecture Overview
- Business Events - Situation Dynamics
- Activation Rules
- Operators and Recommendations
- Experimentation
- Prototype Platform Implementation
- Text-To-Query: An Example of Recommendation Operator
- Related Work
- Context-Awareness and Situation Modeling
- Personalization and Recommender Systems
- Conclusion and Future Work
- References
- Demo Papers
- Storage and Use of Provenance Information for Relational Database Queries
- Introduction
- Provenance Tree Storage
- System Architecture
- System Features
- References
- MRQSim: A Moving Range Query Simulation Platform in Spatial Networks
- Introduction
- System Architecture
- System Demonstration
- Conclusion and Future Work
- References
- DWOBS: Data Warehouse Design from Ontology-Based Sources
- Introduction
- System Description
- Demonstration
- References
- AUCWeb: A Prototype for Analyzing User-Created Web Data
- Introduction
- System Overview
- Data Collecting and Preparation
- Semantic Annotation with External Resources
- Data Analysis with Descriptive Language
- Demonstration Outline
- References
- Blending OLAP Processing with Real-Time Data Streams
- Introduction
- Streamnetflux System
- Demonstration Roadmap
- References
- AutoBayesian: Developing Bayesian Networks Based on Text Mining
- Introduction
- Demonstration
- Derive Confidence Measure
- Integrate the Causal Mapping with Bayesian Network
- References
- Classify Uncertain Data with Decision Tree
- Introduction
- Demonstration
- Decision Tree for Uncertain Data
- Comparison with Other Classifiers
- References
- StreamFitter: A Real Time Linear Regression Analysis System for Continuous Data Streams
- Introduction
- Linear Regression Analysis on Data Streams
- Incremental Mathematical Stream Regression (IMSR)
- Approximate Stream Regression
- Conclusion
- References
- Panel
- Challenges in Managing and Mining Large, Heterogeneous Data
- Tutorials
- Managing Social Image Tags: Methods and Applications
- Tutorial Overview
- Full Description of the Tutorial
- Speakers
- Web Search and Browse Log Mining: Challenges, Methods, and Applications
- Tutorial Description
- Short Biography
- Searching, Analyzing and Exploring Databases
- Introduction
- Tutorial Outline
- Search Result Definition, Generation, Ranking and Evaluation
- Query Suggestion and Result Analysis
- Other Exploration Methods
- Open Challenges and Future Directions
- References
- Author Index
