liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
OPT plus : A Monotonic Alternative to OPTIONAL in SPARQL
Linköpings universitet, Institutionen för datavetenskap, Databas och informationsteknik. Linköpings universitet, Tekniska fakulteten.
Linköpings universitet, Institutionen för datavetenskap, Databas och informationsteknik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-1741-2090
2019 (engelsk)Inngår i: Journal of Web Engineering, ISSN 1540-9589, E-ISSN 1544-5976, Vol. 18, nr 1-3, s. 169-206Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
RIVER PUBLISHERS , 2019. Vol. 18, nr 1-3, s. 169-206
Emneord [en]
Semantic web; linked data; query language; optimization
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-159012DOI: 10.13052/jwe1540-9589.18135ISI: 000472749400005OAI: oai:DiVA.org:liu-159012DiVA, id: diva2:1338100
Merknad

Funding Agencies|CENIIT program at Linkoping University [17.05]

Tilgjengelig fra: 2019-07-19 Laget: 2019-07-19 Sist oppdatert: 2022-11-18

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Søk i DiVA

Av forfatter/redaktør
Cheng, SijinHartig, Olaf
Av organisasjonen
I samme tidsskrift
Journal of Web Engineering

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 211 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf