{"id":"https://openalex.org/W1968930916","doi":"https://doi.org/10.1002/scj.4690210308","title":"Optimal Concurrency Control Schedulers in Terms of Secondary Storage Access","display_name":"Optimal Concurrency Control Schedulers in Terms of Secondary Storage Access","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W1968930916","doi":"https://doi.org/10.1002/scj.4690210308","mag":"1968930916"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690210308","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690210308","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/A5042502419","display_name":"Tetsuro Kakeshita","orcid":"https://orcid.org/0000-0003-2975-7341"},"institutions":[{"id":"https://openalex.org/I4210092329","display_name":"Institute of Electronics, Information and Communication Engineers","ror":"https://ror.org/00e1wd906","country_code":"JP","type":"nonprofit","lineage":["https://openalex.org/I4210092329"]},{"id":"https://openalex.org/I177136067","display_name":"Saga University","ror":"https://ror.org/04f4wg107","country_code":"JP","type":"education","lineage":["https://openalex.org/I177136067"]},{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Tetsuro Kakeshita","raw_affiliation_strings":["Member Department of Information Science, Saga University, Saga, Japan 840","Tetsuro Kakeshita received a Ph.D. from Kyushu University, Japan, in 1989. He is a Lecturer at the Department of Information Science at Saga University, Japan. His research interests includes high-performance database systems and database concurrency control. He is a member of IPSJ; IEICEJ; ACM; and IEEE","IEICEJ","Tetsuro Kakeshita received a Ph.D. from Kyushu University, Japan, in 1989. He is a Lecturer at the Department of Information Science at Saga University, Japan. His research interests includes high-performance database systems and database concurrency control. He is a member of IPSJ","IEEE"],"affiliations":[{"raw_affiliation_string":"Member Department of Information Science, Saga University, Saga, Japan 840","institution_ids":["https://openalex.org/I177136067"]},{"raw_affiliation_string":"Tetsuro Kakeshita received a Ph.D. from Kyushu University, Japan, in 1989. He is a Lecturer at the Department of Information Science at Saga University, Japan. His research interests includes high-performance database systems and database concurrency control. He is a member of IPSJ; IEICEJ; ACM; and IEEE","institution_ids":[]},{"raw_affiliation_string":"IEICEJ","institution_ids":["https://openalex.org/I4210092329"]},{"raw_affiliation_string":"Tetsuro Kakeshita received a Ph.D. from Kyushu University, Japan, in 1989. He is a Lecturer at the Department of Information Science at Saga University, Japan. His research interests includes high-performance database systems and database concurrency control. He is a member of IPSJ","institution_ids":["https://openalex.org/I177136067","https://openalex.org/I135598925"]},{"raw_affiliation_string":"IEEE","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103702858","display_name":"Yahiko Kambayashi","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"]},{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]},{"id":"https://openalex.org/I4210092329","display_name":"Institute of Electronics, Information and Communication Engineers","ror":"https://ror.org/00e1wd906","country_code":"JP","type":"nonprofit","lineage":["https://openalex.org/I4210092329"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yahiko Kambayashi","raw_affiliation_strings":["Member Department of Computer Science and Communication Engineering, Kyushu University, Fukuoka, Japan 812","Yahiko Kambayashi received a Ph.D. from Kyoto University, Japan, in 1970. He is a Professor in the Department of Computer Science and Communication Engineering at Kyushu University, Japan. His current research includes logic circuit design, applied automata theory, and database theory. He has been invited to various universities in the world as a Visiting Professor and is the author of numerous technical papers. He is a member of IPSJ; IEICEJ; ACM; and IEEE","Yahiko Kambayashi received a Ph.D. from Kyoto University, Japan, in 1970. He is a Professor in the Department of Computer Science and Communication Engineering at Kyushu University, Japan. His current research includes logic circuit design, applied automata theory, and database theory. He has been invited to various universities in the world as a Visiting Professor and is the author of numerous technical papers. He is a member of IPSJ","IEEE","IEICEJ"],"affiliations":[{"raw_affiliation_string":"Member Department of Computer Science and Communication Engineering, Kyushu University, Fukuoka, Japan 812","institution_ids":["https://openalex.org/I135598925"]},{"raw_affiliation_string":"Yahiko Kambayashi received a Ph.D. from Kyoto University, Japan, in 1970. He is a Professor in the Department of Computer Science and Communication Engineering at Kyushu University, Japan. His current research includes logic circuit design, applied automata theory, and database theory. He has been invited to various universities in the world as a Visiting Professor and is the author of numerous technical papers. He is a member of IPSJ; IEICEJ; ACM; and IEEE","institution_ids":[]},{"raw_affiliation_string":"Yahiko Kambayashi received a Ph.D. from Kyoto University, Japan, in 1970. He is a Professor in the Department of Computer Science and Communication Engineering at Kyushu University, Japan. His current research includes logic circuit design, applied automata theory, and database theory. He has been invited to various universities in the world as a Visiting Professor and is the author of numerous technical papers. He is a member of IPSJ","institution_ids":["https://openalex.org/I135598925","https://openalex.org/I22299242"]},{"raw_affiliation_string":"IEEE","institution_ids":[]},{"raw_affiliation_string":"IEICEJ","institution_ids":["https://openalex.org/I4210092329"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042502419"],"corresponding_institution_ids":["https://openalex.org/I135598925","https://openalex.org/I177136067","https://openalex.org/I4210092329"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15101028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":"3","first_page":"76","last_page":"86"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9879999756813049,"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.9854000210762024,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8840156197547913},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6865424513816833},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.571975827217102},{"id":"https://openalex.org/keywords/paging","display_name":"Paging","score":0.5648189783096313},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.5147268772125244},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4691202938556671},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.42274272441864014},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4156952500343323},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.41127896308898926},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.32831257581710815},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17625457048416138},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1699422299861908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8840156197547913},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6865424513816833},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.571975827217102},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.5648189783096313},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.5147268772125244},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4691202938556671},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.42274272441864014},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4156952500343323},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.41127896308898926},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.32831257581710815},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17625457048416138},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1699422299861908}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690210308","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690210308","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":14,"referenced_works":["https://openalex.org/W1487184349","https://openalex.org/W1496148388","https://openalex.org/W1545155892","https://openalex.org/W1916593361","https://openalex.org/W1974153654","https://openalex.org/W1991199257","https://openalex.org/W1994730317","https://openalex.org/W1997896809","https://openalex.org/W2011039300","https://openalex.org/W2023304911","https://openalex.org/W2027856270","https://openalex.org/W2058119919","https://openalex.org/W2102333161","https://openalex.org/W2163772659"],"related_works":["https://openalex.org/W2364250032","https://openalex.org/W2123909466","https://openalex.org/W2588999713","https://openalex.org/W2090136942","https://openalex.org/W590454891","https://openalex.org/W2371295991","https://openalex.org/W2368459272","https://openalex.org/W1491227338","https://openalex.org/W2169026113","https://openalex.org/W2149076721"],"abstract_inverted_index":{"Abstract":[0],"Conventional":[1],"concurrency":[2,9],"control":[3],"schedulers":[4],"are":[5],"used":[6],"to":[7,10,69,100,128,149,164,180],"increase":[8],"avoid":[11],"transaction":[12,31,38,147,171],"rollbacks,":[13],"and":[14,88,158],"it":[15,25,54],"is":[16,22,81,95,126,178],"widely":[17],"accepted":[18],"that":[19],"a":[20,36,44,52,59,71,84,119,143,155,160,169],"scheduler":[21,45],"effective":[23],"if":[24],"can":[26,55],"provide":[27],"more":[28],"concurrency.":[29],"However,":[30],"rollbacks":[32],"seldom":[33],"occur":[34],"in":[35,57,132,154],"practical":[37],"processing":[39],"system.":[40],"The":[41,124,173],"performance":[42],"of":[43,65,92,122,145],"should":[46],"be":[47,129,181],"evaluated":[48],"by":[49,97,104],"how":[50],"efficient":[51,77],"schedule":[53,73,80,94,103,153],"generate":[56],"such":[58,75],"situation.":[60],"We":[61],"select":[62],"the":[63,89,93,98,102,112,133,146,165],"number":[64],"secondary":[66],"storage":[67],"accesses":[68],"process":[70,101],"given":[72,120,166],"as":[74,83],"an":[76,105,151],"criterion.":[78],"A":[79],"regarded":[82],"page":[85],"reference":[86],"string":[87],"memory":[90,114],"cost":[91,99,115],"defined":[96],"optimal":[106,152,162,175],"paging":[107],"algorithm.":[108],"Then":[109],"we":[110,137],"consider":[111],"minimum":[113],"scheduling":[116,176],"problem":[117,125,167,177],"for":[118],"set":[121],"transactions.":[123],"shown":[127,179],"NP":[130],"hard":[131],"general":[134,170],"case.":[135],"Thus":[136],"turn":[138],"our":[139],"attention":[140],"to:":[141],"(1)":[142],"restriction":[144],"model":[148],"construct":[150],"linear":[156],"time;":[157],"(2)":[159],"nearly":[161,174],"solution":[163],"under":[168],"model.":[172],"rather":[182],"difficult.":[183]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}