Database and Expert Systems Applications
22nd International Conference, DEXA 2011, Bilbao, Spain, August 29 - September 2, 2011, Proceedings, Part II
Published on 19. August 2011
XXVI, 608 pages
978-3-642-23091-2 (ISBN)
Description
This book constitutes the refereed proceedings of the 22 International Conference on Database and Expert Systems Applications, DEXA 2011, held in Toulouse, France, August 29 - September 2, 2011. The 52 revised full papers and 40 short papers presented were carefully reviewed and selected from 207 submissions. The papers are organized in topical sections on XML querying and views; data mining; queries and search; semantic web; information retrieval; business applications; user support; indexing; queries, views and data warehouses; ontologies; physical aspects of databases; Design; distribution; miscellaneous topics.
More details
Other editions
Additional editions
Abdelkader Hameurlain | Stephen W. Liddle | Klaus-Dieter Schewe
Database and Expert Systems Applications
22nd International Conference, DEXA 2011, Bilbao, Spain, August 29 - September 2, 2011, Proceedings, Part II
Book
08/2011
Springer
€53.49
Shipment within 7-9 days
Content
- Title
- Preface
- Table of Contents
- XML Querying and Views
- On Equivalence and Rewriting of XPath Queries Using Views under DTD Constraints
- Introduction
- XPath, DTD and XPath Containment
- XPath and Tree Pattern Queries
- Schema and DTDs
- XPath Query Containment
- XPath Query Rewriting
- Rewriting in the Absence of Schema
- Query Rewriting and Containment in the Presence of DTD
- The XPath Fragment XP(/,[],*) with Duplicate-Free DTD
- The XPath Fragment XP(/,[],*) with Acyclic and Choice-Free DTD
- Related Work
- Conclusions and Future Work
- References
- Incremental Maintenance of Materialized XML Views
- Introduction
- Related Work
- Our Framework
- Synthesizing the Right-Inverse
- Implementation and Evaluation
- Conclusion
- References
- Ingredients for Accurate, Fast, and Robust XML Similarity Joins
- Introduction
- Main Ingredients
- Similarity Functions
- XML Path Clustering
- Tree Similarity Join
- Experiments
- Accuracy Results
- Runtime Performance and Scalability Results
- Related Work
- Conclusion
- References
- Twig Pattern Matching: A Revisit
- Introduction
- Terminology and Notation
- Deficiencies in Previous Algorithms
- Approach for Avoiding Redundant Computation
- Re-test Checking
- Forward-to-End
- TwigFast* and TwigStack*
- Experiments
- Conclusion
- References
- Boosting Twig Joins in Probabilistic XML
- Introduction
- Preliminaries
- Data Model
- Twig Patterns and Answers
- Encoding Scheme: pDewey
- Streaming Scheme
- Probability Evaluation
- Tag+Probability Streaming Scheme
- Pruning Streams
- Algorithm pTJFastTP
- Notations and Operations
- pTJFastTP
- Pruning in Merge-Join
- Experimental Evaluation
- Related Work
- Conclusion
- References
- Data Mining
- Prediction of Cerebral Aneurysm Rupture Using Hemodynamic, Morphologic and Clinical Features: A Data Mining Approach
- Introduction
- Related Work
- Data Collection and Pre-processing
- Experimental Dataset
- Feature Extraction
- Feature Selection
- Feature Discretisation
- Prediction Model
- Experimental Results
- Classification Performance
- Association Rules and Risk Factors
- Conclusions
- Future Work
- References
- Semantic Translation for Rule-Based Knowledge in Data Mining
- Introduction
- Related Work
- Formal Representation of Rule-Based Knowledge
- Knowledge Translation
- Formal Definitions
- Asymmetry of Knowledge Translation
- Design and Implementation
- Case Studies
- Translation of NBA Classification Rules
- Translation of ZFIN and MGI Gene Association Rules
- Discussion and Future Work
- Conclusions
- References
- Mining Frequent Disjunctive Selection Queries
- Introduction
- Related Work
- Disjunctive Selection Queries
- Mining Frequent Minimal Selection Queries
- Experiments
- Conclusion and Further Work
- References
- A Temporal Data Mining Framework for Analyzing Longitudinal Data
- Introduction
- Problem Formulation
- Temporal Data Mining Framework
- Determination of Stages
- Collection of Pairwise Stages
- Detection of Complex Events
- Discovery of Temporal Patterns
- Application to Biomedical Data
- Conclusions
- References
- How to Use "Classical" Tree Mining Algorithms to Find Complex Spatio-Temporal Patterns?
- Introduction
- Related Works
- Basic Concepts and Definitions
- Discovering Complex Spatio-temporal Trees from Raw Data
- Incremental Construction of a Spatio-temporal Tree Forest
- Mining Embedded/Induced Spatio-temporal Subtrees
- Improving Performances
- Experimental Results
- Conclusion and Perspectives
- References
- Queries and Search
- Inferring Fine-Grained Data Provenance in Stream Data Processing: Reduced Storage Cost, High Accuracy
- Introduction
- Motivating Scenario
- Related Work
- Proposed Solution
- Provenance Inference Algorithm
- Requirements
- Details on Identifying Provenance Phase
- Discussion
- Evaluation
- Evaluating Criteria and Datasets
- Storage Consumption
- Accuracy
- Conclusion and Future Work
- References
- Approximate Query on Historical Stream Data
- Introduction
- Background
- Fourier/DCT Based Approximate Query
- Haar Wavelet
- Piecewise Linear Approximation (PLA)
- Stream Cube and Tilted Time Model
- The Synopsis Cube
- Aggregating the Synopsis Cells
- Aggregating Fourier Synopsis
- Aggregating Wavelet
- Aggregating PLA
- Querying the Stream Cube
- Experiments
- Range Query Accuracy over Aggregated Synopses Cells
- Minimum Balanced Cost of Different Synopses
- Conclusion
- References
- An Incremental Approach to Closest Pair Queries in Spatial Networks Using Best-First Search
- Introduction
- Related Work
- Disk-Based Storage Schema of Spatial Network
- kNN Query and kCP Query in SNDB
- Buffer Replacement Policy
- A Best-First kCP Algorithm
- Problem Definition and Search Algorithm
- The MDU Buffer Replacement Policy
- Experimental Evaluation
- Performance Comparison of BFCP and CPNE
- Performance Comparison of MDU and LRU
- Conclusion
- References
- Fast Top-K Query Answering
- Introduction
- Related Work
- Top-K Query Answering
- How FTA Works
- Prototype and Experiments
- Experimental Setup
- Discussion of Results
- Conclusion
- References
- Towards an On-Line Analysis of Tweets Processing
- Introduction
- What Is the Most Appropriate Measure for Tweets?
- Preliminary Definitions
- The Data Model
- Towards an Appropriate Measure
- A Hierarchy of Words for Tweets
- The Data and the Model
- How to Identify the Context of a Tweet?
- Experiments
- Related Work
- Conclusion
- References
- The Fix-Point Method for Discrete Events Simulation Using SQL and UDF
- Introduction
- Discrete Event Simulation Using SQL
- Fix-Point Query Evaluation for Discrete Events Simulation
- Experiments and Conclusions
- References
- Semantic Web
- Approximate and Incremental Processing of Complex Queries against the Web of Data
- Introduction
- Overview
- Entity Search
- Approximate Structure Matching
- Structure-Based Result Refinement and Computation
- Evaluation
- Conclusion and Future Work
- References
- Conjunctive Query Optimization in OWL2-DL
- Introduction
- Preliminaries
- Conjunctive Queries for SROIQ
- Optimizations of Basic Reasoning Services
- Query Evaluation Methods
- Boolean Queries
- Queries without Undistinguished Variables
- Handling Undistinguished Variables
- Optimizing Rolling-Up Technique
- Cores
- Core Evaluation
- Experiments
- Performance of the Undistinguished Variables Optimizations
- Conclusion
- References
- RoSeS: A Continuous Content-Based Query Engine for RSS Feeds
- Introduction
- Related Work
- RoSeS Architecture
- RoSeS Data Model and Language
- The RoSeS Language
- Data Model and Algebra
- Query Processing
- Query Graphs
- Query Evaluation and Cost-Model
- Query Graph Optimization
- Conclusion and Future Work
- References
- Information Retrieval
- The Linear Combination Data Fusion Method in Information Retrieval
- Introduction
- Related Work
- The Linear Combination Method
- Experiments
- Experiment 1
- Experiment 2
- Conclusion
- References
- Approaches and Standards for Metadata Interoperability in Distributed Image Search and Retrieval
- Introduction
- Topology of Digital Image Description Metadata Models
- Approaches to Metadata Interoperability in Distributed Image Search&Retrieval
- Simple Format Metadata Aggregator/Metadata Conversion
- Multiple Format Metadata Aggregator/Inference
- Broker/Query Rewriting
- Approaches Comparison
- Standards for Metadata Interoperability in Distributed Image Search&Retrieval
- ISO/IEC 15938-12:2008 Standard (MPEG Query Format or MPQF)
- ISO/IEC 24800 Standard (JPSearch)
- JPSearch Registration Authority
- Example Real Distributed Image Search&Retrieval System
- Conclusions
- References
- A Distributed Architecture for Flexible Multimedia Management and Retrieval
- Introduction
- Related Work
- The LINDO Framework Architecture
- The Remote Server Components
- The Central Server Components
- Indexing and Querying Mechanisms
- LINDO System Evaluation
- The LINDO System Topology Used for Evaluation
- Multimedia Indexing
- Query Processing
- Conclusions
- References
- Business Applications
- Deontic BPMN
- Introduction
- Motivation
- Related Work
- Deontic BPMN
- Empty Task
- Permission and Alternative
- Requires
- Multiple Deontic Classifications
- Path Exploration
- Algebraic Graph Transformation
- Evaluation
- Conclusion
- References
- Improving Stock Market Prediction by Integrating Both Market News and Stock Prices
- Introduction
- Related Work
- System and Experimental Design
- Information Sources
- Preprocessing of News Articles
- Preprocessing of History Prices
- Align News Articles and Market Prices
- Normalization
- Model Training
- Experimental Results and Discussion
- Data Sets
- Parameter Selection
- Experimental Results
- Conclusion and Future Work
- References
- Querying Semantically Enriched Business Processes
- Introduction
- Knowledge Representation Framework
- Introducing BPAL
- Semantic Annotation through a Business Reference Ontology
- Querying an Enterprise Knowledge Base
- Implementation
- Related Work and Conclusions
- References
- Introducing Affective Agents in Recommendation Systems Based on Relational Data Clustering
- Introduction
- Related Works
- System Overview
- Interface Agent
- Implementational Aspects
- The Affective Module
- Attention Focus
- The Relational Clustering Module
- The Creation of the Map Points List
- The Proposed Prototype
- Final Remarks
- References
- Converting Conversation Protocols Using an XML Based Differential Behavioral Model
- Introduction
- Related Work
- Models
- Message Model
- Differential Protocol Model
- Case Study
- Evaluation
- Conclusion and Future Work
- References
- User Support
- Facilitating Casual Users in Interacting with Linked Data through Domain Expertise
- Introduction
- Related Work
- SARA (Semantic Attribute Reconciliation Architecture)
- SABer (Semantic Attribute Builder)
- Case Study
- SABer Evaluation
- Summary
- References
- Using Expert-Derived Aesthetic Attributes to Help Users in Exploring Image Databases
- Introduction
- Related Work
- X2Photo
- SARA
- Colour Theory and Colour Psychology as an Aesthetic Vocabulary
- Design
- Implementation
- Evaluation
- Describing the Images
- Finding Images in X2Photo
- Finding Images in Flickr
- User Survey
- Analysis
- Summary
- References
- Indexing
- SkyMap: A Trie-Based Index Structure for High-Performance Skyline Query Processing
- Introduction
- Related Work
- Preliminaries
- The SkyMap Approach
- Tries
- Z-Addresses, Z-Regions, and Z-Subregions
- SkyMap and Its Basic Operations
- Analysis
- Skyline Algorithms
- Evaluation
- Skyline Computation
- Skyline Maintenance
- Influence of Parameters
- Conclusion
- References
- A Path-Oriented RDF Index for Keyword Search Query Processing
- Introduction
- Related Work
- Index Modeling
- Index Management
- Constructing the Graph Index
- Index Maintenance
- Index Querying
- Implementation
- Conclusion and Future Work
- References
- Variable Length Compression for Bitmap Indices
- Introduction
- Background
- Byte-Aligned Bitmap Code (BBC)
- Word-Aligned Hybrid Code (WAH)
- Row Reordering of Bitmaps
- Variable Length Compression
- Variable Compression Scheme
- Query Processing
- Experimental Evaluation
- Data Compression Analysis
- Evaluation of Query Processing Times
- Related Work
- Conclusion and Future Work
- References
- Queries, Views and Data Warehouses
- Modeling View Selection as a Constraint Satisfaction Problem
- Introduction
- Problem Specification
- A New Approach to the View Selection Problem
- Motivations
- Preliminaries
- Modeling View Selection Problem as a CSP
- Experimental Evaluation
- Experiment Settings
- Experiment Results
- Related Work
- Deterministic Algorithms Based Methods
- Randomized Algorithms Based Methods
- Hybrid Algorithms Based Methods
- Conclusion
- References
- Enabling Knowledge Extraction from Low Level Sensor Data
- Introduction
- High Level Overview
- Providing Context for Low Level Sensor Data
- Enabling Knowledge Extraction
- Evaluation
- Related Research
- Conclusions
- References
- Join Selectivity Re-estimation for Repetitive Queries in Databases
- Introduction
- Framework and Terminology
- Join Selectivity Re-estimation Framework
- Join Graph
- Query Trace
- Selectivity Estimation for Acyclic Join Graphs
- No Dangling Tuples in the Joins
- Dangling Tuples in Joins
- Preliminary Experimental Results
- Preliminary Experimental Results
- Conclusions and Future Work
- References
- Matching Star Schemas
- Introduction
- StarMod
- StarMod Properties and Their Application in Schema Matching
- Inferring Properties of StarMod from Relational Schemas
- Evaluation of StarMod in Schema Matching
- Discussion of Match Results for Example Schemas
- Evaluation of Using StarMod in Matching Schemas on a Larger Scale
- Related Work
- Conclusion and Future Work
- References
- Ontologies
- Automated Construction of Domain Ontology Taxonomies from Wikipedia
- Introduction
- Related Work
- Domain Definition Term and Domain Coverage
- Taxonomy Construction Algorithm
- Anchor Class Computation
- First Sentence Algorithm
- Category Head Algorithm
- Experimental Evaluation and Combined Algorithm as Solution
- Finding Subsumption Relations between Core Term Categories and Anchor Class
- Conclusion
- References
- Storing Fuzzy Ontology in Fuzzy Relational Database
- Introduction
- A Quick Look to Fuzzy Ontologies
- Fuzzy Ontology Storage in Fuzzy Relational Database
- Conclusions and Future Work
- References
- Using an Ontology to Automatically Generate Questions for the Determination of Situations
- Introduction
- Situation Awareness Question Generator (SAQG)
- The Experiment
- Discussion and Conclusion
- References
- Physical Aspects of Databases
- Indexing Frequently Updated Trajectories of Network-Constrained Moving Objects
- Introduction
- General Data Model for Network-Constrained Moving Object Trajectories
- The Structure and Related Algorithms of the MOSTR-Tree
- Transforming Trajectories to Sketched Trajectories
- Structure and Construction of the MOSTR-Tree
- Maintaining and Constructing MOSTR-Tree with Ongoing Location Updates
- Query Processing Based on the MOSTR-Tree
- Performance Evaluation and Conclusion
- References
- Online Index Selection in RDBMS by Evolutionary Approach
- Introduction
- Index Selection Algorithm
- Experimental Results
- Summary
- References
- Towards Balanced Allocations for DHTs
- Introduction
- Related Work
- Balanced Allocations
- Experimental Evaluation
- Setting
- Results
- Conclusions
- References
- Caching Stars in the Sky: A Semantic Caching Approach to Accelerate Skyline Queries
- Introduction
- Background and Related Work
- Capturing Semantics of Skyline Queries
- Characterization of Queries
- Semantic Segments
- Query Processing Algorithms
- Need for an Index Structure
- Index Structure
- Modified Semantic Segments
- Eliminating Redundancy of Result Sets
- Query Processing and Insertion Using Index
- Deletion from Index
- Cache Replacement
- Experimental Results
- Conclusions
- References
- Design
- Generating Synthetic Database Schemas for Simulation Purposes
- Introduction
- Building Synthetic Schemas
- Modifying Synthetic Database Schemas
- Experiments and Results
- Related Work
- Conclusions and Further Work
- References
- A New Approach for Fuzzy Classification in Relational Databases
- Introduction
- A Framework for Fuzzy Data Classification
- Proposal for Fuzzy Data Classification
- A Practical Application
- Conclusion
- References
- Anomaly Detection for the Prediction of Ultimate Tensile Strength in Iron Casting Production
- Introduction
- Foundry Processes and Mechanical Properties
- Anomaly Detection
- Empirical Validation
- Conclusions
- References
- Distribution
- LinkedPeers: A Distributed System for Interlinking Multidimensional Data
- Introduction
- LinkedPeers System Description
- Notation and Definitions
- Data Insertion
- Query Processing
- Exact Match Queries
- Flood Queries
- Materialized Views
- Indexed Queries
- Adaptive Query-Driven Re-indexing
- Experimental Results
- Simulation Setup
- Performance under Different Number of Dimensions and Levels
- Query Resolution for Different Types of Datasets
- Precision for Skewed Workloads
- Testing against the Use of Materialized Views
- Cost of the Various Types of Query Resolution
- Performance for Dataset of the APB Benchmark
- Related Work
- Conclusions
- References
- A Vertical Partitioning Algorithm for Distributed Multimedia Databases
- Introduction
- Background
- Vertical Partitioning
- Multimedia Database Partitioning
- Multimedia Adaptable Vertical Partitioning Algorithm (MAVP)
- Partition Tree
- Merging Profit of MAVP
- Cost Model
- Experiments
- Discussion
- Conclusion and Future Work
- References
- Diffusion in Dynamic Social Networks: Application in Epidemiology
- Introduction
- Previous Works
- Compartment Models
- Networks and Epidemics
- Objectives and Method
- Motivations and Objectives
- Evolution Strategies
- Studied Networks
- MIDEN Framework
- Experiments and Results
- Test Bed
- Results
- Discussion
- DynSpread Tool
- Conclusion and Future Works
- References
- Miscellaneous Topics
- Probabilistic Quality Assessment Based on Article's Revision History
- Introduction
- Related Work
- Problem Setting and Data Preprocessing
- States of Revision History
- Observations of Revision History
- Probabilistic Quality Assessment by Learning Patterns
- Extracting Revision Cycle Patterns
- Refining Quality Class into Quality Corpora
- Quality Class Representation and Quality Rating
- Experiment Results
- Data Preprocessing
- Evaluation and Discussion
- Conclusion
- References
- Propagation of Multi-granularity Annotations
- Introduction
- Related Work
- Propagation of Multi-granularity Annotations
- Annotation Model
- Propagation Model
- Experimental Evaluation
- Storage Space
- Query Execution Time
- Conclusions
- References
- Author Index
