Interactive inference of sparql queries using provenance

Efrat Abramovitz; Daniel Deutch; Amir Gilad

doi:10.1109/ICDE.2018.00059

Interactive inference of sparql queries using provenance

Efrat Abramovitz, Daniel Deutch, Amir Gilad

Tel Aviv University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

Abstract

Inference of queries from their output examples has been extensively studied in multiple contexts as means to ease the formulation of queries. In this paper we propose a novel approach for the problem, based on provenance. The idea is to use provenance in two manners: first as an additional information that is associated with the given examples and explains their rationale; and then again as a way to show users a description of the difference between candidate queries, prompting their feedback. We have implemented the framework in the context of simple graph patterns and union thereof, and demonstrate its effectiveness in the context of multiple ontologies.

Original language	English
Title of host publication	Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	581-592
Number of pages	12
ISBN (Electronic)	9781538655207
DOIs	https://doi.org/10.1109/ICDE.2018.00059
State	Published - 24 Oct 2018
Event	34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, France Duration: 16 Apr 2018 → 19 Apr 2018

Publication series

Name	Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

Conference

Conference	34th IEEE International Conference on Data Engineering, ICDE 2018
Country/Territory	France
City	Paris
Period	16/04/18 → 19/04/18

Funding

Funders	Funder number
Blavatnik Interdisciplinary Cyber Research Center
TAU ICRC
Iowa Science Foundation	1636/13, 978/17

Keywords

Provenance
SPARQL

Access to Document

10.1109/ICDE.2018.00059

Cite this

Abramovitz, E., Deutch, D., & Gilad, A. (2018). Interactive inference of sparql queries using provenance. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 (pp. 581-592). Article 8509280 (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDE.2018.00059

@inproceedings{930ad73d257e40559eb50ec258b0468c,

title = "Interactive inference of sparql queries using provenance",

abstract = "Inference of queries from their output examples has been extensively studied in multiple contexts as means to ease the formulation of queries. In this paper we propose a novel approach for the problem, based on provenance. The idea is to use provenance in two manners: first as an additional information that is associated with the given examples and explains their rationale; and then again as a way to show users a description of the difference between candidate queries, prompting their feedback. We have implemented the framework in the context of simple graph patterns and union thereof, and demonstrate its effectiveness in the context of multiple ontologies.",

keywords = "Provenance, SPARQL",

author = "Efrat Abramovitz and Daniel Deutch and Amir Gilad",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 34th IEEE International Conference on Data Engineering, ICDE 2018 ; Conference date: 16-04-2018 Through 19-04-2018",

year = "2018",

month = oct,

day = "24",

doi = "10.1109/ICDE.2018.00059",

language = "אנגלית",

series = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "581--592",

booktitle = "Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018",

address = "ארצות הברית",

}

Abramovitz, E, Deutch, D & Gilad, A 2018, Interactive inference of sparql queries using provenance. in Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018., 8509280, Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018, Institute of Electrical and Electronics Engineers Inc., pp. 581-592, 34th IEEE International Conference on Data Engineering, ICDE 2018, Paris, France, 16/04/18. https://doi.org/10.1109/ICDE.2018.00059

Interactive inference of sparql queries using provenance. / Abramovitz, Efrat; Deutch, Daniel; Gilad, Amir.
Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 581-592 8509280 (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Interactive inference of sparql queries using provenance

AU - Abramovitz, Efrat

AU - Deutch, Daniel

AU - Gilad, Amir

PY - 2018/10/24

Y1 - 2018/10/24

N2 - Inference of queries from their output examples has been extensively studied in multiple contexts as means to ease the formulation of queries. In this paper we propose a novel approach for the problem, based on provenance. The idea is to use provenance in two manners: first as an additional information that is associated with the given examples and explains their rationale; and then again as a way to show users a description of the difference between candidate queries, prompting their feedback. We have implemented the framework in the context of simple graph patterns and union thereof, and demonstrate its effectiveness in the context of multiple ontologies.

AB - Inference of queries from their output examples has been extensively studied in multiple contexts as means to ease the formulation of queries. In this paper we propose a novel approach for the problem, based on provenance. The idea is to use provenance in two manners: first as an additional information that is associated with the given examples and explains their rationale; and then again as a way to show users a description of the difference between candidate queries, prompting their feedback. We have implemented the framework in the context of simple graph patterns and union thereof, and demonstrate its effectiveness in the context of multiple ontologies.

KW - Provenance

KW - SPARQL

UR - http://www.scopus.com/inward/record.url?scp=85057126055&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2018.00059

DO - 10.1109/ICDE.2018.00059

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85057126055

T3 - Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

SP - 581

EP - 592

BT - Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 34th IEEE International Conference on Data Engineering, ICDE 2018

Y2 - 16 April 2018 through 19 April 2018

ER -

Interactive inference of sparql queries using provenance

Abstract

Publication series

Conference

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this