{"id":"https://openalex.org/W2081186283","doi":"https://doi.org/10.1145/1779599.1779605","title":"SPARQL basic graph pattern processing with iterative MapReduce","display_name":"SPARQL basic graph pattern processing with iterative MapReduce","publication_year":2010,"publication_date":"2010-04-26","ids":{"openalex":"https://openalex.org/W2081186283","doi":"https://doi.org/10.1145/1779599.1779605","mag":"2081186283"},"language":"en","primary_location":{"id":"doi:10.1145/1779599.1779605","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1779599.1779605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039254529","display_name":"Jaeseok Myung","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaeseok Myung","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022361812","display_name":"Jongheum Yeon","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jongheum Yeon","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105936935","display_name":"Sang-goo Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-goo Lee","raw_affiliation_strings":["Seoul National University, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.8580211997032166},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8073741793632507},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5675907135009766},{"id":"https://openalex.org/keywords/named-graph","display_name":"Named graph","score":0.5055551528930664},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41507482528686523},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31071972846984863},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2298555076122284},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.15802901983261108},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.08888810873031616}],"concepts":[{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.8580211997032166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073741793632507},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5675907135009766},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.5055551528930664},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41507482528686523},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31071972846984863},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2298555076122284},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.15802901983261108},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.08888810873031616}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1779599.1779605","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1779599.1779605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2384280026","display_name":null,"funder_award_id":"NIPA-2010-C1090-1031-0002","funder_id":"https://openalex.org/F4320322065","funder_display_name":"National IT Industry Promotion Agency"},{"id":"https://openalex.org/G6985786075","display_name":null,"funder_award_id":"NIPA-2010-C1090-1031-0002","funder_id":"https://openalex.org/F4320321640","funder_display_name":"Ministry of Knowledge Economy"}],"funders":[{"id":"https://openalex.org/F4320321640","display_name":"Ministry of Knowledge Economy","ror":"https://ror.org/008nkqk13"},{"id":"https://openalex.org/F4320322065","display_name":"National IT Industry Promotion Agency","ror":"https://ror.org/026v53e29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1989009626","https://openalex.org/W2044490410","https://openalex.org/W2079057568","https://openalex.org/W2080318778","https://openalex.org/W2089247435","https://openalex.org/W2098935637","https://openalex.org/W2099052309","https://openalex.org/W2102130607","https://openalex.org/W2110086534","https://openalex.org/W2114303224","https://openalex.org/W2122465391","https://openalex.org/W2135577024","https://openalex.org/W2157355837","https://openalex.org/W2912802084","https://openalex.org/W3192290435"],"related_works":["https://openalex.org/W2100101829","https://openalex.org/W1590567659","https://openalex.org/W2098306546","https://openalex.org/W4246724841","https://openalex.org/W153483326","https://openalex.org/W90181605","https://openalex.org/W1597561248","https://openalex.org/W2758289995","https://openalex.org/W2205065274","https://openalex.org/W2102275089"],"abstract_inverted_index":{"There":[0],"have":[1,62],"been":[2,55,63],"a":[3,18,65,81,94,103,146,151,159],"number":[4,124],"of":[5,96,125,139,170],"approaches":[6,44],"to":[7,57,99,154],"adopt":[8,132],"the":[9,14,22,31,46,50,70,74,110,123,128,161],"RDF":[10],"data":[11,19,23,28,32,40,47,71,173],"model":[12,24,48,72],"and":[13,30,49,73,83,166,172],"MapReduce":[15,85,104,116,137],"framework":[16,34,51],"for":[17,27,37,87],"warehouse,":[20],"as":[21],"is":[25,35,93,107],"suitable":[26],"integration":[29],"processing":[33],"good":[36,152,164],"large-scale":[38],"fault-tolerant":[39],"analyses.":[41],"Nevertheless,":[42],"most":[43],"consider":[45],"separately.":[52],"It":[53],"has":[54],"difficult":[56],"create":[58],"synergy":[59],"because":[60],"there":[61],"only":[64],"few":[66],"algorithms":[67],"which":[68,92],"connects":[69],"framework.":[75],"In":[76,102],"this":[77,119],"paper,":[78],"we":[79,121,131,149],"offer":[80],"general":[82],"efficient":[84],"algorithm":[86,162],"SPARQL":[88],"Basic":[89],"Graph":[90],"Pattern":[91],"set":[95],"triple":[97],"patterns":[98],"be":[100],"joined.":[101],"world,":[105],"it":[106],"known":[108],"that":[109],"join":[111,135],"operation":[112],"requires":[113],"computationally":[114],"expensive":[115],"iterations.":[117,157],"For":[118],"reason,":[120],"minimize":[122],"iterations":[126],"with":[127],"followings.":[129],"First,":[130],"traditional":[133],"multi-way":[134],"into":[136],"instead":[138],"multiple":[140],"individual":[141],"joins.":[142],"Second,":[143],"by":[144],"analyzing":[145],"given":[147],"query,":[148],"select":[150],"join-key":[153],"avoid":[155],"unnecessary":[156],"As":[158],"result,":[160],"shows":[163],"performance":[165],"scalability":[167],"in":[168],"terms":[169],"time":[171],"size.":[174]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}