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

Full description

Saved in:

Bibliographic Details
Published in:	Distributed and parallel databases : an international journal Vol. 35; no. 3-4; pp. 335 - 362
Main Authors:	Cabrera, Wellington, Ordonez, Carlos
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.12.2017 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!