The Semantic Web -- ISWC 2011
10th International Semantic Web Conference, Bonn, Germany, October 23-27, 2011, Proceedings, Part I
Published on 19. October 2011
XXIV, 813 pages
978-3-642-25073-6 (ISBN)
Description
The two-volume set LNCS 7031 and LNCS 7032 constitutes the proceedings of the 10th International Semantic Web Conference, ISWC 2011, held in Bonn, Germany, in October 2011.
Part I, LNCS 7031, contains 50 research papers which were carefully reviewed and selected from 264 submissions. The 17 semantic Web in-use track papers contained in part II, LNCS 7032, were selected from 75 submissions. This volume also contains 15 doctoral consortium papers, selected from 31 submissions.
The topics covered are: ontologies and semantics; database, IR, and AI technologies for the semantic Web; management of semantic Web data; reasoning over semantic Web data; search, query, integration, and analysis on the semantic Web; robust and scalable knowledge management and reasoning on the Web; interacting with semantic Web data; ontology modularity, mapping, merging and alignment; languages, tools, and methodologies for representing and managing semantic Web data; ontology, methodology, evaluation, reuse, extraction and evolution; evaluation of semantic Web technologies or data; specific ontologies and ontology pattern for the semantic Web; new formalisms for semantic Web; user interfaces to the semantic Web; cleaning, assurance, and provenance of semantic Web data; services, and processes; social semantic Web, evaluation of semantic Web technology; semantic Web population from the human Web.
More details
Other editions
Additional editions
Lora Aroyo | Chris Welty | Harith Alani
The Semantic Web -- ISWC 2011
10th International Semantic Web Conference, Bonn, Germany, October 23-27, 2011, Proceedings, Part I
Book
10/2011
Springer
€106.99
Shipment within 7-9 days
Content
- Title
- Preface
- Conference Organization
- Table of Contents
- Research Track
- Leveraging the Semantics of Tweets for Adaptive Faceted Search on Twitter
- Introduction
- Background
- Understanding Twitter Semantics
- Search on Twitter
- Faceted Search
- Problem Formalization
- Framework for Adaptive Faceted Search
- Semantic Enrichment
- User and Context Modeling
- Adaptive Faceted Search
- Analysis of Facet Extraction
- Evaluation of Faceted Search Strategies
- Evaluation Methodology
- Results
- Conclusions
- References
- ANAPSID: An Adaptive Query Processing Engine for SPARQL Endpoints
- Introduction
- Motivating Example
- The ANAPSID Architecture
- The ANAPSID Query Processing Engine
- The Adaptive Group Join (agjoin)
- The Adaptive Dependent Join (adjoin)
- Experimental Study
- Performance of the ANAPSID Query Engine
- Adaptivity of ANAPSID Physical Operators
- Related Work
- Conclusions and Future Work
- References
- Modelling and Analysis of User Behaviour in Online Communities
- Introduction
- Related Work
- Methodology for Behaviour Analysis
- Ontology
- Behaviour Roles
- Constructing and Applying Behaviour Rules
- Analysis of Community Health
- Experimental Setup
- Results
- Discussion and Future Work
- Conclusions
- References
- Alignment-Based Trust for Resource Finding in Semantic P2P Networks
- Introduction
- Preliminaries
- Ontologies and Populated Ontologies
- Alignments
- Peers and Acquaintance Graphs
- Queries and Query Translations
- The Trust Mechanism
- Probabilistic Populated Ontologies
- Definition of Trust
- Computation of Trust
- Use of Trust
- Updating Probabilistic Populated Ontologies
- Experimental Analysis
- Experimental Setting
- Execution and Evaluation
- Concluding Remarks
- References
- The Justificatory Structure of the NCBO BioPortal Ontologies
- Introduction
- Preliminaries
- OWL
- Entailments
- Justifications
- JGraphs
- Justificatory Structure
- Number and Size of Justifications
- Self-Justifications
- Justification Overlap
- Patterns
- Components
- BioPortal Ontology Survey
- Test Corpus: The NCBO BioPortal
- Results and Analysis
- Related Work
- Conclusion and Future Work
- References
- Effective and Efficient Entity Search in RDF Data
- Introduction
- Related Work
- Ranking Model
- Indexing
- Evaluation
- Evaluation of Efficiency
- Evaluation of Effectiveness
- Conclusions
- References
- An Empirical Study of Vocabulary Relatedness and Its Application to Recommender Systems
- Introduction
- Vocabularies in the Real World
- Data Set
- Identifying Vocabularies
- Characterizing Relatedness between Vocabularies
- Semantic Relatedness
- Content Similarity
- Expressivity Closeness
- Distributional Relatedness
- Comparison
- Post-selection Vocabulary Recommendation
- Relatedness-Based Ranking
- Popularity-Based Re-ranking
- Evaluation
- Related Work
- Relatedness
- Recommendation
- Conclusions and Future Work
- References
- RELIN: Relatedness and Informativeness-Based Centrality for Entity Summarization
- Introduction
- Problem Statement
- Entity Summarization
- Centrality-Based Ranking
- RELIN: Relatedness and Informativeness-Based Centrality
- Implementation
- Relatedness
- Informativeness
- Related Work
- Experiments
- Intrinsic Evaluation
- Extrinsic Evaluation
- Discussion
- Conclusions and Future Work
- References
- Decomposition and Modular Structure of BioPortal Ontologies
- Introduction
- Modularity and Atomic Decomposition
- Decomposability of BioPortal Ontologies
- Labeled Atomic Decomposition and Decomposition-Based Module Extraction
- Labeling Algorithm and Evaluation
- Properties of the Labeling Algorithm
- Evaluation of the Labeling Algorithm
- Fast Module Extraction Algorithm and Evaluation
- Summary and Future Directions
- References
- A Clustering-Based Approach to Ontology Alignment
- Introduction
- Overview of Clustering-Based Ontology Alignment
- Measures of Cluster Similarity
- Measure I: Jaccard Similarity on Entity Pairs
- Measure II: Partition Edit Distance
- Measure III: Mapping Quality
- Discussion
- Evaluating Partitioning Stability
- IFW - CBM: Ontology Evolution Scenario
- Large Scale Evaluation on BioPortal Ontologies
- Related Work
- Conclusions
- References
- Labels in the Web of Data
- Introduction
- Related Work
- Information Resources and Non-information Resources
- Labeling Properties
- Metrics
- Completeness
- Efficient Accessibility
- Unambiguity
- Multilinguality
- Results
- Conclusion
- References
- Semantic Search: Reconciling Expressive Querying and Exploratory Search
- Introduction
- Limits of Set-Based Faceted Search
- Expressive Queries and Their Transformations
- The LIS Query Language (LISQL)
- Query Transformations
- Translation to and Comparison with SPARQL
- A Safe and Complete Navigation Graph
- Safeness and Completeness
- Efficiency
- Usability Evaluation
- Conclusion
- References
- Effectively Interpreting Keyword Queries on RDF Databases with a Rear View
- Introduction
- Foundations and Problem Definition
- Representing Query History Using a Dynamic Cost Model
- Top-K Context-Aware Query Interpretation
- CoaGe
- Efficient Selection of Computing Top-k Combinations of Cursors
- Evaluation
- Effectiveness Evaluation
- Efficiency Evaluation
- Related Work
- Conclusion and Future Work
- References
- Extracting Semantic User Networks from Informal Communication Exchanges
- Introduction
- State of the Art
- Knowledge Capture from Informal Communication Exchanges
- Semantic User Profiles
- Measures for User Similarity
- Semantic Network Extraction from Informal Mail Exchanges
- Building User Profiles
- Deriving People Similarity
- Experiments
- Applications and Scenarios of Usage
- Semantic Network Visualisation
- Scenarios of Use
- Conclusions and Future Work
- References
- Verification of the OWL-Time Ontology
- Introduction
- Ontology Verification
- Modularization of OWL-Time
- Instants and Intervals
- Time Ontologies for Points
- Time Ontologies for Points and Intervals
- Reducibility Theorems for Extensions of Towltime_interval
- Semilinear Ordering on Instants
- Intervals without Begin and Ends
- Discussion
- Inside Intervals
- A Critique of the Axioms
- Semilinear Ordered Geometries
- Reducibility Theorem for Towltime_inside
- Eventualities
- Weak Planar Geometries
- Reducibility Theorem for Teventuality
- Diamond Semilattices
- Reducibility Theorem for Ttimespan
- Representation Theorem for Towltime
- Summary
- References
- The Cognitive Complexity of OWL Justifications
- Introduction
- Cognitive Complexity and Justifications
- A Complexity Model
- Experiments
- Design Challenges
- Justification Corpus
- Items and Item Selection
- Results
- Pilot study
- Experiment 1
- Experiment 2
- Dealing with Justification Superfluity
- Discussion and Future Work
- References
- Visualizing Ontologies: A Case Study
- Introduction
- Motivation
- Visualizing the SSN Ontology
- Concept Hierarchy Axioms
- Role Rescrictions
- Discussion
- Conclusion
- References
- LogMap: Logic-Based and Scalable Ontology Matching
- Introduction
- The Anatomy of LogMap
- Lexical Indexation
- Structural Indexation
- Computing Anchor Mappings
- Mapping Repair and Discovery
- Overlapping Estimation
- Evaluation
- Repairing Gold Standards
- Matching Large Ontologies
- Overlapping Estimation
- Conclusion and Future Work
- References
- Generating Resource Profiles by Exploiting the Context of Social Annotations
- Introduction
- Generating Resource Profiles
- Modeling Social Annotations and Context
- Tag-Based Profiles
- Baseline Strategies for Tag-Based Resource Profiles
- Generic Strategy for Generating Context-Based Resource Profiles
- Domain- and Application-Specific Strategies for Generating Context-Based Resource Profiles
- Transforming Tag-Based and Context-Based Profiles into Semantic Profiles
- Experimental Setup
- Social Tagging Data Sets
- Leave-one-out Cross-Validation
- Results
- TagMe!
- BibSonomy
- Conclusions
- References
- Concurrent Classification of EL Ontologies
- Introduction
- Preliminaries
- A Classification Procedure for ELHR+
- Concurrent Saturation under Inference Rules
- The Basic Saturation Strategy
- The Refined Saturation Strategy
- Implementation
- Experimental Evaluation
- Related Works and Conclusion
- References
- Capturing Instance Level Ontology Evolution for DL-Lite
- Introduction
- Preliminaries
- DL-LiteR
- Evolution of Knowledge Bases
- Relationships between Model-Based Semantics
- Evolution of DL-LiteprR KBs
- Capturing Atom-Based Evolution
- Capturing Symbol-Based Evolution
- La Evolution of DL-LiteR KBs
- Understanding Inexpressibility of Evolution in DL-LiteR
- Prototypes
- Computing La Evolution for DL-LiteR
- Practical Considerations on La Evolution
- Conclusion
- References
- Querying OWL 2 QL and Non-monotonic Rules
- Introduction
- Preliminaries
- DL-LiteR
- Well-Founded Semantics for Hybrid MKNF
- Queries in Hybrid MKNF
- Satisfiability in DL-LiteR
- An Oracle for DL-LiteR
- Conclusions
- References
- ShareAlike Your Data: Self-referential Usage Policies for the Semantic Web
- Introduction
- Use Case: Creative Commons ShareAlike
- Schema for Modelling Policies
- Challenges of Defining a Semantics for Policies
- A Formal Language for Policy Definitions
- Practical Policy Languages
- Modelling Policies in OWL DL
- Modelling Policies in Datalog
- Related Work
- Conclusions and Future Work
- References
- A Native and Adaptive Approach for Unified Processing of Linked Streams and Linked Data
- Introduction
- Related Work
- Processing Model
- Definitions
- Operators
- Adaptation Strategies
- CQELS's Query Engine
- CQELS Language
- Data Encoding
- Caching and Indexing
- Operators and Routing Policy
- Experimental Evaluation
- Experimental Setup
- Results and Analysis
- Conclusions
- References
- Learning Relational Bayesian Classifiers from RDF Data
- Introduction
- Problem Formulation
- Learning from RDF Data
- Updatable Models
- Communication Complexity
- Selective Attribute Crawling
- Experiments
- Communication Complexity Experiment
- Selective Attribute Crawling Experiment
- Live Demonstration
- Summary and Related Work
- References
- Large Scale Fuzzy pD* Reasoning Using MapReduce
- Introduction
- Background Knowledge
- Fuzzy RDF and Fuzzy pD* Reasoning
- MapReduce Algorithm for pD* Reasoning
- MapReduce Algorithm for Fuzzy pD* Reasoning
- Naive MapReduce Algorithm for Fuzzy Rules
- Challenges in Fuzzy pD* Reasoning
- Overview of the Reasoning Algorithm
- Calculating subClassOf and subPropertyOf Closure
- Transitive Closure for TransitiveProperty
- Handling SameAs Closure
- Experiment
- Datasets
- Experimental Results
- Related Work
- Conclusion
- References
- On Blank Nodes
- Introduction
- Preliminaries
- Theoretic Perspective
- Existential Variables
- Skolemization
- Blank Nodes in the Standards
- RDF Syntaxes
- RDF Schema (RDFS)
- Web Ontology Language (OWL)
- SPARQL Protocol and RDF Query Language (SPARQL)
- RDB2RDF
- Blank Nodes in Publishing
- Empirical Survey of Blank Nodes in Linked Data
- Survey of Publishing
- Alternative Treatments of Blank Nodes
- Skolemization Schemes
- Conclusions
- References
- Inspecting Regularities in Ontology Design Using Clustering
- Introduction
- Clustering Framework
- Results and Evaluation
- Conclusions and Future Work
- References
- DBpedia SPARQL Benchmark - Performance Assessment with Real Queries on Real Data
- Introduction
- Dataset Generation
- Query Analysis and Clustering
- SPARQL Feature Selection and Query Variability
- Experimental Setup
- Results
- Discussion
- Related Work
- Conclusions and Future Work
- References
- A Novel Approach to Visualizing and Navigating Ontologies
- Introduction
- Approaches to Visualizing and Navigating Ontologies
- Literature Review
- Discussion
- Overview of KC-Viz
- Key Concept Extraction
- Exploring Ontologies with KC-Viz
- Empirical Evaluation
- Experimental Setup
- Results
- Conclusions
- References
- Wheat and Chaff - Practically Feasible Interactive Ontology Revision
- Introduction
- Preliminaries
- Parametrized Ranking
- The Ranking Function norm
- Learning the Validity Ratio
- Partitioning
- Experimental Results
- Evaluation of norm
- Evaluation of dynnorm
- Computational Effort
- User Front-End
- Related Work
- Summary
- References
- Getting the Meaning Right: A Complementary Distributional Layer for the Web Semantics
- Introduction
- Related Work
- Distributional Web Semantics
- Bottom-Up Layer
- Top-Down Layer
- Evaluation
- Method
- Results and Discussion
- Conclusion and Future Work
- References
- Encyclopedic Knowledge Patterns from Wikipedia Links
- Introduction
- Related Work
- Materials and Methods
- Results
- Evaluation
- Discussion and Conclusions
- References
- An Ontology Design Pattern for Referential Qualities
- Introduction
- Background
- Non-relational and Relational Qualities
- Ontology Design Patterns
- Examples
- Resilience
- Vulnerability
- Affordances
- An Ontology Design Pattern for Referential Qualities
- Implementation of Affordance, Resilience and Vulnerability
- Evaluation
- Evaluation of the ODP against the Local Use Cases
- Analytical Evaluation
- Conclusion and Future Work
- References
- Connecting the Dots: A Multi-pivot Approach to Data Exploration
- Introduction
- Related Work
- Limitations of Pivot-Based Browsers
- Multi-pivot Approach
- User Interface
- Data and Ontology Exploration
- Spreadsheet Creation
- Implementation
- User Study
- Study Design and Procedure
- Results
- Implications for Design
- Conclusion
- References
- strukt-A Pattern System for Integrating Individual and Organizational Knowledge Work
- Introduction
- Scenario
- Requirements to strukt Ontology
- Comparing Models for Knowledge Work
- Pattern-Based Core Ontology strukt
- Weakly Structured Workflow Pattern
- Structured Workflow Pattern and Transition Pattern
- Condition Pattern, Resource Pattern, Status Pattern, and Scheduling Pattern
- Workflow Integration Pattern
- Workflow Model Pattern
- Example Application of the strukt Core Ontology
- Prototype Application
- Conclusions
- References
- FedBench: A Benchmark Suite for Federated Semantic Data Query Processing
- Introduction
- Heterogeneity of Semantic Data Use Cases
- FedBench: Benchmark Description
- Benchmark Data
- Benchmark Queries
- Benchmark Evaluation Framework
- Evaluation
- Description of Scenarios
- Setup and Evaluation Metrics
- Experimental Results
- Conclusion
- References
- FedX: Optimization Techniques for Federated Query Processing on Linked Data
- Introduction
- Related Work
- Optimization Techniques for Federated Linked Data
- Federated Query Processing Model
- Source Selection
- Join Ordering
- Exclusive Groups
- Bound Joins
- FedX - Implementation
- Architecture and Design
- Parallelization
- Physical Join and Union Operators
- Evaluation
- Benchmark Setup
- Experimental Results
- Conclusion and Outlook
- References
- Local Closed World Semantics: Grounded Circumscription for OWL
- Introduction
- Local Closed World Reasoning with Grounded Circumscription
- The Description Logic ALC
- Grounded Circumscription
- Decidability of Grounded Circumscription
- Algorithms for Grounded Circumscriptive Reasoning
- Decision Procedure for GC-Satisfiability in ALC
- Inference Problems beyond GC-Satisfiability
- Conclusion
- References
- Extending Logic Programs with Description Logic Expressions for the Semantic Web
- Introduction
- Preliminaries
- Logic Programs
- DL Knowledge Bases
- Normal DL Logic Programs
- Well-Supported Models
- Well-Supported Answer Set Semantics
- Decidability Property
- Related Work
- Summary
- References
- Automatically Generating Data Linkages Using a Domain-Independent Candidate Selection Approach
- Introduction
- Related Work
- Learning the Candidate Selection Key
- Index Based Candidate Selection
- Indexing Ontology Instances
- Building Candidate Set
- Evaluation
- Datasets
- Evaluation Methods and Metrics
- Evaluation Results on RDF Datasets
- Evaluation Results Using Standard Coreference Datasets
- Scalability of Candidate Selection
- Discussion
- Conclusion
- References
- A Machine Learning Approach to Multilingual and Cross-Lingual Ontology Matching
- Introduction
- Background and Preliminaries
- Monolingual, Multilingual and Cross-Lingual Ontology Matching
- Financial Accounting Standards and XBRL
- Open Research Questions in Ontology Matching
- Machine Learning Approach to Ontology Matching
- Definition of Feature Set
- Learning the Matching Function
- Evaluation
- Data Set
- Matching Scenarios
- Evaluation Settings
- Evaluation Results
- Discussion of Results
- Related Work
- Conclusion and Future Work
- References
- Repairing Ontologies for Incomplete Reasoners
- Introduction
- Preliminaries
- OWL 2 DL and OWL 2 RL
- Queries
- A Framework for Repairing OWL Ontologies
- Reasoning Algorithms
- The Notion of a Repair
- Repairing OWL 2 RL Reasoners
- TBox Rewritings as Repairs
- Repairing a Class of Algorithms Complete for OWL 2 RL
- Evaluation
- Conclusions
- References
- Watermarking for Ontologies
- Introduction
- Related Work
- Model
- Watermarking
- Ontologies
- Ethical Considerations
- Watermarking Ontologies
- Watermarking Basics
- Analysis
- Experiments
- Applicability
- Robustness
- Conclusion
- References
- Link Prediction for Annotation Graphs Using Graph Summarization
- Introduction
- Motivating Example
- Challenges and Contributions
- Related Work
- Problem Definition
- Approach
- Dense Subgraphs
- Graph Summarization
- Prediction Function
- Experimental Evaluation
- Dataset Preparation
- Evaluation Methodology
- Summary of Results
- Conclusions and Future Work
- References
- QueryPIE: Backward Reasoning for OWL Horst over Very Large Knowledge Bases
- Introduction
- Querying Complex Web-Scale Data
- Rule-Based Reasoning
- Optimizations for Backward-Chaining Reasoning
- Precomputation of Reasoning Branches
- Prune Reasoning Using the Precomputed Branches
- Evaluation
- Effectiveness: Comparison against Naive Backward-Chaining
- Performance: Comparison against Full Materialization
- Related Work
- Conclusion and Future Work
- References
- Practical RDF Schema Reasoning with Annotated Semantic Web Data
- Introduction
- Annotated RDF Schema
- Persistent Storing of Annotated RDFS Data
- Closure of Annotated RDFS Data
- Generalization Rule
- Fixpoint Iteration and Rule Ordering
- Transitive Closure with Annotated Data
- Evaluation
- Comparison and Related Work
- Conclusions and Future Work
- References
- Enabling Fine-Grained HTTP Caching of SPARQL Query Results
- Introduction
- Related Work
- HTTP Caching
- Methodology
- Search Tree Indexing
- Relevant Data and Graph Patterns
- Maintaining and Probing Cache Status
- Evaluation
- Modified Berlin SPARQL Benchmark
- Explore Use Case
- Explore and Update Use Case
- Cost of Caching
- Discussion
- Conclusion
- References
- dipLODocus[RDF]-Short and Long-Tail RDF Analytics for Massive Webs of Data
- Introduction
- Related Work
- System Rationale
- Architecture
- Query Processor
- Template Manager
- Cluster Manager
- Hash-Table
- Common Operations
- Bulk Inserts
- Updates
- Queries
- Performance Evaluation
- Hardware Platform
- Data Sets
- Workload
- Methodology
- Systems
- Results
- Conclusions
- References
- Extending Functional Dependency to Detect Abnormal Data in RDF Graphs
- Introduction
- Related Work
- Discovering VGFDs
- Heuristics for Static Pruning
- Handling Multi-valued Properties
- Run-time Pruning
- Clustering Property Values
- Pre-clustering
- Optimal k-Means Clustering
- Experimental Results
- Conclusion
- References
- Author Index
