@inproceedings{poll-etal-2016AMW,
	Title = {Nested Constructs vs. Sub-Selects in {SPARQL}},
	Author = {Axel Polleres and Juan Reutter and Egor V. Kostylev},
	Booktitle = {Alberto Mendelzon International Workshop on Foundations of Data Management (AMW2016)},
	Month = jun,
        Day = {6--10},
	Year = 2016,
        Address = {Panama City, Panama},
	Abstract = {The issue of subqueries in SPARQL has appeared in different papers as an extension point to the original SPARQL query language. Particularly, nested CONSTRUCT in FROM clauses are a feature that has been discussed as a potential input for SPARQL 1.1 which was resolved to be left out in favour of select subqueries under the -- unproven -- conjecture that such subqueries can express nested construct queries. In this paper, we show that it is indeed possible to unfold nested SPARQL construct queries into subqueries in SPARQL 1.1; our transformation, however, requires an exponential blowup in the nesting depth. This suggests that nested construct queries are indeed a useful syntactic feature in SPARQL that cannot compactly be replaced by subqueries.},
	Type = WS,
         url = {http://polleres.net/publications/poll-etal-2016AMW.pdf},
}

{"_id":"BCspgSNaprFNhFAMw","bibbaseid":"polleres-reutter-kostylev-nestedconstructsvssubselectsinsparql-2016","downloads":0,"creationDate":"2016-05-10T17:09:55.146Z","title":"Nested Constructs vs. Sub-Selects in SPARQL","author_short":["Polleres, A.","Reutter, J.","Kostylev, E. V."],"year":2016,"bibtype":"inproceedings","biburl":"www.polleres.net/mypublications.bib","bibdata":{"bibtype":"inproceedings","type":"workshop","title":"Nested Constructs vs. Sub-Selects in SPARQL","author":[{"firstnames":["Axel"],"propositions":[],"lastnames":["Polleres"],"suffixes":[]},{"firstnames":["Juan"],"propositions":[],"lastnames":["Reutter"],"suffixes":[]},{"firstnames":["Egor","V."],"propositions":[],"lastnames":["Kostylev"],"suffixes":[]}],"booktitle":"Alberto Mendelzon International Workshop on Foundations of Data Management (AMW2016)","month":"June","day":"6–10","year":"2016","address":"Panama City, Panama","abstract":"The issue of subqueries in SPARQL has appeared in different papers as an extension point to the original SPARQL query language. Particularly, nested CONSTRUCT in FROM clauses are a feature that has been discussed as a potential input for SPARQL 1.1 which was resolved to be left out in favour of select subqueries under the – unproven – conjecture that such subqueries can express nested construct queries. In this paper, we show that it is indeed possible to unfold nested SPARQL construct queries into subqueries in SPARQL 1.1; our transformation, however, requires an exponential blowup in the nesting depth. This suggests that nested construct queries are indeed a useful syntactic feature in SPARQL that cannot compactly be replaced by subqueries.","url":"http://polleres.net/publications/poll-etal-2016AMW.pdf","bibtex":"@inproceedings{poll-etal-2016AMW,\n\tTitle = {Nested Constructs vs. Sub-Selects in {SPARQL}},\n\tAuthor = {Axel Polleres and Juan Reutter and Egor V. Kostylev},\n\tBooktitle = {Alberto Mendelzon International Workshop on Foundations of Data Management (AMW2016)},\n\tMonth = jun,\n Day = {6--10},\n\tYear = 2016,\n Address = {Panama City, Panama},\n\tAbstract = {The issue of subqueries in SPARQL has appeared in different papers as an extension point to the original SPARQL query language. Particularly, nested CONSTRUCT in FROM clauses are a feature that has been discussed as a potential input for SPARQL 1.1 which was resolved to be left out in favour of select subqueries under the -- unproven -- conjecture that such subqueries can express nested construct queries. In this paper, we show that it is indeed possible to unfold nested SPARQL construct queries into subqueries in SPARQL 1.1; our transformation, however, requires an exponential blowup in the nesting depth. This suggests that nested construct queries are indeed a useful syntactic feature in SPARQL that cannot compactly be replaced by subqueries.},\n\tType = WS,\n url = {http://polleres.net/publications/poll-etal-2016AMW.pdf},\n}\n\n","author_short":["Polleres, A.","Reutter, J.","Kostylev, E. V."],"key":"poll-etal-2016AMW","id":"poll-etal-2016AMW","bibbaseid":"polleres-reutter-kostylev-nestedconstructsvssubselectsinsparql-2016","role":"author","urls":{"Paper":"http://polleres.net/publications/poll-etal-2016AMW.pdf"},"metadata":{"authorlinks":{"polleres, a":"https://bibbase.org/show?bib=www.polleres.net/mypublications.bib"}}},"search_terms":["nested","constructs","sub","selects","sparql","polleres","reutter","kostylev"],"keywords":[],"authorIDs":["FyLDFGg993nDS2Spf"],"dataSources":["cBfwyqsLFQQMc4Fss","gixxkiKt6rtWGoKSh","QfLT6siHZuHw9MqvK"]}