Matches in SemOpenAlex for { <https://semopenalex.org/work/W2338508724> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2338508724 abstract "Semantic Web systems provide open interfaces for end-users to access data via a powerful high-level query language, SPARQL. But users unfamiliar with either the details of SPARQL or properties of the target dataset may find it easier to query by example -- give examples of the information they want (or examples of both what they want and what they do not want) and let the system reverse engineer the desired query from the examples. This approach has been heavily used in the setting of relational databases. We provide here an investigation of the reverse engineering problem in the context of SPARQL. We first provide a theoretical study, formalising variants of the reverse engineering problem and giving tight bounds on its complexity. We next explain an implementation of a reverse engineering tool for positive examples. An experimental analysis of the tool shows that it scales well in the data size, number of examples, and in the size of the smallest query that fits the data. We also give evidence that reverse engineering tools can provide benefits on real-life datasets." @default.
- W2338508724 created "2016-06-24" @default.
- W2338508724 creator A5011691423 @default.
- W2338508724 creator A5015082669 @default.
- W2338508724 creator A5071446856 @default.
- W2338508724 date "2016-04-11" @default.
- W2338508724 modified "2023-10-01" @default.
- W2338508724 title "Reverse Engineering SPARQL Queries" @default.
- W2338508724 cites W1556285385 @default.
- W2338508724 cites W1969005071 @default.
- W2338508724 cites W1973082955 @default.
- W2338508724 cites W1988714410 @default.
- W2338508724 cites W1989038407 @default.
- W2338508724 cites W1989445634 @default.
- W2338508724 cites W2013167115 @default.
- W2338508724 cites W2019001600 @default.
- W2338508724 cites W2024958874 @default.
- W2338508724 cites W2027702526 @default.
- W2338508724 cites W2033267049 @default.
- W2338508724 cites W2050909048 @default.
- W2338508724 cites W2065251436 @default.
- W2338508724 cites W2087515863 @default.
- W2338508724 cites W2093454413 @default.
- W2338508724 cites W2099239777 @default.
- W2338508724 cites W2105795736 @default.
- W2338508724 cites W2126717690 @default.
- W2338508724 cites W2131785201 @default.
- W2338508724 cites W2139709458 @default.
- W2338508724 cites W2226235235 @default.
- W2338508724 doi "https://doi.org/10.1145/2872427.2882989" @default.
- W2338508724 hasPublicationYear "2016" @default.
- W2338508724 type Work @default.
- W2338508724 sameAs 2338508724 @default.
- W2338508724 citedByCount "34" @default.
- W2338508724 countsByYear W23385087242016 @default.
- W2338508724 countsByYear W23385087242017 @default.
- W2338508724 countsByYear W23385087242018 @default.
- W2338508724 countsByYear W23385087242019 @default.
- W2338508724 countsByYear W23385087242020 @default.
- W2338508724 countsByYear W23385087242021 @default.
- W2338508724 countsByYear W23385087242022 @default.
- W2338508724 countsByYear W23385087242023 @default.
- W2338508724 crossrefType "proceedings-article" @default.
- W2338508724 hasAuthorship W2338508724A5011691423 @default.
- W2338508724 hasAuthorship W2338508724A5015082669 @default.
- W2338508724 hasAuthorship W2338508724A5071446856 @default.
- W2338508724 hasConcept C110893760 @default.
- W2338508724 hasConcept C147497476 @default.
- W2338508724 hasConcept C151730666 @default.
- W2338508724 hasConcept C192028432 @default.
- W2338508724 hasConcept C199360897 @default.
- W2338508724 hasConcept C207850805 @default.
- W2338508724 hasConcept C2129575 @default.
- W2338508724 hasConcept C23123220 @default.
- W2338508724 hasConcept C2779343474 @default.
- W2338508724 hasConcept C41008148 @default.
- W2338508724 hasConcept C41009113 @default.
- W2338508724 hasConcept C510870499 @default.
- W2338508724 hasConcept C5655090 @default.
- W2338508724 hasConcept C77088390 @default.
- W2338508724 hasConcept C86803240 @default.
- W2338508724 hasConceptScore W2338508724C110893760 @default.
- W2338508724 hasConceptScore W2338508724C147497476 @default.
- W2338508724 hasConceptScore W2338508724C151730666 @default.
- W2338508724 hasConceptScore W2338508724C192028432 @default.
- W2338508724 hasConceptScore W2338508724C199360897 @default.
- W2338508724 hasConceptScore W2338508724C207850805 @default.
- W2338508724 hasConceptScore W2338508724C2129575 @default.
- W2338508724 hasConceptScore W2338508724C23123220 @default.
- W2338508724 hasConceptScore W2338508724C2779343474 @default.
- W2338508724 hasConceptScore W2338508724C41008148 @default.
- W2338508724 hasConceptScore W2338508724C41009113 @default.
- W2338508724 hasConceptScore W2338508724C510870499 @default.
- W2338508724 hasConceptScore W2338508724C5655090 @default.
- W2338508724 hasConceptScore W2338508724C77088390 @default.
- W2338508724 hasConceptScore W2338508724C86803240 @default.
- W2338508724 hasLocation W23385087241 @default.
- W2338508724 hasOpenAccess W2338508724 @default.
- W2338508724 hasPrimaryLocation W23385087241 @default.
- W2338508724 hasRelatedWork W149294945 @default.
- W2338508724 hasRelatedWork W1561529916 @default.
- W2338508724 hasRelatedWork W1590567659 @default.
- W2338508724 hasRelatedWork W1752833051 @default.
- W2338508724 hasRelatedWork W2100101829 @default.
- W2338508724 hasRelatedWork W2548661627 @default.
- W2338508724 hasRelatedWork W309516578 @default.
- W2338508724 hasRelatedWork W359400572 @default.
- W2338508724 hasRelatedWork W98016204 @default.
- W2338508724 hasRelatedWork W2098306546 @default.
- W2338508724 isParatext "false" @default.
- W2338508724 isRetracted "false" @default.
- W2338508724 magId "2338508724" @default.
- W2338508724 workType "article" @default.