{"id":"https://openalex.org/W1978009059","doi":"https://doi.org/10.1002/scj.4690190705","title":"Cautious Transaction Schedulers with k Versions","display_name":"Cautious Transaction Schedulers with k Versions","publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W1978009059","doi":"https://doi.org/10.1002/scj.4690190705","mag":"1978009059"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690190705","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690190705","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/A5019014258","display_name":"Makoto Takeda","orcid":"https://orcid.org/0000-0003-1523-1103"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Makoto Takeda","raw_affiliation_strings":["Faculty of Engineering, Kyoto University, Kyoto, Japan 606","Makoto Takeda received his BS in Mathematical Science from Kyoto University in 1986. Currently he is enrolled there for an MS degree, working on control methods for parallel processing of databases"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Kyoto University, Kyoto, Japan 606","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Makoto Takeda received his BS in Mathematical Science from Kyoto University in 1986. Currently he is enrolled there for an MS degree, working on control methods for parallel processing of databases","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070060839","display_name":"Shigeru Masuyama","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigeru Masuyama","raw_affiliation_strings":["Faculty of Engineering, Kyoto University, Kyoto, Japan 606","Shigeru Masuyama received his BS in Mathematical Science (1977) his MS degree (1979) and his PhD (1983) from Kyoto University. He was a Research Fellow of the Japan Technology Promotion Association for 1982. He became an assistant at Department of Mathematical Sciences, Kyoto University in 1984 working on combinatorial optimization, complexity of numerical calculations, theory of automata and database systems"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Kyoto University, Kyoto, Japan 606","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Shigeru Masuyama received his BS in Mathematical Science (1977) his MS degree (1979) and his PhD (1983) from Kyoto University. He was a Research Fellow of the Japan Technology Promotion Association for 1982. He became an assistant at Department of Mathematical Sciences, Kyoto University in 1984 working on combinatorial optimization, complexity of numerical calculations, theory of automata and database systems","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113496426","display_name":"Toshihide Ibaraki","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshihide Ibaraki","raw_affiliation_strings":["Faculty of Engineering, Kyoto University, Kyoto, Japan 606","Toshihide Ibaraki received his BS in Electrical Engineering (1963) and his MS degree (1965) and his PhD from Kyoto University. He became an assistant there in 1969 and an assistant professor in 1973. In 1983 he was appointed a professor at Toyohashi Technological College. In 1985 he became a professor in mathematical science at Kyoto University. He has been working on combinatorial optimization and complexity of numerical calculations. His published books include \u201cTheory of Combinatorial Optimization\u201d, and \u201cTheory of Combinatorial Optimization based on Limited Branching Method\u201d. In 1963 he received the Yonezawa award from the Institute of Electrical Communication Engineers of Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Kyoto University, Kyoto, Japan 606","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Toshihide Ibaraki received his BS in Electrical Engineering (1963) and his MS degree (1965) and his PhD from Kyoto University. He became an assistant there in 1969 and an assistant professor in 1973. In 1983 he was appointed a professor at Toyohashi Technological College. In 1985 he became a professor in mathematical science at Kyoto University. He has been working on combinatorial optimization and complexity of numerical calculations. His published books include \u201cTheory of Combinatorial Optimization\u201d, and \u201cTheory of Combinatorial Optimization based on Limited Branching Method\u201d. In 1963 he received the Yonezawa award from the Institute of Electrical Communication Engineers of Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019014258"],"corresponding_institution_ids":["https://openalex.org/I22299242"],"apc_list":null,"apc_paid":null,"fwci":0.4859,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66421669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"7","first_page":"46","last_page":"55"},"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.9997000098228455,"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.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9984999895095825,"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.5230408906936646},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5121393203735352},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.4552016854286194},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4511205852031708},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.43879881501197815},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.41436833143234253},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3955593705177307},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3727593719959259},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31367018818855286},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08566200733184814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5230408906936646},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5121393203735352},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.4552016854286194},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4511205852031708},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.43879881501197815},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.41436833143234253},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3955593705177307},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3727593719959259},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31367018818855286},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08566200733184814},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690190705","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690190705","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":7,"referenced_works":["https://openalex.org/W140017038","https://openalex.org/W1977531749","https://openalex.org/W2006082605","https://openalex.org/W2023304911","https://openalex.org/W2069398789","https://openalex.org/W2115299891","https://openalex.org/W4242730008"],"related_works":["https://openalex.org/W4377371889","https://openalex.org/W4389362338","https://openalex.org/W2113623403","https://openalex.org/W1862126075","https://openalex.org/W2055932080","https://openalex.org/W1968512104","https://openalex.org/W2565109825","https://openalex.org/W78560857","https://openalex.org/W2521054645","https://openalex.org/W2113270940"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"proposes":[3],"cautious":[4,17,99],"schedulers":[5,18,100],"CS(WW(k))":[6],"and":[7,21,58,65],"CS(WRW(k))":[8,87],",":[9],"which":[10],"are":[11,43],"generalizations":[12],"of":[13,39,97],"the":[14,94,98],"recently":[15],"proposed":[16,101],"CS(WW),":[19],"CS(WRW)":[20],"their":[22,49,60],"multi\u2010version":[23],"models":[24],"CS":[25,28],"m":[26,29],"(MWW),":[27],"(MWRW).":[30],"Here,":[31],"it":[32],"is":[33,46,73,80],"assumed":[34],"that":[35,48,59,83],"only":[36],"k":[37,72],"versions":[38],"each":[40],"data":[41],"item":[42],"available.":[44],"It":[45,79],"shown":[47,81],"completion":[50],"test":[51],"can":[52],"be":[53],"performed":[54],"in":[55],"polynomial":[56],"time,":[57],"fixed":[61],"point":[62],"sets":[63],"WW*(k)":[64],"WRW(k)":[66],"form":[67],"infinite":[68],"hierarchies,":[69],"respectively,":[70],"when":[71],"increased":[74],"from":[75],"1":[76],"to":[77],"\u221e.":[78],"also":[82],"neither":[84],"CS(W(k))":[85],"nor":[86],"exhibits":[88],"cancellation":[89],"anomaly.":[90],"These":[91],"results":[92],"indicate":[93],"practical":[95],"importance":[96],"herein.":[102]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}