Matches in SemOpenAlex for { <https://semopenalex.org/work/W2577012795> ?p ?o ?g. }
- W2577012795 endingPage "1094" @default.
- W2577012795 startingPage "1088" @default.
- W2577012795 abstract "We propose a query language LARE for graphs whose edges are labelled by a finite alphabet and nodes store unbounded data values. LARE is based on a variant of regular expressions with memory. Queries of LARE can compare quantities of memorised graph nodes and their neighbourhoods. These features allow us to express a number of natural properties, while keeping the data complexity (with a query fixed) in non-deterministic logarithmic space. We establish an algorithm that works efficiently not only with LARE, but also with a wider language defined using effective relational conditions, another formalism we propose." @default.
- W2577012795 created "2017-01-26" @default.
- W2577012795 creator A5004905985 @default.
- W2577012795 creator A5015610041 @default.
- W2577012795 creator A5045074149 @default.
- W2577012795 creator A5089075636 @default.
- W2577012795 date "2016-07-09" @default.
- W2577012795 modified "2023-09-24" @default.
- W2577012795 title "Querying data graphs with arithmetical regular expressions" @default.
- W2577012795 cites W138168018 @default.
- W2577012795 cites W1542510688 @default.
- W2577012795 cites W1612395604 @default.
- W2577012795 cites W174715067 @default.
- W2577012795 cites W1965306495 @default.
- W2577012795 cites W1980622548 @default.
- W2577012795 cites W1992612188 @default.
- W2577012795 cites W1997520998 @default.
- W2577012795 cites W2002089154 @default.
- W2577012795 cites W2002208751 @default.
- W2577012795 cites W2005868161 @default.
- W2577012795 cites W2043360684 @default.
- W2577012795 cites W2056665285 @default.
- W2577012795 cites W2059052871 @default.
- W2577012795 cites W2080476051 @default.
- W2577012795 cites W2096729377 @default.
- W2577012795 cites W2104356397 @default.
- W2577012795 cites W2111714843 @default.
- W2577012795 cites W2114507260 @default.
- W2577012795 cites W2117657788 @default.
- W2577012795 cites W2119422073 @default.
- W2577012795 cites W2135282325 @default.
- W2577012795 cites W2260785341 @default.
- W2577012795 cites W2760845075 @default.
- W2577012795 hasPublicationYear "2016" @default.
- W2577012795 type Work @default.
- W2577012795 sameAs 2577012795 @default.
- W2577012795 citedByCount "1" @default.
- W2577012795 countsByYear W25770127952021 @default.
- W2577012795 crossrefType "proceedings-article" @default.
- W2577012795 hasAuthorship W2577012795A5004905985 @default.
- W2577012795 hasAuthorship W2577012795A5015610041 @default.
- W2577012795 hasAuthorship W2577012795A5045074149 @default.
- W2577012795 hasAuthorship W2577012795A5089075636 @default.
- W2577012795 hasConcept C112343008 @default.
- W2577012795 hasConcept C112505250 @default.
- W2577012795 hasConcept C112876837 @default.
- W2577012795 hasConcept C118615104 @default.
- W2577012795 hasConcept C121329065 @default.
- W2577012795 hasConcept C124101348 @default.
- W2577012795 hasConcept C132525143 @default.
- W2577012795 hasConcept C134306372 @default.
- W2577012795 hasConcept C138885662 @default.
- W2577012795 hasConcept C142362112 @default.
- W2577012795 hasConcept C153349607 @default.
- W2577012795 hasConcept C199360897 @default.
- W2577012795 hasConcept C33923547 @default.
- W2577012795 hasConcept C39927690 @default.
- W2577012795 hasConcept C41008148 @default.
- W2577012795 hasConcept C41895202 @default.
- W2577012795 hasConcept C52370388 @default.
- W2577012795 hasConcept C558565934 @default.
- W2577012795 hasConcept C5655090 @default.
- W2577012795 hasConcept C73301696 @default.
- W2577012795 hasConcept C80444323 @default.
- W2577012795 hasConceptScore W2577012795C112343008 @default.
- W2577012795 hasConceptScore W2577012795C112505250 @default.
- W2577012795 hasConceptScore W2577012795C112876837 @default.
- W2577012795 hasConceptScore W2577012795C118615104 @default.
- W2577012795 hasConceptScore W2577012795C121329065 @default.
- W2577012795 hasConceptScore W2577012795C124101348 @default.
- W2577012795 hasConceptScore W2577012795C132525143 @default.
- W2577012795 hasConceptScore W2577012795C134306372 @default.
- W2577012795 hasConceptScore W2577012795C138885662 @default.
- W2577012795 hasConceptScore W2577012795C142362112 @default.
- W2577012795 hasConceptScore W2577012795C153349607 @default.
- W2577012795 hasConceptScore W2577012795C199360897 @default.
- W2577012795 hasConceptScore W2577012795C33923547 @default.
- W2577012795 hasConceptScore W2577012795C39927690 @default.
- W2577012795 hasConceptScore W2577012795C41008148 @default.
- W2577012795 hasConceptScore W2577012795C41895202 @default.
- W2577012795 hasConceptScore W2577012795C52370388 @default.
- W2577012795 hasConceptScore W2577012795C558565934 @default.
- W2577012795 hasConceptScore W2577012795C5655090 @default.
- W2577012795 hasConceptScore W2577012795C73301696 @default.
- W2577012795 hasConceptScore W2577012795C80444323 @default.
- W2577012795 hasLocation W25770127951 @default.
- W2577012795 hasOpenAccess W2577012795 @default.
- W2577012795 hasPrimaryLocation W25770127951 @default.
- W2577012795 hasRelatedWork W1553093845 @default.
- W2577012795 hasRelatedWork W2088603825 @default.
- W2577012795 hasRelatedWork W2100586946 @default.
- W2577012795 hasRelatedWork W2103764548 @default.
- W2577012795 hasRelatedWork W2146908714 @default.
- W2577012795 hasRelatedWork W2166959472 @default.
- W2577012795 hasRelatedWork W2395910292 @default.
- W2577012795 hasRelatedWork W2510753236 @default.
- W2577012795 hasRelatedWork W2766470123 @default.
- W2577012795 hasRelatedWork W2774233421 @default.