Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057396314> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2057396314 abstract "This paper describes the use of a powerful graph query language for querying programs, and a novel combination of transformations for generating efficient implementations of the queries. The language supports graph path expressions that allow convenient use of both vertices and edges of arbitrary kinds as well as additional global and local parameters in graph paths. Our implementation method combines transformation to Datalog, recursion conversion, demand transformation, and specialization, and finally generates efficient analysis programs with precise complexity guarantees. This combination improves an O(VE) time complexity factor using previous methods to O(E), where V and E are the numbers of graph vertices and edges, respectively. We also describe implementations and experiments that confirm the analyzed complexities." @default.
- W2057396314 created "2016-06-24" @default.
- W2057396314 creator A5026724371 @default.
- W2057396314 creator A5051054538 @default.
- W2057396314 creator A5068274526 @default.
- W2057396314 date "2010-07-26" @default.
- W2057396314 modified "2023-09-27" @default.
- W2057396314 title "Graph queries through datalog optimizations" @default.
- W2057396314 cites W1533832653 @default.
- W2057396314 cites W1545676661 @default.
- W2057396314 cites W1556262481 @default.
- W2057396314 cites W1597340042 @default.
- W2057396314 cites W1660714679 @default.
- W2057396314 cites W1978108034 @default.
- W2057396314 cites W1991050134 @default.
- W2057396314 cites W2005710769 @default.
- W2057396314 cites W2011170798 @default.
- W2057396314 cites W2032769242 @default.
- W2057396314 cites W2056740472 @default.
- W2057396314 cites W2087527532 @default.
- W2057396314 cites W2088125458 @default.
- W2057396314 cites W2107489588 @default.
- W2057396314 cites W2126871242 @default.
- W2057396314 cites W2130958154 @default.
- W2057396314 cites W2134716394 @default.
- W2057396314 cites W2158047578 @default.
- W2057396314 cites W2158870716 @default.
- W2057396314 cites W2169589594 @default.
- W2057396314 cites W4247602083 @default.
- W2057396314 doi "https://doi.org/10.1145/1836089.1836093" @default.
- W2057396314 hasPublicationYear "2010" @default.
- W2057396314 type Work @default.
- W2057396314 sameAs 2057396314 @default.
- W2057396314 citedByCount "6" @default.
- W2057396314 countsByYear W20573963142014 @default.
- W2057396314 countsByYear W20573963142015 @default.
- W2057396314 countsByYear W20573963142016 @default.
- W2057396314 countsByYear W20573963142018 @default.
- W2057396314 crossrefType "proceedings-article" @default.
- W2057396314 hasAuthorship W2057396314A5026724371 @default.
- W2057396314 hasAuthorship W2057396314A5051054538 @default.
- W2057396314 hasAuthorship W2057396314A5068274526 @default.
- W2057396314 hasBestOaLocation W20573963142 @default.
- W2057396314 hasConcept C104317684 @default.
- W2057396314 hasConcept C132525143 @default.
- W2057396314 hasConcept C148230440 @default.
- W2057396314 hasConcept C168773036 @default.
- W2057396314 hasConcept C185592680 @default.
- W2057396314 hasConcept C199360897 @default.
- W2057396314 hasConcept C204241405 @default.
- W2057396314 hasConcept C26713055 @default.
- W2057396314 hasConcept C41008148 @default.
- W2057396314 hasConcept C55493867 @default.
- W2057396314 hasConcept C558772884 @default.
- W2057396314 hasConcept C80444323 @default.
- W2057396314 hasConceptScore W2057396314C104317684 @default.
- W2057396314 hasConceptScore W2057396314C132525143 @default.
- W2057396314 hasConceptScore W2057396314C148230440 @default.
- W2057396314 hasConceptScore W2057396314C168773036 @default.
- W2057396314 hasConceptScore W2057396314C185592680 @default.
- W2057396314 hasConceptScore W2057396314C199360897 @default.
- W2057396314 hasConceptScore W2057396314C204241405 @default.
- W2057396314 hasConceptScore W2057396314C26713055 @default.
- W2057396314 hasConceptScore W2057396314C41008148 @default.
- W2057396314 hasConceptScore W2057396314C55493867 @default.
- W2057396314 hasConceptScore W2057396314C558772884 @default.
- W2057396314 hasConceptScore W2057396314C80444323 @default.
- W2057396314 hasLocation W20573963141 @default.
- W2057396314 hasLocation W20573963142 @default.
- W2057396314 hasOpenAccess W2057396314 @default.
- W2057396314 hasPrimaryLocation W20573963141 @default.
- W2057396314 hasRelatedWork W1502289629 @default.
- W2057396314 hasRelatedWork W1504651774 @default.
- W2057396314 hasRelatedWork W1521337661 @default.
- W2057396314 hasRelatedWork W1554764448 @default.
- W2057396314 hasRelatedWork W1855927527 @default.
- W2057396314 hasRelatedWork W1984757784 @default.
- W2057396314 hasRelatedWork W2018749413 @default.
- W2057396314 hasRelatedWork W2082721878 @default.
- W2057396314 hasRelatedWork W2083338789 @default.
- W2057396314 hasRelatedWork W2740990710 @default.
- W2057396314 isParatext "false" @default.
- W2057396314 isRetracted "false" @default.
- W2057396314 magId "2057396314" @default.
- W2057396314 workType "article" @default.