The Semantic Web - ISWC 2010
9th International Semantic Web Conference, ISWC 2010, Shanghai, China, November 7-11, 2010, Revised Selected Papers, Part I
Published on 8. December 2010
XXII, 833 pages
978-3-642-17746-0 (ISBN)
Description
The two-volume set LNCS 6496 and 6497 constitutes the refereed proceedings of the 9th International Semantic Web Conference, ISWC 2010, held in Shanghai, China, during November 7-11, 2010. Part I contains 51 papers out of 578 submissions to the research track. Part II contains 18 papers out of 66 submissions to the semantic Web in-use track, 6 papers out of 26 submissions to the doctoral consortium track, and also 4 invited talks. Each submitted paper were carefully reviewed. The International Semantic Web Conferences (ISWC) constitute the major international venue where the latest research results and technical innovations on all aspects of the Semantic Web are presented. ISWC brings together researchers, practitioners, and users from the areas of artificial intelligence, databases, social networks, distributed computing, Web engineering, information systems, natural language processing, soft computing, and human computer interaction to discuss the major challenges and proposed solutions, the success stories and failures, as well the visions that can advance research and drive innovation in the Semantic Web.
More details
Series
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Illustrations
XXI, 833 p. 201 illus., 103 illus. in color.
File size
17,21 MB
ISBN-13
978-3-642-17746-0 (9783642177460)
DOI
10.1007/978-3-642-17746-0
Schweitzer Classification
Other editions
Additional editions
Peter F. Patel-Schneider | Yue Pan | Pascal Hitzler
The Semantic Web - ISWC 2010
9th International Semantic Web Conference, ISWC 2010, Shanghai, China, November 7-11, 2010, Revised Selected Papers, Part I
Book
01/2011
Springer
€106.99
Shipment within 7-9 days
Persons
Content
- Intro
- Title
- Preface
- Organization
- Table of Contents - Part I
- Research Track
- Fusion - Visually Exploring and Eliciting Relationships in Linked Data
- Introduction
- Related Work
- Ontology Mapping
- SPARQL Construct Queries and Their Extensions
- Views over RDF Data
- SWRL Rules
- RDF Exploration
- Interlinking
- Discovering and Deriving RDF Relationships
- Deriving Object Property Relationships
- Deriving New Datatype Properties
- Architecture Overview
- Examples of Use
- Scenario 1 - Adding the isSenatorOf Object Property to GovTrack.Us
- Scenario 2 - Adding a Datatype Property citySize to Geonames
- Conclusion and Future Work
- References
- Converting and Annotating Quantitative Data Tables
- Introduction
- Problem Description
- Related Work
- Materials
- Datasets
- Ontology
- Approach
- Tokenization
- Basic Matching: Full Names and Symbols
- Matching: Compounds in OUM
- Matching: Compounds Not in OUM
- Disambiguation
- Implementation
- Evaluation and Analysis
- Evaluation Type and Data Selection
- Gold Standard Creation
- Results
- Qualitative Analysis
- Discussion
- References
- JustBench: A Framework for OWL Benchmarking
- Introduction
- Reasoner Behaviour Analysis
- Approaches to Understanding Reasoner Behaviour
- Benchmarks
- Existing OWL Benchmarks
- Justification-Based Reasoner Benchmarking
- Limitations of this Selection Method
- JustBench: System Description
- Experiments and Evaluation
- Experimental Setup
- Results and Discussion
- Additional Tests and Discussion
- Application of JustBench
- Conclusion and Future Work
- References
- Talking about Data: Sharing Richly Structured Information through Blogs and Wikis
- Introduction
- Requirements for the 21st Century Blogger
- The Latent Potential for Grassroots Data
- DataPress
- Authoring and Uploading Data
- Data Linking
- Visualization Authoring
- Data Sharing
- DataPress in a Data Ecosystem
- Lessons Learned
- DataPress in the Wild
- User Interviews
- Related Work
- Conclusion
- References
- EL with Default Attributes and Overriding
- Introduction
- Preliminaries
- A New Reasoning Task
- Complexity
- NP-Hardness of the General Case
- A Polynomial Case
- Reasoning about Individuals
- Related Work
- Conclusions and Perspectives
- References
- Supporting Natural Language Processing with Background Knowledge: Coreference Resolution Case
- Introduction
- Coreference Resolution: Task Definition and Related Work
- Background Knowledge Acquisition
- Sources of Background Knowledge
- Linking to Wikipedia
- Selecting Relevant Background Knowledge
- Feature Extraction
- Feature Selection
- Evaluation: Coreference Resolution with Background Knowledge
- Baseline Model Definition
- Injecting Background Knowledge into Coreference Model
- Conclusion and Future Work
- References
- Enabling Ontology-Based Access to Streaming Data Sources
- Introduction
- Background
- Ontology-Based Access to Stored Relational Data
- Querying Relational Data Streams
- Ontology-Based Streaming Data Access
- Query and Mapping Syntax
- SPARQLStream
- S2O: Expressing Stream-to-Ontology Mappings
- Semantics of the Streaming Extensions
- SPARQLStream Semantics
- S2O Semantics
- Implementation and Walkthrough
- Related Work
- Conclusions and Future Work
- References
- Evolution of DL-Lite Knowledge Bases
- Introduction
- Preliminaries and Problem Definition
- Approaches to Evolution
- Model-Based Approaches
- Formula-Based Approaches
- Bold Semantics
- ABox Evolution
- Conclusion
- References
- Ontology Similarity in the Alignment Space
- Introduction
- Related Works
- Ontologies, Alignment Spaces and Similarities
- Ontologies and Alignments
- Alignment Space
- Algebraic Similarity Properties
- Path-Based Measures
- Coverage-Based Measures
- Largest Coverage
- Union Path Coverage
- OntoSim
- Comparison of Presented Measures
- Dataset Description
- Agreement
- Robustness
- Conclusion
- References
- SameAs Networks and Beyond: Analyzing DeploymentStatus and Implications of owl: sameAs in Linked Data
- Introduction
- SameAs Networks
- Definitions and Notations
- SameAs Networks Analysis
- Building ESameNet Dataset and Experiment Settings
- Basic Properties of SameAs Networks
- Pay-Level-Domain (PLD) Network Analysis
- Definitions and Notations
- Implications of the PLD Network
- CLS Network Analysis
- Definitions and Notation
- CLS Network and Enhancement
- Related Work
- Conclusion and Future Work
- References
- Deciding Agent Orientation on Ontology Mappings
- Introduction
- Arguing over Ontology Mappings
- A Flexible Approach for Determining Agents' Orientation on Mappings
- Illustrative Example
- Empirical Evaluation
- Evaluating the Generated Arguments
- Fitness Evaluation
- Related Work
- Conclusions
- References
- One Size Does Not Fit All: Customizing Ontology Alignment Using User Feedback
- Introduction
- Overview of Ontology Alignment
- Generation of Candidate Matchings
- Feature Engineering
- Lexical Similarities and Initial Selection of Candidate Matchings
- Similarity Aggregation and Interpretation
- User Feedback
- Weighted Aggregation
- Probabilistic Matching
- Iterative Supervised Structural Propagation of User Feedback
- Structure-Based Similarity
- Determining the Degree of Structural Propagation
- Determining the Right Number of Iterations
- Techniques for Scalability
- Experimental Evaluation
- Experimental Setting
- Evaluation Metric
- Effect of Learning for Weighted Combination
- Effect of Iterative Supervised Structural Propagation
- Discussion and Future Work
- Related Work
- Conclusion
- References
- Compact Representation of Large RDF Data Sets for Publishing and Exchange
- Introduction and Related Work
- Compacting RDF with HDT: The Concepts
- Taking Advantage of the Skewed Structure of Real-World RDF Data
- Header
- Dictionary
- Triples
- Compacting RDF with HDT: Practical Aspects
- Implementation
- HDT Management
- HDT Compression
- Experimental Results
- Conclusions and Future Work
- References
- Appendix: The Data Sets Used in the Study
- Assessing Trust in Uncertain Information
- Introduction
- Background
- Bayesian Network Notation
- Bayesian Description Logics
- Inconsistency and Justification
- Degree of Inconsistency
- Inconsistency Justification
- Error-Bounded Approximate Reasoning
- Sampling Justifications in a Classical KB
- Trust Computation Model
- Trust Computation
- Experimental Evaluation
- Conclusion
- References
- Optimising Ontology Classification
- Introduction
- Preliminaries
- The KP Classification Algorithm
- Optimised Classification
- Further Comparisons with the KP Algorithm
- Object Property Classification
- Data Property Classification
- Evaluation
- Conclusions
- References
- SPARQL beyond Subgraph Matching
- Introduction
- RDF Graphs and Their Semantics
- The SPARQL Query Language
- Extending Basic Graph Pattern Matching
- The RDF and RDFS Entailment Regimes
- Treatment of Inconsistencies
- Treatment of Axiomatic Triples
- Treatment of Blank Nodes
- Defining the RDF(S) Entailment Regimes
- The OWL Entailment Regimes
- Infinite Entailments in Datatype Reasoning
- The OWL 2 RDF-Based Semantics Entailment Regime
- The OWL 2 Direct Semantics Entailment Regime
- Implementations of SPARQL Entailment Regimes
- Related Work
- Conclusions
- References
- Integrated Metamodeling and Diagnosis in OWL 2
- Introduction
- Preliminaries
- Ontology-Inherent Metamodeling for Classes
- OntoClean
- OWL-Based Constraint Checking
- The Original OntoClean Metaontology
- Towards OntOWL2Clean
- Marker Predicates for Pinpointing Constraint Violations
- Evaluation
- Conclusion
- References
- Semantic Recognition of Ontology Refactoring
- Introduction
- An Ontology Refactoring Scenario
- Motivating Example
- Discussion of Shortcomings
- Modeling and Categorizing Refactoring Patterns
- Modeling Foundations and Assumptions
- Overview of Refactoring Pattern
- Detailed Refactoring Descriptions
- DL-Reasoning for Ontology Comparison
- Combining Knowledge Bases
- Semantic Version Comparison
- Refactoring Pattern Recognition
- Evaluation and Discussion
- Related Work
- Conclusion and Future Work
- References
- Finding the Achilles Heel of the Web of Data:Using Network Analysis for Link-Recommendation
- Introduction
- Background
- Related Work
- Infrastructure Failure and Semantic Failure
- Analysing the Web of Data
- Measures of Robustness
- Dataset
- Robustness Results
- Improving the Web of Data
- The Cost of Fixing the WoD
- Strategies for Adding New Edges
- Repair of the Namespaces Network
- Repair of the Hostnames Network
- Conclusion
- References
- When owl:sameAs Isn't the Same: An Analysis of Identity in Linked Data
- Introduction
- What Is Identity?
- The Identity Crisis of Linked Data
- Varieties of Identity and Similarity
- Identical but Referentially Opaque
- Identity as Claims
- Matching
- Similar
- Related
- The Similarity Ontology
- Inference
- Experiment
- Data
- Experimental Design
- Conclusion
- References
- Semantic Need: Guiding Metadata Annotations by Questions People #ask
- Introduction
- Need-Driven Knowledge Sharing
- Semantic Need Heuristics
- Semantic MediaWiki
- Incomplete Result Set
- Sparse Result Set
- Public SMW Analysis
- Semantic Need Implementation
- Resolving Semantic Gaps
- Semantic Need for MediaWiki
- Semantic Need Survey
- Design Implications
- Related Work
- Summary
- References
- SAOR: Template Rule Optimisations for Distributed Reasoning over 1 Billion Linked Data Triples
- Introduction
- Preliminaries
- RDF and Rules
- Partial Indexing Approach: Separating Terminological Data
- Template Rules
- Merging Equivalent Template Rules
- Rule Index
- Rule Dependency - Labelled Rule Graph
- Rule Saturisation
- Optimised Partial Indexing Approach Using Template Rules
- Preliminary Performance Evaluation
- Reasoning for Linked Data
- Authoritative Reasoning
- Linked Data Reasoning Evaluation
- Related Work
- Conclusion
- References
- Justification Oriented Proofs in OWL
- Introduction and Motivation
- Justifications as Explanations
- Problems with Justifications
- From Justifications towards Proofs
- Justification Oriented Proofs
- Contributions
- Related Work
- Preliminaries
- Proof Generation Framework
- Justification Lemmatisation
- Complexity Models
- A General Model for Deriving Justification Oriented Proofs
- An Algorithm for Generating Proofs
- GenerateProof
- LemmatiseJustification
- ComputeJPlus
- The Feasibility of Computing Justification Oriented Proofs
- Examples
- Conclusions and Future Work
- References
- Toponym Resolution in Social Media
- Introduction
- Related Work
- Methodology
- Information Context
- Ambiguity
- Experiment
- Data
- Classification
- Results
- Discussion
- Conclusion
- References
- An Expressive and Efficient Solution to the Service Selection Problem
- Introduction
- Service Selection Problem
- Domain Ontology
- Services and Mappings
- User Requests
- Examples
- Solution and System Architecture
- System Architecture
- Preliminary Experiments
- Airline Experiments
- Random Experiments
- Related Work
- Discussion
- References
- Ontology Alignment for Linked Open Data
- Introduction
- Preliminaries
- The BLOOMS Approach
- Evaluation
- Evaluation: Ontology Alignment Evaluation Initiative Oriented Track
- Evaluation: Ontology Alignment Evaluation Initiative Benchmark Track
- Evaluation: LOD Schema Alignment
- Related Work
- Conclusion and Future Work
- References
- SPARQL Query Optimization on Top of DHTs
- Introduction
- System and Data Model
- Query Evaluation
- Query Optimization Algorithms
- Selectivity Estimation
- Single Triple Patterns
- Conjunction of Triple Patterns
- Statistics for RDF
- Experimental Evaluation
- Comparing the Optimization Algorithms
- Effectiveness of Query Optimization
- Varying the Dataset and Network Size
- Statistics
- Discussion
- Related Work
- Conclusions and Future Work
- References
- Optimizing Enterprise-Scale OWL 2 RL Reasoning in a Relational Database System
- Introduction
- Preliminaries
- OWL 2 RL
- Oracle Semantic Technologies
- Optimized Equivalence Reasoning
- Large Scale Clique Building
- Parallel OWL Inference
- Query Simplification for Efficient Parallel Inference
- Compact Data Structures
- Incremental Inference
- Lazy Duplicate Elimination
- Dynamic Semi-naïve Evaluation
- Evaluation
- Experimental Setup
- Parallel Inference Evaluation
- Incremental Inference Evaluation
- Optimized owl:sameAs Handling Evaluation
- Related Work
- Conclusions and Future Work
- References
- Linked Data Query Processing Strategies
- Introduction
- Linked Data Query Processing
- Linked Data
- Source Discovery
- Source Ranking
- Query Evaluation Strategies
- Stream-Based Linked Data Query Processing
- Overview of the Process
- Push-Based Symmetric Hash Join
- Corrective Source Ranking
- Source Features and Metrics
- Metric Computation
- Metric Correction and Refinement
- Source Ranking at Run-Time
- Related Work
- Evaluation
- Conclusion
- References
- Making Sense of Twitter
- Introduction
- Metrics for Hashtag Evaluation
- A Vector Space Model for Hashtags
- Frequency of Usage
- Specificity
- Consistency of Usage
- Stability over Time
- Evaluation
- Dataset
- Descriptive Statistics
- Evaluating Hashtags
- Stability over Time
- Manual Assessment
- Related Work
- Conclusions and Future Work
- References
- Optimize First, Buy Later: Analyzing Metrics to Ramp-Up Very Large Knowledge Bases
- Introduction
- Related Work
- Data
- Are Existing Systems Scalable Enough?
- A Tale of Two KBs: Is Materialization Really Free?
- Is the LUBM Ontology Too Small and Shallow?
- Accounting for Size and Depth: New Benchmark Ontologies
- Conclusion: Materialization Costs Depend on the Size and Depth
- Managing Large-Scale Annotation Databases
- The NCBO Resource Index
- Optimizing for Data Distribution and Ontology Evolution
- Conclusion: Memory-Based Merge-Join with Partitioning Performs Well
- Discussion
- Conclusion
- References
- Using Reformulation Trees to Optimize Queries over Distributed Heterogeneous Sources
- Introduction
- Related Work
- Query Optimization
- Preliminaries
- Tree Structure Query Optimization Algorithm
- Evaluation
- Heterogeneity Evaluation Using a Synthetic Data Set
- Scalability Evaluation Using the BTC Data Set
- Conclusions, Limitations and Future Work
- References
- AnQL: SPARQLing Up Annotated RDFS
- Annotated RDFS
- Syntax
- RDFS Annotation Domains
- Semantics
- Deductive System
- Examples of Domains
- AnQL: Annotated SPARQL
- Syntax
- Semantics
- Further Extensions of AnQL
- Twisting AnQL - Issues and Pitfalls
- Uniform Treatment of Annotated and Non-annotated Queries
- Querying Multi-dimensional Domains
- Temporal Issues
- Constraints vs Filters
- References
- Using Semantics for Automating the Authentication of Web APIs
- Introduction
- Motivating Example
- Background
- WS-Security
- Investigating Authentication for Web APIs
- Common Authentication Approaches
- Web API Survey Results
- Supporting the Automation of Web API Authentication
- Design Principles
- Authentication Ontology
- Authentication Engine
- Related Work
- Conclusion and Future Work
- References
- Representing and Querying Validity Time in RDF and OWL: A Logic-Based Approach
- Introduction
- Preliminaries
- Representing Validity Time in RDF and OWL
- Querying Temporal Graphs
- Optimized Query Answering
- Simple Entailment
- Entailments Characterized by Deterministic Rules
- Implementation and Outlook
- References
- Enhancing the Open-Domain Classification of Named Entity Using Linked Open Data
- Introduction
- Overview
- Type Knowledge Base Generation
- Leverage the Name Properties
- Leverage the Relationships
- Structure of the Type Knowledge Base
- Scoring Method
- Retrieving Types for the Named Entity String from Type Knowledge Base
- Matching the Target Type with the Retrieved Type
- Determining the Final Score
- Applying the Score in Machine Learning
- Experimental Study
- Experimental Setup
- Scoring Accuracy
- Impact on the Machine Learning for Classification
- Related Work
- Conclusion and Future Work
- References
- Forgetting Fragments from Evolving Ontologies
- Introduction
- Related Work
- RoboCup OWLRescue Framework
- The Forgetting Approach
- Evaluate Concepts
- Select Concepts
- Remove Concepts
- Evaluation
- Results
- Conclusions
- References
- Linking and Building Ontologies of Linked Data
- Introduction
- Linked Data Background and Sources
- Ontology Alignment Using Linked Data
- Restriction Classes
- Pre-processing of the Data
- Searching the Space of Ontology Alignments
- Scoring Alignment Hypotheses
- Eliminating Implied Alignments
- Empirical Evaluation
- Related Work
- Conclusion
- References
- A Feature and Information Theoretic Framework for Semantic Similarity and Relatedness
- Introduction
- Definitions and Background
- State of the Art
- Comparison among Measures
- A Framework for Semantic Similarity and Relatedness
- Tversky's Feature-Based Model of Similarity
- A Ratio-Based Formulation of Tverky's Similarity Model
- The FaITH Similarity Measure
- Extended Information Content (eIC)
- Evaluation
- Experiment 1: Evaluating FaITH on Similarity
- Experiment 2: Evaluating FaITH on Relatedness
- Experiment 3: Evaluation on the MeSH Ontology
- Concluding Remarks and Future Work
- References
- Combining Approximation and Relaxation in Semantic Web Path Queries
- Introduction
- Single-Conjunct Regular Path Queries
- Approximate Matching of Single-Conjunct Queries
- Ontology Relaxation of Single-Conjunct Regular Path Queries
- Computing the Relaxed Answer
- General Queries
- Related Work
- Concluding Remarks
- References
- EvoPat - Pattern-Based Evolution and Refactoring of RDF Knowledge Bases
- Introduction
- Concepts
- Evolution Pattern
- Evolution Pattern Processing
- Bad Smells
- Serialization in RDF
- Pattern Survey and Classification
- Implementation
- Related Work
- Conclusion and Future Work
- References
- How to Reuse a Faceted Classification and Put It on the Semantic Web
- Introduction
- Faceted Classification Scheme
- Structure and Elements
- Normalisation Ontology Design Pattern
- Structure and Elements
- Implementation
- Alignment of a FCS to the Normalisation ODP
- Structure and Elements
- Implementation
- Relation to Other Methods
- Conclusions
- References
- OWL-POLAR: Semantic Policies for Agent Reasoning
- Introduction
- Semantic Representation of Policies
- Reasoning with Policies
- Policy Activation
- Reasoning about Actions
- Reasoning about Policies
- Reasoning about Semantic Formulas
- Idle Policies
- Anticipating Conflicts between Policies
- Related Work and Discussion
- Conclusions
- References
- Query Strategy for Sequential Ontology Debugging
- Introduction
- Motivating Examples and Basic Concepts
- Entropy-Based Query Selection
- Implementation Details
- Evaluation
- Related Work
- Conclusions
- References
- Preference-Based Web Service Composition: A Middle Ground between Execution and Search
- Introduction
- Background and Preliminaries
- Decoupling Data Optimization from Search
- Middle-Ground Execution
- Computing a Preferred Composition
- Implementation and Evaluation
- Summary and Related Work
- References
- A Self-Policing Policy Language
- Introduction
- Use Case and Requirements
- Preliminaries
- Policy Model
- Formal Policy Model
- Policy Structure
- Mapping the Policy Structure to the Formal Model
- Restrictions on Policies
- Evaluation
- Related Work
- Conclusions and Future Work
- References
- Completeness Guarantees for Incomplete Reasoners
- Introduction
- Preliminaries
- A Framework for Evaluating Completeness
- CQ Answering Algorithms
- Testing Bases
- Strict Testing Bases
- Existence and Size of Strict Testing Bases
- Measuring the Degree of Completeness
- Computing Strict Testing Bases
- Implementation and Evaluation
- Conclusion and Future Work
- References
- Signal/Collect: Graph Algorithms for the (Semantic) Web
- Introduction
- The Signal/Collect Programming Model
- A Formal Definition of the Signal/Collect Structures
- The Computation Model and Extensions
- Algorithms in Signal/Collect
- The Signal/Collect Framework - An Implementation
- Evaluation
- Scalability
- Score-Guided Computations
- Asynchronous vs. Synchronous
- Limitations-Threats to Validity
- Related Work
- Limitations, Future Work and Conclusions
- References
- Summary Models for Routing Keywords to Linked Data Sources
- Introduction
- Preliminary
- Web of Linked Data
- Keyword Query Routing
- Summary Models for Keyword Query Routing
- Keyword Query Routing Search Space
- Summary Models
- Computing Summary Models
- Computing Keyword Routing Plans
- Routing Plan Computation Using KS
- Routing Plan Computation Using KERGs
- Result Validity
- Complexity
- Evaluation
- Data Preprocessing
- Query Processing
- Conclusion
- References
- Declarative Semantics for the Rule Interchange Format Production Rule Dialect
- Introduction
- Answer Set Programming
- iClingo
- Fact Bases, States, Conditions and Rules
- Atomic Formulas and Conditions
- Fact Bases and States
- Actions and Rules
- Conflict Resolution Strategies
- General Definition of Strategies
- Defining One Specific Strategy
- Conclusions
- References
- Measuring the Dynamic Bi-directional Influence between Content and Social Networks
- Introduction
- Influence Framework
- Network Generation
- Measuring Network Properties
- Multilevel Time-Series Regression Models
- Use Cases
- Influence between Co-authors of Academic Papers and the Topics They Address
- Influence between Social Status of Online Forum Participants and Their Political Attention
- Influence between User-Defined Content Variables with Social Network Properties
- Related Work
- Conclusion
- References
- Author Index
