{"id":"https://openalex.org/W1971922661","doi":"https://doi.org/10.1145/1996014.1996021","title":"Clause-iteration with MapReduce to scalably query datagraphs in the SHARD graph-store","display_name":"Clause-iteration with MapReduce to scalably query datagraphs in the SHARD graph-store","publication_year":2011,"publication_date":"2011-06-08","ids":{"openalex":"https://openalex.org/W1971922661","doi":"https://doi.org/10.1145/1996014.1996021","mag":"1971922661"},"language":"en","primary_location":{"id":"doi:10.1145/1996014.1996021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1996014.1996021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international workshop on Data-intensive distributed computing","raw_type":"proceedings-article"},"type":"article","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/A5034274465","display_name":"Kurt Rohloff","orcid":"https://orcid.org/0000-0003-0389-5092"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kurt Rohloff","raw_affiliation_strings":["BBN Technologies, Cambridge, MA, USA","BBN Technologies , Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"BBN Technologies, Cambridge, MA, USA","institution_ids":[]},{"raw_affiliation_string":"BBN Technologies , Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111376999","display_name":"Richard Schantz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard E. Schantz","raw_affiliation_strings":["BBN Technologies, Cambridge, MA, USA","BBN Technologies , Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"BBN Technologies, Cambridge, MA, USA","institution_ids":[]},{"raw_affiliation_string":"BBN Technologies , Cambridge, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034274465"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.3787,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.95264278,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.861336350440979},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7824251651763916},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6840894818305969},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6279284954071045},{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.6185590028762817},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6095246076583862},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44118931889533997},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.43087801337242126},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.4144537150859833},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4055080711841583},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.296660840511322},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2842501401901245},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2051125466823578},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10079601407051086}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.861336350440979},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7824251651763916},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6840894818305969},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6279284954071045},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.6185590028762817},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6095246076583862},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44118931889533997},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.43087801337242126},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.4144537150859833},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4055080711841583},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.296660840511322},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2842501401901245},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2051125466823578},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10079601407051086},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1996014.1996021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1996014.1996021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fourth international workshop on Data-intensive distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W36810566","https://openalex.org/W1499697132","https://openalex.org/W1530955034","https://openalex.org/W1548616358","https://openalex.org/W1562158306","https://openalex.org/W1565330601","https://openalex.org/W1598064945","https://openalex.org/W1976312879","https://openalex.org/W1989009626","https://openalex.org/W2020302654","https://openalex.org/W2070547935","https://openalex.org/W2079057568","https://openalex.org/W2099052309","https://openalex.org/W2102440263","https://openalex.org/W2122465391","https://openalex.org/W2160845726","https://openalex.org/W2167681871","https://openalex.org/W2624907881","https://openalex.org/W4239696231","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2404285503","https://openalex.org/W2983485238","https://openalex.org/W2395231019","https://openalex.org/W2786642168","https://openalex.org/W2951852920","https://openalex.org/W4302024884","https://openalex.org/W2784308500","https://openalex.org/W4385958747","https://openalex.org/W4362598466","https://openalex.org/W2479462089"],"abstract_inverted_index":{"Graph":[0],"data":[1,23,36],"processing":[2,156],"is":[3],"an":[4],"emerging":[5],"application":[6],"area":[7],"for":[8],"cloud":[9],"computing":[10],"because":[11],"there":[12],"are":[13],"few":[14],"other":[15],"information":[16],"infrastructures":[17],"that":[18],"cost-effectively":[19],"permit":[20],"scalable":[21,28,154],"graph":[22,35,140,155],"processing.":[24],"We":[25,41,48,145],"present":[26,49],"a":[27,57,92,137],"cloud-based":[29],"approach":[30,44,72],"to":[31,61,101,132],"process":[32],"queries":[33,63],"on":[34,121,136],"utilizing":[37],"the":[38,45,70,76,85,103,113,122],"MapReduce":[39,58],"model.":[40],"call":[42],"this":[43],"Clause-Iteration":[46,71,110],"approach.":[47],"algorithms":[50,111],"that,":[51],"when":[52,130],"used":[53],"in":[54,69,91],"conjunction":[55],"with":[56,141,152],"framework,":[59],"respond":[60],"SPARQL":[62],"over":[64],"RDF":[65],"data.":[66],"Our":[67],"innovation":[68],"comes":[73],"from":[74],"1)":[75],"iterative":[77],"construction":[78],"of":[79,87,98,105,115,125],"query":[80,88],"responses":[81],"by":[82],"incrementally":[83],"growing":[84],"number":[86],"clauses":[89],"considered":[90],"response,":[93],"and":[94,149],"2)":[95],"our":[96,116],"use":[97],"flagged":[99],"keys":[100],"join":[102],"results":[104],"these":[106],"incremental":[107],"responses.":[108],"The":[109],"form":[112],"basis":[114],"scalable,":[117],"SHARD":[118,127],"graph-store":[119],"built":[120],"Hadoop":[123],"implementation":[124],"MapReduce.":[126],"performs":[128],"favorably":[129],"compared":[131],"existing":[133],"\"industrial\"":[134],"graph-stores":[135],"standard":[138],"benchmark":[139],"800":[142],"million":[143],"edges.":[144],"discuss":[146],"design":[147],"considerations":[148],"alternatives":[150],"associated":[151],"constructing":[153],"technologies.":[157]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}