FRINK Linked Data Fragments server

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

• W2949259725 abstract "Graphs are an increasingly popular way to model real-world entities and relationships between them, ranging from social networks to data lineage graphs and biological datasets. Queries over these large graphs often involve expensive subgraph traversals and complex analytical computations. These real-world graphs are often substantially more structured than a generic vertex-and-edge model would suggest, but this insight has remained mostly unexplored by existing graph engines for graph query optimization purposes. Therefore, in this work, we focus on leveraging structural properties of graphs and queries to automatically derive materialized graph views that can dramatically speed up query evaluation. We present KASKADE, the first graph query optimization framework to exploit materialized graph views for query optimization purposes. KASKADE employs a novel constraint-based view enumeration technique that mines constraints from query workloads and graph schemas, and injects them during view enumeration to significantly reduce the search space of views to be considered. Moreover, it introduces a graph view size estimator to pick the most beneficial views to materialize given a query set and to select the best query evaluation plan given a set of materialized views. We evaluate its performance over real-world graphs, including the provenance graph that we maintain at Microsoft to enable auditing, service analytics, and advanced system optimizations. Our results show that KASKADE substantially reduces the effective graph size and yields significant performance speedups (up to 50X), in some cases making otherwise intractable queries possible." @default.
• W2949259725 created "2019-06-27" @default.
• W2949259725 creator A5010481434 @default.
• W2949259725 creator A5037742794 @default.
• W2949259725 creator A5044911178 @default.
• W2949259725 creator A5051583907 @default.
• W2949259725 creator A5053293674 @default.
• W2949259725 date "2019-06-12" @default.
• W2949259725 modified "2023-09-24" @default.
• W2949259725 title "Kaskade: Graph Views for Efficient Graph Analytics" @default.
• W2949259725 cites W1448681276 @default.
• W2949259725 cites W1542026696 @default.
• W2949259725 cites W1543897857 @default.
• W2949259725 cites W1623511323 @default.
• W2949259725 cites W1896160955 @default.
• W2949259725 cites W1994727615 @default.
• W2949259725 cites W2000041758 @default.
• W2949259725 cites W2058978608 @default.
• W2949259725 cites W2080098453 @default.
• W2949259725 cites W2082941608 @default.
• W2949259725 cites W2098416578 @default.
• W2949259725 cites W2100132188 @default.
• W2949259725 cites W2108781142 @default.
• W2949259725 cites W2123627092 @default.
• W2949259725 cites W2134844212 @default.
• W2949259725 cites W2139103617 @default.
• W2949259725 cites W2160918318 @default.
• W2949259725 cites W2164960226 @default.
• W2949259725 cites W2170538507 @default.
• W2949259725 cites W2170616854 @default.
• W2949259725 cites W2232813226 @default.
• W2949259725 cites W2248422968 @default.
• W2949259725 cites W2296407087 @default.
• W2949259725 cites W2374597300 @default.
• W2949259725 cites W2434543269 @default.
• W2949259725 cites W2438792749 @default.
• W2949259725 cites W2491983741 @default.
• W2949259725 cites W2493178615 @default.
• W2949259725 cites W2566959321 @default.
• W2949259725 cites W2574229471 @default.
• W2949259725 cites W2579169324 @default.
• W2949259725 cites W2799059383 @default.
• W2949259725 cites W2901305343 @default.
• W2949259725 cites W2905110430 @default.
• W2949259725 cites W2962936633 @default.
• W2949259725 doi "https://doi.org/10.48550/arxiv.1906.05162" @default.
• W2949259725 hasPublicationYear "2019" @default.
• W2949259725 type Work @default.
• W2949259725 sameAs 2949259725 @default.
• W2949259725 citedByCount "0" @default.
• W2949259725 crossrefType "posted-content" @default.
• W2949259725 hasAuthorship W2949259725A5010481434 @default.
• W2949259725 hasAuthorship W2949259725A5037742794 @default.
• W2949259725 hasAuthorship W2949259725A5044911178 @default.
• W2949259725 hasAuthorship W2949259725A5051583907 @default.
• W2949259725 hasAuthorship W2949259725A5053293674 @default.
• W2949259725 hasBestOaLocation W29492597251 @default.
• W2949259725 hasConcept C124101348 @default.
• W2949259725 hasConcept C132525143 @default.
• W2949259725 hasConcept C148840519 @default.
• W2949259725 hasConcept C157692150 @default.
• W2949259725 hasConcept C165696696 @default.
• W2949259725 hasConcept C176225458 @default.
• W2949259725 hasConcept C23123220 @default.
• W2949259725 hasConcept C38652104 @default.
• W2949259725 hasConcept C41008148 @default.
• W2949259725 hasConcept C54239708 @default.
• W2949259725 hasConcept C79158427 @default.
• W2949259725 hasConcept C80444323 @default.
• W2949259725 hasConcept C98199447 @default.
• W2949259725 hasConceptScore W2949259725C124101348 @default.
• W2949259725 hasConceptScore W2949259725C132525143 @default.
• W2949259725 hasConceptScore W2949259725C148840519 @default.
• W2949259725 hasConceptScore W2949259725C157692150 @default.
• W2949259725 hasConceptScore W2949259725C165696696 @default.
• W2949259725 hasConceptScore W2949259725C176225458 @default.
• W2949259725 hasConceptScore W2949259725C23123220 @default.
• W2949259725 hasConceptScore W2949259725C38652104 @default.
• W2949259725 hasConceptScore W2949259725C41008148 @default.
• W2949259725 hasConceptScore W2949259725C54239708 @default.
• W2949259725 hasConceptScore W2949259725C79158427 @default.
• W2949259725 hasConceptScore W2949259725C80444323 @default.
• W2949259725 hasConceptScore W2949259725C98199447 @default.
• W2949259725 hasLocation W29492597251 @default.
• W2949259725 hasLocation W29492597252 @default.
• W2949259725 hasOpenAccess W2949259725 @default.
• W2949259725 hasPrimaryLocation W29492597251 @default.
• W2949259725 hasRelatedWork W1999594162 @default.
• W2949259725 hasRelatedWork W2145015575 @default.
• W2949259725 hasRelatedWork W2349628087 @default.
• W2949259725 hasRelatedWork W2350026801 @default.
• W2949259725 hasRelatedWork W2354398425 @default.
• W2949259725 hasRelatedWork W2363027842 @default.
• W2949259725 hasRelatedWork W2386154510 @default.
• W2949259725 hasRelatedWork W3029064949 @default.
• W2949259725 hasRelatedWork W748394854 @default.
• W2949259725 hasRelatedWork W2404427656 @default.
• W2949259725 isParatext "false" @default.
• W2949259725 isRetracted "false" @default.
• W2949259725 magId "2949259725" @default.

• next