Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310626372> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4310626372 abstract "RPQs (regular path queries) are an important building block of most query languages for graph databases. They are generally evaluated under homomorphism semantics; in particular only the endpoints of the matched walks are returned. However, practical applications often need the full matched walks to compute aggregate values. In those cases, homomorphism semantics are not suitable since the number of matched walks can be infinite. Hence, graph-database engines adapt the semantics of RPQs, often neglecting theoretical red flags. For instance, the popular query language Cypher uses trail semantics, which ensures the result to be finite at the cost of making computational problems intractable. We propose a new kind of semantics for RPQs, including in particular simple-run and binding-trail semantics, as a candidate to reconcile theoretical considerations with practical aspirations. Both ensure the output to be finite in a way that is compatible with homomorphism semantics: projection on endpoints coincides with homomorphism semantics. Hence, testing the emptiness of result is tractable, and known methods readily apply. Moreover, simple-run and binding-trail semantics support bag semantics, and enumeration of the bag of results is tractable." @default.
- W4310626372 created "2022-12-13" @default.
- W4310626372 creator A5001191322 @default.
- W4310626372 creator A5013208252 @default.
- W4310626372 creator A5074428781 @default.
- W4310626372 date "2023-09-01" @default.
- W4310626372 modified "2023-09-23" @default.
- W4310626372 title "Run-Based Semantics for RPQs" @default.
- W4310626372 doi "https://doi.org/10.24963/kr.2023/18" @default.
- W4310626372 hasPublicationYear "2023" @default.
- W4310626372 type Work @default.
- W4310626372 citedByCount "0" @default.
- W4310626372 crossrefType "proceedings-article" @default.
- W4310626372 hasAuthorship W4310626372A5001191322 @default.
- W4310626372 hasAuthorship W4310626372A5013208252 @default.
- W4310626372 hasAuthorship W4310626372A5074428781 @default.
- W4310626372 hasBestOaLocation W43106263721 @default.
- W4310626372 hasConcept C11413529 @default.
- W4310626372 hasConcept C118615104 @default.
- W4310626372 hasConcept C132525143 @default.
- W4310626372 hasConcept C156325763 @default.
- W4310626372 hasConcept C184337299 @default.
- W4310626372 hasConcept C199360897 @default.
- W4310626372 hasConcept C207648694 @default.
- W4310626372 hasConcept C33923547 @default.
- W4310626372 hasConcept C4042151 @default.
- W4310626372 hasConcept C41008148 @default.
- W4310626372 hasConcept C80444323 @default.
- W4310626372 hasConcept C89497691 @default.
- W4310626372 hasConceptScore W4310626372C11413529 @default.
- W4310626372 hasConceptScore W4310626372C118615104 @default.
- W4310626372 hasConceptScore W4310626372C132525143 @default.
- W4310626372 hasConceptScore W4310626372C156325763 @default.
- W4310626372 hasConceptScore W4310626372C184337299 @default.
- W4310626372 hasConceptScore W4310626372C199360897 @default.
- W4310626372 hasConceptScore W4310626372C207648694 @default.
- W4310626372 hasConceptScore W4310626372C33923547 @default.
- W4310626372 hasConceptScore W4310626372C4042151 @default.
- W4310626372 hasConceptScore W4310626372C41008148 @default.
- W4310626372 hasConceptScore W4310626372C80444323 @default.
- W4310626372 hasConceptScore W4310626372C89497691 @default.
- W4310626372 hasLocation W43106263721 @default.
- W4310626372 hasLocation W43106263722 @default.
- W4310626372 hasOpenAccess W4310626372 @default.
- W4310626372 hasPrimaryLocation W43106263721 @default.
- W4310626372 hasRelatedWork W1422032522 @default.
- W4310626372 hasRelatedWork W1558467648 @default.
- W4310626372 hasRelatedWork W1965724121 @default.
- W4310626372 hasRelatedWork W2007334542 @default.
- W4310626372 hasRelatedWork W2035082615 @default.
- W4310626372 hasRelatedWork W2125406856 @default.
- W4310626372 hasRelatedWork W2623701236 @default.
- W4310626372 hasRelatedWork W2753815840 @default.
- W4310626372 hasRelatedWork W2804733059 @default.
- W4310626372 hasRelatedWork W783270985 @default.
- W4310626372 isParatext "false" @default.
- W4310626372 isRetracted "false" @default.
- W4310626372 workType "article" @default.