FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117657788> ?p ?o ?g. }

• W2117657788 endingPage "46" @default.
• W2117657788 startingPage "1" @default.
• W2117657788 abstract "For many problems arising in the setting of graph querying (such as finding semantic associations in RDF graphs, exact and approximate pattern matching, sequence alignment, etc.), the power of standard languages such as the widely studied conjunctive regular path queries (CRPQs) is insufficient in at least two ways. First, they cannot output paths and second, more crucially, they cannot express relationships among paths. We thus propose a class of extended CRPQs, called ECRPQs, which add regular relations on tuples of paths, and allow path variables in the heads of queries. We provide several examples of their usefulness in querying graph structured data, and study their properties. We analyze query evaluation and representation of tuples of paths in the output by means of automata. We present a detailed analysis of data and combined complexity of queries, and consider restrictions that lower the complexity of ECRPQs to that of relational conjunctive queries. We study the containment problem, and look at further extensions with first-order features, and with nonregular relations that add arithmetic constraints on the lengths of paths and numbers of occurrences of labels." @default.
• W2117657788 created "2016-06-24" @default.
• W2117657788 creator A5034129725 @default.
• W2117657788 creator A5051683347 @default.
• W2117657788 creator A5069883356 @default.
• W2117657788 creator A5090201647 @default.
• W2117657788 date "2012-12-01" @default.
• W2117657788 modified "2023-09-30" @default.
• W2117657788 title "Expressive Languages for Path Queries over Graph-Structured Data" @default.
• W2117657788 cites W1505482284 @default.
• W2117657788 cites W1965306495 @default.
• W2117657788 cites W1971747251 @default.
• W2117657788 cites W1997520998 @default.
• W2117657788 cites W2004542062 @default.
• W2117657788 cites W2006064271 @default.
• W2117657788 cites W2011824721 @default.
• W2117657788 cites W2019169974 @default.
• W2117657788 cites W2020437202 @default.
• W2117657788 cites W2033058983 @default.
• W2117657788 cites W2039529128 @default.
• W2117657788 cites W2050426366 @default.
• W2117657788 cites W2056865152 @default.
• W2117657788 cites W2087060113 @default.
• W2117657788 cites W2092512344 @default.
• W2117657788 cites W2102844430 @default.
• W2117657788 cites W2103658959 @default.
• W2117657788 cites W2104793113 @default.
• W2117657788 cites W2111415409 @default.
• W2117657788 cites W2114616381 @default.
• W2117657788 cites W2120887026 @default.
• W2117657788 cites W2126390146 @default.
• W2117657788 cites W2128478991 @default.
• W2117657788 cites W2135282325 @default.
• W2117657788 cites W2157148396 @default.
• W2117657788 cites W2158171113 @default.
• W2117657788 cites W2163696969 @default.
• W2117657788 cites W4212940894 @default.
• W2117657788 cites W2126079271 @default.
• W2117657788 doi "https://doi.org/10.1145/2389241.2389250" @default.
• W2117657788 hasPublicationYear "2012" @default.
• W2117657788 type Work @default.
• W2117657788 sameAs 2117657788 @default.
• W2117657788 citedByCount "112" @default.
• W2117657788 countsByYear W21176577882012 @default.
• W2117657788 countsByYear W21176577882013 @default.
• W2117657788 countsByYear W21176577882014 @default.
• W2117657788 countsByYear W21176577882015 @default.
• W2117657788 countsByYear W21176577882016 @default.
• W2117657788 countsByYear W21176577882017 @default.
• W2117657788 countsByYear W21176577882018 @default.
• W2117657788 countsByYear W21176577882019 @default.
• W2117657788 countsByYear W21176577882020 @default.
• W2117657788 countsByYear W21176577882021 @default.
• W2117657788 countsByYear W21176577882022 @default.
• W2117657788 countsByYear W21176577882023 @default.
• W2117657788 crossrefType "journal-article" @default.
• W2117657788 hasAuthorship W2117657788A5034129725 @default.
• W2117657788 hasAuthorship W2117657788A5051683347 @default.
• W2117657788 hasAuthorship W2117657788A5069883356 @default.
• W2117657788 hasAuthorship W2117657788A5090201647 @default.
• W2117657788 hasBestOaLocation W21176577881 @default.
• W2117657788 hasConcept C118615104 @default.
• W2117657788 hasConcept C118930307 @default.
• W2117657788 hasConcept C121329065 @default.
• W2117657788 hasConcept C132525143 @default.
• W2117657788 hasConcept C176225458 @default.
• W2117657788 hasConcept C195818886 @default.
• W2117657788 hasConcept C199360897 @default.
• W2117657788 hasConcept C23123220 @default.
• W2117657788 hasConcept C2777735758 @default.
• W2117657788 hasConcept C33923547 @default.
• W2117657788 hasConcept C41008148 @default.
• W2117657788 hasConcept C5655090 @default.
• W2117657788 hasConcept C65647387 @default.
• W2117657788 hasConcept C80444323 @default.
• W2117657788 hasConceptScore W2117657788C118615104 @default.
• W2117657788 hasConceptScore W2117657788C118930307 @default.
• W2117657788 hasConceptScore W2117657788C121329065 @default.
• W2117657788 hasConceptScore W2117657788C132525143 @default.
• W2117657788 hasConceptScore W2117657788C176225458 @default.
• W2117657788 hasConceptScore W2117657788C195818886 @default.
• W2117657788 hasConceptScore W2117657788C199360897 @default.
• W2117657788 hasConceptScore W2117657788C23123220 @default.
• W2117657788 hasConceptScore W2117657788C2777735758 @default.
• W2117657788 hasConceptScore W2117657788C33923547 @default.
• W2117657788 hasConceptScore W2117657788C41008148 @default.
• W2117657788 hasConceptScore W2117657788C5655090 @default.
• W2117657788 hasConceptScore W2117657788C65647387 @default.
• W2117657788 hasConceptScore W2117657788C80444323 @default.
• W2117657788 hasFunder F4320334627 @default.
• W2117657788 hasFunder F4320334960 @default.
• W2117657788 hasFunder F4320338073 @default.
• W2117657788 hasIssue "4" @default.
• W2117657788 hasLocation W21176577881 @default.
• W2117657788 hasLocation W21176577882 @default.
• W2117657788 hasLocation W21176577883 @default.
• W2117657788 hasOpenAccess W2117657788 @default.
• W2117657788 hasPrimaryLocation W21176577881 @default.

• next