{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T03:45:41Z","timestamp":1719891941162},"reference-count":42,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2015,5,1]],"date-time":"2015-05-01T00:00:00Z","timestamp":1430438400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2015,12,14]],"date-time":"2015-12-14T00:00:00Z","timestamp":1450051200000},"content-version":"am","delay-in-days":227,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/100006132","name":"Office of Science Advanced Scientific Computing Research of the US Department of Energy","doi-asserted-by":"publisher","award":["DE-AC02-05CH11231"],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-0709385"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"DARPA","doi-asserted-by":"publisher","award":["FA8750-10-1-0191"],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004318","name":"Microsoft Corp.","doi-asserted-by":"publisher","award":["024263"],"id":[{"id":"10.13039\/100004318","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100002418","name":"Intel Corp.","doi-asserted-by":"publisher","award":["024894"],"id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]},{"name":"UC Discovery Grant","award":["DIG07-10227"]},{"DOI":"10.13039\/100013765","name":"National Instruments","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100013765","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100002252","name":"NEC","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002252","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004356","name":"Nokia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004356","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007065","name":"NVIDIA","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007065","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004682","name":"Oracle","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004682","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004358","name":"Samsung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004358","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006132","name":"DOE Office of Science","doi-asserted-by":"publisher","award":["DE-AC02-05-CH-11231"],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS-0709385"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100002418","name":"Intel Corp.","doi-asserted-by":"publisher","award":["618442525-57661"],"id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Center for Scientific Computing"},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS-0960316"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006132","name":"DOE Office of Science","doi-asserted-by":"publisher","award":["8-482526701"],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[2015,5]]},"DOI":"10.1016\/j.jpdc.2014.08.010","type":"journal-article","created":{"date-parts":[[2014,9,5]],"date-time":"2014-09-05T08:25:15Z","timestamp":1409905515000},"page":"115-131","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":8,"special_numbering":"C","title":["Parallel processing of filtered queries in attributed semantic graphs"],"prefix":"10.1016","volume":"79-80","author":[{"given":"Adam","family":"Lugowski","sequence":"first","affiliation":[]},{"given":"Shoaib","family":"Kamil","sequence":"additional","affiliation":[]},{"given":"Ayd\u0131n","family":"Bulu\u00e7","sequence":"additional","affiliation":[]},{"given":"Samuel","family":"Williams","sequence":"additional","affiliation":[]},{"given":"Erika","family":"Duriakova","sequence":"additional","affiliation":[]},{"given":"Leonid","family":"Oliker","sequence":"additional","affiliation":[]},{"given":"Armando","family":"Fox","sequence":"additional","affiliation":[]},{"given":"John R.","family":"Gilbert","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.jpdc.2014.08.010_br000005","unstructured":"Active Record - Object-Relation Mapping Put on Rails, 2012. http:\/\/ar.rubyonrails.org."},{"key":"10.1016\/j.jpdc.2014.08.010_br000010","unstructured":"Apache Gigraph, 2013. http:\/\/giraph.apache.org."},{"key":"10.1016\/j.jpdc.2014.08.010_br000015","unstructured":"Apache Hama, 2013. http:\/\/hama.apache.org."},{"key":"10.1016\/j.jpdc.2014.08.010_br000020","doi-asserted-by":"crossref","unstructured":"D.A. Bader, K. Madduri, SNAP, small-world network analysis and partitioning: An open-source parallel graph framework for the exploration of large-scale networks, in: Proc. IEEE Int. Symposium on Parallel & Distributed Processing, 2008, pp. 1\u201312.","DOI":"10.1109\/IPDPS.2008.4536261"},{"issue":"3","key":"10.1016\/j.jpdc.2014.08.010_br000025","first-page":"137","article-title":"Direction-optimizing breadth-first search","volume":"21","author":"Beamer","year":"2013","journal-title":"Sci. Program."},{"key":"10.1016\/j.jpdc.2014.08.010_br000030","series-title":"Proceedings of the 2013 IEEE 27th International Symposium on Parallel and Distributed Processing Workshops and Ph.D. Forum","first-page":"1618","article-title":"Distributed memory breadth-first search revisited: Enabling bottom-up search","author":"Beamer","year":"2013"},{"key":"10.1016\/j.jpdc.2014.08.010_br000035","series-title":"Workshop on Multithreaded Architectures and Applications","article-title":"Software and algorithms for graph queries on multithreaded architectures","author":"Berry","year":"2007"},{"key":"10.1016\/j.jpdc.2014.08.010_br000040","series-title":"Proceedings of the IPDPS","article-title":"High-productivity and high-performance analysis of filtered semantic graphs","author":"Bulu\u00e7","year":"2013"},{"key":"10.1016\/j.jpdc.2014.08.010_br000045","doi-asserted-by":"crossref","unstructured":"A. Bulu\u00e7, J.R. Gilbert, On the representation and multiplication of hypersparse matrices, in: Proc. IPDPS, April 2008.","DOI":"10.1109\/IPDPS.2008.4536313"},{"issue":"4","key":"10.1016\/j.jpdc.2014.08.010_br000050","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1177\/1094342011403516","article-title":"The combinatorial BLAS: Design, implementation, and applications","volume":"25","author":"Bulu\u00e7","year":"2011","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"10.1016\/j.jpdc.2014.08.010_br000055","doi-asserted-by":"crossref","unstructured":"A. Bulu\u00e7, K. Madduri, Parallel breadth-first search on distributed memory systems, in: Proc. IEEE\/ACM Conference on Supercomputing, 2011.","DOI":"10.1145\/2063384.2063471"},{"key":"10.1016\/j.jpdc.2014.08.010_br000060","unstructured":"B. Catanzaro, S.A. Kamil, Y. Lee, K. Asanovi\u0107, J. Demmel, K. Keutzer, J. Shalf, K.A. Yelick, A. Fox, SEJITS: getting productivity and performance with selective embedded JIT specialization, in: PMEA, 2009."},{"key":"10.1016\/j.jpdc.2014.08.010_br000065","series-title":"Direct Methods for Sparse Linear Systems","volume":"vol. 2","author":"Davis","year":"2006"},{"key":"10.1016\/j.jpdc.2014.08.010_br000070","series-title":"Proc. Symposium on Operating System Design and Implementation","first-page":"137","article-title":"MapReduce: simplified data processing on large clusters","author":"Dean","year":"2004"},{"issue":"1","key":"10.1016\/j.jpdc.2014.08.010_br000075","first-page":"290","article-title":"On random graphs","volume":"6","author":"Erd\u0151s","year":"1959","journal-title":"Publ. Mat."},{"key":"10.1016\/j.jpdc.2014.08.010_br000080","series-title":"Domain Specific Languages","author":"Fowler","year":"2010"},{"key":"10.1016\/j.jpdc.2014.08.010_br000085","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1137\/0613024","article-title":"Sparse matrices in MATLAB: Design and implementation","volume":"13","author":"Gilbert","year":"1992","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"10.1016\/j.jpdc.2014.08.010_br000090","unstructured":"J.E. Gonzalez, Y. Low, H. Gu, D. Bickson, C. Guestrin, PowerGraph: Distributed graph-parallel computation on natural graphs, in: Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI), 2012, pp. 17\u201330."},{"key":"10.1016\/j.jpdc.2014.08.010_br000095","unstructured":"D. Gregor, A. Lumsdaine, The Parallel BGL: a generic library for distributed graph computations, in: Proc. Workshop on Parallel\/High-Performance Object-Oriented Scientific Computing (POOSC\u201905), 2005."},{"key":"10.1016\/j.jpdc.2014.08.010_br000100","series-title":"Proceedings of the Seventeenth International Conference on Architectural Support for Programming Languages and Operating Systems","first-page":"349","article-title":"Green-Marl: a DSL for easy and efficient graph analysis","author":"Hong","year":"2012"},{"key":"10.1016\/j.jpdc.2014.08.010_br000105","doi-asserted-by":"crossref","unstructured":"S. Kamil, D. Coetzee, S. Beamer, H. Cook, E. Gonina, J. Harper, J. Morlan, A. Fox, Portable parallel performance from sequential, productive, embedded domain specific languages, in: PPoPP\u201912, 2012.","DOI":"10.1145\/2145816.2145865"},{"key":"10.1016\/j.jpdc.2014.08.010_br000110","series-title":"IEEE Int. Conference on Data Mining","first-page":"229","article-title":"PEGASUS: a peta-scale graph mining system \u2014 implementation and observations","author":"Kang","year":"2009"},{"key":"10.1016\/j.jpdc.2014.08.010_br000115","unstructured":"Knowledge Discovery Toolbox, 2013. http:\/\/kdt.sourceforge.net."},{"key":"10.1016\/j.jpdc.2014.08.010_br000120","series-title":"Proc. Int. Conference on World Wide Web","first-page":"591","article-title":"What is Twitter, a social network or a news media?","author":"Kwak","year":"2010"},{"key":"10.1016\/j.jpdc.2014.08.010_br000125","series-title":"Resource Description Framework (RDF) Model and Syntax Specification","author":"Lassila","year":"1999"},{"issue":"9","key":"10.1016\/j.jpdc.2014.08.010_br000130","doi-asserted-by":"crossref","first-page":"e24642","DOI":"10.1371\/journal.pone.0024642","article-title":"Multimodal functional network connectivity: An EEG-fMRI fusion in network space","volume":"6","author":"Lei","year":"2011","journal-title":"PLoS One"},{"key":"10.1016\/j.jpdc.2014.08.010_br000135","series-title":"Proc. Conference on Domain-Specific Languages","first-page":"9","article-title":"Domain specific embedded compilers","author":"Leijen","year":"1999"},{"key":"10.1016\/j.jpdc.2014.08.010_br000140","doi-asserted-by":"crossref","unstructured":"J. Leskovec, D. Chakrabarti, J. Kleinberg, C. Faloutsos, Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication, in: PKDD, 2005, pp. 133\u2013145.","DOI":"10.1007\/11564126_17"},{"key":"10.1016\/j.jpdc.2014.08.010_br000145","series-title":"Proc. ACM Symposium on Theory of Computing","first-page":"1","article-title":"A simple parallel algorithm for the maximal independent set problem","author":"Luby","year":"1985"},{"key":"10.1016\/j.jpdc.2014.08.010_br000150","doi-asserted-by":"crossref","unstructured":"A. Lugowski, D. Alber, A. Bulu\u00e7, J. Gilbert, S. Reinhardt, Y. Teng, A. Waranis, A flexible open-source toolbox for scalable complex graph analysis, in: SDM\u201912, April 2012, pp. 930\u2013941.","DOI":"10.1137\/1.9781611972825.80"},{"key":"10.1016\/j.jpdc.2014.08.010_br000155","doi-asserted-by":"crossref","unstructured":"A. Lugowski, A. Bulu\u00e7, J. Gilbert, S. Reinhardt, Scalable complex graph analysis with the knowledge discovery toolbox, in: Int. Conference on Acoustics, Speech, and Signal Processing, 2012.","DOI":"10.1109\/ICASSP.2012.6289128"},{"key":"10.1016\/j.jpdc.2014.08.010_br000160","series-title":"Proc. Int. Conference on Management of Data","first-page":"135","article-title":"Pregel: a system for large-scale graph processing","author":"Malewicz","year":"2010"},{"issue":"1","key":"10.1016\/j.jpdc.2014.08.010_br000165","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/272991.272995","article-title":"Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator","volume":"8","author":"Matsumoto","year":"1998","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"10.1016\/j.jpdc.2014.08.010_br000170","author":"McCalpin"},{"issue":"7321","key":"10.1016\/j.jpdc.2014.08.010_br000175","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1038\/nature09569","article-title":"From maps to mechanisms through neuroimaging of schizophrenia","volume":"468","author":"Meyer-Lindenberg","year":"2010","journal-title":"Nature"},{"key":"10.1016\/j.jpdc.2014.08.010_br000180","unstructured":"Performance Application Programming Interface (PAPI), 2013.http:\/\/icl.cs.utk.edu\/papi\/."},{"key":"10.1016\/j.jpdc.2014.08.010_br000185","series-title":"SPARQL Query Language for RDF (Working Draft). Technical Report","author":"Prud\u2019hommeaux","year":"2007"},{"key":"10.1016\/j.jpdc.2014.08.010_br000190","unstructured":"PyPy, 2013. http:\/\/pypy.org."},{"key":"10.1016\/j.jpdc.2014.08.010_br000195","doi-asserted-by":"crossref","unstructured":"M. Redekopp, Y. Simmhan, V.K. Prasanna, Optimizations and analysis of bsp graph processing models on public clouds, in: 27th IEEE International Symposium on Parallel Distributed Processing (IPDPS), 2013, pp. 203\u2013214.","DOI":"10.1109\/IPDPS.2013.76"},{"key":"10.1016\/j.jpdc.2014.08.010_br000200","doi-asserted-by":"crossref","unstructured":"S. Salihoglu, J. Widom, Gps: a graph processing system, in: SSDBM, 2013, p. 22.","DOI":"10.1145\/2484838.2484843"},{"issue":"4","key":"10.1016\/j.jpdc.2014.08.010_br000205","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/1498765.1498785","article-title":"Roofline: an insightful visual performance model for multicore architectures","volume":"52","author":"Williams","year":"2009","journal-title":"Commun. ACM"},{"key":"10.1016\/j.jpdc.2014.08.010_br000210","series-title":"Proc. ACM Int. Conference on Web Search and Data Mining","first-page":"177","article-title":"Patterns of temporal variation in online media","author":"Yang","year":"2011"}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S074373151400152X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S074373151400152X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T05:10:17Z","timestamp":1709269817000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S074373151400152X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5]]},"references-count":42,"alternative-id":["S074373151400152X"],"URL":"https:\/\/doi.org\/10.1016\/j.jpdc.2014.08.010","relation":{},"ISSN":["0743-7315"],"issn-type":[{"value":"0743-7315","type":"print"}],"subject":[],"published":{"date-parts":[[2015,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Parallel processing of filtered queries in attributed semantic graphs","name":"articletitle","label":"Article Title"},{"value":"Journal of Parallel and Distributed Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.jpdc.2014.08.010","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2014 Elsevier Inc. Published by Elsevier Inc. All rights reserved.","name":"copyright","label":"Copyright"}]}}