{"id":"https://openalex.org/W2142265985","doi":"https://doi.org/10.1145/2484425.2484430","title":"Early experiences in using a domain-specific language for large-scale graph analysis","display_name":"Early experiences in using a domain-specific language for large-scale graph analysis","publication_year":2013,"publication_date":"2013-06-23","ids":{"openalex":"https://openalex.org/W2142265985","doi":"https://doi.org/10.1145/2484425.2484430","mag":"2142265985"},"language":"en","primary_location":{"id":"doi:10.1145/2484425.2484430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484425.2484430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"First International Workshop on Graph Data Management Experiences and Systems","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/A5101546364","display_name":"Sungpack Hong","orcid":"https://orcid.org/0009-0007-0656-2847"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sungpack Hong","raw_affiliation_strings":["Oracle Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002420010","display_name":"Jan Van Der Lugt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jan Van Der Lugt","raw_affiliation_strings":["Oracle Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078668785","display_name":"Adam Welc","orcid":"https://orcid.org/0009-0005-0515-4994"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adam Welc","raw_affiliation_strings":["Oracle Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060550468","display_name":"Raghavan Raman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raghavan Raman","raw_affiliation_strings":["Oracle Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047912647","display_name":"Hassan Chafi","orcid":"https://orcid.org/0009-0003-1172-0409"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hassan Chafi","raw_affiliation_strings":["Oracle Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oracle Labs","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101546364"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8285,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78293944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"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.9991000294685364,"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.9991000294685364,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/digital-subscriber-line","display_name":"Digital subscriber line","score":0.9373793601989746},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8618079423904419},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8458617925643921},{"id":"https://openalex.org/keywords/domain-specific-language","display_name":"Domain-specific language","score":0.6750248670578003},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6374540328979492},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5889597535133362},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5777043104171753},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5651428699493408},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.5384153723716736},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.4001522362232208},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3900764584541321},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10296943783760071}],"concepts":[{"id":"https://openalex.org/C201374245","wikidata":"https://www.wikidata.org/wiki/Q104534","display_name":"Digital subscriber line","level":2,"score":0.9373793601989746},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8618079423904419},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8458617925643921},{"id":"https://openalex.org/C135257023","wikidata":"https://www.wikidata.org/wiki/Q691358","display_name":"Domain-specific language","level":2,"score":0.6750248670578003},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6374540328979492},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5889597535133362},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5777043104171753},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5651428699493408},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.5384153723716736},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4001522362232208},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3900764584541321},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10296943783760071},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2484425.2484430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484425.2484430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"First International Workshop on Graph Data Management Experiences and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1902364784","https://openalex.org/W2045271686","https://openalex.org/W2096544401","https://openalex.org/W2098935637","https://openalex.org/W2101196063","https://openalex.org/W2104329103","https://openalex.org/W2110086534","https://openalex.org/W2110814195","https://openalex.org/W2146008005","https://openalex.org/W2170616854"],"related_works":["https://openalex.org/W2109776807","https://openalex.org/W2885657154","https://openalex.org/W4289709346","https://openalex.org/W2119542776","https://openalex.org/W2014596857","https://openalex.org/W2582410692","https://openalex.org/W2140083133","https://openalex.org/W1485300234","https://openalex.org/W2258960507","https://openalex.org/W2142265985"],"abstract_inverted_index":{"Large-scale":[0],"graph":[1,24,61],"analysis":[2],"has":[3],"recently":[4],"been":[5],"drawing":[6],"lots":[7],"of":[8,44,53,108],"attention":[9],"from":[10],"both":[11],"industry":[12],"and":[13,36,93,95],"academia.":[14],"Although":[15],"there":[16],"are":[17,91],"already":[18],"several":[19],"frameworks":[20,31],"designed":[21],"for":[22,60],"scalable":[23],"analysis,":[25],"e.g.":[26],"Giraph":[27,76,100],"[1],":[28],"all":[29],"these":[30],"adopt":[32],"non-traditional":[33],"programming":[34,83],"models":[35],"APIs.":[37],"This":[38,48],"can":[39],"significantly":[40],"lower":[41],"the":[42,45,51,88,97,112,119,126,133],"productivity":[43,139],"framework":[46],"user.":[47],"paper":[49],"discusses":[50],"feasibility":[52],"using":[54],"an":[55,74],"intuitive":[56],"Domain-Specific":[57],"Language":[58],"(DSL)":[59],"analysis.":[62],"Specifically,":[63],"we":[64,130],"use":[65],"a":[66],"compiler":[67,98],"to":[68],"translate":[69],"Green-Marl":[70],"[5]":[71],"programs":[72,90],"into":[73],"equivalent":[75],"application,":[77],"automatically":[78],"bridging":[79],"between":[80],"very":[81],"different":[82],"models.":[84],"We":[85],"observe":[86],"that":[87,96,107,132],"DSL":[89,113],"concise":[92],"intuitive,":[94],"generated":[99],"implementations":[101],"exhibit":[102],"performance":[103],"on":[104],"par":[105],"with":[106,125],"hand-written":[109],"ones.":[110],"However,":[111],"compilation":[114],"cannot":[115],"but":[116],"fail":[117],"if":[118],"algorithm":[120],"is":[121],"fundamentally":[122],"not":[123],"compatible":[124],"target":[127],"framework.":[128],"Overall,":[129],"believe":[131],"DSL-based":[134],"approach":[135],"will":[136],"provide":[137],"great":[138],"benefits":[140],"once":[141],"it":[142],"matures.":[143]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-05-03T08:25:01.440150","created_date":"2025-10-10T00:00:00"}