HARE: A hybrid SPARQL engine to enhance query answers via crowdsourcing

Maribel Acosta, Elena Simperl, Fabian Flöck, Maria Esther Vidal

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

Due to the semi-structured nature of RDF data, missing values affect answer completeness of queries that are posed against RDF. To overcome this limitation, we present HARE, a novel hybrid query processing engine that brings together machine and human computation to execute SPARQL queries. We propose a model that exploits the characteristics of RDF in order to estimate the completeness of portions of a data set. The completeness model complemented by crowd knowledge is used by the HARE query engine to on-the-fly decide which parts of a query should be executed against the data set or via crowd computing. To evaluate HARE, we created and executed a collection of 50 SPARQL queries against the DBpedia data set. Experimental results clearly show that our solution accurately enhances answer completeness.

Original languageEnglish
Title of host publicationProceedings of the 8th International Conference on Knowledge Capture, K-CAP 2015
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450338493
DOIs
StatePublished - 7 Oct 2015
Externally publishedYes
Event8th International Conference on Knowledge Capture, K-CAP 2015 - Palisades, United States
Duration: 7 Oct 201510 Oct 2015

Publication series

NameProceedings of the 8th International Conference on Knowledge Capture, K-CAP 2015

Conference

Conference8th International Conference on Knowledge Capture, K-CAP 2015
Country/TerritoryUnited States
CityPalisades
Period7/10/1510/10/15

Keywords

  • Completeness Model
  • Crowd Knowledge
  • Crowdsourcing
  • Hybrid System
  • Microtasks
  • Query Execution
  • RDF Data
  • SPARQL Query

Fingerprint

Dive into the research topics of 'HARE: A hybrid SPARQL engine to enhance query answers via crowdsourcing'. Together they form a unique fingerprint.

Cite this