{"id":"https://openalex.org/W4205704343","doi":"https://doi.org/10.1007/s11280-021-00960-w","title":"Fast datalog evaluation for batch and stream graph processing","display_name":"Fast datalog evaluation for batch and stream graph processing","publication_year":2022,"publication_date":"2022-01-20","ids":{"openalex":"https://openalex.org/W4205704343","doi":"https://doi.org/10.1007/s11280-021-00960-w"},"language":"en","primary_location":{"id":"doi:10.1007/s11280-021-00960-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11280-021-00960-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11280-021-00960-w.pdf","source":{"id":"https://openalex.org/S129236917","display_name":"World Wide Web","issn_l":"1386-145X","issn":["1386-145X","1573-1413"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"World Wide Web","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11280-021-00960-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003168176","display_name":"Muhammad Imran","orcid":"https://orcid.org/0000-0003-2268-3650"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Muhammad Imran","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084742125","display_name":"G\u00e1bor G\u00e9vay","orcid":"https://orcid.org/0000-0002-5469-5165"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"G\u00e1bor E. G\u00e9vay","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083942725","display_name":"Jorge-Arnulfo Quian\u00e9-Ruiz","orcid":"https://orcid.org/0000-0002-9001-825X"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jorge-Arnulfo Quian\u00e9-Ruiz","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002413906","display_name":"Volker Markl","orcid":"https://orcid.org/0009-0009-0964-026X"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Volker Markl","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003168176"],"corresponding_institution_ids":["https://openalex.org/I4577782"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.0194,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.76170486,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"25","issue":"2","first_page":"971","last_page":"1003"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"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.9983999729156494,"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/datalog","display_name":"Datalog","score":0.9631759524345398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.911238431930542},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.7703074216842651},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6222448348999023},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5401149988174438},{"id":"https://openalex.org/keywords/nexus","display_name":"Nexus (standard)","score":0.5000414848327637},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46110445261001587},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.447500616312027},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.440355509519577},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35042378306388855},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33620399236679077},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.09331333637237549}],"concepts":[{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.9631759524345398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.911238431930542},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.7703074216842651},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6222448348999023},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5401149988174438},{"id":"https://openalex.org/C148609458","wikidata":"https://www.wikidata.org/wiki/Q7021281","display_name":"Nexus (standard)","level":2,"score":0.5000414848327637},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46110445261001587},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.447500616312027},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.440355509519577},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35042378306388855},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33620399236679077},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.09331333637237549},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11280-021-00960-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11280-021-00960-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11280-021-00960-w.pdf","source":{"id":"https://openalex.org/S129236917","display_name":"World Wide Web","issn_l":"1386-145X","issn":["1386-145X","1573-1413"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"World Wide Web","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11280-021-00960-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11280-021-00960-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11280-021-00960-w.pdf","source":{"id":"https://openalex.org/S129236917","display_name":"World Wide Web","issn_l":"1386-145X","issn":["1386-145X","1573-1413"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"World Wide Web","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G2577988311","display_name":null,"funder_award_id":"41498402","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3591100483","display_name":null,"funder_award_id":"414984028","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7497895051","display_name":null,"funder_award_id":"14984028","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G762232396","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8330397625","display_name":null,"funder_award_id":"Funding","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8694154110","display_name":null,"funder_award_id":"SFB 1404","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8928656450","display_name":null,"funder_award_id":"Projekt DEAL","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320324094","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205704343.pdf","grobid_xml":"https://content.openalex.org/works/W4205704343.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1502641483","https://openalex.org/W1541434994","https://openalex.org/W1994727615","https://openalex.org/W2047693963","https://openalex.org/W2056116767","https://openalex.org/W2066636486","https://openalex.org/W2073074467","https://openalex.org/W2082171780","https://openalex.org/W2082773934","https://openalex.org/W2091232155","https://openalex.org/W2096725584","https://openalex.org/W2118668463","https://openalex.org/W2121810937","https://openalex.org/W2146620757","https://openalex.org/W2164928285","https://openalex.org/W2167685423","https://openalex.org/W2170616854","https://openalex.org/W2215524946","https://openalex.org/W2220052790","https://openalex.org/W2288788587","https://openalex.org/W2433992225","https://openalex.org/W2894690868","https://openalex.org/W2903272482","https://openalex.org/W2903965607","https://openalex.org/W2948416929","https://openalex.org/W2948906765","https://openalex.org/W2986928101","https://openalex.org/W3030774843","https://openalex.org/W3094727272","https://openalex.org/W4291713239","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W2955734379","https://openalex.org/W2049216635","https://openalex.org/W1989140795","https://openalex.org/W2113327063","https://openalex.org/W1981433684","https://openalex.org/W2077180914","https://openalex.org/W2175563412","https://openalex.org/W2403307847","https://openalex.org/W2975331349","https://openalex.org/W2521218765"],"abstract_inverted_index":{"Abstract":[0],"Implementing":[1],"complex":[2,20],"algorithms":[3],"for":[4,27,52],"big":[5],"data,":[6],"artificial":[7],"intelligence,":[8],"and":[9,29,54,59],"graph":[10],"processing":[11],"requires":[12],"enormous":[13],"effort.":[14],"Succinct,":[15],"declarative":[16],"programs":[17,47,66],"to":[18,69],"solve":[19],"problems":[21],"that":[22,88],"can":[23],"be":[24],"efficiently":[25],"executed":[26],"batching":[28],"streaming":[30,55],"data":[31,56],"are":[32],"in":[33],"demand.":[34],"This":[35],"paper":[36],"presents":[37],"Nexus,":[38],"a":[39],"distributed":[40],"Datalog":[41,46,65],"evaluation":[42],"system.":[43],"It":[44],"evaluates":[45],"using":[48,57,78],"the":[49,71,75],"semi-naive":[50,76],"algorithm":[51,77],"batch":[53],"incremental":[58,79],"asynchronous":[60],"iteration.":[61],"Furthermore,":[62],"we":[63],"evaluate":[64],"with":[67],"aggregates":[68],"determine":[70],"advantages":[72],"of":[73],"implementing":[74],"iteration":[80],"on":[81],"its":[82],"performance.":[83],"Our":[84],"experimental":[85],"results":[86],"show":[87],"Nexus":[89],"significantly":[90],"outperforms":[91],"acyclic":[92],"dataflow-based":[93],"systems.":[94]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}