{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T07:44:40Z","timestamp":1762069480170,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031178337"},{"type":"electronic","value":"9783031178344"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"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":[[2022]]},"DOI":"10.1007\/978-3-031-17834-4_9","type":"book-chapter","created":{"date-parts":[[2022,9,24]],"date-time":"2022-09-24T17:02:53Z","timestamp":1664038973000},"page":"149-167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["PK-Graph: Partitioned $$k^2$$-Trees to Enable Compact and Dynamic Graphs in Spark GraphX"],"prefix":"10.1007","author":[{"given":"Bruno","family":"Morais","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7191-5895","authenticated-orcid":false,"given":"Miguel E.","family":"Coimbra","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9285-0736","authenticated-orcid":false,"given":"Lu\u00eds","family":"Veiga","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,25]]},"reference":[{"key":"9_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/978-3-319-02432-5_32","volume-title":"String Processing and Information Retrieval","author":"S \u00c1lvarez-Garc\u00eda","year":"2013","unstructured":"\u00c1lvarez-Garc\u00eda, S., Brisaboa, N.R., G\u00f3mez-Pantoja, C., Marin, M.: Distributed query processing on compressed graphs using K2-trees. In: Kurland, O., Lewenstein, M., Porat, E. (eds.) SPIRE 2013. LNCS, vol. 8214, pp. 298\u2013310. Springer, Cham (2013). https:\/\/doi.org\/10.1007\/978-3-319-02432-5_32"},{"key":"9_CR2","unstructured":"Angles, R.: The Property Graph Database Model (2018). http:\/\/ceur-ws.org\/Vol-2100\/paper26.pdf. Accessed 24 Apr 2020"},{"key":"9_CR3","unstructured":"Besta, M., Fischer, M., Kalavri, V., Kapralov, M., Hoefler, T.: Practice of streaming and dynamic graphs: concepts, models, systems, and parallelism. CoRR abs\/1912.12740 (2019). http:\/\/arxiv.org\/abs\/1912.12740"},{"key":"9_CR4","doi-asserted-by":"publisher","unstructured":"Boldi, P., Vigna, S.: The WebGraph framework II: codes for the World-wide Web. In: 2004 Data Compression Conference (DCC 2004), 23\u201325 March 2004, Snowbird, UT, USA, p. 528. IEEE Computer Society (2004). https:\/\/doi.org\/10.1109\/DCC.2004.1281504","DOI":"10.1109\/DCC.2004.1281504"},{"key":"9_CR5","doi-asserted-by":"publisher","unstructured":"Boldi, P., Vigna, S.: The WebGraph framework I: Compression techniques. In: Feldman, S.I., Uretsky, M., Najork, M., Wills, C.E. (eds.) Proceedings of the 13th International Conference on World Wide Web, WWW 2004, New York, NY, USA, 17\u201320 May 2004, pp. 595\u2013602. ACM, New York, NY, USA (2004). https:\/\/doi.org\/10.1145\/988672.988752","DOI":"10.1145\/988672.988752"},{"key":"9_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/978-3-642-03784-9_3","volume-title":"String Processing and Information Retrieval","author":"NR Brisaboa","year":"2009","unstructured":"Brisaboa, N.R., Ladra, S., Navarro, G.: k2-trees\u00a0for\u00a0compact\u00a0web\u00a0graph\u00a0representation. In: Karlgren, J., Tarhio, J., Hyyr\u00f6, H. (eds.) SPIRE 2009. LNCS, vol. 5721, pp. 18\u201330. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-03784-9_3"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Busato, F., Green, O., Bombieri, N., Bader, D.A.: Hornet: an efficient data structure for dynamic sparse graphs and matrices on GPUs. In: 2018 IEEE High Performance Extreme Computing Conference (HPEC), pp. 1\u20137. IEEE (2018)","DOI":"10.1109\/HPEC.2018.8547541"},{"issue":"3","key":"9_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3298989","volume":"5","author":"R Chen","year":"2019","unstructured":"Chen, R., Shi, J., Chen, Y., Zang, B., Guan, H., Chen, H.: PowerLyra: differentiated graph computation and partitioning on skewed graphs. ACM Trans. Parallel Comput. (TOPC) 5(3), 1\u201339 (2019)","journal-title":"ACM Trans. Parallel Comput. (TOPC)"},{"issue":"12","key":"9_CR9","doi-asserted-by":"publisher","first-page":"1804","DOI":"10.14778\/2824032.2824077","volume":"8","author":"A Ching","year":"2015","unstructured":"Ching, A., Edunov, S., Kabiljo, M., Logothetis, D., Muthukrishnan, S.: One trillion edges: graph processing at Facebook-scale. Proc. VLDB Endow. 8(12), 1804\u20131815 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"9_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s40537-022-00565-8","volume":"9","author":"ME Coimbra","year":"2022","unstructured":"Coimbra, M.E., Esteves, S., Francisco, A.P., Veiga, L.: VeilGraph: incremental graph stream processing. J. Big Data 9(1), 1\u201329 (2022)","journal-title":"J. Big Data"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Coimbra, M.E., Francisco, A.P., Russo, L.M.S., de Bernardo, G., Ladra, S., Navarro, G.: On dynamic succinct graph representations. In: Data Compression Conference (DCC), p. 10. IEEE, January 2020. https:\/\/sigport.org\/documents\/dynamic-succinct-graph-representations","DOI":"10.1109\/DCC47342.2020.00029"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"104862","DOI":"10.1016\/j.ic.2021.104862","volume":"285","author":"ME Coimbra","year":"2021","unstructured":"Coimbra, M.E., et al.: A practical succinct dynamic graph representation. Inf. Comput. 285, 104862 (2021)","journal-title":"Inf. Comput."},{"key":"9_CR13","unstructured":"Deyhim, P.: Best practices for amazon EMR. Technical report, Amazon Web Services Inc. (2013)"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Francis, N., et al.: Cypher: an evolving query language for property graphs. In: Proceedings of the 2018 International Conference on Management of Data, pp. 1433\u20131445 (2018)","DOI":"10.1145\/3183713.3190657"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Gabielkov, M., Legout, A.: The complete picture of the twitter social graph. In: Proceedings of the 2012 ACM Conference on CoNEXT Student Workshop, pp. 19\u201320 (2012)","DOI":"10.1145\/2413247.2413260"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Guia, J., Soares, V.G., Bernardino, J.: Graph databases: Neo4j analysis. In: ICEIS (1), pp. 351\u2013356 (2017)","DOI":"10.5220\/0006356003510356"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Iyer, A.P., Li, L.E., Das, T., Stoica, I.: Time-evolving graph processing at scale. In: Proceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems, pp. 1\u20136 (2016)","DOI":"10.1145\/2960414.2960419"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Kaepke, M., Zukunft, O.: A comparative evaluation of big data frameworks for graph processing. In: 2018 4th International Conference on Big Data Innovations and Applications (Innovate-Data), pp. 30\u201337. IEEE (2018)","DOI":"10.1109\/Innovate-Data.2018.00012"},{"issue":"5","key":"9_CR19","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1007\/s00778-012-0283-9","volume":"21","author":"U Kang","year":"2012","unstructured":"Kang, U., Tong, H., Sun, J., Lin, C.Y., Faloutsos, C.: GBASE: an efficient analysis platform for large graphs. VLDB J. 21(5), 637\u2013650 (2012)","journal-title":"VLDB J."},{"key":"9_CR20","doi-asserted-by":"publisher","unstructured":"Katsifodimos, A., Schelter, S.: Apache Flink: stream analytics at scale. In: 2016 IEEE International Conference on Cloud Engineering Workshop, IC2E Workshops, Berlin, Germany, 4\u20138 April 2016, p.\u00a0193. IEEE Computer Society (2016). https:\/\/doi.org\/10.1109\/IC2EW.2016.56","DOI":"10.1109\/IC2EW.2016.56"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Ko, J., Kook, Y., Shin, K.: Incremental lossless graph summarization. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 317\u2013327 (2020)","DOI":"10.1145\/3394486.3403074"},{"key":"9_CR22","unstructured":"Kyrola, A., Blelloch, G., Guestrin, C.: GraphChi: large-scale graph computation on just a $$\\{$$PC$$\\}$$. In: Presented as Part of the 10th $$\\{$$USENIX$$\\}$$ Symposium on Operating Systems Design and Implementation ($$\\{$$OSDI$$\\}$$ 2012), pp. 31\u201346 (2012)"},{"key":"9_CR23","unstructured":"Leskovec, J., Krevl, A.: SNAP Datasets: Stanford large network dataset collection. http:\/\/snap.stanford.edu\/data, June 2014"},{"key":"9_CR24","unstructured":"Low, Y., Gonzalez, J.E., Kyrola, A., Bickson, D., Guestrin, C.E., Hellerstein, J.: GraphLab: a new framework for parallel machine learning. arXiv preprint arXiv:1408.2041 (2014)"},{"key":"9_CR25","doi-asserted-by":"publisher","unstructured":"Maass, S., Min, C., Kashyap, S., Kang, W., Kumar, M., Kim, T.: Mosaic: processing a trillion-edge graph on a single machine. In: Proceedings of the Twelfth European Conference on Computer Systems, pp. 527\u2013543, EuroSys 2017. ACM, New York, NY, USA (2017). https:\/\/doi.org\/10.1145\/3064176.3064191","DOI":"10.1145\/3064176.3064191"},{"key":"9_CR26","doi-asserted-by":"publisher","unstructured":"Malewicz, G., et al.: Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, pp. 135\u2013146. ACM, New York, NY, USA (2010). https:\/\/doi.org\/10.1145\/1807167.1807184","DOI":"10.1145\/1807167.1807184"},{"key":"9_CR27","doi-asserted-by":"publisher","unstructured":"Mariappan, M., Vora, K.: GraphBolt: dependency-driven synchronous processing of streaming graphs. In: Proceedings of the Fourteenth EuroSys Conference 2019, EuroSys 2019, pp. 25:1\u201325:16. ACM, New York, NY, USA (2019). https:\/\/doi.org\/10.1145\/3302424.3303974","DOI":"10.1145\/3302424.3303974"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Bazan, N., \u00c1guila-Lorente, M.\u00c1., Munt\u00e9s-Mulero, V., Dominguez-Sal, D., G\u00f3mez-Villamor, S., Larriba-Pey, J.L.: Efficient graph management based on bitmap indices. In: Proceedings of the 16th International Database Engineering & Applications Sysmposium, pp. 110\u2013119 (2012)","DOI":"10.1145\/2351476.2351489"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"Munro, J.I., Nekrich, Y., Vitter, J.S.: Dynamic data structures for document collections and graphs. In: ACM Symposium on Principles of Database Systems (PODS), pp. 277\u2013289 (2015)","DOI":"10.1145\/2745754.2745778"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Navarro, G.: Compact Data Structures: A Practical Approach. Cambridge University Press, Cambridge (2016)","DOI":"10.1017\/CBO9781316588284"},{"key":"9_CR31","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical report 1999-66, Stanford InfoLab (1999). http:\/\/ilpubs.stanford.edu:8090\/422\/"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Palankar, M.R., Iamnitchi, A., Ripeanu, M., Garfinkel, S.: Amazon S3 for science grids: a viable solution? In: Proceedings of the 2008 International Workshop on Data-Aware Distributed Computing, pp. 55\u201364 (2008)","DOI":"10.1145\/1383519.1383526"},{"key":"9_CR33","doi-asserted-by":"publisher","unstructured":"Perez, Y., et al.: Ringo: interactive graph analytics on big-memory machines. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD 2015. ACM, New York, NY, USA (2015). https:\/\/doi.org\/10.1145\/2723372.2735369","DOI":"10.1145\/2723372.2735369"},{"key":"9_CR34","unstructured":"ur Rehman, S., Nawaz, A., Ali, T., Amin, N.: g-Sum: a graph summarization approach for a single large social network (2021)"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: AAAI (2015). http:\/\/networkrepository.com","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"9_CR36","doi-asserted-by":"publisher","unstructured":"Roy, A., Bindschaedler, L., Malicevic, J., Zwaenepoel, W.: Chaos: scale-out graph processing from secondary storage. In: Proceedings of the 25th Symposium on Operating Systems Principles, SOSP 2015, pp. 410\u2013424. ACM, New York, NY, USA (2015). https:\/\/doi.org\/10.1145\/2815400.2815408","DOI":"10.1145\/2815400.2815408"},{"key":"9_CR37","doi-asserted-by":"publisher","unstructured":"Roy, A., Mihailovic, I., Zwaenepoel, W.: X-Stream: edge-centric graph processing using streaming partitions. In: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, SOSP 2013, , pp. 472\u2013488. ACM, New York, NY, USA (2013). https:\/\/doi.org\/10.1145\/2517349.2522740","DOI":"10.1145\/2517349.2522740"},{"key":"9_CR38","doi-asserted-by":"publisher","unstructured":"Sakr, S., et al.: The future is big graphs: a community view on graph processing systems. Commun. ACM 64(9), 62\u201371 (2021). https:\/\/doi.org\/10.1145\/3434642","DOI":"10.1145\/3434642"},{"key":"9_CR39","doi-asserted-by":"crossref","unstructured":"Salihoglu, S., Widom, J.: GPS: a graph processing system. In: Proceedings of the 25th International Conference on Scientific and Statistical Database Management, pp. 1\u201312 (2013)","DOI":"10.1145\/2484838.2484843"},{"issue":"1","key":"9_CR40","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10723-018-9437-3","volume":"17","author":"M Selimi","year":"2019","unstructured":"Selimi, M., Cerd\u00e0 Alabern, L., Freitag, F., Veiga, L., Sathiaseelan, A., Crowcroft, J.: A lightweight service placement approach for community network micro-clouds. J. Grid Comput. 17(1), 169\u2013189 (2019)","journal-title":"J. Grid Comput."},{"key":"9_CR41","doi-asserted-by":"publisher","unstructured":"Shvachko, K., Kuang, H., Radia, S., Chansler, R.: The Hadoop distributed file system. In: 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), pp. 1\u201310, May 2010. https:\/\/doi.org\/10.1109\/MSST.2010.5496972","DOI":"10.1109\/MSST.2010.5496972"},{"key":"9_CR42","doi-asserted-by":"publisher","unstructured":"Tian, Y., Balmin, A., Corsten, S.A., Tatikonda, S., McPherson, J.: From \u201cThink Like a Vertex\u201d to \u201cThink Like a Graph\u201d. Proc. VLDB Endow. 7(3), 193\u2013204 (2013). https:\/\/doi.org\/10.14778\/2732232.2732238","DOI":"10.14778\/2732232.2732238"},{"key":"9_CR43","doi-asserted-by":"crossref","unstructured":"Wheatman, B., Xu, H.: Packed compressed sparse row: a dynamic graph representation. In: 2018 IEEE High Performance Extreme Computing Conference (HPEC), pp. 1\u20137. IEEE (2018)","DOI":"10.1109\/HPEC.2018.8547566"},{"key":"9_CR44","doi-asserted-by":"publisher","unstructured":"Xin, R.S., Gonzalez, J.E., Franklin, M.J., Stoica, I.: GraphX: a resilient distributed graph system on spark. In: First International Workshop on Graph Data Management Experiences and Systems, GRADES 2013, pp. 2:1\u20132:6. ACM, New York, NY, USA (2013). https:\/\/doi.org\/10.1145\/2484425.2484427","DOI":"10.1145\/2484425.2484427"},{"key":"9_CR45","doi-asserted-by":"publisher","unstructured":"Zaharia, M., et al.: Apache Spark: a unified engine for big data processing. Commun. ACM 59(11), 56\u201365 (2016). https:\/\/doi.org\/10.1145\/2934664","DOI":"10.1145\/2934664"}],"container-title":["Lecture Notes in Computer Science","Cooperative Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-17834-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,25]],"date-time":"2022-09-25T23:08:25Z","timestamp":1664147305000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-17834-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031178337","9783031178344"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-17834-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"25 September 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CoopIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Cooperative Information Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bozen-Bolzano","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 October 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"coopis2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/coopisconference.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"68","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"15","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"22% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}