{"id":"https://openalex.org/W2082103796","doi":"https://doi.org/10.1137/0213032","title":"Consistency and Serializability in Concurrent Database Systems","display_name":"Consistency and Serializability in Concurrent Database Systems","publication_year":1984,"publication_date":"1984-08-01","ids":{"openalex":"https://openalex.org/W2082103796","doi":"https://doi.org/10.1137/0213032","mag":"2082103796"},"language":"en","primary_location":{"id":"doi:10.1137/0213032","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0213032","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009388396","display_name":"Daniel J. Rosenkrantz","orcid":"https://orcid.org/0000-0002-7044-0197"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D. J. Rosenkrantz","raw_affiliation_strings":["State University of New York at Albany Albany"],"affiliations":[{"raw_affiliation_string":"State University of New York at Albany Albany","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052202085","display_name":"Richard E. Stearns","orcid":"https://orcid.org/0000-0001-5058-1999"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. E. Stearns","raw_affiliation_strings":["State University of New York at Albany Albany"],"affiliations":[{"raw_affiliation_string":"State University of New York at Albany Albany","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109259127","display_name":"Philip Lewis","orcid":null},"institutions":[{"id":"https://openalex.org/I1332737386","display_name":"General Electric (United States)","ror":"https://ror.org/013msgt25","country_code":"US","type":"company","lineage":["https://openalex.org/I1332737386"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. M. Lewis II","raw_affiliation_strings":["General Electric Corp., Schenectady, NY"],"affiliations":[{"raw_affiliation_string":"General Electric Corp., Schenectady, NY","institution_ids":["https://openalex.org/I1332737386"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009388396"],"corresponding_institution_ids":["https://openalex.org/I392282"],"apc_list":null,"apc_paid":null,"fwci":0.5977,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73525482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"13","issue":"3","first_page":"508","last_page":"530"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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.9932000041007996,"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/T12288","display_name":"Optimization and Search Problems","score":0.9909999966621399,"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/computer-science","display_name":"Computer science","score":0.832647979259491},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.8203133344650269},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.8076001405715942},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.6043879985809326},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5785883665084839},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.572998583316803},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5539544820785522},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5407706499099731},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.45106178522109985},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.42350342869758606},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.2353648841381073}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.832647979259491},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.8203133344650269},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.8076001405715942},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.6043879985809326},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5785883665084839},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.572998583316803},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5539544820785522},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5407706499099731},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.45106178522109985},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.42350342869758606},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.2353648841381073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0213032","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0213032","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W46148474","https://openalex.org/W109993195","https://openalex.org/W1480006450","https://openalex.org/W1554659905","https://openalex.org/W1562582477","https://openalex.org/W1579433101","https://openalex.org/W1966308107","https://openalex.org/W1991199257","https://openalex.org/W1997354355","https://openalex.org/W2011839903","https://openalex.org/W2016631874","https://openalex.org/W2117780839","https://openalex.org/W2145951631","https://openalex.org/W2152036154","https://openalex.org/W4242730008"],"related_works":["https://openalex.org/W189739104","https://openalex.org/W1968435785","https://openalex.org/W4236648074","https://openalex.org/W2167689506","https://openalex.org/W2348172073","https://openalex.org/W1566490931","https://openalex.org/W281655402","https://openalex.org/W2169026113","https://openalex.org/W4312347827","https://openalex.org/W1491227338"],"abstract_inverted_index":{"The":[0,38,65],"main":[1,66],"results":[2,67],"of":[3,31,40,72,80,87,99,125],"this":[4],"paper":[5],"show":[6],"that":[7],"serialization":[8],"is":[9,21,119],"both":[10,24,44],"necessary":[11],"and":[12,28,46,84,136],"sufficient":[13],"for":[14,23],"consistency":[15],"in":[16,53,70],"concurrent":[17],"database":[18,27,33],"systems.":[19],"This":[20],"true":[22],"the":[25,29,32,78,85,92,100,123,127,140],"final":[26],"views":[30],"seen":[34],"by":[35],"individual":[36],"transactions.":[37,117],"model":[39,76,93,128],"a":[41,102,120,137],"transaction":[42],"includes":[43],"read":[45,61,83,105],"write":[47,131],"operations":[48,132],"which":[49],"may":[50],"be":[51,60],"performed":[52],"any":[54,97,110],"order":[55],"(except":[56],"an":[57,73],"entity":[58],"must":[59],"before":[62],"being":[63],"written).":[64],"are":[68],"presented":[69],"terms":[71],"information":[74,114],"flow":[75,115],"describing":[77],"source":[79],"each":[81,88],"value":[82,89,103],"use":[86],"written.":[90],"Since":[91],"does":[94],"not":[95],"involve":[96],"concept":[98],"\u201ctime\u201d":[101],"was":[104],"or":[106],"written,":[107],"it":[108],"models":[109],"concurrency":[111],"system":[112],"producing":[113],"among":[116],"There":[118],"section":[121,138],"discussing":[122,139],"effect":[124],"changing":[126],"to":[129,142],"include":[130],"without":[133],"preceding":[134],"reads,":[135],"restriction":[141],"straight-line":[143],"programs.":[144]},"counts_by_year":[{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}