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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Distributed and parallel databases : an international journal Jg. 35; H. 3-4; S. 335 - 362
Hauptverfasser:	Cabrera, Wellington, Ordonez, Carlos
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.12.2017 Springer Nature B.V
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!