Query processing over graph-structured data on the web
- Responsibility
- Maribel Acosta Deibe.
- Publication
- Karlsruhe, Germany : IOS Press, 2018.
- Physical description
- 1 online resource
- Series
- Studies on the Semantic Web ; v. 037.
Online
Available online
More options
Description
Creators/Contributors
- Author/Creator
- Deibe, Maribel Acosta, author.
- Contributor
- IOS Press.
Contents/Summary
- Contents
-
- Intro; Title Page; Contents; Introduction; Motivation; Problem Statement; Challenges and Overview of the State-of-the-Art; Challenges for Efficient SPARQL Query Processing; Challenges for Effective SPARQL Query Processing; Hypotheses and Research Questions; Contributions; Outline; Foundations of Linked Data Management; Linked Data; The Resource Description Framework (RDF); Querying RDF Data: The SPARQL Query Language; Querying RDF Data on the Web; URI Dereferencing and Link Traversal; SPARQL Endpoints; Linked Data Fragments; Foundations of Query Processing; Query Optimization
- Adaptive Query ProcessingAdaptive Query Processing over Linked Data; Introduction; Research Questions; Contributions; Structure of the Chapter; Motivating Example; Related Work; Adaptive Link Traversal Approaches; Adaptive Query Processing Against SPARQL Endpoints; Query Processing Approaches Against TPF Servers; The nLDE Approach; nLDE Query Optimizer; Estimation of Query Plan Cardinalities; Placing Physical Operators; Building Query Tree Plans; nLDE Optimizer: Algorithm Description; Complexity of the nLDE Query Optimizer; nLDE Adaptive Routing Query Engine; Adaptive Operators; Eddies
- Network of Linked Data Eddies (nLDE)Termination of nLDE; Correctness of nLDE; Routing Policies; Routing Policy from Eddies to Adaptive Operators; Routing Policy from Adaptive Operators to Eddies; Experimental Study; Experimental Settings; Efficiency of the nLDE Optimizer; Effectiveness of the nLDE Optimizer; Impact of the nLDE Routing-based Adaptivity on Execution Time in Perfect Networks; Effectiveness of the nLDE Routing-based Adaptivity Under the Presence of Network Delays; Summary and Future Work; Foundations of Crowdsourcing; Overview; Types of Crowdsourcing; Microtasks; Contests
- Crowdsourcing WorkflowsHybrid Crowdsourcing Workflows; Human-based Workflow: Find-Fix-Verify; Crowdsourcing Query Answer Completeness over Linked Data; Introduction; Research Questions; Contributions; Structure of the Chapter; Motivating Example; Related Work; Hybrid Query Processing for Relational Data; Crowd-based Linked Data Management Applications; Web Data Quality Assessment; The HARE Approach; Problem Definition; Proposed Solution; RDF Completeness Model; Representation of the Crowd Knowledge; Crowd Contradiction; Crowd Unknownness; HARE Microtask Manager; User Interface Generator
- Microtask ExecutorHARE Query Optimizer; Complexity of the HARE Query Optimizer; HARE Query Engine; A SPARQL Fuzzy Set Semantics; HARE BGP Executor; Complexity of HARE Query Evaluation; Experimental Study; Experimental Settings; HARE Crowdsourcing Capabilities; Size of Query Answer; Quality of Crowd Answers; Crowd Response Time; Summary and Future Work; Crowdsourcing Linked Data Quality Issues; Introduction; Research Questions; Contributions; Structure of the Chapter; Preliminaries: Linked Data Quality Issues; Related Work; Crowdsourcing in Linked Data Management; Web Data Quality Assessment
Subjects
Bibliographic information
- Publication date
- 2018
- Series
- Studies on the semantic web ; vol. 037
- ISBN
- 9781614999164 (electronic bk.)
- 1614999163 (electronic bk.)
- 9781614999157 (print)
- 1614999155
Browse related items
Start at call number:
