{"id":"https://openalex.org/W1593077068","doi":"https://doi.org/10.1007/3-540-46589-8_12","title":"Compensation Methods to Support Generic Graph Editing: A Case Study in Automated Verification of Schema Requirements for an Advanced Transaction Model","display_name":"Compensation Methods to Support Generic Graph Editing: A Case Study in Automated Verification of Schema Requirements for an Advanced Transaction Model","publication_year":1999,"publication_date":"1999-06-14","ids":{"openalex":"https://openalex.org/W1593077068","doi":"https://doi.org/10.1007/3-540-46589-8_12","mag":"1593077068"},"language":"en","primary_location":{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/7919b73c-5198-4560-8872-4c34b8eb7bed","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/7919b73c-5198-4560-8872-4c34b8eb7bed","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Even, S & Spelt, D 1999, Compensation methods to support generic graph editing : A case study in automated verification of schema requirements for an advanced transaction model. in A Moreira (ed.), Object-Oriented Technology. ECOOP'99 Workshop Reader : ECOOP'99 Workshops, Panels, and Posters, Lisbon, Portugal, June 14-18, 1999 Proceedings. Springer, Lisboa, Portugal, pp. 216-217. https://doi.org/10.1007/3-540-46589-8_12","raw_type":"info:eu-repo/semantics/publishedVersion"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ris.utwente.nl/ws/files/6142414/final16.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025016367","display_name":"Susan Even","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Susan Even","raw_affiliation_strings":["Univ. of Twente#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Twente#TAB#","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083359712","display_name":"David Spelt","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"David Spelt","raw_affiliation_strings":["Univ. of Twente#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Twente#TAB#","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025016367"],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":null,"apc_paid":null,"fwci":1.5593,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84810342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9944000244140625,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8675971031188965},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.6758389472961426},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.6470957398414612},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6260355114936829},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5945156216621399},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5642227530479431},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5305721163749695},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.5085240602493286},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.4583304822444916},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.45365607738494873},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.453495591878891},{"id":"https://openalex.org/keywords/schema-migration","display_name":"Schema migration","score":0.4105617105960846},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.38870278000831604},{"id":"https://openalex.org/keywords/semi-structured-model","display_name":"Semi-structured model","score":0.20616105198860168},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.16302376985549927},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.16216209530830383}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8675971031188965},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.6758389472961426},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.6470957398414612},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6260355114936829},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5945156216621399},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5642227530479431},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5305721163749695},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.5085240602493286},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4583304822444916},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.45365607738494873},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.453495591878891},{"id":"https://openalex.org/C153440673","wikidata":"https://www.wikidata.org/wiki/Q7431119","display_name":"Schema migration","level":5,"score":0.4105617105960846},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.38870278000831604},{"id":"https://openalex.org/C56310702","wikidata":"https://www.wikidata.org/wiki/Q2269281","display_name":"Semi-structured model","level":4,"score":0.20616105198860168},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.16302376985549927},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.16216209530830383}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/7919b73c-5198-4560-8872-4c34b8eb7bed","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/7919b73c-5198-4560-8872-4c34b8eb7bed","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Even, S & Spelt, D 1999, Compensation methods to support generic graph editing : A case study in automated verification of schema requirements for an advanced transaction model. in A Moreira (ed.), Object-Oriented Technology. ECOOP'99 Workshop Reader : ECOOP'99 Workshops, Panels, and Posters, Lisbon, Portugal, June 14-18, 1999 Proceedings. Springer, Lisboa, Portugal, pp. 216-217. https://doi.org/10.1007/3-540-46589-8_12","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:openaire/3a16e87a-0754-4e67-a5f2-992ad600462c","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/3a16e87a-0754-4e67-a5f2-992ad600462c","pdf_url":"https://ris.utwente.nl/ws/files/6142414/final16.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Even, S & Spelt, D 1999, 'Compensation methods to support generic graph editing : A case study in automated verification of schema requirements for an advanced transaction model'.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.37.4746","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.4746","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wwwhome.cs.utwente.nl/~seven/ECOOPWS.pdf","raw_type":"text"},{"id":"pmh:ut:oai:ris.utwente.nl:publications/3a16e87a-0754-4e67-a5f2-992ad600462c","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/compensation-methods-to-support-generic-graph-editing-a-case-study-in-automated-verification-of-schema-requirements-for-an-advanced-transaction-model(3a16e87a-0754-4e67-a5f2-992ad600462c).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"STARTPAGE=109;ENDPAGE=120;TITLE=None","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"pmh:ut:oai:ris.utwente.nl:publications/7919b73c-5198-4560-8872-4c34b8eb7bed","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/compensation-methods-to-support-generic-graph-editing-a-case-study-in-automated-verification-of-schema-requirements-for-an-advanced-transaction-model(7919b73c-5198-4560-8872-4c34b8eb7bed).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ECOOP'99 Workshop Reader \"Object-Oriented Technology\", 216 - 217","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"mag:1593077068","is_oa":false,"landing_page_url":"https://ris.utwente.nl/ws/files/6142414/final16.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306421274","display_name":"Workshop on Object-Oriented Technology","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Workshop on Object-Oriented Technology","raw_type":null}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:openaire/3a16e87a-0754-4e67-a5f2-992ad600462c","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/3a16e87a-0754-4e67-a5f2-992ad600462c","pdf_url":"https://ris.utwente.nl/ws/files/6142414/final16.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Even, S & Spelt, D 1999, 'Compensation methods to support generic graph editing : A case study in automated verification of schema requirements for an advanced transaction model'.","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1593077068.pdf","grobid_xml":"https://content.openalex.org/works/W1593077068.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W153227265","https://openalex.org/W775936189","https://openalex.org/W1522837769","https://openalex.org/W1525343879","https://openalex.org/W1534939021","https://openalex.org/W1584754980","https://openalex.org/W1586167239","https://openalex.org/W1659048632","https://openalex.org/W1797310176","https://openalex.org/W1855065956","https://openalex.org/W1984958950","https://openalex.org/W2008660935","https://openalex.org/W2013196871","https://openalex.org/W2015897252","https://openalex.org/W2055375371","https://openalex.org/W2092671823","https://openalex.org/W2102310671","https://openalex.org/W2116676274","https://openalex.org/W2140232700","https://openalex.org/W2143292951","https://openalex.org/W2144973245","https://openalex.org/W2149604773","https://openalex.org/W2157092502","https://openalex.org/W2159494725","https://openalex.org/W2184634719"],"related_works":["https://openalex.org/W2111131575","https://openalex.org/W2116676274","https://openalex.org/W2157354769","https://openalex.org/W1583429214","https://openalex.org/W1858610213","https://openalex.org/W2480791090","https://openalex.org/W2146950326","https://openalex.org/W2080342339","https://openalex.org/W2310744283","https://openalex.org/W2151190989","https://openalex.org/W1539690224","https://openalex.org/W2534028225","https://openalex.org/W2093121316","https://openalex.org/W2614763297","https://openalex.org/W2135776763","https://openalex.org/W2485122282","https://openalex.org/W1165569327","https://openalex.org/W72570888","https://openalex.org/W2133693398","https://openalex.org/W2060335091"],"abstract_inverted_index":{"Compensation":[0],"plays":[1],"an":[2,43,77,94,124],"important":[3],"role":[4],"in":[5,23,56,106],"advanced":[6,44,111],"transaction":[7,24,45,112],"models,":[8],"cooperative":[9,116],"work,":[10],"and":[11,34,137,141],"workflow":[12],"systems.":[13],"However,":[14,55],"compensation":[15,91],"operations":[16],"are":[17],"often":[18],"simply":[19],"written":[20],"as":[21],"a^\u22121":[22],"model":[25,46,113],"literature.":[26],"This":[27],"notation":[28],"ignores":[29],"any":[30],"operation":[31],"parameters,":[32],"results,":[33],"side":[35],"effects.":[36],"A":[37],"schema":[38,126],"designer":[39],"intending":[40],"to":[41,50,86],"use":[42],"is":[47,62,121],"expected":[48],"(required)":[49],"write":[51],"correct":[52],"method":[53],"code.":[54],"the":[57,73,100,134],"days":[58],"of":[59,75,90,102,139],"cut-and-paste,":[60],"this":[61,69],"much":[63],"easier":[64],"said":[65],"than":[66],"done.":[67],"In":[68],"paper,":[70],"we":[71],"demonstrate":[72],"feasibility":[74],"using":[76],"off-the-shelf":[78],"theorem":[79],"prover":[80],"(also":[81],"called":[82],"a":[83,103,109],"proof":[84],"assistant)":[85],"perform":[87],"automated":[88],"verification":[89,107],"requirements":[92],"for":[93,108,133],"OODB":[95,125],"schema.":[96],"We":[97],"report":[98],"on":[99,123],"results":[101],"case":[104,119],"study":[105,120],"particular":[110],"that":[114,127],"supports":[115],"applications.":[117],"The":[118],"based":[122],"provides":[128],"generic":[129],"graph":[130],"editing":[131],"functionality":[132],"creation,":[135],"insertion,":[136],"manipulation":[138],"nodes":[140],"links.":[142]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}