Database Systems for Advanced Applications
17th International Conference, DASFAA 2012, Busan, South Korea, April 15-18, 2012, Proceedings, Part II
Published on 5. April 2012
XVIII, 320 pages
978-3-642-29035-0 (ISBN)
Description
This two volume set LNCS 7238 and LNCS 7239 constitutes the refereed proceedings of the 17th International Conference on Database Systems for Advanced Applications, DASFAA 2012, held in Busan, South Korea, in April 2012.
The 44 revised full papers and 8 short papers presented together with 2 invited keynote papers, 8 industrial papers, 8 demo presentations, 4 tutorials and 1 panel paper were carefully reviewed and selected from a total of 159 submissions. The topics covered are query processing and optimization, data semantics, XML and semi-structured data, data mining and knowledge discovery, privacy and anonymity, data management in the Web, graphs and data mining applications, temporal and spatial data, top-k and skyline query processing, information retrieval and recommendation, indexing and search systems, cloud computing and scalability, memory-based query processing, semantic and decision support systems, social data, data mining.
The 44 revised full papers and 8 short papers presented together with 2 invited keynote papers, 8 industrial papers, 8 demo presentations, 4 tutorials and 1 panel paper were carefully reviewed and selected from a total of 159 submissions. The topics covered are query processing and optimization, data semantics, XML and semi-structured data, data mining and knowledge discovery, privacy and anonymity, data management in the Web, graphs and data mining applications, temporal and spatial data, top-k and skyline query processing, information retrieval and recommendation, indexing and search systems, cloud computing and scalability, memory-based query processing, semantic and decision support systems, social data, data mining.
More details
Other editions
Additional editions
Sang-goo Lee | Zhiyong Peng | Xiaofang Zhou
Database Systems for Advanced Applications
17th International Conference, DASFAA 2012, Busan, South Korea, April 15-18, 2012, Proceedings, Part II
Book
03/2012
1st Edition
Springer
€53.49
Shipment within 7-9 days
Content
- 7239
- Preface
- Organization
- Table of Contents
- Top-k and Skyline Query Processing
- Top-k Best Probability Queries on Probabilistic Data
- Introduction
- Motivation
- Contributions
- Preliminary
- Calculation Top-k Probability
- Calculation of Top-k Probability with Generation Rules
- The Top-k Best Probability Queries
- Definition of the Top-k Best Probability
- Finding Top-k Best Probability and Pruning Rules
- The Top-k Best Probability Algorithm
- Significance of Top-k Best Probability Query
- Dominating Concept for Semantic Answers
- Threshold vs. BestPr
- Semantics Ranking Properties
- Experimental Study
- Conclusions
- References
- Probabilistic Reverse Skyline Query Processing over Uncertain Data Stream
- Introduction
- Related Work
- Problem Statement
- Optimization Probabilistic Reverse Skyline
- Preliminaries
- OPRS Algorithm
- Experimental Evaluation
- Conclusions
- References
- Malleability-Aware Skyline Computation on Linked Open Data
- Introduction
- Related Work
- Theoretical Foundations of Malleability-Aware Skylines
- Implications for Algorithm Design
- Malleability-Aware Skylines
- Malleability-Aware Skylines with Individual Attribute Malleability
- Computing Non-transitive Skylines
- Evaluations
- Evaluating General Malleability-Aware Skylines
- Malleability-Aware Skylines with a Single Malleable Attribute
- Summary and Outlook
- References
- Information Retrieval and Recommendation
- Effective Next-Items Recommendation via Personalized Sequential Pattern Mining
- Introduction
- Related Works
- Problem Definition
- Personalized Sequential Pattern Mining-Based Recommendation
- The Predictive Power and Support of Patterns
- Sequence Weight Learning
- Exploiting the Sequence Weight Knowledge for Next-Items Recommendation
- Experimental Evaluation
- Experimental Setup
- Evaluating the Framework Efficacy
- Accuracy of the Next-Items Recommendation
- Conclusions
- References
- Scalable Top-k Keyword Search in Relational Databases
- Introduction
- Preliminaries
- Top-k Keyword Search
- Evaluating CNs Using Lattice
- Candidate Network Clustering
- Pipelined Evaluation of the Lattice
- Caching Joined Tuples
- Experimental Study
- Related Work
- Conclusion
- References
- Composition and Efficient Evaluation of Context-Aware Preference Queries
- Introduction and Related Work
- Preference Modeling
- Context-Aware Preference Generation
- A Constructive Approach for Preference Generation
- Context-Aware Generators
- Constructing Preference Terms from Generators
- The Context Model in Practice
- Context-Aware Preference Query Evaluation
- Optimization of Preference Queries
- Practical Performance Tests
- Summary and Outlook
- References
- Indexing and Search Systems
- An Automaton-Based Index Scheme for On-Demand XML Data Broadcast
- Introduction
- Related Work
- Deterministic Finite Automaton-Based Index (DFAI)
- Compression Strategy
- Experiments and Evaluation
- Conclusion
- References
- Colored Range Searching on Internal Memory
- Introduction
- Related Work
- Existing Techniques to Solve OCRS
- Base-line Algorithms
- Existing Theoretical Solutions
- Proposed Algorithm
- Data Structure
- Query Algorithm
- Handling Updates
- Experimental Setup
- Results and Performance Evaluation
- Comparision of Space Occupied
- Number of Colors ()
- Size of Query Box
- Effect of Data Distribution
- Conclusions and Future Work
- References
- Circle of Friend Query in Geo-Social Networks
- Introduction
- Related Work
- Problem Definition
- Circle of Friend Query (CoFQ) in Social Networks
- Geo-Social Circle of Friend Query (gCoFQ)
- NP-Hard Proof
- Algorithm for Circle of Friend Query (CoFQ)
- Find the Upper Bound and the Lower Bound
- -approximate Algorithm
- Optimized -approximate Algorithm
- Algorithm for Geo-Social Circle of Friend Query (gCoFQ)
- The Geo-Social kNN Algorithm
- The Algorithm for gCoFQ
- Experiment
- CoFQ on Social Networks
- Geo-Social CoF Query
- Conclusion
- References
- A Power Saving Storage Method That Considers Individual Disk Rotation
- Introduction
- Disk Drive Power Consumption Model
- RAPoSDA
- RAPoSDA Configuration
- Handling Write Requests
- Handling Read Requests
- Disk Array Simulator
- Evaluation
- Power Consumption and Power Reduction Rate
- Average Response Time
- Related Studies
- Conclusions
- References
- Cloud Computing and Scalability
- ComMapReduce: An Improvement of MapReduce with Lightweight Communication Mechanisms
- Introduction
- ComMapReduce Framework
- MapReduce Analysis In-depth
- ComMapReduce Overview
- ComMapReduce Availability
- ComMapReduce Scalability
- ComMapReduce Communication Strategies
- Lazy Communication Strategy
- Eager Communication Strategy
- Hybrid Communication Strategy
- Optimizations
- Prepositive Optimization Strategy
- Postpositive Optimization Strategy
- Experiments
- Experimental Setup
- Experiments of Top-k Query
- Experiments of kNN Query
- Experiments of Skyline Query
- Related Work
- Conclusions
- References
- Halt or Continue: Estimating Progress of Queries in the Cloud
- Introduction
- Related Work
- Problem Modeling and Stochastic Characteristics
- Why stochastic PERT?
- PERT Modeling
- The Stochastic Characteristics
- Proposed Solution
- Constructing the PERT network
- Computing the Critical Path
- Estimating the Progress
- Reacting to Failures
- Evaluation
- Experimental Setup and DataSet
- Accuracy Evaluate
- Robustness to Failures
- Conclusion and Future Work
- References
- Towards a Scalable, Performance-Oriented OLAP Storage Engine
- Introduction
- Related Work
- The Data Cube Model
- Encoding the Database
- Dimension Table Storage
- Fact Structures
- Cube Consolidation
- Supporting DBMS Components
- Query Processing Logic
- Experimental Results
- Non-hierarchical Attributes: FastBit Bitmap Versus Standard B-tree
- Cube Construction
- Query Performance
- Conclusions
- References
- Industrial Papers I: Memory-Based Query Processing
- Highly Scalable Speech Processing on Data Stream Management System
- Introduction
- Related Work
- System S
- Speech Recognition with Data Stream Processing
- Outline of Speech Recognition
- Beam Search
- Design and Implementation of Highly Scalable Speech Recognition System
- Extensibility and Scalability
- Mechanism of Beam Width Management
- Batch Processing vs. Sequential Processing
- The Structure of the System
- Supplementary Explanation
- Evaluation
- Experimental Environment
- Recognition Models and Julius Parameters
- Test Data Set
- Evaluation of Scale-Out Property
- Evaluating Beam Width Manager
- Concluding Remarks and Future Work
- References
- EVIS: A Fast and Scalable Episode Matching Engine for Massively Parallel Data Streams
- Introduction
- Related Work
- Preliminaries
- Processing Model
- Interval-Constrained Episode Matching Detection Model
- Stream-Constrained Episode Matching Detection Model
- Experimental Results
- Conclusion
- References
- Real-Time Analysis of ECG Data Using Mobile Data Stream Management System
- Introduction
- Preliminaries and Related Work
- Portable Arrhythmia Detection System
- System Architecture
- Continuous Query Language for Arrhythmia Detection
- Mobile Data Stream Management System
- MDSMS Architecture
- Features of MDSMS
- Optimization techniques.
- Lightweight Scheduler.
- User Defined Components.
- Local/Remote Persistent Store.
- Experimental Result
- Conclusion and Future Work
- References
- A Main Memory Based Spatial DBMS: Kairos
- Introduction
- The Emergence Background of Spatial DBMS
- The Characteristics of Spatial DBMS
- Kairos Spatial : A Main Memory Based Spatial DBMS
- Case Study : u- Statistical System of Statistics Korea
- Conclusion
- References
- Industrial Papers II: Semantic and Decision Support Systems
- Study on the International Standardization for the Semantic Metadata Mapping Procedure
- Introduction
- Previous Studies for Metadata Interoperability
- Semantic Metadata Mapping Procedure
- General
- Identifying Metadata Element Sets
- Grouping Data Elements
- Semantic Mapping
- Example for SMMP
- Conclusions
- References
- Semantics and Usage Statistics for Multi-dimensional Query Expansion
- Introduction
- Semantics of Multi-dimensional Domain Models
- Measures and Dimensions
- Functional Dependencies and Hierarchies
- Usage Statistics in BI Documents
- Structure of BI Documents and Co-occurrence
- Personal Co-occurrence Measure
- Collaborative Co-occurrence Measure
- Personalized Query Expansion
- User Preferences
- Query Expansion
- Experimentation: Auto-Completion in a Query Designer
- Related Work
- Conclusion and Future Work
- References
- Hierarchy-Based Update Propagation in Decision Support Systems
- Introduction
- Problem Statement and Motivations
- Current Solution
- Update Propagation Algorithm
- Experiments
- Conclusion
- References
- An Experiment with Asymmetric Algorithm: CPU Vs. GPU
- Introduction
- Background and Literature
- Frequent Sequence Algorithm
- Data Representation
- Algorithm
- Parallelization on GPU
- Experiments with Sequential and Parallel Algorithm
- Conclusions
- References
- Demo Papers I: Social Data
- Tag Association Based Graphical Password Using Image Feature Matching
- Introduction
- Tag Association Based Graphical Password (TAB)
- TAB Using Image Feature Matching
- Demonsrtation System and Overview
- Demo Scenario
- Conclusion
- References
- Acarp: Author-Centric Analysis of Research Papers
- Introduction
- System Overview
- Paper Organization
- Author Prediction
- Modeling of a Research Paper
- Features
- Learning to Rank
- Extensions and Summary of Results
- Are Double-Blind Reviewers Really Blind?
- Continuity Analysis
- Diversity of Interests
- Demonstration Outline
- Result Query Part
- Interactive Part
- References
- iParticipate: Automatic Tweet Generation from Local Government Data
- Introduction
- Automatic Tweet Generator
- System Architecture
- Summary and Outlook
- References
- gRecs: A Group Recommendation System Based on User Clustering
- Introduction
- The gRecs Group Recommendations Framework
- gRecs System Overview
- Demonstration
- References
- Demo Papers II: Data Mining
- PEACOD: A Platform for Evaluation and Comparison of Database Partitioning Schemes
- Introduction
- System Overview
- Demonstration Scenarios
- Conclusion
- References
- Stream Data Mining Using the MOA Framework
- Introduction
- The MOA Framework
- Outlier Detection on Data Streams Using MOA
- Website, Tutorials, and Documentation
- Demo Plan and Conclusions
- References
- Shot Classification Using Domain Specific Features for Movie Management
- Introduction
- Feature Extraction
- Shot Classification
- Conclusion
- References
- PA-Miner: Process Analysis Using Retrieval, Modeling, and Prediction
- Introduction
- PA-Miner Components
- GUI and Application Example
- Demo Objectives and Conclusion
- References
- Panel
- Data Management Challenges and Opportunities in Cloud Computing
- Tutorials
- Detecting Clones, Copying and Reuse on the Web (DASFAA 2012 Tutorial)
- Introduction
- Target Audience
- Seminar Outline
- Conclusions
- Query Processing over Uncertain and Probabilistic Databases
- Introduction
- Tutorial Outline
- Data Models for Uncertain and Probabilistic Data
- Query Processing Techniques over Uncertain and Probabilistic Data
- Query Processing Techniques over Uncertain Non-traditional Data
- Open Challenges and Future Directions
- Tutorial: Data Stream Mining and Its Applications
- Storing, Querying, Summarizing, and Comparing Molecular Networks: The State-of-the-Art
- Tutorial Overview
- Full Description of the Tutorial
- Speakers
- Author Index
