{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T11:34:07Z","timestamp":1790681647408,"version":"4.1.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2017,8,29]],"date-time":"2017-08-29T00:00:00Z","timestamp":1503964800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s10619-017-7200-6","type":"journal-article","created":{"date-parts":[[2017,8,29]],"date-time":"2017-08-29T07:29:59Z","timestamp":1503991799000},"page":"335-362","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Scalable parallel graph algorithms with matrix\u2013vector multiplication evaluated with queries"],"prefix":"10.1007","volume":"35","author":[{"given":"Wellington","family":"Cabrera","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlos","family":"Ordonez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,8,29]]},"reference":[{"issue":"3","key":"7200_CR1","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1561\/1900000024","volume":"5","author":"D Abadi","year":"2013","unstructured":"Abadi, D., Boncz, P., Harizopoulos, S., Idreos, S., Madden, S., et al.: The design and implementation of modern column-oriented database systems. Found. Trends\u00ae Databases 5(3), 197\u2013280 (2013)","journal-title":"Found. Trends\u00ae Databases"},{"key":"7200_CR2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719581","volume-title":"Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide","author":"Z Bai","year":"2000","unstructured":"Bai, Z., Demmel, J., Dongarra, J., Ruhe, A., van der Vorst, H.: Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, vol. 11. Siam, Philadelphia (2000)"},{"issue":"2","key":"7200_CR3","doi-asserted-by":"crossref","first-page":"161","DOI":"10.14778\/2735471.2735477","volume":"8","author":"Y Bu","year":"2014","unstructured":"Bu, Y., Borkar, V., Jia, J., Carey, M.J., Condie, T.: Pregelix: big(ger) graph analytics on a dataflow engine. Proc. VLDB Endow. 8(2), 161\u2013172 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"7200_CR4","unstructured":"Cabrera, W., Ordonez, C.: Unified algorithm to solve several graph problems with relational queries. In: Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, Panama City, Panama, 8\u201310 May 2016 (2016)"},{"issue":"1\u20132","key":"7200_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0010-4655(96)00017-3","volume":"97","author":"J Choi","year":"1996","unstructured":"Choi, J., Demmel, J., Dhillon, I., Dongarra, J., Ostrouchov, S., Petitet, A., Stanley, K., Walker, D., Whaley, R.: Scalapack: a portable linear algebra library for distributed memory computers-design issues and performance. Comput. Phys. Commun. 97(1\u20132), 1\u201315 (1996)","journal-title":"Comput. Phys. Commun."},{"key":"7200_CR6","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press, Cambridge (2009)","edition":"3"},{"issue":"6","key":"7200_CR7","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/129888.129894","volume":"35","author":"D DeWitt","year":"1992","unstructured":"DeWitt, D., Gray, J.: Parallel database systems: the future of high performance database systems. Commun. ACM 35(6), 85\u201398 (1992)","journal-title":"Commun. ACM"},{"key":"7200_CR8","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: ACM SIGCOMM computer communication review, vol.\u00a029, pp. 251\u2013262. ACM (1999)","DOI":"10.1145\/316188.316229"},{"key":"7200_CR9","doi-asserted-by":"crossref","unstructured":"Fineman, J.T., Robinson, E.: Fundamental Graph Algorithms, chapter\u00a05, pp. 45\u201358","DOI":"10.1137\/1.9780898719918.ch5"},{"key":"7200_CR10","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: Powergraph: Distributed graph-parallel computation on natural graphs. In: Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, OSDI\u201912, pp. 17\u201330, Berkeley, CA, USA, USENIX Association (2012)"},{"key":"7200_CR11","unstructured":"Gonzalez, J.E., Xin, R.S., Dave, A., Crankshaw, D., Franklin, M.J., Stoica, I.: Graphx: Graph processing in a distributed dataflow framework. In: 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)"},{"issue":"1","key":"7200_CR12","first-page":"40","volume":"35","author":"S Idreos","year":"2012","unstructured":"Idreos, S., Groffen, F., Nes, N., Manegold, S., Mullender, K., Kersten, M.: MonetDB: two decades of research in column-oriented database architectures. IEEE Data Eng. Bull. 35(1), 40\u201345 (2012)","journal-title":"IEEE Data Eng. Bull."},{"key":"7200_CR13","doi-asserted-by":"crossref","unstructured":"Jindal, A., Madden, S., Castellanos, M., Hsu, M.: Graph analytics using vertica relational database. In: 2015 IEEE International Conference on Big Data (Big Data), pp. 1191\u20131200. IEEE (2015)","DOI":"10.1109\/BigData.2015.7363873"},{"issue":"13","key":"7200_CR14","doi-asserted-by":"crossref","first-page":"1669","DOI":"10.14778\/2733004.2733057","volume":"7","author":"A Jindal","year":"2014","unstructured":"Jindal, A., Rawlani, P., Wu, E., Madden, S., Deshpande, A., Stonebraker, M.: Vertexica: your relational friend for graph analytics!. Proc. VLDB Endow. 7(13), 1669\u20131672 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"7200_CR15","doi-asserted-by":"crossref","unstructured":"Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Extrapolation methods for accelerating pagerank computations. In: Proceedings of the 12th Int. Conf. on World Wide Web, pp. 261\u2013270. ACM (2003)","DOI":"10.1145\/775152.775190"},{"key":"7200_CR16","doi-asserted-by":"crossref","unstructured":"Kang, U., Tsourakakis, C.E., Faloutsos, C.: Pegasus: a peta-scale graph mining system implementation and observations. In: Proceedings of the 2009 Ninth IEEE International Conference on Data Mining","DOI":"10.1109\/ICDM.2009.14"},{"key":"7200_CR17","doi-asserted-by":"crossref","unstructured":"Kepner, J., Gilbert, J.: Graph algorithms in the language of linear algebra (2011)","DOI":"10.1137\/1.9780898719918"},{"key":"7200_CR18","doi-asserted-by":"crossref","unstructured":"Lehmberg, O., Meusel, R., Bizer, C.: Graph structure in the web: Aggregated by pay-level domain. In: Proceedings of the 2014 ACM Conference on Web Science, WebSci \u201914, pp. 119\u2013128, New York, NY, USA, ACM (2014)","DOI":"10.1145\/2615569.2615674"},{"key":"7200_CR19","unstructured":"Leskovec, J., Krevl, A.: SNAP Datasets: stanford large network dataset collection (2014). http:\/\/snap.stanford.edu\/data"},{"issue":"1","key":"7200_CR20","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1109\/MNET.2013.6423193","volume":"27","author":"A Mahanti","year":"2013","unstructured":"Mahanti, A., Carlsson, N., Mahanti, A., Arlitt, M., Williamson, C.: A tale of the tails: power-laws in internet measurements. IEEE Netw. 27(1), 59\u201364 (2013)","journal-title":"IEEE Netw."},{"issue":"2","key":"7200_CR21","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1109\/TKDE.2009.83","volume":"22","author":"C Ordonez","year":"2010","unstructured":"Ordonez, C.: Optimization of linear recursive queries in SQL. IEEE Trans. Knowl. Data Eng. (TKDE) 22(2), 264\u2013277 (2010)","journal-title":"IEEE Trans. Knowl. Data Eng. (TKDE)"},{"key":"7200_CR22","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.is.2016.04.006","volume":"63","author":"C Ordonez","year":"2016","unstructured":"Ordonez, C., Cabrera, W., Gurram, A.: Comparing columnar, row and array DBMSs to process recursive queries on graphs. Inf. Syst. 63, 66\u201379 (2016)","journal-title":"Inf. Syst."},{"key":"7200_CR23","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web (1999)"},{"key":"7200_CR24","doi-asserted-by":"crossref","unstructured":"Pavlo, A., Paulson, E., Rasin, A., Abadi, D., DeWitt, D., Madden, S., Stonebraker, M.: A comparison of approaches to large-scale data analysis. In: Proc. ACM SIGMOD Conference, pp. 165\u2013178 (2009)","DOI":"10.1145\/1559845.1559865"},{"key":"7200_CR25","unstructured":"Qin, C., Rusu, F.: Dot-product join: an array-relation join operator for big model analytics. CoRR (2016). arXiv:1602.08845"},{"key":"7200_CR26","doi-asserted-by":"crossref","unstructured":"Rudolf, M., Paradies, M., Bornh\u00f6vd, C., Lehner, W.: Synopsys: large graph analytics in the SAP HANA database through summarization. In: First International Workshop on Graph Data Management Experiences and Systems, p.\u00a016. ACM (2013)","DOI":"10.1145\/2484425.2484441"},{"key":"7200_CR27","unstructured":"Rusu, F., Cheng, Y.: A survey on array storage, query languages, and systems. CoRR (2013). arXiv:1302.0103"},{"key":"7200_CR28","doi-asserted-by":"crossref","unstructured":"Soroush, E., Balazinska, M., Wang, D.: ArrayStore: a storage manager for complex parallel array processing. In: Proc. ACM SIGMOD Conference, pp. 253\u2013264 (2011)","DOI":"10.1145\/1989323.1989351"},{"key":"7200_CR29","unstructured":"Stonebraker, M., Abadi, D., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O\u2019Neil, E., O\u2019Neil, P., Rasin, A., Tran, N., Zdonik, S.: C-Store: a column-oriented DBMS. In: Proc. VLDB Conference, pp. 553\u2013564 (2005)"},{"key":"7200_CR30","doi-asserted-by":"crossref","unstructured":"Stonebraker, M., Brown, P., Poliakov, A., Raman, S.: The architecture of SciDB. In: Proceedings of SSDBM, SSDBM\u201911, pp. 1\u201316. Springer (2011)","DOI":"10.1007\/978-3-642-22351-8_1"},{"key":"7200_CR31","doi-asserted-by":"crossref","unstructured":"Welc, A., Raman, R., Wu, Z., Hong, S., Chafi, H., Banerjee, J.: Graph analysis: do we have to reinvent the wheel? In: First International Workshop on Graph Data Management Experiences and Systems, p.\u00a07. ACM (2013)","DOI":"10.1145\/2484425.2484432"},{"issue":"10\u201310","key":"7200_CR32","first-page":"95","volume":"10","author":"M Zaharia","year":"2010","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. HotCloud 10(10\u201310), 95 (2010)","journal-title":"HotCloud"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-017-7200-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-017-7200-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-017-7200-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T21:47:22Z","timestamp":1570052842000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-017-7200-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,29]]},"references-count":32,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["7200"],"URL":"https:\/\/doi.org\/10.1007\/s10619-017-7200-6","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,29]]}}}