{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T19:40:09Z","timestamp":1750794009323,"version":"3.41.0"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319642024"},{"type":"electronic","value":"9783319642031"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-64203-1_11","type":"book-chapter","created":{"date-parts":[[2017,7,31]],"date-time":"2017-07-31T15:03:35Z","timestamp":1501513415000},"page":"149-163","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Partitioning Strategy Selection for In-Memory Graph Pattern Matching on Multiprocessor Systems"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Krause","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Kissinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Habich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hannes","family":"Voigt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Lehner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,1]]},"reference":[{"issue":"13","key":"11_CR1","first-page":"1447","volume":"9","author":"G Bagan","year":"2016","unstructured":"Bagan, G., Bonifati, A., Ciucanu, R., Fletcher, G.H.L., Advokaat, N.: Generating flexible workloads for graph databases. PVLDB 9(13), 1447\u20131460 (2016). http:\/\/www.vldb.org\/pvldb\/vol9\/p1457-bagan.pdf","journal-title":"PVLDB"},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Cheng, L., Kotoulas, S., Ward, T.E., Theodoropoulos, G.: Efficiently handling skew in outer joins on distributed systems. In: 14th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2014, Chicago, IL, USA, 26\u201329 May 2014, pp. 295\u2013304 (2014)","DOI":"10.1109\/CCGrid.2014.35"},{"issue":"5","key":"11_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/4236.877487","volume":"4","author":"S Decker","year":"2000","unstructured":"Decker, S., Melnik, S., van Harmelen, F., Fensel, D., Klein, M.C.A., Broekstra, J., Erdmann, M., Horrocks, I.: The semantic web: the roles of XML and RDF. IEEE Internet Comput. 4(5), 63\u201374 (2000)","journal-title":"IEEE Internet Comput."},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Hong, S., Chafi, H., Sedlar, E., Olukotun, K.: Green-Marl: a DSL for easy and efficient graph analysis. In: Proceedings of the 17th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2012, London, UK, 3\u20137 March 2012, pp. 349\u2013362 (2012)","DOI":"10.1145\/2248487.2151013"},{"key":"11_CR5","unstructured":"Karypis, G., Kumar, V.: MeTis: unstructured graph partitioning and sparse matrix ordering system, version 5.1 (2013). http:\/\/www.cs.umn.edu\/~metis"},{"key":"11_CR6","unstructured":"Kissinger, T., Kiefer, T., Schlegel, B., Habich, D., Molka, D., Lehner, W.: ERIS: a NUMA-aware in-memory storage engine for analytical workload. In: International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2014, Hangzhou, China, 1 September 2014, pp. 74\u201385 (2014). http:\/\/www.adms-conf.org\/2014\/adms14_kissinger.pdf"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Nguyen, D., Lenharth, A., Pingali, K.: A lightweight infrastructure for graph analytics. In: ACM SIGOPS 24th Symposium on Operating Systems Principles, SOSP 2013, Farmington, PA, USA, 3\u20136 November 2013, pp. 456\u2013471 (2013)","DOI":"10.1145\/2517349.2522739"},{"issue":"20","key":"11_CR8","doi-asserted-by":"publisher","first-page":"4021","DOI":"10.1093\/nar\/28.20.4021","volume":"28","author":"H Ogata","year":"2000","unstructured":"Ogata, H., Fujibuchi, W., Goto, S., Kanehisa, M.: A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucleic Acids Res. 28(20), 4021\u20134028 (2000)","journal-title":"Nucleic Acids Res."},{"issue":"6","key":"11_CR9","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1177\/016555150202800601","volume":"28","author":"E Otte","year":"2002","unstructured":"Otte, E., Rousseau, R.: Social network analysis: a powerful strategy, also for the information sciences. J. Inf. Sci. 28(6), 441\u2013453 (2002)","journal-title":"J. Inf. Sci."},{"issue":"1","key":"11_CR10","first-page":"928","volume":"3","author":"I Pandis","year":"2010","unstructured":"Pandis, I., Johnson, R., Hardavellas, N., Ailamaki, A.: Data-oriented transaction execution. PVLDB 3(1), 928\u2013939 (2010). http:\/\/www.comp.nus.edu.sg\/~vldb2010\/proceedings\/files\/papers\/R83.pdf","journal-title":"PVLDB"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Pandit, S., Chau, D.H., Wang, S., Faloutsos, C.: Netprobe: a fast and scalable system for fraud detection in online auction networks. In: Proceedings of the 16th International Conference on World Wide Web, WWW 2007, Banff, Alberta, Canada, 8\u201312 May 2007, pp. 201\u2013210 (2007)","DOI":"10.1145\/1242572.1242600"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Shun, J., Blelloch, G.E.: Ligra: a lightweight graph processing framework for shared memory. In: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2013, Shenzhen, China, 23\u201327 February 2013, pp. 135\u2013146 (2013)","DOI":"10.1145\/2517327.2442530"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Tas, M.K., Kaya, K., Saule, E.: Greed is good: optimistic algorithms for bipartite-graph partial coloring on multicore architectures. CoRR abs\/1701.02628 (2017). http:\/\/arxiv.org\/abs\/1701.02628","DOI":"10.1109\/ICPP.2017.59"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (RDF) data. In: Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, Shanghai, China, 29 March\u20132 April 2009, pp. 405\u2013416 (2009)","DOI":"10.1109\/ICDE.2009.119"},{"issue":"8","key":"11_CR15","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L.G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"issue":"5","key":"11_CR16","doi-asserted-by":"publisher","first-page":"493","DOI":"10.14778\/3055540.3055543","volume":"10","author":"S Verma","year":"2017","unstructured":"Verma, S., Leslie, L.M., Shin, Y., Gupta, I.: An experimental comparison of partitioning strategies in distributed graph processing. Proc. VLDB Endow. 10(5), 493\u2013504 (2017)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"11_CR17","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/2206869.2206879","volume":"41","author":"PT Wood","year":"2012","unstructured":"Wood, P.T.: Query languages for graph databases. SIGMOD Rec. 41(1), 50\u201360 (2012)","journal-title":"SIGMOD Rec."},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"Yasui, Y., Fujisawa, K., Goh, E.L., Baron, J., Sugiura, A., Uchiyama, T.: NUMA-aware scalable graph traversal on SGI UV systems. In: Proceedings of the ACM Workshop on High Performance Graph Processing, HPGP@HPDC 2016, Kyoto, Japan, 31 May 2016, pp. 19\u201326 (2016)","DOI":"10.1145\/2915516.2915522"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"Zhang, K., Chen, R., Chen, H.: NUMA-aware graph-structured analytics. In: Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2015, San Francisco, CA, USA, 7\u201311 February 2015, pp. 183\u2013193 (2015)","DOI":"10.1145\/2688500.2688507"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2017: Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-64203-1_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T19:08:17Z","timestamp":1750792097000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-64203-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319642024","9783319642031"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-64203-1_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"1 August 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Euro-Par","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Santiago de Compostela","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"europar2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/europar2017.usc.es","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}