{"id":"https://openalex.org/W2091090133","doi":"https://doi.org/10.1145/2450142.2450151","title":"Relational transducers for declarative networking","display_name":"Relational transducers for declarative networking","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2091090133","doi":"https://doi.org/10.1145/2450142.2450151","mag":"2091090133"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2450142.2450151","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":"http://alpha.uhasselt.be/~lucp1080/rtdn_jacm.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008206932","display_name":"Tom J. Ameloot","orcid":null},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"funder","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tom J. Ameloot","raw_affiliation_strings":["Hasselt University and transnational University of Limburg, Hasselt, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Hasselt University and transnational University of Limburg, Hasselt, Belgium#TAB#","institution_ids":["https://openalex.org/I878454856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022264843","display_name":"Frank Neven","orcid":"https://orcid.org/0000-0002-7143-1903"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"funder","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Frank Neven","raw_affiliation_strings":["Hasselt University and transnational University of Limburg, Hasselt, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Hasselt University and transnational University of Limburg, Hasselt, Belgium#TAB#","institution_ids":["https://openalex.org/I878454856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089823917","display_name":"Jan Van den Bussche","orcid":"https://orcid.org/0000-0003-0072-3252"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"funder","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jan Van Den Bussche","raw_affiliation_strings":["Hasselt University and transnational University of Limburg, Hasselt, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Hasselt University and transnational University of Limburg, Hasselt, Belgium#TAB#","institution_ids":["https://openalex.org/I878454856"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.713,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.964029,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"60","issue":"2","first_page":"1","last_page":"38"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9981,"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.9981,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9938,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9915,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7632436},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6952992},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6804205},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6719874},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6172696},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.58539927},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.56819355},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.52295715},{"id":"https://openalex.org/C99436015","wikidata":"https://www.wikidata.org/wiki/Q1722436","display_name":"Relational calculus","level":4,"score":0.46900937},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.273247},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.2620151},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2408522},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17703825},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.16775659},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14421448},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.10237831},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2450142.2450151","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.758.4857","pdf_url":"http://alpha.uhasselt.be/~lucp1080/rtdn_jacm.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/1942/14570","pdf_url":"https://documentserver.uhasselt.be//bitstream/1942/14570/1/jacm_techreport.pdf","source":{"id":"https://openalex.org/S4306401926","display_name":"Document Server@UHasselt (UHasselt)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I878454856","host_organization_name":"Hasselt University","host_organization_lineage":["https://openalex.org/I878454856"],"host_organization_lineage_names":["Hasselt University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.758.4857","pdf_url":"http://alpha.uhasselt.be/~lucp1080/rtdn_jacm.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W1526359699","https://openalex.org/W1558832481","https://openalex.org/W1581526951","https://openalex.org/W167785927","https://openalex.org/W193566757","https://openalex.org/W1970404516","https://openalex.org/W1974959615","https://openalex.org/W1977757011","https://openalex.org/W1984280364","https://openalex.org/W1984930242","https://openalex.org/W1989877393","https://openalex.org/W1996914903","https://openalex.org/W2001995757","https://openalex.org/W2028980140","https://openalex.org/W2035762642","https://openalex.org/W2042690606","https://openalex.org/W2065164788","https://openalex.org/W2068157519","https://openalex.org/W2071588600","https://openalex.org/W2106355650","https://openalex.org/W2106887953","https://openalex.org/W2118612179","https://openalex.org/W2127546784","https://openalex.org/W2129687134","https://openalex.org/W2134321625","https://openalex.org/W2136575791","https://openalex.org/W2157824147","https://openalex.org/W2163133050","https://openalex.org/W2561675875","https://openalex.org/W2633545396","https://openalex.org/W3099554089","https://openalex.org/W4212985172","https://openalex.org/W4240126131","https://openalex.org/W4251986490","https://openalex.org/W4296313421"],"related_works":["https://openalex.org/W4387778523","https://openalex.org/W3037410748","https://openalex.org/W2951610245","https://openalex.org/W2795079910","https://openalex.org/W2052430123","https://openalex.org/W2049901819","https://openalex.org/W1983437306","https://openalex.org/W1974262772","https://openalex.org/W1489292980","https://openalex.org/W1430963189"],"abstract_inverted_index":{"Motivated":[0],"by":[1,42,63],"a":[2,13,48,69],"recent":[3],"conjecture":[4],"concerning":[5],"the":[6,39,56,73,83],"expressiveness":[7],"of":[8,34,38,51,58,76,86],"declarative":[9],"networking,":[10],"we":[11,46,79],"propose":[12,47],"formal":[14,49],"computation":[15],"model":[16],"for":[17],"\u201ceventually":[18],"consistent\u201d":[19],"distributed":[20],"querying,":[21],"based":[22],"on":[23],"relational":[24],"transducers.":[25],"A":[26],"tight":[27],"link":[28],"has":[29],"been":[30],"conjectured":[31],"between":[32],"coordination-freeness":[33,52],"computations,":[35],"and":[36,53],"monotonicity":[37],"queries":[40,60],"expressed":[41],"such":[43],"computations.":[44],"Indeed,":[45],"definition":[50],"confirm":[54],"that":[55,91],"class":[57,75,85],"monotone":[59,87],"is":[61,68],"captured":[62],"coordination-free":[64,94],"transducer":[65],"networks.":[66],"Coordination-freeness":[67],"semantic":[70],"property,":[71],"but":[72],"syntactic":[74],"\u201coblivious\u201d":[77],"transducers":[78],"define":[80],"also":[81],"captures":[82],"same":[84],"queries.":[88],"Transducer":[89],"networks":[90],"are":[92,95],"not":[93],"much":[96],"more":[97],"powerful.":[98]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2091090133","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8}],"updated_date":"2025-03-15T17:48:43.735004","created_date":"2016-06-24"}