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!
Abstract 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 known that the aforementioned algorithms can be expressed as an iteration of matrix–vector multiplications under different semi-rings. Based on this mathematical foundation, we show how to express the computation with standard relational queries and then we study how to efficiently evaluate them in parallel in a shared-nothing architecture. We identify a common algorithmic pattern that unifies the four graph algorithms, considering a common mathematical foundation based on sparse matrix–vector multiplication. The net gain is that our SQL-based approach enables solving “big data” graph problems on parallel database systems, debunking common wisdom that they are cumbersome and slow. Using large social networks and hyper-link real data sets, we present performance comparisons between a columnar DBMS, an open-source array DBMS, and Spark’s GraphX.
AbstractList 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 known that the aforementioned algorithms can be expressed as an iteration of matrix–vector multiplications under different semi-rings. Based on this mathematical foundation, we show how to express the computation with standard relational queries and then we study how to efficiently evaluate them in parallel in a shared-nothing architecture. We identify a common algorithmic pattern that unifies the four graph algorithms, considering a common mathematical foundation based on sparse matrix–vector multiplication. The net gain is that our SQL-based approach enables solving “big data” graph problems on parallel database systems, debunking common wisdom that they are cumbersome and slow. Using large social networks and hyper-link real data sets, we present performance comparisons between a columnar DBMS, an open-source array DBMS, and Spark’s GraphX.
Author Cabrera, Wellington
Ordonez, Carlos
Author_xml – sequence: 1
  givenname: Wellington
  surname: Cabrera
  fullname: Cabrera, Wellington
  email: wcabrera@cs.uh.edu
  organization: University of Houston
– sequence: 2
  givenname: Carlos
  surname: Ordonez
  fullname: Ordonez, Carlos
  organization: University of Houston
BookMark eNp9kM1OwzAQhC0EEqXwANwicQ7YTpONj6jiT6rEATgia-04rSs3CbZb4MY78IY8CSnhgJDgNJf5dnbmgOw2bWMIOWb0lFEKZ4HRgomUMkiBU5oWO2TEcshSyKHcJSMqeJGWUPJ9chDCklIqgMGIPN5pdKicSTr06Jxxydxjt0jQzVtv42IVkudekhVGb18-3t43RsfWJ6u1i7ZzVmO0bZOYDbo1RlMN7qe18daEQ7JXowvm6FvH5OHy4n56nc5ur26m57NUZ6yI6USBmXCTG1EYofIcqCo5ZBNV1aYCXqmKUY0cFGpeTUqFtdIgkBeZgrLmmI3JyXC3820fHaJctmvf9JGSibyvLkTBexcbXNq3IXhTy87bFfpXyajcriiHFWW_otyuKIuegV-MtvGrcvRo3b8kH8jQpzRz43_89Cf0CQ2OjCE
CitedBy_id crossref_primary_10_1007_s10619_018_7249_x
Cites_doi 10.1145/129888.129894
10.1109/TKDE.2009.83
10.14778/2733004.2733057
10.14778/2735471.2735477
10.1561/1900000024
10.1137/1.9780898719581
10.1016/0010-4655(96)00017-3
10.1016/j.is.2016.04.006
10.1109/MNET.2013.6423193
10.1145/2484425.2484441
10.1145/316188.316229
10.1145/775152.775190
10.1109/ICDM.2009.14
10.1145/1559845.1559865
10.1137/1.9780898719918.ch5
10.1145/2484425.2484432
10.1007/978-3-642-22351-8_1
10.1109/BigData.2015.7363873
10.1145/1989323.1989351
10.1145/2615569.2615674
10.1137/1.9780898719918
ContentType Journal Article
Copyright Springer Science+Business Media, LLC 2017
Copyright Springer Science & Business Media 2017
Copyright_xml – notice: Springer Science+Business Media, LLC 2017
– notice: Copyright Springer Science & Business Media 2017
DBID AAYXX
CITATION
JQ2
DOI 10.1007/s10619-017-7200-6
DatabaseName CrossRef
ProQuest Computer Science Collection
DatabaseTitle CrossRef
ProQuest Computer Science Collection
DatabaseTitleList
ProQuest Computer Science Collection
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1573-7578
EndPage 362
ExternalDocumentID 10_1007_s10619_017_7200_6
GroupedDBID -4Z
-59
-5G
-BR
-EM
-Y2
-~C
.86
.DC
.VR
06D
0R~
0VY
1N0
1SB
2.D
203
28-
29G
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
78A
8TC
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAOBN
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTD
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
B-.
BA0
BBWZM
BDATZ
BGNMA
BSONS
CAG
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ6
GQ7
GQ8
GXS
H13
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
KDC
KOV
KOW
LAK
LLZTM
M4Y
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P0-
P19
P2P
P9O
PF0
PT4
PT5
QOK
QOS
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SCJ
SCLPG
SCO
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VXZ
W23
W48
WK8
YLTOR
Z45
Z7X
Z83
Z88
Z8R
Z8W
Z92
ZMTXR
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
AEZWR
AFDZB
AFFHD
AFHIU
AFKRA
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
ARAPS
ATHPR
AYFIA
BENPR
BGLVJ
CCPQU
CITATION
HCIFZ
K7-
PHGZM
PHGZT
PQGLB
JQ2
ID FETCH-LOGICAL-c316t-4b7e42e5e96e9b5570b82734bdfed72dbd10ca27bac2d48bafbc79a263b78f2a3
IEDL.DBID RSV
ISICitedReferencesCount 10
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000414474200006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0926-8782
IngestDate Wed Sep 17 13:51:48 EDT 2025
Sat Nov 29 05:56:52 EST 2025
Tue Nov 18 21:07:25 EST 2025
Fri Feb 21 02:33:32 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 3-4
Keywords Data distribution
Parallel computation
Graph
Columnar DBMS
Array DBMS
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c316t-4b7e42e5e96e9b5570b82734bdfed72dbd10ca27bac2d48bafbc79a263b78f2a3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1959269962
PQPubID 2043733
PageCount 28
ParticipantIDs proquest_journals_1959269962
crossref_primary_10_1007_s10619_017_7200_6
crossref_citationtrail_10_1007_s10619_017_7200_6
springer_journals_10_1007_s10619_017_7200_6
PublicationCentury 2000
PublicationDate 2017-12-01
PublicationDateYYYYMMDD 2017-12-01
PublicationDate_xml – month: 12
  year: 2017
  text: 2017-12-01
  day: 01
PublicationDecade 2010
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationSubtitle An International Journal
PublicationTitle Distributed and parallel databases : an international journal
PublicationTitleAbbrev Distrib Parallel Databases
PublicationYear 2017
Publisher Springer US
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Nature B.V
References Idreos, Groffen, Nes, Manegold, Mullender, Kersten (CR12) 2012; 35
Bai, Demmel, Dongarra, Ruhe, van der Vorst (CR2) 2000
Cormen, Leiserson, Rivest, Stein (CR6) 2009
CR19
CR18
CR17
CR16
CR15
CR13
CR11
Ordonez (CR21) 2010; 22
CR10
CR31
CR30
Jindal, Rawlani, Wu, Madden, Deshpande, Stonebraker (CR14) 2014; 7
Mahanti, Carlsson, Mahanti, Arlitt, Williamson (CR20) 2013; 27
Choi, Demmel, Dhillon, Dongarra, Ostrouchov, Petitet, Stanley, Walker, Whaley (CR5) 1996; 97
Bu, Borkar, Jia, Carey, Condie (CR3) 2014; 8
CR4
Zaharia, Chowdhury, Franklin, Shenker, Stoica (CR32) 2010; 10
Abadi, Boncz, Harizopoulos, Idreos, Madden (CR1) 2013; 5
CR8
CR29
CR28
CR9
CR27
CR26
CR25
CR24
CR23
Ordonez, Cabrera, Gurram (CR22) 2016; 63
DeWitt, Gray (CR7) 1992; 35
A Jindal (7200_CR14) 2014; 7
A Mahanti (7200_CR20) 2013; 27
7200_CR27
7200_CR28
7200_CR29
7200_CR23
Y Bu (7200_CR3) 2014; 8
7200_CR24
7200_CR25
7200_CR26
C Ordonez (7200_CR21) 2010; 22
C Ordonez (7200_CR22) 2016; 63
7200_CR4
TH Cormen (7200_CR6) 2009
7200_CR8
S Idreos (7200_CR12) 2012; 35
7200_CR9
D Abadi (7200_CR1) 2013; 5
M Zaharia (7200_CR32) 2010; 10
J Choi (7200_CR5) 1996; 97
7200_CR16
7200_CR17
Z Bai (7200_CR2) 2000
7200_CR18
7200_CR19
7200_CR13
7200_CR15
7200_CR30
7200_CR31
7200_CR10
7200_CR11
D DeWitt (7200_CR7) 1992; 35
References_xml – ident: CR18
– volume: 35
  start-page: 85
  issue: 6
  year: 1992
  end-page: 98
  ident: CR7
  article-title: Parallel database systems: the future of high performance database systems
  publication-title: Commun. ACM
  doi: 10.1145/129888.129894
– ident: CR4
– ident: CR16
– ident: CR30
– ident: CR10
– ident: CR29
– ident: CR8
– volume: 35
  start-page: 40
  issue: 1
  year: 2012
  end-page: 45
  ident: CR12
  article-title: MonetDB: two decades of research in column-oriented database architectures
  publication-title: IEEE Data Eng. Bull.
– volume: 22
  start-page: 264
  issue: 2
  year: 2010
  end-page: 277
  ident: CR21
  article-title: Optimization of linear recursive queries in SQL
  publication-title: IEEE Trans. Knowl. Data Eng. (TKDE)
  doi: 10.1109/TKDE.2009.83
– volume: 7
  start-page: 1669
  issue: 13
  year: 2014
  end-page: 1672
  ident: CR14
  article-title: Vertexica: your relational friend for graph analytics!
  publication-title: Proc. VLDB Endow.
  doi: 10.14778/2733004.2733057
– ident: CR25
– ident: CR27
– ident: CR23
– ident: CR19
– volume: 8
  start-page: 161
  issue: 2
  year: 2014
  end-page: 172
  ident: CR3
  article-title: Pregelix: big(ger) graph analytics on a dataflow engine
  publication-title: Proc. VLDB Endow.
  doi: 10.14778/2735471.2735477
– volume: 5
  start-page: 197
  issue: 3
  year: 2013
  end-page: 280
  ident: CR1
  article-title: The design and implementation of modern column-oriented database systems
  publication-title: Found. Trends® Databases
  doi: 10.1561/1900000024
– year: 2000
  ident: CR2
  publication-title: Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide
  doi: 10.1137/1.9780898719581
– year: 2009
  ident: CR6
  publication-title: Introduction to Algorithms
– ident: CR15
– volume: 97
  start-page: 1
  issue: 1–2
  year: 1996
  end-page: 15
  ident: CR5
  article-title: Scalapack: a portable linear algebra library for distributed memory computers-design issues and performance
  publication-title: Comput. Phys. Commun.
  doi: 10.1016/0010-4655(96)00017-3
– ident: CR17
– ident: CR31
– ident: CR13
– ident: CR11
– volume: 10
  start-page: 95
  issue: 10–10
  year: 2010
  ident: CR32
  article-title: Spark: cluster computing with working sets
  publication-title: HotCloud
– ident: CR9
– volume: 63
  start-page: 66
  year: 2016
  end-page: 79
  ident: CR22
  article-title: Comparing columnar, row and array DBMSs to process recursive queries on graphs
  publication-title: Inf. Syst.
  doi: 10.1016/j.is.2016.04.006
– volume: 27
  start-page: 59
  issue: 1
  year: 2013
  end-page: 64
  ident: CR20
  article-title: A tale of the tails: power-laws in internet measurements
  publication-title: IEEE Netw.
  doi: 10.1109/MNET.2013.6423193
– ident: CR28
– ident: CR26
– ident: CR24
– volume-title: Introduction to Algorithms
  year: 2009
  ident: 7200_CR6
– ident: 7200_CR26
  doi: 10.1145/2484425.2484441
– ident: 7200_CR8
  doi: 10.1145/316188.316229
– volume: 35
  start-page: 85
  issue: 6
  year: 1992
  ident: 7200_CR7
  publication-title: Commun. ACM
  doi: 10.1145/129888.129894
– volume: 10
  start-page: 95
  issue: 10–10
  year: 2010
  ident: 7200_CR32
  publication-title: HotCloud
– volume-title: Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide
  year: 2000
  ident: 7200_CR2
  doi: 10.1137/1.9780898719581
– ident: 7200_CR27
– ident: 7200_CR15
  doi: 10.1145/775152.775190
– ident: 7200_CR25
– ident: 7200_CR29
– ident: 7200_CR19
– volume: 5
  start-page: 197
  issue: 3
  year: 2013
  ident: 7200_CR1
  publication-title: Found. Trends® Databases
  doi: 10.1561/1900000024
– ident: 7200_CR16
  doi: 10.1109/ICDM.2009.14
– volume: 27
  start-page: 59
  issue: 1
  year: 2013
  ident: 7200_CR20
  publication-title: IEEE Netw.
  doi: 10.1109/MNET.2013.6423193
– ident: 7200_CR11
– ident: 7200_CR24
  doi: 10.1145/1559845.1559865
– volume: 97
  start-page: 1
  issue: 1–2
  year: 1996
  ident: 7200_CR5
  publication-title: Comput. Phys. Commun.
  doi: 10.1016/0010-4655(96)00017-3
– volume: 63
  start-page: 66
  year: 2016
  ident: 7200_CR22
  publication-title: Inf. Syst.
  doi: 10.1016/j.is.2016.04.006
– ident: 7200_CR9
  doi: 10.1137/1.9780898719918.ch5
– ident: 7200_CR31
  doi: 10.1145/2484425.2484432
– ident: 7200_CR23
– volume: 22
  start-page: 264
  issue: 2
  year: 2010
  ident: 7200_CR21
  publication-title: IEEE Trans. Knowl. Data Eng. (TKDE)
  doi: 10.1109/TKDE.2009.83
– volume: 8
  start-page: 161
  issue: 2
  year: 2014
  ident: 7200_CR3
  publication-title: Proc. VLDB Endow.
  doi: 10.14778/2735471.2735477
– ident: 7200_CR30
  doi: 10.1007/978-3-642-22351-8_1
– ident: 7200_CR13
  doi: 10.1109/BigData.2015.7363873
– volume: 7
  start-page: 1669
  issue: 13
  year: 2014
  ident: 7200_CR14
  publication-title: Proc. VLDB Endow.
  doi: 10.14778/2733004.2733057
– ident: 7200_CR28
  doi: 10.1145/1989323.1989351
– ident: 7200_CR18
  doi: 10.1145/2615569.2615674
– ident: 7200_CR10
– ident: 7200_CR17
  doi: 10.1137/1.9780898719918
– ident: 7200_CR4
– volume: 35
  start-page: 40
  issue: 1
  year: 2012
  ident: 7200_CR12
  publication-title: IEEE Data Eng. Bull.
SSID ssj0009717
Score 2.178445
Snippet 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...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 335
SubjectTerms 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
Title Scalable parallel graph algorithms with matrix–vector multiplication evaluated with queries
URI https://link.springer.com/article/10.1007/s10619-017-7200-6
https://www.proquest.com/docview/1959269962
Volume 35
WOSCitedRecordID wos000414474200006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1573-7578
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0009717
  issn: 0926-8782
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV29TsMwELagMLBQfkWhIA9MoEiNHexkRIiKAVWIAuqCIv8FkNIWNaFi5B14Q54En-vQggAJ5lys5M72ne_8fYfQvgiZBohmQDhAckKpA5EBUDejGadEkFA6oPA573TiXi-58DjuorrtXpUk3U49A3ZjALixuyq3pg3YPFqw3i6Gfg2X3Zsp0y53bXZbCWF2qcekKmV-N8RnZzSNML8URZ2vadf_9ZUraNmHlvh4MhdW0ZwZrKF61bYB-1W8jm671i6AmMLA-53nJseOthqL_G44eijv-wWG9CzuA33_89vL69il9rG_fOizfNgThRs9kbY_BcfuDXTdPr06OQt8l4VA0ZCVQSS5iYg5MgkziQRGLhkD543UmdGcaKnDlhKES6GIjmIpMql4IgijkscZEXQT1QbDgdlC2JCW0AkNFecCAkHBaSgyrhNpIqrCqIFalbpT5SnIoRNGnk7Jk0F9qVVfCupLWQMdfLzyOOHf-E24Wdkw9UuxSIE9hzB7rCMNdFjZbObxT4Nt_0l6By0RMLq76NJEtXL0ZHbRohqXD8Voz83Qd1fI4oE
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEB60CnqxPrFadQ-elECzibvJUcRSsRaxVbxI2M1utJC20sTi0f_gP_SXmEk3tooKes5kSeaxs4_5vgHYFzZTCNG0KEdIji2VJSIE6kZOxB0qqC1zoHCTt1re7a1_aXDcSVHtXlxJ5jP1FNiNIeAmm1V5ZlqLzcKcmyUsJMy_at9MmHZ53ma35lOWhbpHi6vM74b4nIwmK8wvl6J5rqmX__WVy7BklpbkeOwLKzCj-6tQLto2EBPFa3DXzuyCiCmCvN9xrGOS01YTEd8Pht30oZcQPJ4lPaTvf357eR3lR_vEFB-aUz5iiMK1GktnP4Xb7nW4rp92ThqW6bJghY7NUsuVXLtUH2mfaV8iI5f0kPNGqkgrTpVUdi0UlEsRUuV6UkQy5L6gzJHci6hwNqDUH_T1JhBNa0L5jh1yLnAhKLhji4grX2rXCW23ArVC3UFoKMixE0YcTMiTUX1Bpr4A1RewChx8vPI45t_4Tbha2DAwoZgEyJ5DWbatoxU4LGw29finwbb-JL0HC43ORTNonrXOt2GRogPkRS9VKKXDJ70D8-Eo7SbD3dxb3wH-a-Vl
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFD7oFPHFecXp1Dz4pJStaU3aR1GH4hiDqexFStKkOugubHX46H_wH_pL7OlSN0UF8blpaM_JSXIu33cADoXNFEI0LcoRkmNLZYkIgbqRE3GHCmrLDChc542G1277TdPndJRXu-cpyQmmAVmaeklloKLKDPCNIfgm3WF5qmaLzcOCi3X06K637qasuzxruVv1KUvN3qN5WvO7KT4fTNPb5pcEaXbu1Ir__uJVWDFXTnI6WSNrMKd761DM2zkQY90bcN9K9YVIKoJ84HGsY5LRWRMRP_SHneSxOyIYtiVdpPV_fnt5HWchf2KKEk30jxgCca0mo9MfRHd8E25rFzdnl5bpvmCFjs0Sy5Vcu1SfaJ9pXyJTl_SQC0eqSCtOlVR2NRSUSxFS5XpSRDLkvqDMkdyLqHC2oNDr9_Q2EE2rQvmOHXIu8IIouGOLiCtfatcJbbcE1Vz0QWioybFDRhxMSZVRfEEqvgDFF7ASHH28Mpjwcvw2uJzrMzAmOgqQVYey1N2jJTjO9Tfz-KfJdv40-gCWmue1oH7VuN6FZYr6z2phylBIhk96DxbDcdIZDfezhfsOmD7uSQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Scalable+parallel+graph+algorithms+with+matrix%E2%80%93vector+multiplication+evaluated+with+queries&rft.jtitle=Distributed+and+parallel+databases+%3A+an+international+journal&rft.au=Cabrera%2C+Wellington&rft.au=Ordonez%2C+Carlos&rft.date=2017-12-01&rft.issn=0926-8782&rft.eissn=1573-7578&rft.volume=35&rft.issue=3-4&rft.spage=335&rft.epage=362&rft_id=info:doi/10.1007%2Fs10619-017-7200-6&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s10619_017_7200_6
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0926-8782&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0926-8782&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0926-8782&client=summon