Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963306329> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2963306329 abstract "A graph stream is a continuous sequence of data items, in which each item indicates an edge, including its two endpoints and edge weight. It forms a dynamic graph that changes with every item in the stream. Graph streams play important roles in cyber security, social networks, cloud troubleshooting systems and other fields. Due to the vast volume and high update speed of graph streams, traditional data structures for graph storage such as the adjacency matrix and the adjacency list are no longer sufficient. However, prior art of graph stream summarization, like CM sketches, gSketches, TCM and gMatrix, either supports limited kinds of queries or suffers from poor accuracy of query results. In this paper, we propose a novel Graph Stream Sketch (GSS for short) to summarize the graph streams, which has the linear space cost (O(|E|), E is the edge set of the graph) and the constant update time complexity (O(1)) and supports all kinds of queries over graph streams with the controllable errors. Both theoretical analysis and experiment results confirm the superiority of our solution with regard to the time/space complexity and query results' precision compared with the state-of-the-art." @default.
- W2963306329 created "2019-07-30" @default.
- W2963306329 creator A5019750903 @default.
- W2963306329 creator A5033785339 @default.
- W2963306329 creator A5047203712 @default.
- W2963306329 creator A5069277955 @default.
- W2963306329 date "2019-04-01" @default.
- W2963306329 modified "2023-09-24" @default.
- W2963306329 title "Fast and Accurate Graph Stream Summarization" @default.
- W2963306329 cites W1799685217 @default.
- W2963306329 cites W1863701533 @default.
- W2963306329 cites W1865797552 @default.
- W2963306329 cites W1979110895 @default.
- W2963306329 cites W1983193888 @default.
- W2963306329 cites W1990416909 @default.
- W2963306329 cites W2012549717 @default.
- W2963306329 cites W2096544401 @default.
- W2963306329 cites W2100132188 @default.
- W2963306329 cites W2108599226 @default.
- W2963306329 cites W2111849286 @default.
- W2963306329 cites W2114054421 @default.
- W2963306329 cites W2157207306 @default.
- W2963306329 cites W2165753192 @default.
- W2963306329 cites W2170616854 @default.
- W2963306329 cites W2201148259 @default.
- W2963306329 cites W2278390984 @default.
- W2963306329 cites W2434543269 @default.
- W2963306329 cites W2439904216 @default.
- W2963306329 cites W2770342399 @default.
- W2963306329 cites W2787245337 @default.
- W2963306329 cites W4247110288 @default.
- W2963306329 doi "https://doi.org/10.1109/icde.2019.00103" @default.
- W2963306329 hasPublicationYear "2019" @default.
- W2963306329 type Work @default.
- W2963306329 sameAs 2963306329 @default.
- W2963306329 citedByCount "26" @default.
- W2963306329 countsByYear W29633063292019 @default.
- W2963306329 countsByYear W29633063292020 @default.
- W2963306329 countsByYear W29633063292021 @default.
- W2963306329 countsByYear W29633063292022 @default.
- W2963306329 countsByYear W29633063292023 @default.
- W2963306329 crossrefType "proceedings-article" @default.
- W2963306329 hasAuthorship W2963306329A5019750903 @default.
- W2963306329 hasAuthorship W2963306329A5033785339 @default.
- W2963306329 hasAuthorship W2963306329A5047203712 @default.
- W2963306329 hasAuthorship W2963306329A5069277955 @default.
- W2963306329 hasBestOaLocation W29633063292 @default.
- W2963306329 hasConcept C124101348 @default.
- W2963306329 hasConcept C132525143 @default.
- W2963306329 hasConcept C170858558 @default.
- W2963306329 hasConcept C176225458 @default.
- W2963306329 hasConcept C180356752 @default.
- W2963306329 hasConcept C23123220 @default.
- W2963306329 hasConcept C41008148 @default.
- W2963306329 hasConcept C80444323 @default.
- W2963306329 hasConcept C89198739 @default.
- W2963306329 hasConceptScore W2963306329C124101348 @default.
- W2963306329 hasConceptScore W2963306329C132525143 @default.
- W2963306329 hasConceptScore W2963306329C170858558 @default.
- W2963306329 hasConceptScore W2963306329C176225458 @default.
- W2963306329 hasConceptScore W2963306329C180356752 @default.
- W2963306329 hasConceptScore W2963306329C23123220 @default.
- W2963306329 hasConceptScore W2963306329C41008148 @default.
- W2963306329 hasConceptScore W2963306329C80444323 @default.
- W2963306329 hasConceptScore W2963306329C89198739 @default.
- W2963306329 hasLocation W29633063291 @default.
- W2963306329 hasLocation W29633063292 @default.
- W2963306329 hasOpenAccess W2963306329 @default.
- W2963306329 hasPrimaryLocation W29633063291 @default.
- W2963306329 hasRelatedWork W1994727615 @default.
- W2963306329 hasRelatedWork W2056524360 @default.
- W2963306329 hasRelatedWork W2088023238 @default.
- W2963306329 hasRelatedWork W2102643564 @default.
- W2963306329 hasRelatedWork W2108781142 @default.
- W2963306329 hasRelatedWork W2125580539 @default.
- W2963306329 hasRelatedWork W2162866953 @default.
- W2963306329 hasRelatedWork W2264796913 @default.
- W2963306329 hasRelatedWork W2374597300 @default.
- W2963306329 hasRelatedWork W2406981554 @default.
- W2963306329 hasRelatedWork W2434543269 @default.
- W2963306329 hasRelatedWork W2554199509 @default.
- W2963306329 hasRelatedWork W2757400004 @default.
- W2963306329 hasRelatedWork W2793895633 @default.
- W2963306329 hasRelatedWork W2794586346 @default.
- W2963306329 hasRelatedWork W2887223333 @default.
- W2963306329 hasRelatedWork W2890736426 @default.
- W2963306329 hasRelatedWork W2962936633 @default.
- W2963306329 hasRelatedWork W3000412248 @default.
- W2963306329 hasRelatedWork W3161804629 @default.
- W2963306329 isParatext "false" @default.
- W2963306329 isRetracted "false" @default.
- W2963306329 magId "2963306329" @default.
- W2963306329 workType "article" @default.