Matches in SemOpenAlex for { <https://semopenalex.org/work/W2914441109> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2914441109 abstract "A streaming graph is a graph formed by a sequence of incoming edges with time stamps. Unlike static graphs, the streaming graph is highly dynamic and time related. In the real world, the high volume and velocity streaming graphs such as internet traffic data, social network communication data and financial transfer data are bringing challenges to the classic graph data structures. We present a new data structure: double orthogonal list in hash table (Dolha) which is a high speed and high memory efficiency graph structure applicable to streaming graph. Dolha has constant time cost for single edge and near linear space cost that we can contain billions of edges information in memory size and process an incoming edge in nanoseconds. Dolha also has linear time cost for neighborhood queries, which allow it to support most algorithms in graphs without extra cost. We also present a persistent structure based on Dolha that has the ability to handle the sliding window update and time related queries." @default.
- W2914441109 created "2019-02-21" @default.
- W2914441109 creator A5005393464 @default.
- W2914441109 creator A5033785339 @default.
- W2914441109 creator A5047203712 @default.
- W2914441109 creator A5053447705 @default.
- W2914441109 date "2019-01-24" @default.
- W2914441109 modified "2023-09-22" @default.
- W2914441109 title "Dolha - an Efficient and Exact Data Structure for Streaming Graphs" @default.
- W2914441109 cites W1489509891 @default.
- W2914441109 cites W1613533661 @default.
- W2914441109 cites W1814023381 @default.
- W2914441109 cites W1865797552 @default.
- W2914441109 cites W1990416909 @default.
- W2914441109 cites W1993284846 @default.
- W2914441109 cites W2016289973 @default.
- W2914441109 cites W2151095918 @default.
- W2914441109 cites W2157207306 @default.
- W2914441109 cites W2278390984 @default.
- W2914441109 cites W2434543269 @default.
- W2914441109 cites W2555256396 @default.
- W2914441109 cites W2784165346 @default.
- W2914441109 cites W2786498279 @default.
- W2914441109 cites W2889320527 @default.
- W2914441109 doi "https://doi.org/10.48550/arxiv.1901.08639" @default.
- W2914441109 hasPublicationYear "2019" @default.
- W2914441109 type Work @default.
- W2914441109 sameAs 2914441109 @default.
- W2914441109 citedByCount "0" @default.
- W2914441109 crossrefType "posted-content" @default.
- W2914441109 hasAuthorship W2914441109A5005393464 @default.
- W2914441109 hasAuthorship W2914441109A5033785339 @default.
- W2914441109 hasAuthorship W2914441109A5047203712 @default.
- W2914441109 hasAuthorship W2914441109A5053447705 @default.
- W2914441109 hasBestOaLocation W29144411091 @default.
- W2914441109 hasConcept C102392041 @default.
- W2914441109 hasConcept C111919701 @default.
- W2914441109 hasConcept C11413529 @default.
- W2914441109 hasConcept C132525143 @default.
- W2914441109 hasConcept C134306372 @default.
- W2914441109 hasConcept C162319229 @default.
- W2914441109 hasConcept C187166803 @default.
- W2914441109 hasConcept C199360897 @default.
- W2914441109 hasConcept C2778751112 @default.
- W2914441109 hasConcept C33923547 @default.
- W2914441109 hasConcept C38652104 @default.
- W2914441109 hasConcept C41008148 @default.
- W2914441109 hasConcept C67388219 @default.
- W2914441109 hasConcept C77553402 @default.
- W2914441109 hasConcept C80444323 @default.
- W2914441109 hasConcept C99138194 @default.
- W2914441109 hasConceptScore W2914441109C102392041 @default.
- W2914441109 hasConceptScore W2914441109C111919701 @default.
- W2914441109 hasConceptScore W2914441109C11413529 @default.
- W2914441109 hasConceptScore W2914441109C132525143 @default.
- W2914441109 hasConceptScore W2914441109C134306372 @default.
- W2914441109 hasConceptScore W2914441109C162319229 @default.
- W2914441109 hasConceptScore W2914441109C187166803 @default.
- W2914441109 hasConceptScore W2914441109C199360897 @default.
- W2914441109 hasConceptScore W2914441109C2778751112 @default.
- W2914441109 hasConceptScore W2914441109C33923547 @default.
- W2914441109 hasConceptScore W2914441109C38652104 @default.
- W2914441109 hasConceptScore W2914441109C41008148 @default.
- W2914441109 hasConceptScore W2914441109C67388219 @default.
- W2914441109 hasConceptScore W2914441109C77553402 @default.
- W2914441109 hasConceptScore W2914441109C80444323 @default.
- W2914441109 hasConceptScore W2914441109C99138194 @default.
- W2914441109 hasLocation W29144411091 @default.
- W2914441109 hasLocation W29144411092 @default.
- W2914441109 hasOpenAccess W2914441109 @default.
- W2914441109 hasPrimaryLocation W29144411091 @default.
- W2914441109 hasRelatedWork W1539167344 @default.
- W2914441109 hasRelatedWork W2146912220 @default.
- W2914441109 hasRelatedWork W2168762494 @default.
- W2914441109 hasRelatedWork W2603029217 @default.
- W2914441109 hasRelatedWork W2888695448 @default.
- W2914441109 hasRelatedWork W2909717176 @default.
- W2914441109 hasRelatedWork W4282012492 @default.
- W2914441109 hasRelatedWork W4285540144 @default.
- W2914441109 hasRelatedWork W4289784571 @default.
- W2914441109 hasRelatedWork W59193048 @default.
- W2914441109 isParatext "false" @default.
- W2914441109 isRetracted "false" @default.
- W2914441109 magId "2914441109" @default.
- W2914441109 workType "article" @default.