{"id":"https://openalex.org/W2059812987","doi":"https://doi.org/10.1002/scj.4690230901","title":"Permanent time\u2010stamp ordering mechanism","display_name":"Permanent time\u2010stamp ordering mechanism","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W2059812987","doi":"https://doi.org/10.1002/scj.4690230901","mag":"2059812987"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690230901","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230901","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/A5108633014","display_name":"Shinya Kobayashi","orcid":null},"institutions":[{"id":"https://openalex.org/I171589843","display_name":"Blue Yonder (United States)","ror":"https://ror.org/04s6h1250","country_code":"US","type":"company","lineage":["https://openalex.org/I171589843"]},{"id":"https://openalex.org/I173439891","display_name":"HES-SO University of Applied Sciences and Arts Western Switzerland","ror":"https://ror.org/01xkakk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I173439891"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["CH","JP","US"],"is_corresponding":false,"raw_author_name":"Shinya Kobayashi","raw_affiliation_strings":["Faculty of Engineering, Osaka University, Suita, Japan 565","Shinya Kobayashi:  graduated in 1985 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he is presently in the doctoral program. He is engaged in research on parallel processing systems and distributed database. He is a member of the Inf. Proc. Soc. Jap.; Jap. Software Soc.; and IEEE","Shinya Kobayashi:  graduated in 1985 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he is presently in the doctoral program. He is engaged in research on parallel processing systems and distributed database. He is a member of the Inf. Proc. Soc. Jap","Jap. Software Soc","IEEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka University, Suita, Japan 565","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Shinya Kobayashi:  graduated in 1985 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he is presently in the doctoral program. He is engaged in research on parallel processing systems and distributed database. He is a member of the Inf. Proc. Soc. Jap.; Jap. Software Soc.; and IEEE","institution_ids":["https://openalex.org/I173439891"]},{"raw_affiliation_string":"Shinya Kobayashi:  graduated in 1985 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he is presently in the doctoral program. He is engaged in research on parallel processing systems and distributed database. He is a member of the Inf. Proc. Soc. Jap","institution_ids":["https://openalex.org/I173439891"]},{"raw_affiliation_string":"Jap. Software Soc","institution_ids":["https://openalex.org/I171589843"]},{"raw_affiliation_string":"IEEE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017983145","display_name":"Hikaru Nakanishi","orcid":null},"institutions":[{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Hikaru Nakanishi","raw_affiliation_strings":["Faculty of Engineering, Osaka University, Suita, Japan 565","Hikaru Nakanishi:  graduated in 1963 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he obtained a Dr. of Eng. degree in 1968. He became an Assistant in 1968, Lecturer in 1974, and Assoc. Prof. in 1987 on the Fac. Eng., Osaka University. He is engaged in research on data transmission, distributed information processing networks, integrated communication and pattern information processing. He translated Theory of Queueing System (I), (II)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka University, Suita, Japan 565","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Hikaru Nakanishi:  graduated in 1963 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he obtained a Dr. of Eng. degree in 1968. He became an Assistant in 1968, Lecturer in 1974, and Assoc. Prof. in 1987 on the Fac. Eng., Osaka University. He is engaged in research on data transmission, distributed information processing networks, integrated communication and pattern information processing. He translated Theory of Queueing System (I), (II)","institution_ids":["https://openalex.org/I16718484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111746853","display_name":"Yoshikazu Tezuka","orcid":null},"institutions":[{"id":"https://openalex.org/I160713005","display_name":"Bon Secours Health System","ror":"https://ror.org/00baer621","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I160713005"]},{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]},{"id":"https://openalex.org/I303825175","display_name":"Artelia (France)","ror":"https://ror.org/00x2yxc55","country_code":"FR","type":"company","lineage":["https://openalex.org/I303825175"]},{"id":"https://openalex.org/I4210101332","display_name":"Group Image (Poland)","ror":"https://ror.org/01fba6t94","country_code":"PL","type":"company","lineage":["https://openalex.org/I4210101332"]},{"id":"https://openalex.org/I4210125452","display_name":"Surface Optics (United States)","ror":"https://ror.org/02xzsdt57","country_code":"US","type":"company","lineage":["https://openalex.org/I4210125452"]},{"id":"https://openalex.org/I43545212","display_name":"Ehime University","ror":"https://ror.org/017hkng22","country_code":"JP","type":"education","lineage":["https://openalex.org/I43545212"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["FR","JP","PL","US"],"is_corresponding":false,"raw_author_name":"Yoshikazu Tezuka","raw_affiliation_strings":["Faculty of Engineering, Osaka University, Suita, Japan 565","Ymhikazu Teplka graduated in 1951 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he was a Spec. Graduate Student. He has a Dr. of Eng. degree and became an A66oc. Prof. in 1954 at Ehime University. He was an Assoc. Prof. at Yamaguchi University and at Osaka University. Presently, he is a Professor at Osalca University. he is engaged in research on automaton, data communication, information network engh-rhg, pattern recognition, artificial intelligence, distributed processing and image engineering. He is a member of IEEE; IEET; Inf. Proc. Soc. Jap.; SOC. Artif. Intel.; Soc. Manag. Eng.; and Jap. Soc. MEBE. He is the author of \u223cltenatingCurrent Iheory; of Elemonic Computers; Image Engineering; System llheory for Electronic Computers, and other boob","of Elemonic Computers","Image Engineering","Jap. Soc. MEBE. He is the author of \u223cltenatingCurrent Iheory","System llheory for Electronic Computers, and other boob","SOC. Artif. Intel","Inf. Proc. Soc. Jap","Soc. Manag. Eng","Ymhikazu Teplka graduated in 1951 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he was a Spec. Graduate Student. He has a Dr. of Eng. degree and became an A66oc. Prof. in 1954 at Ehime University. He was an Assoc. Prof. at Yamaguchi University and at Osaka University. Presently, he is a Professor at Osalca University. he is engaged in research on automaton, data communication, information network engh-rhg, pattern recognition, artificial intelligence, distributed processing and image engineering. He is a member of IEEE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka University, Suita, Japan 565","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Ymhikazu Teplka graduated in 1951 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he was a Spec. Graduate Student. He has a Dr. of Eng. degree and became an A66oc. Prof. in 1954 at Ehime University. He was an Assoc. Prof. at Yamaguchi University and at Osaka University. Presently, he is a Professor at Osalca University. he is engaged in research on automaton, data communication, information network engh-rhg, pattern recognition, artificial intelligence, distributed processing and image engineering. He is a member of IEEE; IEET; Inf. Proc. Soc. Jap.; SOC. Artif. Intel.; Soc. Manag. Eng.; and Jap. Soc. MEBE. He is the author of \u223cltenatingCurrent Iheory; of Elemonic Computers; Image Engineering; System llheory for Electronic Computers, and other boob","institution_ids":["https://openalex.org/I43545212"]},{"raw_affiliation_string":"of Elemonic Computers","institution_ids":[]},{"raw_affiliation_string":"Image Engineering","institution_ids":["https://openalex.org/I4210101332"]},{"raw_affiliation_string":"Jap. Soc. MEBE. He is the author of \u223cltenatingCurrent Iheory","institution_ids":[]},{"raw_affiliation_string":"System llheory for Electronic Computers, and other boob","institution_ids":["https://openalex.org/I160713005"]},{"raw_affiliation_string":"SOC. Artif. Intel","institution_ids":["https://openalex.org/I303825175"]},{"raw_affiliation_string":"Inf. Proc. Soc. Jap","institution_ids":[]},{"raw_affiliation_string":"Soc. Manag. Eng","institution_ids":["https://openalex.org/I4210125452"]},{"raw_affiliation_string":"Ymhikazu Teplka graduated in 1951 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he was a Spec. Graduate Student. He has a Dr. of Eng. degree and became an A66oc. Prof. in 1954 at Ehime University. He was an Assoc. Prof. at Yamaguchi University and at Osaka University. Presently, he is a Professor at Osalca University. he is engaged in research on automaton, data communication, information network engh-rhg, pattern recognition, artificial intelligence, distributed processing and image engineering. He is a member of IEEE","institution_ids":["https://openalex.org/I98285908","https://openalex.org/I43545212","https://openalex.org/I173915773"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005186079","display_name":"Makoto Furukawa","orcid":"https://orcid.org/0000-0001-5726-876X"},"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/I918919364","display_name":"Switch","ror":"https://ror.org/02yw51758","country_code":"CH","type":"nonprofit","lineage":["https://openalex.org/I918919364"]}],"countries":["CH","JP"],"is_corresponding":false,"raw_author_name":"Makoto Furukawa","raw_affiliation_strings":["Makoto Furukawa:  graduated in 1988 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he completed the first half of the doctoral program in 1990. He is presently affiliated with NTT Switching System Lab., where he is engaged in research on the fault processing of switching processor. He is a member of the Inf. Proc. Soc. Japan","NTT Communication Switching Laboratories, Musashino, Japan 180"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Makoto Furukawa:  graduated in 1988 from the Dept. of Comm. Eng., Fac. Eng., Osaka University, where he completed the first half of the doctoral program in 1990. He is presently affiliated with NTT Switching System Lab., where he is engaged in research on the fault processing of switching processor. He is a member of the Inf. Proc. Soc. Japan","institution_ids":["https://openalex.org/I918919364"]},{"raw_affiliation_string":"NTT Communication Switching Laboratories, Musashino, Japan 180","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.22061207,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"9","first_page":"1","last_page":"10"},"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.9937000274658203,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9894999861717224,"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/timestamp","display_name":"Timestamp","score":0.7871699333190918},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7632293105125427},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.7190412282943726},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6408722400665283},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.5929269790649414},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.5175592303276062},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.46528854966163635},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4181019067764282},{"id":"https://openalex.org/keywords/two-phase-locking","display_name":"Two-phase locking","score":0.41111433506011963},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3334782123565674},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.3165147304534912},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.26090919971466064},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.2263081967830658},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.08009019494056702}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.7871699333190918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7632293105125427},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.7190412282943726},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6408722400665283},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5929269790649414},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.5175592303276062},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.46528854966163635},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4181019067764282},{"id":"https://openalex.org/C131346163","wikidata":"https://www.wikidata.org/wiki/Q2290484","display_name":"Two-phase locking","level":5,"score":0.41111433506011963},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3334782123565674},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.3165147304534912},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.26090919971466064},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2263081967830658},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.08009019494056702},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690230901","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690230901","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":1,"referenced_works":["https://openalex.org/W1993505169"],"related_works":["https://openalex.org/W1945998143","https://openalex.org/W2082153234","https://openalex.org/W2996199272","https://openalex.org/W4232576131","https://openalex.org/W1505544737","https://openalex.org/W1492425880","https://openalex.org/W2183054248","https://openalex.org/W1826152083","https://openalex.org/W4237324299","https://openalex.org/W281655402"],"abstract_inverted_index":{"Abstract":[0],"This":[1,64],"paper":[2,65],"proposes":[3],"a":[4,10,49,58],"permanent":[5,71],"time\u2010stamp":[6,72],"ordering":[7,73],"mechanism":[8,13,74],"as":[9],"concurrency":[11],"control":[12],"in":[14,22],"the":[15,23,29,32,37,55,67,70,77,80],"distributed":[16],"database,":[17],"where":[18],"transactions":[19],"are":[20,41],"served":[21],"order":[24],"of":[25,79],"their":[26],"arrivals.":[27],"In":[28],"proposed":[30],"mechanism,":[31],"read":[33],"time":[34,39,60],"stamp":[35,40,61],"and":[36,47,75],"write":[38],"recorded":[42],"on":[43],"each":[44],"data":[45],"item;":[46],"when":[48],"conflict":[50],"arises":[51],"between":[52],"transaction":[53,56],"services,":[54],"with":[57],"larger":[59],"is":[62],"aborted.":[63],"describes":[66],"algorithm":[68],"for":[69],"confirms":[76],"validity":[78],"algorithm.":[81]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}