{"id":"https://openalex.org/W2513407540","doi":"https://doi.org/10.1145/2976002.2976014","title":"Lazy graph processing in Haskell","display_name":"Lazy graph processing in Haskell","publication_year":2016,"publication_date":"2016-08-26","ids":{"openalex":"https://openalex.org/W2513407540","doi":"https://doi.org/10.1145/2976002.2976014","mag":"2513407540"},"language":"en","primary_location":{"id":"doi:10.1145/2976002.2976014","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2976002.2976014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Symposium on Haskell","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/A5069794242","display_name":"Philip Dexter","orcid":"https://orcid.org/0000-0001-5920-7442"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip Dexter","raw_affiliation_strings":["SUNY Binghamton, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUNY Binghamton, USA","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068471814","display_name":"Yu David Liu","orcid":"https://orcid.org/0000-0002-2768-3898"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu David Liu","raw_affiliation_strings":["SUNY Binghamton, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUNY Binghamton, USA","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051862789","display_name":"Kenneth Chiu","orcid":"https://orcid.org/0000-0001-5643-1043"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Chiu","raw_affiliation_strings":["SUNY Binghamton, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SUNY Binghamton, USA","institution_ids":["https://openalex.org/I123946342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I123946342"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"182","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9988999962806702,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.9458785057067871},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8671411871910095},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.640118420124054},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.4894787073135376},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4687003791332245},{"id":"https://openalex.org/keywords/wait-for-graph","display_name":"Wait-for graph","score":0.4647265076637268},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4014953076839447},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3710594177246094},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.22533974051475525}],"concepts":[{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.9458785057067871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8671411871910095},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.640118420124054},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.4894787073135376},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4687003791332245},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.4647265076637268},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4014953076839447},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3710594177246094},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.22533974051475525}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2976002.2976014","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2976002.2976014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th International Symposium on Haskell","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W19684845","https://openalex.org/W127380945","https://openalex.org/W1612498707","https://openalex.org/W1971597822","https://openalex.org/W1985467476","https://openalex.org/W1999707021","https://openalex.org/W2023614281","https://openalex.org/W2032004751","https://openalex.org/W2035829578","https://openalex.org/W2046645050","https://openalex.org/W2046832714","https://openalex.org/W2049196128","https://openalex.org/W2074556793","https://openalex.org/W2097761237","https://openalex.org/W2106656979","https://openalex.org/W2118173195","https://openalex.org/W2122815041","https://openalex.org/W2140332639","https://openalex.org/W2144921123","https://openalex.org/W2146437784","https://openalex.org/W2160276892","https://openalex.org/W2161061431","https://openalex.org/W2166289497","https://openalex.org/W2294000809","https://openalex.org/W2681244209","https://openalex.org/W3008910886","https://openalex.org/W6697313945","https://openalex.org/W6826464809"],"related_works":["https://openalex.org/W3033305489","https://openalex.org/W2003603054","https://openalex.org/W2950176494","https://openalex.org/W2795092208","https://openalex.org/W2502255990","https://openalex.org/W3043138253","https://openalex.org/W2101874743","https://openalex.org/W978295669","https://openalex.org/W2391000461","https://openalex.org/W3115442681"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,28,50,68],"Haskell":[4],"library":[5],"for":[6],"graph":[7,21,39],"processing:":[8],"DeltaGraph.":[9],"One":[10],"unique":[11],"feature":[12],"of":[13,34,46,73],"this":[14],"system":[15],"is":[16],"that":[17],"intentions":[18,36],"to":[19,55,75],"perform":[20],"updates":[22,56],"can":[23,40,53],"be":[24,41],"memoized":[25],"in-graph":[26],"in":[27,57],"decentralized":[29],"fashion,":[30],"and":[31,60,79,82],"the":[32,38,44,47],"propagation":[33],"these":[35],"within":[37],"decoupled":[42],"from":[43],"realization":[45],"updates.":[48],"As":[49],"result,":[51],"DeltaGraph":[52,74],"respond":[54],"constant":[58],"time":[59],"work":[61],"elegantly":[62],"with":[63],"parallelism":[64,81],"support.":[65],"We":[66],"build":[67],"Twitter-like":[69],"application":[70],"on":[71],"top":[72],"demonstrate":[76],"its":[77],"effectiveness":[78],"explore":[80],"opportunistic":[83],"computing":[84],"optimizations.":[85]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}