{"id":"https://openalex.org/W2060896943","doi":"https://doi.org/10.1016/s1571-0661(04)80424-9","title":"Incremental Evaluators for Remote Attribute Grammars","display_name":"Incremental Evaluators for Remote Attribute Grammars","publication_year":2002,"publication_date":"2002-07-01","ids":{"openalex":"https://openalex.org/W2060896943","doi":"https://doi.org/10.1016/s1571-0661(04)80424-9","mag":"2060896943"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)80424-9","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80424-9","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(04)80424-9","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004987689","display_name":"John Boyland","orcid":"https://orcid.org/0000-0002-1048-8850"},"institutions":[{"id":"https://openalex.org/I43579087","display_name":"University of Wisconsin\u2013Milwaukee","ror":"https://ror.org/031q21x57","country_code":"US","type":"education","lineage":["https://openalex.org/I43579087"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John Tang Boyland","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI, USA","[Department of Electrical Engineering and Computer Science, University of Wisconsin\u2013Milwaukee, Milwaukee, WI, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Wisconsin-Milwaukee, Milwaukee, WI, USA","institution_ids":["https://openalex.org/I43579087"]},{"raw_affiliation_string":"[Department of Electrical Engineering and Computer Science, University of Wisconsin\u2013Milwaukee, Milwaukee, WI, USA]","institution_ids":["https://openalex.org/I43579087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004987689"],"corresponding_institution_ids":["https://openalex.org/I43579087"],"apc_list":null,"apc_paid":null,"fwci":0.6954,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82486865,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"65","issue":"3","first_page":"9","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9997000098228455,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9904000163078308,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.833530068397522},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.8270696401596069},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7952700257301331},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6094446778297424},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.537470281124115},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5079444050788879},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4710778295993805},{"id":"https://openalex.org/keywords/attribute-domain","display_name":"Attribute domain","score":0.4365261197090149},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.3866558074951172},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2744579315185547},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12191876769065857}],"concepts":[{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.833530068397522},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.8270696401596069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7952700257301331},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6094446778297424},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.537470281124115},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5079444050788879},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4710778295993805},{"id":"https://openalex.org/C75814411","wikidata":"https://www.wikidata.org/wiki/Q4818714","display_name":"Attribute domain","level":3,"score":0.4365261197090149},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.3866558074951172},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2744579315185547},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12191876769065857},{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s1571-0661(04)80424-9","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80424-9","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.118.1886","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.1886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.uwm.edu/~boyland/papers/incr-fiber.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.19.4460","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.4460","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cwi.nl/ftp/markvdb/entcs65.3/65.3.004.ps","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)80424-9","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80424-9","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W75415634","https://openalex.org/W1497873656","https://openalex.org/W1504366492","https://openalex.org/W1513838473","https://openalex.org/W1533083977","https://openalex.org/W1557310166","https://openalex.org/W1577008590","https://openalex.org/W1587962604","https://openalex.org/W1885264533","https://openalex.org/W1982448885","https://openalex.org/W2012908912","https://openalex.org/W2033618403","https://openalex.org/W2037005852","https://openalex.org/W2054887300","https://openalex.org/W2067069132","https://openalex.org/W2104464431","https://openalex.org/W2106288115","https://openalex.org/W2109853339","https://openalex.org/W3013199723","https://openalex.org/W6630149534","https://openalex.org/W6631350713","https://openalex.org/W6675765817"],"related_works":["https://openalex.org/W2109853339","https://openalex.org/W4256304126","https://openalex.org/W1557335907","https://openalex.org/W4286266684","https://openalex.org/W2000677048","https://openalex.org/W2055334547","https://openalex.org/W3202319462","https://openalex.org/W152266133","https://openalex.org/W1517502158","https://openalex.org/W2073788202"],"abstract_inverted_index":{"Remote":[0],"attribute":[1,15,48,85],"grammars":[2,49],"use":[3,97],"objects":[4],"with":[5],"separately":[6],"defined":[7,74],"fields":[8,33,72],"to":[9,68,94],"induce":[10],"direct":[11],"non-local":[12],"dependencies":[13,91],"in":[14],"grammars.":[16],"Fields":[17],"of":[18],"an":[19,70,84,109],"object":[20],"may":[21,34,59],"be":[22,35,51,60],"read":[23,78],"remotely":[24,37],"from":[25],"where":[26],"it":[27],"is":[28,66,104,108],"created,":[29],"and":[30,79,111],"special":[31],"\u201ccollection\u201d":[32],"written":[36],"as":[38,99],"well.":[39],"Building":[40],"on":[41],"earlier":[42],"work":[43],"which":[44],"shows":[45,56],"that":[46,80],"remote":[47,96],"can":[50],"scheduled":[52],"statically,":[53],"this":[54],"paper":[55],"how":[57],"they":[58,76],"implemented":[61],"incrementally.":[62],"The":[63,106],"static":[64],"schedule":[65],"used":[67,93],"ensure":[69],"object's":[71],"are":[73,77,92],"before":[75],"we":[81],"never":[82],"re-evaluate":[83],"multiple":[86],"times":[87],"per":[88],"edit-cycle.":[89],"Dynamic":[90],"mark":[95],"sites":[98],"affected":[100],"when":[101],"a":[102],"field":[103],"changed.":[105],"result":[107],"efficient":[110],"practical":[112],"incremental":[113],"evaluation.":[114]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}