Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385270246> ?p ?o ?g. }
- W4385270246 abstract "Real-world graphs are constantly evolving, which demands updates of the previous analysis results to accommodate graph changes. By using the memoized previous computation state, incremental graph computation can reduce unnecessary recomputation. However, a small change may propagate over the whole graph and lead to large-scale iterative computations. To address this problem, we propose Layph, a two-layered graph framework. The upper layer is a skeleton of the graph which is much smaller than the original graph, and the lower layer has some disjoint subgraphs. Layph limits costly global iterative computations on the original graph to the small graph skeleton and a few subgraphs updated with the input graph changes. In this way, many vertices and edges are not involved in iterative computations, which significantly reduces the computation overhead and improves the performance of incremental graph processing. Our experimental results show that Layph outperforms current state-of-the-art incremental graph systems by 9.08× on average (up to 36.66×) in response time." @default.
- W4385270246 created "2023-07-27" @default.
- W4385270246 creator A5030937712 @default.
- W4385270246 creator A5032456107 @default.
- W4385270246 creator A5032588771 @default.
- W4385270246 creator A5035018298 @default.
- W4385270246 creator A5036911243 @default.
- W4385270246 creator A5046899033 @default.
- W4385270246 creator A5057864403 @default.
- W4385270246 creator A5060985825 @default.
- W4385270246 creator A5072406974 @default.
- W4385270246 creator A5079250744 @default.
- W4385270246 date "2023-04-01" @default.
- W4385270246 modified "2023-09-27" @default.
- W4385270246 title "Layph: Making Change Propagation Constraint in Incremental Graph Processing by Layering Graph" @default.
- W4385270246 cites W1866434764 @default.
- W4385270246 cites W2017972843 @default.
- W4385270246 cites W2036631599 @default.
- W4385270246 cites W2045430818 @default.
- W4385270246 cites W2050654597 @default.
- W4385270246 cites W2080263564 @default.
- W4385270246 cites W2082171780 @default.
- W4385270246 cites W2098625252 @default.
- W4385270246 cites W2119202318 @default.
- W4385270246 cites W2131681506 @default.
- W4385270246 cites W2134308336 @default.
- W4385270246 cites W2170616854 @default.
- W4385270246 cites W217817341 @default.
- W4385270246 cites W2259576664 @default.
- W4385270246 cites W2294347342 @default.
- W4385270246 cites W2424986266 @default.
- W4385270246 cites W2429966330 @default.
- W4385270246 cites W2436811789 @default.
- W4385270246 cites W2521098462 @default.
- W4385270246 cites W2604668004 @default.
- W4385270246 cites W2613088476 @default.
- W4385270246 cites W2613159091 @default.
- W4385270246 cites W2798660790 @default.
- W4385270246 cites W2928052000 @default.
- W4385270246 cites W2954590825 @default.
- W4385270246 cites W2963054764 @default.
- W4385270246 cites W2971688991 @default.
- W4385270246 cites W3004482892 @default.
- W4385270246 cites W3023464740 @default.
- W4385270246 cites W3030774843 @default.
- W4385270246 cites W3100897674 @default.
- W4385270246 cites W3103188330 @default.
- W4385270246 cites W3129307903 @default.
- W4385270246 cites W3157244735 @default.
- W4385270246 cites W3159345041 @default.
- W4385270246 cites W3175214555 @default.
- W4385270246 cites W3177143203 @default.
- W4385270246 cites W3206027871 @default.
- W4385270246 cites W3207352241 @default.
- W4385270246 cites W3208514862 @default.
- W4385270246 cites W4281719209 @default.
- W4385270246 cites W4321636588 @default.
- W4385270246 doi "https://doi.org/10.1109/icde55515.2023.00212" @default.
- W4385270246 hasPublicationYear "2023" @default.
- W4385270246 type Work @default.
- W4385270246 citedByCount "0" @default.
- W4385270246 crossrefType "proceedings-article" @default.
- W4385270246 hasAuthorship W4385270246A5030937712 @default.
- W4385270246 hasAuthorship W4385270246A5032456107 @default.
- W4385270246 hasAuthorship W4385270246A5032588771 @default.
- W4385270246 hasAuthorship W4385270246A5035018298 @default.
- W4385270246 hasAuthorship W4385270246A5036911243 @default.
- W4385270246 hasAuthorship W4385270246A5046899033 @default.
- W4385270246 hasAuthorship W4385270246A5057864403 @default.
- W4385270246 hasAuthorship W4385270246A5060985825 @default.
- W4385270246 hasAuthorship W4385270246A5072406974 @default.
- W4385270246 hasAuthorship W4385270246A5079250744 @default.
- W4385270246 hasBestOaLocation W43852702462 @default.
- W4385270246 hasConcept C11413529 @default.
- W4385270246 hasConcept C132525143 @default.
- W4385270246 hasConcept C134727501 @default.
- W4385270246 hasConcept C168291704 @default.
- W4385270246 hasConcept C17169500 @default.
- W4385270246 hasConcept C18819970 @default.
- W4385270246 hasConcept C19332903 @default.
- W4385270246 hasConcept C203776342 @default.
- W4385270246 hasConcept C22149727 @default.
- W4385270246 hasConcept C41008148 @default.
- W4385270246 hasConcept C45374587 @default.
- W4385270246 hasConcept C80444323 @default.
- W4385270246 hasConceptScore W4385270246C11413529 @default.
- W4385270246 hasConceptScore W4385270246C132525143 @default.
- W4385270246 hasConceptScore W4385270246C134727501 @default.
- W4385270246 hasConceptScore W4385270246C168291704 @default.
- W4385270246 hasConceptScore W4385270246C17169500 @default.
- W4385270246 hasConceptScore W4385270246C18819970 @default.
- W4385270246 hasConceptScore W4385270246C19332903 @default.
- W4385270246 hasConceptScore W4385270246C203776342 @default.
- W4385270246 hasConceptScore W4385270246C22149727 @default.
- W4385270246 hasConceptScore W4385270246C41008148 @default.
- W4385270246 hasConceptScore W4385270246C45374587 @default.
- W4385270246 hasConceptScore W4385270246C80444323 @default.
- W4385270246 hasFunder F4320321001 @default.
- W4385270246 hasFunder F4320335787 @default.
- W4385270246 hasLocation W43852702461 @default.