Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963669687> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2963669687 startingPage "18" @default.
- W2963669687 abstract "Graph databases in many applications - semantic web, transport or biological networks among others - are not only large, but also frequently modified. Evaluating graph queries in this dynamic context is a challenging task, as those queries often combine first-order and navigational features. Motivated by recent results on maintaining dynamic reachability, we study the dynamic evaluation of traditional query languages for graphs in the descriptive complexity framework. Our focus is on maintaining regular path queries, and extensions thereof, by first-order formulas. In particular we are interested in path queries defined by non-regular languages and in extended conjunctive regular path queries (which allow to compare labels of paths based on word relations). Further we study the closely related problems of maintaining distances in graphs and reachability in product graphs.In this preliminary study we obtain upper bounds for those problems in restricted settings, such as undirected and acyclic graphs, or under insertions only, and negative results regarding quantifier-free update formulas. In addition we point out interesting directions for further research." @default.
- W2963669687 created "2019-07-30" @default.
- W2963669687 creator A5023740993 @default.
- W2963669687 creator A5061334070 @default.
- W2963669687 creator A5084799539 @default.
- W2963669687 date "2016-01-01" @default.
- W2963669687 modified "2023-09-26" @default.
- W2963669687 title "Dynamic Graph Queries" @default.
- W2963669687 doi "https://doi.org/10.4230/lipics.icdt.2016.14" @default.
- W2963669687 hasPublicationYear "2016" @default.
- W2963669687 type Work @default.
- W2963669687 sameAs 2963669687 @default.
- W2963669687 citedByCount "7" @default.
- W2963669687 countsByYear W29636696872015 @default.
- W2963669687 countsByYear W29636696872016 @default.
- W2963669687 countsByYear W29636696872019 @default.
- W2963669687 countsByYear W29636696872020 @default.
- W2963669687 countsByYear W29636696872021 @default.
- W2963669687 crossrefType "proceedings-article" @default.
- W2963669687 hasAuthorship W2963669687A5023740993 @default.
- W2963669687 hasAuthorship W2963669687A5061334070 @default.
- W2963669687 hasAuthorship W2963669687A5084799539 @default.
- W2963669687 hasConcept C120665830 @default.
- W2963669687 hasConcept C121332964 @default.
- W2963669687 hasConcept C132525143 @default.
- W2963669687 hasConcept C136643341 @default.
- W2963669687 hasConcept C176225458 @default.
- W2963669687 hasConcept C187407849 @default.
- W2963669687 hasConcept C192209626 @default.
- W2963669687 hasConcept C203776342 @default.
- W2963669687 hasConcept C41008148 @default.
- W2963669687 hasConcept C43517604 @default.
- W2963669687 hasConcept C80444323 @default.
- W2963669687 hasConceptScore W2963669687C120665830 @default.
- W2963669687 hasConceptScore W2963669687C121332964 @default.
- W2963669687 hasConceptScore W2963669687C132525143 @default.
- W2963669687 hasConceptScore W2963669687C136643341 @default.
- W2963669687 hasConceptScore W2963669687C176225458 @default.
- W2963669687 hasConceptScore W2963669687C187407849 @default.
- W2963669687 hasConceptScore W2963669687C192209626 @default.
- W2963669687 hasConceptScore W2963669687C203776342 @default.
- W2963669687 hasConceptScore W2963669687C41008148 @default.
- W2963669687 hasConceptScore W2963669687C43517604 @default.
- W2963669687 hasConceptScore W2963669687C80444323 @default.
- W2963669687 hasLocation W29636696871 @default.
- W2963669687 hasOpenAccess W2963669687 @default.
- W2963669687 hasPrimaryLocation W29636696871 @default.
- W2963669687 hasRelatedWork W1539849472 @default.
- W2963669687 hasRelatedWork W1992612188 @default.
- W2963669687 hasRelatedWork W2024823088 @default.
- W2963669687 hasRelatedWork W2045583484 @default.
- W2963669687 hasRelatedWork W2059052871 @default.
- W2963669687 hasRelatedWork W2090236154 @default.
- W2963669687 hasRelatedWork W2128478991 @default.
- W2963669687 hasRelatedWork W2136172099 @default.
- W2963669687 hasRelatedWork W2154682196 @default.
- W2963669687 hasRelatedWork W2189334207 @default.
- W2963669687 hasRelatedWork W2215728157 @default.
- W2963669687 hasRelatedWork W2295884441 @default.
- W2963669687 hasRelatedWork W2339264483 @default.
- W2963669687 hasRelatedWork W2399248792 @default.
- W2963669687 hasRelatedWork W2408495709 @default.
- W2963669687 hasRelatedWork W2614633957 @default.
- W2963669687 hasRelatedWork W2759648524 @default.
- W2963669687 hasRelatedWork W2804857273 @default.
- W2963669687 hasRelatedWork W3015997888 @default.
- W2963669687 hasRelatedWork W3189656504 @default.
- W2963669687 isParatext "false" @default.
- W2963669687 isRetracted "false" @default.
- W2963669687 magId "2963669687" @default.
- W2963669687 workType "article" @default.