{"id":"https://openalex.org/W1983612303","doi":"https://doi.org/10.1002/scj.4690230602","title":"A new multiversion concurrency control algorithm for partial update transactions and bulk retrieval transactions","display_name":"A new multiversion concurrency control algorithm for partial update transactions and bulk retrieval transactions","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W1983612303","doi":"https://doi.org/10.1002/scj.4690230602","mag":"1983612303"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690230602","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230602","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5112416461","display_name":"Ryoji Kataoka","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]},{"id":"https://openalex.org/I4210099199","display_name":"\u00c9cole des Hautes \u00c9tudes Commerciales","ror":"https://ror.org/00ychtq28","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210099199"]}],"countries":["JP","MA"],"is_corresponding":true,"raw_author_name":"Ryoji Kataoka","raw_affiliation_strings":["NTT Communications and Information Processing Laboratories, Yokosuka, Japan 238-03","Ryoji Kataoka:  graduated in 1985 from the Dept. Electronic Eng., Fac. Eng., Chiba University, where he obtained a Master's degree in 1987 and affiliated with NTT. Presently, Research Engineer, Basic Arch. Lab., NTT Comm. Inf. Proc. Labs. He is engaged in research and practical applications of database machine. He is a member of Inf. Proc. Soc. Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Communications and Information Processing Laboratories, Yokosuka, Japan 238-03","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"Ryoji Kataoka:  graduated in 1985 from the Dept. Electronic Eng., Fac. Eng., Chiba University, where he obtained a Master's degree in 1987 and affiliated with NTT. Presently, Research Engineer, Basic Arch. Lab., NTT Comm. Inf. Proc. Labs. He is engaged in research and practical applications of database machine. He is a member of Inf. Proc. Soc. Japan","institution_ids":["https://openalex.org/I4210099199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110339892","display_name":"Tetsuji Satoh","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]},{"id":"https://openalex.org/I51409038","display_name":"Saudi Arabia Basic Industries (United States)","ror":"https://ror.org/05k25vk24","country_code":"US","type":"company","lineage":["https://openalex.org/I4210135984","https://openalex.org/I51409038"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Tetsuji Satoh","raw_affiliation_strings":["NTT Communications and Information Processing Laboratories, Yokosuka, Japan 238-03","Tetsuji Satoh:  graduated in 1980 from the Dept. Electronic Eng., Fac. Eng., Yamanashi University, and affiliated with NTT. Presently, Senior Research Engineer, Basic Arch. Lab., NTT Comm. Inf. Proc. Labs. He is engaged in research on large-scale integration of logic circuits, hardware sorter, and database machines. He is a member of Inf. Proc. Soc. Jap. and of IEEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Communications and Information Processing Laboratories, Yokosuka, Japan 238-03","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"Tetsuji Satoh:  graduated in 1980 from the Dept. Electronic Eng., Fac. Eng., Yamanashi University, and affiliated with NTT. Presently, Senior Research Engineer, Basic Arch. Lab., NTT Comm. Inf. Proc. Labs. He is engaged in research on large-scale integration of logic circuits, hardware sorter, and database machines. He is a member of Inf. Proc. Soc. Jap. and of IEEE","institution_ids":["https://openalex.org/I51409038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109898729","display_name":"Ushio Inoue","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]},{"id":"https://openalex.org/I4210158934","display_name":"Research Organization of Information and Systems","ror":"https://ror.org/04p4e8t29","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ushio Inoue","raw_affiliation_strings":["NTT Communications and Information Processing Laboratories, Yokosuka, Japan 238-03","Ushio Inoue:  graduated in 1975 from the Dept. Electrical Eng., Fac. Eng., Nagoya University, and affiliated with NTT. Presently, Supervisor Researcher, Basic Arch. Lab., NTT Comm. Inf. Proc. Labs. He is engaged in research and practical applications of on-line information retrieval systems, database management systems, and database machines. He is a member of the Inf. Proc. Soc. Jap. and of IEEE-CS"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Communications and Information Processing Laboratories, Yokosuka, Japan 238-03","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"Ushio Inoue:  graduated in 1975 from the Dept. Electrical Eng., Fac. Eng., Nagoya University, and affiliated with NTT. Presently, Supervisor Researcher, Basic Arch. Lab., NTT Comm. Inf. Proc. Labs. He is engaged in research and practical applications of on-line information retrieval systems, database management systems, and database machines. He is a member of the Inf. Proc. Soc. Jap. and of IEEE-CS","institution_ids":["https://openalex.org/I4210158934"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112416461"],"corresponding_institution_ids":["https://openalex.org/I2251713219","https://openalex.org/I4210099199"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1554009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"6","first_page":"14","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.991100013256073,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8577898740768433},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.7880532741546631},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.7296113967895508},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.7043657302856445},{"id":"https://openalex.org/keywords/multiversion-concurrency-control","display_name":"Multiversion concurrency control","score":0.6794697642326355},{"id":"https://openalex.org/keywords/optimistic-concurrency-control","display_name":"Optimistic concurrency control","score":0.6700385808944702},{"id":"https://openalex.org/keywords/timestamp-based-concurrency-control","display_name":"Timestamp-based concurrency control","score":0.6029801964759827},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.571370542049408},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.5538411140441895},{"id":"https://openalex.org/keywords/two-phase-locking","display_name":"Two-phase locking","score":0.528066873550415},{"id":"https://openalex.org/keywords/distributed-concurrency-control","display_name":"Distributed concurrency control","score":0.5225276947021484},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5089635848999023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4884742796421051},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.4234287142753601},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.4170722961425781},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.40397462248802185},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3803621530532837}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8577898740768433},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.7880532741546631},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.7296113967895508},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.7043657302856445},{"id":"https://openalex.org/C108744092","wikidata":"https://www.wikidata.org/wiki/Q93695","display_name":"Multiversion concurrency control","level":5,"score":0.6794697642326355},{"id":"https://openalex.org/C79240183","wikidata":"https://www.wikidata.org/wiki/Q1779327","display_name":"Optimistic concurrency control","level":5,"score":0.6700385808944702},{"id":"https://openalex.org/C35819235","wikidata":"https://www.wikidata.org/wiki/Q186868","display_name":"Timestamp-based concurrency control","level":5,"score":0.6029801964759827},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.571370542049408},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5538411140441895},{"id":"https://openalex.org/C131346163","wikidata":"https://www.wikidata.org/wiki/Q2290484","display_name":"Two-phase locking","level":5,"score":0.528066873550415},{"id":"https://openalex.org/C208087996","wikidata":"https://www.wikidata.org/wiki/Q5283142","display_name":"Distributed concurrency control","level":4,"score":0.5225276947021484},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5089635848999023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4884742796421051},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.4234287142753601},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.4170722961425781},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.40397462248802185},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3803621530532837},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690230602","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230602","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1545155892","https://openalex.org/W1992044086","https://openalex.org/W2011839903","https://openalex.org/W2012742072","https://openalex.org/W2074306365","https://openalex.org/W2086510917","https://openalex.org/W2134043771","https://openalex.org/W2145951631","https://openalex.org/W2435606122","https://openalex.org/W4247918562","https://openalex.org/W4251757344"],"related_works":["https://openalex.org/W2088566435","https://openalex.org/W2083731697","https://openalex.org/W2105700867","https://openalex.org/W2347732610","https://openalex.org/W2391706072","https://openalex.org/W2390997088","https://openalex.org/W2147319745","https://openalex.org/W95884742","https://openalex.org/W2996199272","https://openalex.org/W2026305623"],"abstract_inverted_index":{"Abstract":[0],"With":[1],"the":[2,19,26,33,61,72,96,108,114,120,124,128,132,137,149,154,162],"advanced":[3],"use":[4],"of":[5,32,89,119,123,131,136,139],"databases,":[6],"on\u2010line":[7,28,69],"and":[8,71,95,127],"batch":[9,34,80],"transactions":[10,168],"are":[11],"executed":[12,142],"concurrently.":[13,143],"Then":[14],"a":[15,44,49,57,67,78,87],"demand":[16],"arose":[17],"for":[18,42],"concurrency":[20,38,52,59],"control":[21,39,53],"method":[22],"which":[23,55,65,76],"can":[24],"realize":[25],"excellent":[27],"transaction":[29],"processing":[30],"independently":[31,135],"transactions.":[35],"The":[36,82],"multiversion":[37,51,97],"is":[40,66,77,84,102,111,145,151,169],"suitable":[41],"such":[43,158],"requirement.":[45],"This":[46],"paper":[47],"proposes":[48],"new":[50],"algorithm":[54,83,110,150],"has":[56],"high":[58],"between":[60,165],"partial":[62,125,140,166],"update":[63,126,167],"transactions,":[64,75],"typical":[68,79],"transaction,":[70],"bulk":[73,133],"retrieval":[74],"transaction.":[81],"based":[85],"on":[86],"mixture":[88],"an":[90,159],"improved":[91],"two\u2010version,":[92],"two\u2010phase":[93],"locking":[94],"time":[98],"stamp":[99],"ordering.":[100],"It":[101,144],"shown":[103,146],"as":[104],"simulation":[105],"results":[106],"that":[107,148],"proposed":[109],"better":[112,152],"than":[113,153],"traditional":[115,155],"ones":[116,156],"in":[117,157],"terms":[118],"completion":[121,129],"ratio":[122,130],"retrieval,":[134],"number":[138],"updates":[141],"also":[147],"environment":[160],"since":[161],"data":[163],"contention":[164],"high.":[170]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}