{"id":"https://openalex.org/W2000966828","doi":"https://doi.org/10.1145/308386.308426","title":"Serialization graph algorithms for multiversion concurrency control","display_name":"Serialization graph algorithms for multiversion concurrency control","alternate_titles":[],"publication_year":1988,"publication_date":"1988-03-01","ids":{"openalex":"https://openalex.org/W2000966828","doi":"https://doi.org/10.1145/308386.308426","mag":"2000966828"},"language":"en","primary_location":{"id":"doi:10.1145/308386.308426","doi":"https://doi.org/10.1145/308386.308426","is_oa":true,"landing_page_url":"https://doi.org/10.1145/308386.308426","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/308386.308426","source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2000966828"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/308386.308426","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008589081","display_name":"Thanasis Hadzilacos","orcid":"https://orcid.org/0000-0002-9460-3843","observed_orcids":["https://orcid.org/0000-0002-9460-3843"]},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Computer Technology Institute and Press \u201cDIOPHANTUS\u201d","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Thanasis Hadzilacos","raw_affiliation_strings":["Computer Technology Institute and Department of Computer Engineering, University of Patras, Greece","Computer Technology Institute and Department of Computer Engineering, University of Patras, Greece#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering, University of Patras, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering, University of Patras, Greece#TAB#","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008589081"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"141"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9922000169754028,"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.9922000169754028,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0071000000461936,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/multi-version-concurrency-control","display_name":"multiversion concurrency control","score":0.9959999918937683},{"id":"https://openalex.org/keywords/database-concurrency-control","display_name":"database concurrency control","score":0.7160000205039978},{"id":"https://openalex.org/keywords/transaction-scheduling","display_name":"transaction scheduling","score":0.8560000061988831},{"id":"https://openalex.org/keywords/acyclicity","display_name":"acyclicity","score":0.5809999704360962},{"id":"https://openalex.org/keywords/transaction-synchronization","display_name":"transaction synchronization","score":0.3109999895095825}],"concepts":[{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.9090980291366577},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.869598388671875},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.7104935646057129},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.5707283616065979},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.5554347634315491},{"id":"https://openalex.org/C108744092","wikidata":"https://www.wikidata.org/wiki/Q93695","display_name":"Multiversion concurrency control","level":5,"score":0.5342509150505066},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5072329044342041},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.47496673464775085},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.4720269739627838},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46028581261634827},{"id":"https://openalex.org/C61912525","wikidata":"https://www.wikidata.org/wiki/Q7048952","display_name":"Non-lock concurrency control","level":5,"score":0.4530293047428131},{"id":"https://openalex.org/C35819235","wikidata":"https://www.wikidata.org/wiki/Q186868","display_name":"Timestamp-based concurrency control","level":5,"score":0.4421641230583191},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.43309664726257324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4158233404159546},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39263996481895447},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.3335821032524109},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3249569535255432},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.3160240948200226},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2608270049095154}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/308386.308426","doi":"https://doi.org/10.1145/308386.308426","is_oa":true,"landing_page_url":"https://doi.org/10.1145/308386.308426","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/308386.308426","source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/308386.308426","doi":"https://doi.org/10.1145/308386.308426","is_oa":true,"landing_page_url":"https://doi.org/10.1145/308386.308426","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/308386.308426","source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2000966828.pdf","grobid_xml":"https://content.openalex.org/works/W2000966828.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1496148388","https://openalex.org/W1545155892","https://openalex.org/W1968435785","https://openalex.org/W1992044086","https://openalex.org/W1997896809","https://openalex.org/W2012742072","https://openalex.org/W2035737690","https://openalex.org/W2040909020","https://openalex.org/W2042989387","https://openalex.org/W2056235366","https://openalex.org/W2060549680","https://openalex.org/W2077591300","https://openalex.org/W2145951631","https://openalex.org/W2152812436","https://openalex.org/W2153050131","https://openalex.org/W2435606122"],"related_works":["https://openalex.org/W2154690823","https://openalex.org/W2059954818","https://openalex.org/W2918384674","https://openalex.org/W2435606122","https://openalex.org/W2034835948","https://openalex.org/W2012742072","https://openalex.org/W1999056549","https://openalex.org/W987057386","https://openalex.org/W2056235366","https://openalex.org/W2044242284"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,17,24],"new":[3],"algorithmic":[4],"framework":[5],"for":[6,42],"database":[7],"concurrency":[8,30],"control":[9,31],"using":[10],"multiple":[11],"versions":[12],"of":[13,20,38,48,55,81,89],"data":[14],"items":[15],"and":[16,65,70],"serialization":[18,57],"graph":[19,58],"the":[21,53,56,77,82],"transactions":[22,64],"as":[23],"synchronization":[25],"technique,":[26],"which":[27,59],"generalizes":[28],"all":[29],"methods":[32],"known":[33,84],"so":[34],"far.":[35],"This":[36],"class":[37],"algorithms,":[39],"called":[40],"MVSGA":[41,90],"Multi":[43],"Version":[44],"Serialization":[45],"Graph":[46],"set":[47],"Algorithms,":[49],"works":[50],"by":[51,76],"monitoring":[52],"acyclicity":[54],"has":[60],"nodes":[61],"corresponding":[62,67],"to":[63,68],"arcs":[66],"read-from":[69],"other":[71],"transaction":[72],"positioning":[73],"decisions":[74],"made":[75],"scheduler.":[78],"For":[79],"each":[80],"major":[83],"schedulers":[85,91],"we":[86],"give":[87],"examples":[88],"that":[92],"cover":[93],"them.":[94]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2000966828","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
