| Description |
1 online resource |
| Series |
Studies on the semantic web ; vol. 024 |
|
Studies on the Semantic Web ; v. 024.
|
| Contents |
Title Page; Abstract; Contents; 1. Introduction; 1.1. Linked Data on the WWW; 1.2. Approaches to Query Linked Data; 1.3. Problem Statement; 1.4. Contributions; 1.5. Thesis Outline; I. Foundations of Queries over a Web of Linked Data; 2. Models for Linked Data Queries; 2.1. Data Model; 2.1.1. Structural Elements; 2.1.2. Queries; 2.1.3. Related Work; 2.2. Computation Model; 2.2.1. Existing Models of Computation on the WWW; 2.2.2. The LD Machine; 2.2.3. LD Machine Computability; 2.2.4. LD Machine Decidability; 3. Full-Web Query Semantics; 3.1. Related Work; 3.1.1. Web Query Languages |
|
3.1.2. Navigational Query Languages for Linked Data3.1.3. SPARQL as a Query Language for Linked Data; 3.2. Definition; 3.2.1. SPARQL; 3.2.2. SPARQLLD; 3.3. Theoretical Properties; 3.3.1. Satisfiability, (Un)bounded Satisfiability, and Monotonicity; 3.3.2. LD Machine Decidability of Termination; 3.3.3. LD Machine Computability; 3.3.4. Finiteness of Expected Query Results; 3.4. Summary; 4. Reachability-Based Query Semantics; 4.1. Definition; 4.1.1. Reachability; 4.1.2. SPARQLLD(R); 4.2. Result Containment and Infiniteness; 4.3. Reachability Criteria; 4.3.1. Comparing Reachability Criteria |
|
4.3.2. Combining Reachability Criteria4.3.3. Reachability Criteria that Ensure Finiteness; 4.3.4. Constant Reachability Criteria; 4.4. Theoretical Properties; 4.4.1. Satisfiability, (Un)bounded Satisfiability, and Monotonicity; 4.4.2. LD Machine Decidability of Termination; 4.4.3. LD Machine Computability; 4.5. Differences between SPARQLLD and SPARQLLD(R); II. Execution of Queries over a Web of Linked Data; 5. Overview of Query Execution Techniques; 5.1. Data Source Selection; 5.1.1. Live Exploration Approaches; 5.1.2. Index-Based Approaches; 5.1.3. Hybrid Approaches; 5.2. Data Source Ranking |
|
5.3. Integration of Data Retrieval and Result Construction5.3.1. Separated Execution Approaches; 5.3.2. Integrated Execution Approaches; 5.4. Traversal-Based Query Execution; 5.5. Summary; 6. A Traversal-Based Strategy; 6.1. Conjunctive Linked Data Queries; 6.2. Informal Description; 6.3. Query Execution Model; 6.3.1. Overview; 6.3.2. Partial Solutions; 6.3.3. Constructing (Partial) Solutions; 6.3.4. Discovered Subwebs of the Queried Web; 6.3.5. Traversing Data Links; 6.3.6. Combining Construction and Traversal; 6.3.7. Abstract Query Execution Procedure; 6.4. Soundness and Completeness |
|
6.5. Summary7. An Iterator-Based Implementation; 7.1. Definition; 7.1.1. Iterators for Query Execution over RDF Data; 7.1.2. Iterators for Traversal-Based Query Execution; 7.2. Formal Analysis; 7.2.1. Examples for Incompleteness; 7.2.2. Alignment with the Execution Model; 7.3. Experimental Analysis; 7.3.1. Our Query Execution System; 7.3.2. WWW-Based Experiment; 7.3.3. Simulation Based Experiments; 7.4. Summary; III. Conclusions; 8. Conclusions; 8.1. Main Results; 8.2. Directions for Future Work; 8.2.1. Schema Heterogeneity; 8.2.2. Coreferences; 8.2.3. Trustworthiness and Data Quality |
| Notes |
Online resource; title from PDF title page (IOS Press, viewed May 31, 2016) |
| Subject |
Querying (Computer science) -- Congresses
|
|
Linked data -- Congresses
|
|
COMPUTERS -- Databases -- General.
|
|
Linked data
|
|
Querying (Computer science)
|
| Genre/Form |
Conference papers and proceedings
|
| Form |
Electronic book
|
| ISBN |
9781614996316 |
|
1614996318 |
|
