{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T16:11:44Z","timestamp":1774195904204,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,5,20]],"date-time":"2012-05-20T00:00:00Z","timestamp":1337472000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0915865"],"award-info":[{"award-number":["IIS-0915865"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,5,20]]},"DOI":"10.1145\/2237867.2237872","type":"proceedings-article","created":{"date-parts":[[2012,6,5]],"date-time":"2012-06-05T17:35:37Z","timestamp":1338917737000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["To nest or not to nest, when and how much"],"prefix":"10.1145","author":[{"given":"Padmashree","family":"Ravindra","sequence":"first","affiliation":[{"name":"North Carolina State University"}]},{"given":"HyeongSik","family":"Kim","sequence":"additional","affiliation":[{"name":"North Carolina State University"}]},{"given":"Kemafor","family":"Anyanwu","sequence":"additional","affiliation":[{"name":"North Carolina State University"}]}],"member":"320","published-online":{"date-parts":[[2012,5,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases","author":"Abadi Daniel J.","year":"2007","unstructured":"Daniel J. Abadi , Adam Marcus , Samuel R. Madden , and Kate Hollenbach . Scalable Semantic Web Data Management using Vertical Partitioning . In Proceedings of the International Conference on Very Large Data Bases , 2007 . Daniel J. Abadi, Adam Marcus, Samuel R. Madden, and Kate Hollenbach. Scalable Semantic Web Data Management using Vertical Partitioning. In Proceedings of the International Conference on Very Large Data Bases, 2007."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-51171-7","volume-title":"Nested Relations and Complex Objects","author":"Abiteboul Serge","year":"1989","unstructured":"Serge Abiteboul , P. C. Fischer , Nested Relations and Complex Objects . Springer LNCS 361, Springer Verlag , 1989 . Serge Abiteboul, P. C. Fischer, Nested Relations and Complex Objects. Springer LNCS 361, Springer Verlag, 1989."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687731"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739056"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_6_1","volume-title":"Helmer and Guido Moerkotte. Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates. Proceedings of the International Conference on Very Large Data Bases, 386--395","author":"Sven","year":"1997","unstructured":"Sven Helmer and Guido Moerkotte. Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates. Proceedings of the International Conference on Very Large Data Bases, 386--395 , 1997 Sven Helmer and Guido Moerkotte. Evaluation of Main Memory Join Algorithms for Joins with Set Comparison Join Predicates. Proceedings of the International Conference on Very Large Data Bases, 386--395, 1997"},{"key":"e_1_3_2_1_7_1","volume-title":"Kun Ren. Scalable SPARQL Querying of Large RDF Graphs. In Proceedings of the VLDB Endowment, 4(11)","author":"Huang Jiewen","year":"2011","unstructured":"Jiewen Huang , Daniel J. Abadi , and Kun Ren. Scalable SPARQL Querying of Large RDF Graphs. In Proceedings of the VLDB Endowment, 4(11) , 2011 . Jiewen Huang, Daniel J. Abadi, and Kun Ren. Scalable SPARQL Querying of Large RDF Graphs. In Proceedings of the VLDB Endowment, 4(11), 2011."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.103"},{"key":"e_1_3_2_1_9_1","volume-title":"Proceedings of the VLDB Endowment, 4(12)","author":"Kim HyeongSik","year":"2011","unstructured":"HyeongSik Kim , Padmashree Ravindra , and Kemafor Anyanwu . From SPARQL to MapReduce: The Journey Using a Nested triplegroup Algebra . Proceedings of the VLDB Endowment, 4(12) , 2011 . HyeongSik Kim, Padmashree Ravindra, and Kemafor Anyanwu. From SPARQL to MapReduce: The Journey Using a Nested triplegroup Algebra. Proceedings of the VLDB Endowment, 4(12), 2011."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2009.49"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2002.1067737"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767884"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872778"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0165-y"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920906"},{"key":"e_1_3_2_1_18_1","volume-title":"Semantic Web for Health Care and Life Sciences Workshop","author":"Newman A.","year":"2008","unstructured":"A. Newman , J. Hunter , Y. F. Li , C. Bouton , and M. Davis . A Scale-out RDF Molecule Store for Distributed Processing of Biomedical Data . In Semantic Web for Health Care and Life Sciences Workshop , 2008 . A. Newman, J. Hunter, Y. F. Li, C. Bouton, and M. Davis. A Scale-out RDF Molecule Store for Distributed Processing of Biomedical Data. In Semantic Web for Health Care and Life Sciences Workshop, 2008."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376726"},{"key":"e_1_3_2_1_20_1","volume-title":"Kemafor Anyanwu. An Intermediate Algebra for Optimizing RDF Graph Pattern Matching on MapReduce. In Proceedings of the Extended Semantic Web Conference, 46--61","author":"Ravindra Padmashree","year":"2011","unstructured":"Padmashree Ravindra , HyeongSik Kim , and Kemafor Anyanwu. An Intermediate Algebra for Optimizing RDF Graph Pattern Matching on MapReduce. In Proceedings of the Extended Semantic Web Conference, 46--61 . 2011 . Padmashree Ravindra, HyeongSik Kim, and Kemafor Anyanwu. An Intermediate Algebra for Optimizing RDF Graph Pattern Matching on MapReduce. In Proceedings of the Extended Semantic Web Conference, 46--61. 2011."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687609"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807222"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038928"},{"key":"e_1_3_2_1_24_1","unstructured":"A. Bialecki M. Cafarella D. Cutting and O. O Malley. Hadoop: A Framework for Running Applications on Large Clusters Built of Commodity Hardware. http:\/\/apache.org\/hadoop  A. Bialecki M. Cafarella D. Cutting and O. O Malley. Hadoop: A Framework for Running Applications on Large Clusters Built of Commodity Hardware. http:\/\/apache.org\/hadoop"},{"key":"e_1_3_2_1_25_1","unstructured":"Eric Prud'hommeaux and Andy Seaborne. SPARQL Query Language for RDF. http:\/\/www.w3.org\/TR\/rdf-sparql-query\/  Eric Prud'hommeaux and Andy Seaborne. SPARQL Query Language for RDF. http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"e_1_3_2_1_26_1","volume-title":"DBpedia: A Nucleus for a Web of Open Data,\" in ISWC","author":"Auer S.","year":"2007","unstructured":"S. Auer , C. Bizer , G. Kobilarov , J. Lehmann , R. Cyganiak , and Z. Ives ,\" DBpedia: A Nucleus for a Web of Open Data,\" in ISWC , 2007 S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak, and Z. Ives,\"DBpedia: A Nucleus for a Web of Open Data,\" in ISWC, 2007"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.230"}],"event":{"name":"SIGMOD\/PODS '12: International Conference on Management of Data","location":"Scottsdale Arizona","acronym":"SIGMOD\/PODS '12","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 4th International Workshop on Semantic Web Information Management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2237867.2237872","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2237867.2237872","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:00:54Z","timestamp":1750276854000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2237867.2237872"}},"subtitle":["representing intermediate results of graph pattern queries in MapReduce based processing"],"short-title":[],"issued":{"date-parts":[[2012,5,20]]},"references-count":25,"alternative-id":["10.1145\/2237867.2237872","10.1145\/2237867"],"URL":"https:\/\/doi.org\/10.1145\/2237867.2237872","relation":{},"subject":[],"published":{"date-parts":[[2012,5,20]]},"assertion":[{"value":"2012-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}