Database Systems for Advanced Applications

Name: Database Systems for Advanced Applications | 17th International Conference, DASFAA 2012, International Workshops: FlashDB, ITEMS, SNSM, SIM3, DQDI, Busan, South Korea, April 15-18, 2012, Proceedings
Brand: Springer
Price: 53.49 EUR
Availability: OnlineOnly

17th International Conference, DASFAA 2012, International Workshops: FlashDB, ITEMS, SNSM, SIM3, DQDI, Busan, South Korea, April 15-18, 2012, Proceedings

Hwanjo Yu Ge Yu Wynne Hsu Yang-Sae Moon Rainer Unland Jaesoo Yoo(Editor)

Springer (Publisher)

Published on 5. April 2012

XXIV, 336 pages

E-Book

PDF with digital watermarking

System requirements

978-3-642-29023-7 (ISBN)

€53.49incl. 7% vat

System requirements

for PDF with digital watermarking

E-Book Single Licence

Available for download

Description

More details

Other editions

Content

Title page
Preface
Organisation
Table of Contents
Second International Workshop on Flash-Based Database Systems (FlashDB 2012)
Commercial SSD Products - Status Quo and Next
Buffer Management Revisit
Improving Database Performance Using a Flash-Based Write Cache
Introduction
Flash-Based Write Cache
Contribution
Organization
Related Work
Algorithms and Techniques
Cache-Admission Strategies
Cache-Writing Strategies
Track-Aware Algorithms
Compatibility Matrix
Logging and Recovery Implications
Experiments
AOR vs. AOW
SCW vs. RCW
CF and PB
Conclusion and Future Work
References
h-Buffer: An Adaptive Buffer Management Scheme for Flash-Based Storage Devices
Introduction
Related Work
The h-Buffer Algorithm
Data Structure for h-Buffer
Replacement Policy
The Threshold of Logging or Padding On-Line Adaption in CDGL for FAST
Hot List Compensation
Performance Evaluation
Experiment Setup
Performance Evaluation on Synthesized Traces
Performance Evaluation on Real OLTP Trace
Session Length
The Size Analysis of HL,CCL and CDGL
Conclusions and Future Works
Reference
Flash Memory System Internals
A Study of Space Reclamation on Flash-Based Append-only Storage Management
Introduction
Flash Memory and Flash-Based Storage Management
Flash Memory and SSDs
Flash-Based Storage Management
Structure of ASM with Space Reclamation
ASM with Space Reclamation
Record Layout
Algorithms of Space Reclamation
Version-Link-List-Based Space Reclamation
Sorted-Array-Based Space Reclamation
Bitmap-Index-Based Space Reclamation
Experiments
Simulation Setup and Performance Metrics
Performance Comparison and Analysis
Conclusions and Future Work
References
A Dual-Grained FTL for Flash Memory
Introduction
Background and Related Work
Flash Translation Layer(FTL)
BAST and FAST
Other FTL Schemes
Dual-Grained FTL (DGFTL)
Basic Idea
Page Write in DGFTL
Performace Evaluation
Evaluation Methodology
Influence of NT
Performance Comparison
Conclusions
References
Flashing Up Access Methods
Impact of Storage Technology on the Efficiency of Cluster-Based High-Dimensional Index Creation
Introduction
Content-Based Retrieval and High-Dimensional Indexing
Contribution
The Case for Reality
Overview of the Paper
Secondary Storage Review
Magnetic Disks
Solid-State Disks
Hybrid Disk: Magnetic Disk and SSD in One Device
Network Attached Storage (NAS)
Interactions with the OS
Extended Cluster Pruning
Index Construction
Searching the Index
Result Quality of eCP
Index Creation Policies
Policy 1: TempFiles (TF)
Policy 2: ChunkFiles (CF)
Experiments
Experimental Setup
Single Drive Experiment
Two Drive Experiment
Other Results
Conclusion
References
Implementation of the Aggregated R-Tree over Flash Memory
Introduction
Problem Formulation
R-Tree Description
Proposed Implementations
Overview
Original AR Method
Proposed AR Method
System Analysis
Experiments
Conclusions and Future Work
References
A Flash-Based Decomposition Storage Model
Introduction
SSD Properties
Our Approach: FBDSM
Related Work
FBDSM
Storage Structure of FBDSM
INSERT
DELETE and UPDATE
Merge of Data
Query Processing
Experiment and Analysis
Update
Join
Conclusion
References
First International Workshop on Information Technologies for Maritime and Logistics (ITEMS 2012)
The Contribution of Bayesian Networks to Manage Risks of Maritime Piracy against Oil Offshore Fields
Introduction
Problem Definition and Research Objectives
Political and Economic Challenges
Context and Operational Needs
The Contribution of the SARGOS Project
Method
Construction of a Bayesian Network from Database Content
Construction of a Bayesian Network from Expert Knowledge
Discussion
Attack Scenario Case Studies
Integration of the Bayesian Network into the SARGOS System
Conclusion and Future Work
References
A Scalable Object Based Discovery Service for Global Tracing of RFID Products
Introduction
Naive Distributed Approach
Object-Based DS
Design Concept
Components
Insert and Search
Design of Unit-DS Lookup Service (UDLS)
Analytic and Experimental Comparison
Analytic Comparison of Naive Approaches and New Solutions
Experimental Comparison of Design Approaches
Conclusions and Future Work
References
Third International Workshop on Social Networks and Social Web Mining (SNSM 2012)
Social Web and Social Media Mining
On Smart and Accurate Contextual Advertising
Review Summarization Based on Linguistic Knowledge
Introduction
Related Work
Review Summarization Based on Linguistic Knowledge
Domain-Knowledge Extraction
Aspect-Opinion Extraction
Experiments
Conclusion
References
Finding Related Micro-blogs Based on WordNet
Introduction
Finding Related Micro-blogs
Overview
Cosine-Based Approach
WordNet-Based Approach
Summary
Experiment
Dataset
Evaluation Measure and Methodology
Experimental Results
Discussion
Related Work
Conclusion
References
An Efficient Path Nearest Neighbor Query Processing Scheme for Location Based Services
Introduction
Related Work
The Proposed Method
Performance Evaluation
Conclusion
References
Social Community Based Blog Search Framework
Introduction
Related Works
Proposed Framework
Three Modules
Implementation of Proposed Framework
Experiment and Evaluation
Experiment Data
Experiment Results
Conclusion
References
LSA as Ground Truth for Recommending "Flickr-Aware" Representative Tags
Introduction
Related Work
Research Background
Tags Features
Algorithm
Ground Truth
User Survey
LSA
Experiment and Measurement
Data Set
Training and Testing Model
Define Flickr-Aware Term as Measurement
Experiment Results
Experimental Results Evaluation
Comparison for Extracted Tags
Evaluation Based on Flickr-Aware Terms
F-Score Comparison between Two Ground Truth
Comparison Based on Social Features
Conclusion
References
Social Network Analysis
Adaptive Access Control Enforcement in Social Network Using Aspect Weaving
Introduction
Motivating Example
A Security Policy for a Social Network
What Is AOP?
Expression of Security Requirements Using AOP
Application to Social Network Security
Related Works
Conclusion
References
Exploring Reflection of Urban Society through Cyber-Physical Crowd Behavior on Location-Based Social Network
Introduction
Exploring Cyber-Physical Crowd's Lives
Deep into the Cyber-Physical Crowd's Lives
Reflection of Urban Characteristics on Cyber-Social Space
Related Work
Urban Characteristics Extraction Based on Cyber-Physical Crowd Behavior over Location-Based Social Networks
Measuring Cyber-Physical Crowd Behavior
Extracting Crowd Behavioral Patterns as Urban Characteristics
Experiment
Dataset
Mining Crowd Behavioral Patterns
Reasoning Urban Areas Clustered by Crowd Behavioral Patterns
Conclusion and Future Work
References
Mining Social Networks for Significant Friend Groups
Introduction
Problem Definition
Construction and Mining of SF-Trees
SF-Tree Construction
SF-Tree Mining
Experimental Results
Candidate Significant Friend Group Generation
Runtimes
Scalability Test
Conclusions
References
Ranking Structural Parameters for Social Networks
Introduction
Social Network Ranking Functions
Query Processing
Social Network Indexing
Social Network Search Algorithm: SNSA
Case Study on Twitter Data
Related Works
Conclusion
References
Collaborative Similarity Measure for Intra Graph Clustering
Introduction
Related Works
An Intra Graph Clustering (IGC)
Problem Statement Formulation
System Architecture
Collaborative Similarity Measure (CSM)
Algorithm Details
Empirical Analyses
Datasets
Cluster Evaluation Criteria
Conclusions and Future Directions
References
Second International Workshop on Spatial Information Modeling, Management and Mining(SIM3 2012)
Spatial Indexing
A Grid-Based Index and Queries for Large-Scale Geo-tagged Video Collections
Introduction
Background and Related Work
Modeling of Camera Viewable Scene
Related Work
Grid-Based Indexing of Camera Viewable Scenes
Query Processing
Query Definitions
Algorithm Design
Experimental Evaluation
Data Generation and Experimental Settings
Comparisons
Conclusions
References
Indexing Partial History Trajectory and Future Position of Moving Objects Using HTPR*-Tree
Introduction
Related Works
TPR- and TPR*-Tree
TPR-Tree
TPR*-Tree
Basic HTPR*-Tree
Index Structure
Insertion
Deletion
Search Procedure
Bottom-Up Update in HTPR*-Tree
Whole Structure of the HTPR*-Tree
Bottom-Up Update
Performance Study
Experimental Setting and Details
Performance Analysis
Conclusion
References
A Linear Broadcast Indexing Scheme in Road Environments with Sensor Networks
Introduction
The Proposed Method
Performance Evaluation
Conclusions
References
Spatial Query Processing and Data Mining
Spatial Keyword Queries
References
Evaluating Spatial Keyword Queries under the MapReduce Framework
Introduction
Preliminaries
The MapReduce Programming Model
Spatial Keyword Queries
Spatial Keyword Queries Processing under MapReduce
Problem Definition
Data Division
Key/Value Pair Extraction
Keyword Check and Spatial Attributes Extraction
Distance Computation
Partition and Sorting
Getting the Result
Experiments
Datasets
Query Design
Experiment Setup and Performance Metrics
Results and Analysis
Conclusion and Future Work
References
Detection of High-Risk Zones and Potential Infected Neighbors from Infectious Disease Monitoring Data
Introduction
Related Works
Space-Time Scan Statistic
Anomaly Pattern Detection
High-Risk Zones Detection and Potential Neighbors Prediction
High-Risk Zone Detection
Potential Infected Neighbors Prediction
Workflow of HZD-PNP
Performance Study
Effective Study on the Real-World Monitoring Data
Scalability Test on the Synthetic Data
Conclusions
References
Fifth International Workshop on Data Quality in Data Integration System (DQDI 2012)
Bayesian Network-Based Probabilistic XML Keywords Filtering
Introduction
Preliminary and Model
PrXML-BN Model
XK-BN for SLCA Computation in PrXML-BN
Probability Computing in PrXML-BN
Main Idea
The Correct Possible World
Architecture and Implementation
Architecture
Parsing and Computing Module
Optimizations
Experiments
Date Set Feature
Query Feature
Conclusions and Future Work
References
Provenance Based Conflict Handling Strategies
Introduction
The MOMIS Data Fusion System
Data Fusion Strategies in MOMIS
Provenance in the MOMIS System
Provenance Based Conflict Handling Strategies
Strategies for Querying the Global Schema
Dependent and Independent Conflicting Attributes
Conclusion and Future Work
References
Incomplete Databases: Missing Records and Missing Values
Introduction
Example Scenarios
Formalization
Standard Definitions
Incomplete Databases
Query Completeness
Table Completeness
Canonical Table Completeness Statements
Definition of Canonical TC Statements
Properties of Canonical TC Statements
Reasoning Problems and Preliminary Results
Related Work
Conclusion
References
User Interface Design Guidelines Arrangement in a Recommender System with Frame Ontology
Introduction
Design Guidelines Organization in Knowledge-Based Systems (KBS)
The Recommender System to Support Interface Design
Method
Knowledge Representation Model
Guidelines Efficiency Evaluation Model
The Recommender System Implementation
Development Tools
The Frame Ontology and Knowledge Base
The Application of the Recommender System
Experiment
The Experiment Description
The Experiment Results
The Guidelines Efficiency Evaluation
Conclusion
References
Assessing Information Quality by Six Sigma Method
Introduction
The PDCA Cycle and EIIA Cycle
Six-Sigma Methodology for Information Quality Management
Establishing IQ Requirements (Phase 1)
Identifying IQ Dimensions (Phase 2)
Implementing Six-Sigma (Phase 3)
Assessing IQ (Phase 4)
Conclusion
References
Author Index

System requirements

Save as PDF Copy link into clipboard

Schweitzer Fachinformationen

Database Systems for Advanced Applications

Description

More details

Other editions

Additional editions

Content

System requirements