liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
OPT plus : A Monotonic Alternative to OPTIONAL in SPARQL
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Computer and Information Science, Database and information techniques. Linköping University, Faculty of Science & Engineering.
2019 (English)In: Journal of Web Engineering, ISSN 1540-9589, E-ISSN 1544-5976, Vol. 18, no 1-3, p. 169-206Article in journal (Refereed) Published
Abstract [en]

Due to the OPTIONAL operator, the core fragment of the SPARQL query language is non-monotonic. That is, some solutions of a query result can be returned to the user only after having consulted all relevant parts of the queried dataset(s). This property presents an obstacle when developing query execution approaches that aim to reduce responses times rather than the overall query execution times. Reducing the response times?i.e., returning as many solutions as early as possible? is important in particular in Web-based client-server query processing scenarios in which network latencies dominate query execution times. Such scenarios are typical in the context of integration of Web data sources where a data integration component executes queries over a decentralized federation of such data sources. In this paper we introduce an alternative operator that is similar in spirit to OPTIONAL but without causing non-monotonicity. We show fundamental properties of this operator and observe that the downside of achieving the desired monotonicity property is a potentially significant increase in query result sizes. We study the extend of this trade-off in practice.

Place, publisher, year, edition, pages
RIVER PUBLISHERS , 2019. Vol. 18, no 1-3, p. 169-206
Keywords [en]
Semantic web; linked data; query language; optimization
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-159012DOI: 10.13052/jwe1540-9589.18135ISI: 000472749400005OAI: oai:DiVA.org:liu-159012DiVA, id: diva2:1338100
Note

Funding Agencies|CENIIT program at Linkoping University [17.05]

Available from: 2019-07-19 Created: 2019-07-19 Last updated: 2019-07-19

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Cheng, SijinHartig, Olaf
By organisation
Database and information techniquesFaculty of Science & Engineering
In the same journal
Journal of Web Engineering
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 26 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf