Flexible Query Answering Systems
9th International Conference, FQAS 2011, Ghent, Belgium, October 26-28, 2011, Proceedings
Published on 10. November 2011
XIV, 510 pages
978-3-642-24764-4 (ISBN)
Description
This book constitutes the refereed proceedings of the 8th International Conference on Flexible Query Answering Systems, FQAS 2011, held in Roskilde, Denmark, in October 2011. The 43 papers included in this volume were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on logical approaches to flexible querying, fuzzy logic in spatial and temporal data modeling and querying, knowledge-based approaches, multimedia, data fuzziness, reliability and trust, information retrieval, preference queries, flexible querying of graph data, ranking, ordering and statistics, query recommendation and interpretation, as well as on fuzzy databases and applications (8 papers presented in a special session).
More details
Other editions
Additional editions
Henning Christiansen | Guy de Tre | Adnan Yazici
Flexible Query Answering Systems
9th International Conference, FQAS 2011, Ghent, Belgium, October 26-28, 2011, Proceedings
Book
10/2011
Springer
€53.49
Shipment within 7-9 days
Content
- Intro
- Title Page
- Preface
- Organization
- Table of Contents
- Logical Approaches to Flexible Querying
- Generalizing Conjunctive Queries for Informative Answers
- Introduction and Related Work
- Cooperative Query Answering for Knowledge Bases
- Query Generalization
- Cooperative Query Answering for Conjunctive Queries
- Dropping Condition
- Anti-instantiation
- Goal Replacement
- Combining Generalization Operators
- Discussion and Conclusion
- References
- ReAction: Personalized Minimal Repair Adaptations for Customer Requests
- Introduction
- Example: Digital Camera
- Identifying Minimal Repair Sets
- Algorithm
- More Repair Sets
- Evaluation
- Related Work
- Conclusion and Future Work
- References
- Uncertainty That Counts
- Motivation
- Preliminaries
- Basic Notions
- Counts Versus Fractions
- Related Work
- The Boundary of Tractability
- Conclusion
- References
- Structured Data-Based Q&A System Using Surface Patterns
- Introduction
- Related Work
- Linguistic Patterns, Definitions and Hypothesis
- Architecture and Implementation Details
- Question Processing
- Pattern Matching
- Answer Processing
- Answer Federation
- Evaluation Criteria and Experiments
- Evaluation Criteria and Scenarios
- Experiments
- Conclusion and Future Work
- References
- Fuzzy Logic in Spatial and Temporal Data Modeling and Querying
- Higher Reasoning with Level-2 Fuzzy Regions
- Introduction
- Fuzzy Regions
- Simple Fuzzy Regions
- Fuzzy Regions Using Powerset
- Level-2 Fuzzy Regions
- Definition
- Combination of Level-2 Fuzzy Regions
- Set Operations
- Construction of and Reasoning with Level-2 Regions
- Application Examples
- Feature Representation
- Representation of Query Results
- Usage in Querying
- Conclusion
- References
- Bipolar Fuzzy Querying of Temporal Databases
- Introduction
- Preliminaries
- Bipolar Satisfaction Degrees
- Time in Databases
- Proposal
- Context
- Approach
- Example
- Conclusions
- References
- Implementation of X-Tree with 3D Spatial Index and Fuzzy Secondary Index
- Introduction
- Background
- X-Tree
- Implementation Details
- Implementation of the X-Tree Structure
- Performance Tests
- Point Query
- Range Query
- Nearest Neighbor Query
- Conclusion
- References
- Knowledge-Based Approaches
- Semantic Processing of Database Textual Attributes Using Wikipedia
- Introduction
- Semantic Representation of Non-structured Texts
- Semantic Extension Using Wikipedia
- Wikipedia Category Graph
- Semantic Extension of AP-Sets Using Wikipedia
- Measures for Category Selection
- Statistical Indexes
- Semantic Similarity Measures
- Information Content Measures
- Method Selection
- Conclusions and Future Work
- References
- Querying Class-Relationship Logic in a Metalogic Framework
- Introduction
- Class-Relationship Logic CRL
- Example Knowledge Base
- Knowledge Base Dually as Graph and Natural Logic
- Ontology Part Proper
- CRL Metalogic Level in Datalog
- Axioms and Deduction at the CRL Metalogic Level
- Partial Ordering of Inclusion
- Inheritance Axioms
- Axioms for Inverses
- Miscellaneous Relationship Patterns
- Classification Hierarchies
- Inverse and Reciprocal Relations
- Composite Relations
- Comparison with Description Logic
- Coping with Ontological Definitions
- Mode Options
- Summary
- References
- A Semantics-Based Approach to Retrieving Biomedical Information
- Introduction
- The SIABO Project
- Generative Ontology
- Class Relationship Logic
- Conceptual Feature Structures
- Domain Ontologies
- Terminological Ontologies
- An Ontology for Insulin Production
- Extraction of Concepts from Text
- The Synthesis Approach
- The Pattern-Based Approach
- Querying Information and Knowledge
- Conclusion
- References
- Knowledge Extraction for Question Titling
- Introduction
- Context
- Preliminary Analysis
- Setting the Work
- Resolution Strategy
- Results and Conclusions
- References
- Multimedia
- Multilingual Video Indexing and Retrieval Employing an Information Extraction Tool for Turkish News Texts: A Case Study
- Introduction
- System Description
- Main Components of the System
- The Automatic Speech Recognition and Machine Translation Systems.
- The Hybrid Named Entity Recognition System for Turkish.
- The News Video Database and the Semantic Retrieval Interface.
- Evaluation and Discussion
- Query Expression and Processing
- Conclusion
- References
- A Search-Engine Concept Based on Multi-feature Vectors and Spatial Relationship
- Introduction
- CBIR Concept Overview
- Graphical Data Representation
- Spatial Relationship of Graphical Objects
- Construction of Search Engine
- Graphical User Interface
- Similarities
- Conclusion
- References
- Exploiting Class-Specific Features in Multi-feature Dissimilarity Spacefor Efficient Querying of Images
- Introduction
- Multi-feature Modelling in Dissimilarity Space
- Exploiting Class-Specific Features
- Calculation of CSF Indices
- Normalization on Dissimilarities
- Evaluation
- Conclusion
- References
- Data Fuzziness, Reliability and Trust
- Generalised Fuzzy Types a nd Querying: Implementation within the Hibernate Framework
- Introduction
- Context
- Fuzzy Relational Databases
- Hibernate Framework
- Proposal
- Fuzzy Representation
- Fuzzy Querying
- A Practical Case of Use: Selection of Customer's Preferences
- Comparison
- Conclusions and Future Work
- References
- Data Reliability Assessment in a Data Warehouse Opened on the Web
- Introduction
- @Web Presentation
- @Web Generic Ontology
- @Web Workflow
- SPARQL Querying of RDF Graphs
- Reliability Evaluation
- A Model for Reliability Evaluation
- Global Reliability Information through Merging
- Reliability Presentation and Explanation
- Comparing, Evaluating and Ordering Data
- Explaining the Results
- Extending @Web for Data Reliability Management
- Extending the Ontology to Include Reliability Criteria
- Storing Data Reliability Criteria in RDF Graphs
- SPARQL Queries and Data Reliability
- Conclusion and Perspectives
- References
- Propagation of Question Waves by Means of Trust in a Social Network
- Introduction
- Social Search
- First Attempts in the Automation of Social Q&A
- Model: Behavior of Agents in Social Q&A and Question Waves
- Behavior of Agents: Give and Take
- Question Waves
- Simulations
- Evaluation
- Results
- Conclusions
- References
- Information Retrieval
- Investigating the Statistical Properties of User-Generated Documents
- Introduction and Motivations
- Related Work
- Datasets
- Analysis of the Datasets
- Similarity
- Burstiness
- Part-Of-Speech Distribution
- Emoticons and ``Shoutings'' Distribution
- Conclusions and Future Work
- List of Emoticons Used
- References
- Information Retrieval from Turkish Radiology Reports without Medical Knowledge
- Introduction
- Rule-Based Method
- Morphological Analysis and Workarounds
- Algorithm
- Application in Information Retrieval
- Data Driven Method
- Morphological Analysis
- Morphological Disambiguation
- Dependency Parsing
- Training Set
- Retrieval with Dependency Links
- Experimental Results
- Conclusion and Future Work
- References
- Discovering and Analyzing Multi-granular Web Search Results
- Introduction
- Related Works
- Multi-granular Organizations of Web Search Results
- Soft Operators to Combine Granules of Search Results
- Discovering and Analyzing Search Results
- Conclusions and Future Work
- References
- Semantically Oriented Sentiment Mining in Location-Based Social Network Spaces
- Introduction
- Related Work
- System Description
- Classification Algorithm
- Classifier Models
- Experimentation
- Dataset
- Evaluation Metrics and Results
- Conclusions and Future Work
- References
- Preference Queries
- Skyline Snippets
- Introduction
- Preference Background
- Skyline Snippets
- Pareto k-Partition
- The SSA Algorithm
- Performance Benchmarks
- Test Framework
- Benchmark Results
- Observations
- Conclusion
- References
- Evaluating Top-k Algorithms with Various Sources of Data and User Preferences
- Introduction
- Preference Querying
- User Preferences
- Top-k Queries
- Source of Preference Specification
- Top-k Algorithms
- System Architecture
- Client Architecture
- Experiments
- Conclusion
- Future Work
- References
- Efficient and Effective Query Answering for Trajectory Cuboids
- Introduction
- ETL for Trajectories
- Encoding Paths for Efficient Counting and Querying
- Warehouse Architecture
- Experimental Evaluation
- Conclusion
- References
- A Model for Analyzing and Visualizing Tabular Data
- Introduction
- The Model: Overview and Basic Concepts
- Analysis of Tabular Data: A Real Life Example
- Result Visualization and Exploration
- Visualization Template
- Changing the Aggregation Level of the Result
- Parametric Visualization
- Visual Analyser
- Concluding Remarks
- References
- Flexible Querying of Graph Data
- An Analysis of an Efficient Data Structure for Evaluating Flexible Constraints on XML Documents
- Introduction
- Related Works
- The Flexible Query Language
- An Enhanced Inverted File Structure
- The Basic Data Structure
- The Extended Data Structure
- Preliminary Evaluation
- Conclusions and Future Work
- References
- Intuitionistic Fuzzy XML Query Matching
- Introduction
- Intuitionistic Fuzzy Trees (IFTr)
- Intuitionistic Fuzzy Pattern Tree Inclusion
- IFTr vs. Other Approaches
- Conclusion and Further Work
- References
- A Cooperative Answering Approach to Fuzzy Preferences Queries in Service Discovery
- Introduction
- Background
- Fuzzy Sets
- Preferences in Process Model Specification
- A Fuzzy Model to Evaluate Preferences
- Atomic Preferences
- Complex Preferences
- Process Model Similarity: A Linguistic Quantifier-Based Method
- Preference Satisfiability between Process Models
- Structural Similarity between Process Models
- Process Model Ranking
- Illustrative Example
- Conclusion
- References
- Ranking, Ordering and Statistics
- Fuzzy Orderings for Fuzzy Gradual Patterns
- Introduction
- Preliminary Definitions and Related Work
- Preliminary Definitions
- Related Works
- An Overview of Robust Rank Correlation Coefficients on the Basis of Fuzzy Orderings
- Rank Correlation Measures: An Overview
- Fuzzy Orderings
- A Fuzzy Ordering-Based Rank Correlation Coefficient
- Fuzzy Ordering-Based Rank Correlation Coefficient for Mining of Gradual Itemsets
- Notations
- Algorithm of Extraction of Frequent Gradual Itemsets
- Properties of the Proposed Method
- Conclusions and Remarks
- References
- Spearman's Rank Correlation Coefficient for Vague Preferences
- Introduction
- Spearman's Rank Correlation Coefficient
- Modelling Preferences
- Generalized Spearman's Coefficient
- Some Notes on the Distribution of rs"0365rs
- Testing Independence
- Conclusions
- References
- Premium Based on Mixture Utility
- Introduction
- Preliminaries
- Utility Function
- Utility of the Insured
- Utility of the Insurer
- Mixture Utility Operator
- Maximal and Minimal Premium
- Conclusion
- Acknowledgments.
- References
- Query Recommendation and Interpretation
- Which Should We Try First? Ranking Information Resources through Query Classification
- Introduction
- Background
- System Architecture
- Preparatory Phase
- Request Processing
- Experimentation and Discussion
- Datasets
- Experimental Results
- Discussion
- Conclusions and Future Work
- References
- Context Modelling for Situation-Sensitive Recommendations
- Introduction
- Related Work
- Foundations of Context
- Modelling Context and Situation
- A Context-Aware Personal Recommendation Framework
- Evaluation Methodology
- Evaluation Metric
- Experimental Settings
- Results and Discussion
- Discussion
- Conclusion and Future Work
- References
- Folksonomy Query Suggestion via Users' Search Intent Prediction
- Introduction
- Related Work
- Hidden Markov Models for Users' Search Intent Prediction
- The Model-Learning Step
- Stage 1: User's queries sequences extraction:
- Stage 2: User search intent mining:
- Stage 3: HMM training:
- User Search Intent Prediction
- Experimental Evaluation
- Baseline Models
- Effectiveness of Our Approach
- Conclusion and Future Work
- References
- Factorizing Three-Way Ordinal Data Using Triadic Formal Concepts
- Motivation
- Optimal Factorizations Using Triadic Fuzzy Concepts
- Basic Notions from Triadic Concept Analysis
- Factorization Using Triadic Concepts as Factors
- Transformations Between the AttributeCondition Space and the Factor Space
- Illustrative Example
- Algorithms
- Conclusions and Future Work
- References
- Fuzzy Databases and Applications
- On Possibilistic Skyline Queries
- Introduction
- About Skyline Queries
- About Possibilistic Databases
- Basic Notions about Possibility Theory
- Possibilistic Databases
- On a Possibilistic Skyline
- About Query Evaluation
- Skyline Queries Involving a Preselection
- Conclusion
- References
- A Fuzzy Valid-Time Model for Relational Databases within the Hibernate Framework
- Introduction
- Temporal Databases
- Fuzzy Valid-Time Model
- Fuzzy Validity Period
- Underlying Domain: Julian Day Number
- Fuzzy Temporal Operators
- Implementation within Hibernate Framework
- Architecture
- Representation
- Querying of Fuzzy Data Types
- Conclusions and Further Research Work
- References
- On the Use of a Fuzzy Object-Relational Database for Retrieval of X-rays on the Basis of Spine Curvature Pattern Similarities
- Introduction
- Image Characterization
- The Fuzzy Object-Relational Management System
- Retrieving Medical Images from Databases Using the Extracted Curve Parameters
- Computation of the Flexible Query
- Examples of Queries
- Concluding Remarks
- References
- A Fuzzy-Rule-Based Approach to the Handling of Inferred Fuzzy Predicates in Database Queries
- Introduction
- Reminder about Fuzzy Sets and Fuzzy Queries
- Basic Notions about Fuzzy Sets
- About SQLf
- Koyuncu's Approach
- Principle of the Approach
- Critical Discussion
- A Fuzzy-Inference-Based Approach
- Overview of the Approach
- Fuzzy Inference Scheme
- Aggregating Step
- Computation of the Final Degree
- Implementation Aspects
- Conclusion
- References
- Flexible Content Extraction and Querying for Videos
- Introduction
- System Architecture
- Query Capabilities
- Text-Based Semantic Video Queries
- Image-Based Video Queries (Query-By-Example)
- Test and Evaluation
- Conclusions and Future Work
- References
- Bipolar SQLf: A Flexible Querying Language for Relational Databases
- Introduction
- Flexible Querying within the SQLf Language
- The Fuzzy Sets Theory
- The SQLf Language
- Flexible Querying and Bipolarity
- Fuzzy Bipolar Conditions
- Basis of the Bipolar Relational Algebra
- Bipolar SQLf Basic Statements
- Extension of Complex SQLf Statements to Bipolarity
- Extension of the Join Operator to Bipolarity
- Bipolar (c,w)-Join Operator
- Extension of in= and in Operators to Bipolarity
- Bipolar in(,=) Operator
- Extension of the exists Operator to Bipolarity
- The Extension of the any Operator to Bipolarity
- Extension of Aggregate Functions Based Query to Bipolarity
- Conclusion
- References
- On the Behavior of Indexes for Imprecise Numerical Data and Necessity Measured Queries under Skewed Data Sets
- Introduction
- Basic Concepts
- Experiments
- Performance Measurement
- Conditions of the Experiments
- Experiments Description
- Results
- Data Density
- Core Center Clustering
- Core Center Distribution
- Core Length Clustering
- Core Length Distribution
- Concluding Remarks and Future Works
- References
- Fuzzy Domains with Adaptable Semantics in an Object-Relational DBMS
- Introduction
- A General Architecture for a Fuzzy Database System Adaptive to the User's Context
- Fuzzy Domains with Adaptable Semantics
- Context-Aware Querying Using the ORDBMS Oracle
- Conclusions and Future Work
- References
- Author Index
