Scalable parallel graph algorithms with matrix–vector multiplication evaluated with queries

Graph problems are significantly harder to solve with large graphs residing on disk compared to main memory only. In this work, we study how to solve four important graph problems: reachability from a source vertex, single source shortest path, weakly connected components, and PageRank. It is well k...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Distributed and parallel databases : an international journal Ročník 35; číslo 3-4; s. 335 - 362
Hlavní autori:	Cabrera, Wellington, Ordonez, Carlos
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.12.2017 Springer Nature B.V
Predmet:	Algorithms Computer Science Data base management systems Data management Data Structures Database Management Graph algorithms Information Systems Applications (incl.Internet) Iterative methods Mathematical analysis Matrix algebra Matrix methods Memory Structures Multiplication Operating Systems Performance assessment Queries Query languages Rings (mathematics) Search engines Shortest-path problems Special Issue on In-Database Analytics Data distribution Parallel computation Graph Columnar DBMS Array DBMS
ISSN:	0926-8782, 1573-7578
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!