{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:50:24Z","timestamp":1740099024134,"version":"3.37.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319748740"},{"type":"electronic","value":"9783319748757"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-74875-7_6","type":"book-chapter","created":{"date-parts":[[2018,1,27]],"date-time":"2018-01-27T01:42:30Z","timestamp":1517017350000},"page":"89-105","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards an Algebraic Cost Model for Graph Operators"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6263-950X","authenticated-orcid":false,"given":"Alexander","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Tsoumakos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,28]]},"reference":[{"key":"6_CR1","unstructured":"Apache Hama. \nhttps:\/\/hama.apache.org\/"},{"key":"6_CR2","unstructured":"Apache Spark graphX. \nhttp:\/\/spark.apache.org\/graphx\/"},{"key":"6_CR3","unstructured":"Neo4j. \nhttps:\/\/neo4j.com\/"},{"key":"6_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/978-3-642-03754-2_4","volume-title":"Reasoning Web. Semantic Technologies for Information Systems","author":"M Arenas","year":"2009","unstructured":"Arenas, M., Gutierrez, C., P\u00e9rez, J.: Foundations of RDF databases. In: Tessaris, S., Franconi, E., Eiter, T., Gutierrez, C., Handschuh, S., Rousset, M.-C., Schmidt, R.A. (eds.) Reasoning Web 2009. LNCS, vol. 5689, pp. 158\u2013204. Springer, Heidelberg (2009). \nhttps:\/\/doi.org\/10.1007\/978-3-642-03754-2_4"},{"key":"6_CR5","unstructured":"Cyganiak, R.: A relational algebra for SPARQL. Digital Media Systems Laboratory HP Laboratories Bristol. HPL-2005-170, vol. 35 (2005)"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Doka, K., Papailiou, N., Giannakouris, V., Tsoumakos, D., Koziris, N.: Mix \u2018n\u2019 match multi-engine analytics. In: 2016 IEEE International Conference on Big Data, pp. 194\u2013203 (2016)","DOI":"10.1109\/BigData.2016.7840605"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Duggan, J., Elmore, A.J., Stonebraker, M., Balazinska, M., Howe, B., Kepner, J., Madden, S., Maier, D., Mattson, T., Zdonik, S.: The BigDAWG polystore system. In: ACM Sigmod Record (2015)","DOI":"10.1145\/2814710.2814713"},{"issue":"1","key":"6_CR8","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1023\/B:WWWJ.0000015866.43076.06","volume":"7","author":"F Frasincar","year":"2004","unstructured":"Frasincar, F., Houben, G.J., Vdovjak, R., Barna, P.: RAL: an algebra for querying RDF. World Wide Web 7(1), 83\u2013109 (2004)","journal-title":"World Wide Web"},{"key":"6_CR9","unstructured":"Gonzalez, J., Low, Y., Gu, H., Bickson, D., Guestrin, C.: PowerGraph: distributed graph-parallel computation on natural graphs. In: Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12) (2012)"},{"key":"6_CR10","unstructured":"H\u00f6lsch, J., Grossniklaus, M.: An algebra and equivalences to transform graph patterns in neo4j. In: EDBT\/ICDT 2016 Workshops: EDBT Workshop on Querying Graph Structured Data (GraphQ) (2016)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Kang, U., Tong, H., Sun, J., Lin, C.Y., Faloutsos, C.: GBASE: A scalable and general graph management system. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2011 (2011)","DOI":"10.1145\/2020408.2020580"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"LeFevre, J., Sankaranarayanan, J., Hacigumus, H., et al.: MISO: souping up big data query processing with a multistore system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2014)","DOI":"10.1145\/2588555.2588568"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Papailiou, N., Tsoumakos, D., Karras, P., Koziris, N.: Graph-aware, workload-adaptive SPARQL query caching. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD 2015 (2015)","DOI":"10.1145\/2723372.2723714"},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-45507-5_1","volume-title":"Availability, Reliability, and Security in Information Systems","author":"I Savnik","year":"2016","unstructured":"Savnik, I., Nitta, K.: Algebra of RDF graphs for querying large-scale distributed triple-store. In: Buccafurri, F., Holzinger, A., Kieseberg, P., Tjoa, A.M., Weippl, E. (eds.) CD-ARES 2016. LNCS, vol. 9817, pp. 3\u201318. Springer, Cham (2016). \nhttps:\/\/doi.org\/10.1007\/978-3-319-45507-5_1"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: Proceedings of the 13th International Conference on Database Theory, pp. 4\u201333. ACM (2010)","DOI":"10.1145\/1804669.1804675"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Yan, D., Bu, Y., Tian, Y., Deshpande, A., Cheng, J.: Big graph analytics systems. In: Proceedings of the 2016 International Conference on Management of Data, SIGMOD 2016 (2016)","DOI":"10.1145\/2882903.2912566"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects of Cloud Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-74875-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,1,27]],"date-time":"2018-01-27T01:44:51Z","timestamp":1517017491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-74875-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319748740","9783319748757"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-74875-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}