Advances in Databases and Information Systems
15th International Conference, ADBIS 2011, Vienna, Austria, September 20-23, 2011, Proceedings
Published on 15. September 2011
XIII, 462 pages
978-3-642-23737-9 (ISBN)
Description
This book constitutes the refereed proceedings of the 15th International Conference on Advances in Databases and Information Systems, ADBIS 2011, held in Vienna, Austria, in September 2011.
The 30 revised full papers presented together with 2 full length invited talks were carefully reviewed and selected from 105 submissions. They are organized in topical sections on query processing; data warehousing; DB systems; spatial data; information systems; physical DB design; evolution, integrity, security; and data semantics.
More details
Other editions
Additional editions
Johann Eder | Mária Bieliková | A. Min Tjoa
Advances in Databases and Information Systems
15th International Conference, ADBIS 2011, Vienna, Austria, September 20-23, 2011, Proceedings
Book
09/2011
1st Edition
Springer
€53.49
Shipment within 7-9 days
Content
- Title
- Preface
- Organization
- Table of Contents
- Invited Papers
- Ontological Query Answering via Rewriting
- Introduction
- Preliminaries
- First-Order Rewritability
- Concrete First-Order Rewritable Classes
- Rewriting Approaches
- Conclusion
- References
- On the Convergence of Data and Process Engineering
- Introduction
- Illustrative Scenario
- The Artifact-Centric Process Management Paradigm
- Outlook: Artifact-Centric Interoperation Hubs
- References
- Query Processing 1
- Mixing Bottom-Up and Top-Down XPath Query Evaluation
- Introduction
- Motivation
- Contributions
- Query Language
- Paper Organization
- Our Solution
- Overview of Our Solution
- XPath Automata
- Evaluation of Filter-Less Paths
- Optimization Using a Navigation Cache
- Evaluation of Queries with Filters
- Evaluation Strategies
- Evaluation of Our Prototype Implementation
- Experimental Setup
- Comparison of DecisionModules
- Comparison with Other Evaluators
- Related Works
- Summary and Conclusions
- References
- Querying Versioned Software Repositories
- Introduction
- Related Work
- Running Example, Grammar, Parse Trees, and DB Schema
- Example
- Grammar
- Parse Trees
- Terminal Relations
- Declarative Querying
- Data at Leaves and Data at Inner Nodes
- Annotations
- Annotating the Leaves
- Annotating the Non-leaves
- General Queries of Software Repositories
- Use Case: Find All Versions of the Software That Have Loops of Depth Three or Higher
- Implementation of Qvestor
- Architecture
- DB Schema
- Query Formulation, Translation, and Execution
- Conclusions and Future Work
- References
- Subsuming Multiple Sliding Windows for Shared Stream Computation
- Introduction
- Background and Related Work
- Window-Based Stream Processing
- Sharing Window State and Computation
- Multi-granular Windowing
- A Multi-subsumption Framework for Sliding Windows
- Problem Specification
- Identifying Suitable Embeddings among Sliding Windows
- Embedding Windows at Runtime
- Shared Evaluation over Subsumed Windows
- Experimental Evaluation
- Conclusions and Future Work
- References
- Data Warehousing 1
- Revisiting the Partial Data Cube Materialization
- Introduction
- Preliminaries
- Notations
- Cost Model and Performance Measures
- Related Work
- View Selection Problem
- View Selection as Minimal Weighted Vertex Cover
- Exact Solution
- Approximate Solution
- Reducing the Search Graph
- Introducing Indexes
- Exact Solution
- Dynamic Maintenance
- Stability
- Experiments
- Stability Analysis
- Conclusion and Future Work
- References
- Mining Preferences from OLAP Query Logs for Proactive Personalization
- Introduction and Motivation
- Related Work
- Preliminaries
- Schemata and Instances
- Queries
- The myMDX Preference Language
- A Proactive Approach to OLAP
- Log Mining
- Rule Selection
- Fragment Translation
- Experimental Results and Conclusions
- References
- A Novel Integrated Classifier for Handling Data Warehouse Anomalies
- Introduction
- Background
- RFID
- Non-Monotonic Reasoning
- Bayesian Networks
- Neural Networks
- Proposed Methodology
- Motivation
- Architecture
- Intended Scenario
- Assumptions
- Experimental Evaluation
- Environment
- Results
- Conclusion
- References
- Data Warehousing 2
- Variable Granularity Space Filling Curve for Indexing Multidimensional Data
- Introduction
- The Variable Granularity Space Filling Curve (VG-Curve)
- Partitioning Method
- Insertion Method
- Query Answering: Interval Queries
- Experiment
- Results and Analysis
- Conclusion and Future Work
- References
- MOLAP Cube Based on Parallel Scan Algorithm
- Introduction
- Real-Time OLAP Cube
- OLAP Cubes and Graphical Devices
- Multidemensional OLAP Cube Structure and Algorithms
- Compressed In-Memory OLAP Cube
- Scan-Based Parallel Primitives
- Massively Parallel Creation Algorithm
- Querying Multidimensional OLAP by Linear Searching
- Implementation and Run-Time Experiments
- Cube Creation with Scan Primitives
- Massively Parallel Cube and Database Queries
- Conclusions and Future Works
- References
- Real-Time Computation of Advanced Rules in OLAP Databases
- Introduction
- Background and Related Work
- Parallel Database and OLAP Computation
- Rules in OLAP Cubes
- OLAP Computation on GPUs
- GPU Cube Data Structure
- OLAP Aggregations on GPUs
- GPU Rule Computation
- Finding and Matching Input Facts
- A Massively Parallel Solution
- Utilizing Multiple GPUs
- Data Distribution
- Augmented Algorithm
- Performance Evaluation
- Conclusions and Future Work
- References
- DB Systems
- Designing a Flash-Aware Two-Level Cache
- Introduction
- Related Work
- Page Flow Schemes
- Problem Statement
- The Inclusive Scheme
- The Exclusive Scheme
- The Lazy Scheme
- Comparison
- Implementation Issues
- Experimental Study
- Impact of Cache Size on Hit Ratio
- Impact of FLASH Size on RAM Hit Ratio
- Validation of the Cost Formulas
- Comparison of Page Flow Schemes
- Impact of Flash Cache Block Size
- Caching Only Clean Pages
- Discussion
- Concluding Remarks
- References
- Declarative Serializable Snapshot Isolation
- Introduction
- Background: Snapshot Isolation and Serializability
- Snapshot Isolation
- Detecting Non-serializable Histories
- Serializable Snapshot Isolation Protocol
- Declarative Scheduling Model
- Assumptions and Notational Remarks
- Modeling Data Relation Snapshots and Defining the Oshiya Scheduling Relation Schemata for DSSI
- Modeling Snapshots with Data Relations
- Oshiya Scheduling Relation Schemata
- DSSI Protocol Specification
- DSSI Implementation
- Detecting Potential Pivot Structures
- QSchedule
- Correctness Analysis
- Related Work
- Conclusions and Future Work
- References
- Resource Scheduling Methods for Query Optimization in Data Grid Systems
- Introduction
- Resource Allocation Problem
- Background
- Basic Requirements for Resource Allocation Methods in Data Grid Systems
- Performance Requirements
- Methods Comparison Criterions
- Analysis of Extended Classic and Incentive-Based Methods for Resource Allocation
- Extended Classic Approach
- Methods Based on Static Strategy
- Methods Based on Dynamic and Hybrid Strategies
- Comparison of Classic Resource Allocation Methods
- Incentive-Based Approach
- Economic and Reputation Principles Based Resource Allocation
- Comparison of Incentive-Based Resource Allocation Methods
- Comparison of the Two Approaches
- Performance Evaluation
- Simulation Model and System Parameters
- Performance Analysis
- Conclusion
- References
- Spatial Data
- A Recommendation Technique for Spatial Data
- Introduction
- Related Work
- Background
- A Current-State Approach to Spatial Recommendation
- Recommendation Operator
- Detection of the New Query Object
- Detection of the New Query Predicates
- Relaxed Selection Operator
- Query Processing for the Recommendation Operator
- Concluding Remarks
- References
- Processing (Multiple) Spatio-temporal Range Queries in Multicore Settings
- Introduction
- Preliminaries
- Algorithms in Multicore Context
- MOD-Level Load Distribution
- Query-Aware Load Distribution
- Experimental Evaluation
- Related Work and Concluding Remarks
- References
- Performance Comparison of xBR-trees and R*-trees for Single Dataset Spatial Queries
- Introduction
- Related Work and Motivation
- R*-tree and Single Dataset Query Processing
- R*-tree
- PLQs, WQs, DRQs, K-NNQs and CK-NNQs on R*-trees
- XBR-tree and Single Dataset Query Processing
- Internal Nodes
- Leaf Nodes
- Splitting of Internal Nodes
- PLQs, WQs, DRQs, K-NNQs and CK-NNQs on xBR-trees
- Experimentation
- Conclusions and Future Work
- References
- Query Processing 2
- Efficient Detection of Minimal Failing Subqueries in a Fuzzy Querying Context
- Introduction
- Reminder about Fuzzy Sets and Fuzzy Queries
- Basic Notions about Fuzzy Sets
- About SQLf
- Explaining a Failure
- About Minimal Failing and Unsatisfactory Subqueries
- Cardinality-Based MFS Detection
- Experimentation
- Context
- Exploiting MFSs to Repair Failing Queries
- Related Work
- Conclusion
- References
- Rewriting Fuzzy Queries Using Imprecise Views
- Introduction
- Running Example and Motivations
- Preliminaries
- Basic Notions about Fuzzy Sets
- Logic FL0(OF)
- Rewriting Fuzzy Queries Using Imprecise Views
- Definition of the Data Integration System
- Computing the Rewritings
- Algorithm for Computing -Certain Query Rewritings
- Conclusion
- References
- Personalizing Queries over Large Data Tables
- Introduction
- Basic Definitions
- Preferences over a Single Attribute
- Preferences over Two or More Attributes
- The User Interface
- Related Work and Concluding Remarks
- References
- Information Systems
- An Analysis of the Structure and Dynamics of Large-Scale Q/A Communities
- Introduction
- Background and Related Work
- The Yahoo! Answers Community
- Interactions and Actor Relations
- Q/A Structure and Community Evolution
- Community Topics
- Topic-Sensitive Expertise Mining in Q/A Communities
- Personalized Recommendations
- Conclusion
- References
- Forcasting Evolving Time Series of Energy Demand and Supply
- Introduction
- Distributed Forecasting
- Distributed System Architecture
- Model Synchronization
- Forecast Model Maintenance
- Maintenance Strategy Overview
- Forecast Model Evaluation
- Enhanced Parameter Estimation
- Experimental Evaluation
- Experimental Setting
- Comparison of Efficiency and Accuracy
- Conclusion
- References
- The NestFlow Interpretation of Workflow Control-Flow Patterns
- Introduction
- Related Work
- The NestFlow Modeling Language
- NestFlow Syntax and Annotations
- NestFlow Semantics and Properties
- NestFlow Representation of WCPs
- Evaluation Method
- Evaluation of NestFlow WCPs Support
- Conclusion
- References
- Physical DB Design
- On Simplifying Integrated Physical Database Design
- Introduction
- Background
- Horizontal Data Partitioning
- Bitmap Join Indexes
- A Genetic Algorithm for Selecting BJI
- Attribute Interchangeability Impact on OT Selection
- Motivating Example
- Formalisation
- Clustering-Based Attribute Assignment by K-Means
- Performance Study
- Tests and Results
- Conclusion
- References
- Generic Information System Architecture for Distributed Multimedia Indexation and Management
- Introduction
- Related Work
- The Employed Architectural Solutions
- Information Indexation Management Techniques
- Multimedia Metadata Models
- The LINDO Generic Architecture
- The Remote Servers Components
- The Central Server Components
- A Concrete Illustration of the System Functioning
- The System's Workflows to Acquire Content Indexation Management
- Implementation of a Video Surveillance Use Case
- Adopting the Framework in Other Use Cases
- Broadcast Use Case
- Archive Use Case
- Experimental Tests and Results
- Conclusions and Perspectives
- References
- Automatic Physical Database Tuning Middleware for Web-Based Applications
- Introduction
- Related Work
- Parallel and Hybrid Solutions
- Automated Physical Design Solutions
- Proposed Solution
- State Space Search over Layouts
- Cut-Off Points Detection
- The Middleware
- Experimental Results
- Contributions
- Future Work
- References
- Evolution, Integrity, Security
- XML Data Transformations as Schema Evolves
- Introduction
- Related Work
- Conceptual Model
- Changes between Versions
- Revalidation
- Revalidation Script Overview
- Generation of the XSLT Revalidation Script
- Implementation and Example
- Conclusion and Open Problems
- References
- Partial Repairs That Tolerate Inconsistency
- Introduction
- The Formal Framework
- Databases, Updates, Constraints, Cases
- Violation Metrics
- Inconsistency-Tolerant Integrity Checking
- Repairs
- Integrity-Preserving Repair Management
- Checking Repairs for Integrity Preservation
- Integrity-Preserving Update Methods
- How to Compute Integrity-Preserving Repairs
- Related Work
- Conclusion
- References
- Modularisation in Maude of Parametrized RBAC for Row Level Access Control
- Introduction
- Access Control by Query Modification
- Equational Membership Logic and Maude
- Order Sorted Algebras
- Conditional Equations
- Parametrized RBAC for Row Level Access Control
- Specification in Maude
- Conclusion and Future Work
- References
- Data Semantics
- A Clustering-Based Approach for Large-Scale Ontology Matching
- Introduction
- Related Work
- Preliminaries
- Structure-Based Clustering
- Cluster Merging.
- Intra-Clustering Similarity.
- Complexity Analysis of Clustering Algorithm.
- Determination of Similar Clusters
- Experimental Evaluation
- Data Sets and Evaluation Criteria
- Experimental Results
- Conclusions
- References
- Automatic Building of an Appropriate Global Ontology
- Introduction
- Related Works
- Preliminaries
- DL-LiteA Syntax and Semantics
- Our DL-LiteA Ontologies
- Inference Capabilities
- Building an Appropriate DL-LiteA Global TBox
- Agreement
- Conciliation
- Conclusion and Future Work
- References
- Semantic Interoperation of Information Systems by Evolving Ontologies through Formalized Social Processes
- Introduction
- Related Work
- DOGMA
- Towards Hybrid Ontology Descriptions
- Glossaries
- Procedure of the Methodology
- Social Processes in Ontology Engineering
- Semantic Reconciliation and Its Social Processes
- Application Commitments in the Feedback Loop
- Tool
- Conclusions
- References
- Author Index
