{"id":"https://openalex.org/W1964762604","doi":"https://doi.org/10.1002/scj.4690261301","title":"Improved extendible hashing with high concurrency","display_name":"Improved extendible hashing with high concurrency","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W1964762604","doi":"https://doi.org/10.1002/scj.4690261301","mag":"1964762604"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690261301","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690261301","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/A5102102577","display_name":"Yasuhiro Hirano","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":true,"raw_author_name":"Yasuhiro Hirano","raw_affiliation_strings":["A research engineer at NIT Information and Communication Systems Laboratories. His research interests include parallel database processing and main memory databases. Mr. Hirano received his B.E. and M.E. degrees in electronic engineering from Kanazawa University in 1987 and 1989, respectively. He is a member of the IEEE Computer Society, and Institute of Electronics, Information and Communication Engineers of Japan","NTT Information and Communication Systems Laboratories, Yokosuka, Japan 238"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"A research engineer at NIT Information and Communication Systems Laboratories. His research interests include parallel database processing and main memory databases. Mr. Hirano received his B.E. and M.E. degrees in electronic engineering from Kanazawa University in 1987 and 1989, respectively. He is a member of the IEEE Computer Society, and Institute of Electronics, Information and Communication Engineers of Japan","institution_ids":["https://openalex.org/I4210158934"]},{"raw_affiliation_string":"NTT Information and Communication Systems Laboratories, Yokosuka, Japan 238","institution_ids":["https://openalex.org/I2251713219"]}]},{"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/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":"Tetsuji Satoh","raw_affiliation_strings":["NTT Information and Communication Systems Laboratories, Yokosuka, Japan 238","Tetsuji Satoh is a Senior Research Engineer, Supervisor in NIT Information and Communication Systems Laboratories. His research interests include wafer scale integration, parallel sorters, database processors, and multimedia databases. He received his B.E. in electrical engineering from Yamanashi University in 1980, and Dr. Eng. degree in information engineering from Osaka University in 1994. Mr. Satoh is a member of the IEEE Computer Society, Information Processing Society of Japan, and Institute of Electronics, Information and Communication Engineers of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Information and Communication Systems Laboratories, Yokosuka, Japan 238","institution_ids":["https://openalex.org/I2251713219"]},{"raw_affiliation_string":"Tetsuji Satoh is a Senior Research Engineer, Supervisor in NIT Information and Communication Systems Laboratories. His research interests include wafer scale integration, parallel sorters, database processors, and multimedia databases. He received his B.E. in electrical engineering from Yamanashi University in 1980, and Dr. Eng. degree in information engineering from Osaka University in 1994. Mr. Satoh is a member of the IEEE Computer Society, Information Processing Society of Japan, and Institute of Electronics, Information and Communication Engineers of Japan","institution_ids":["https://openalex.org/I4210158934"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011235801","display_name":"Fumiaki Miura","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/I36253440","display_name":"IEEE Computer Society","ror":"https://ror.org/05nxk6n24","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I36253440"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Fumiaki Miura","raw_affiliation_strings":["A research engineer at NIT Information and Communication Systems Laboratories. He received his B.E. degree in applied mathematics and physics in 1988, and M.E. degree in application system science in 1990, both from Kyoto University. Mr. Miura is a member of the Information Processing Society of Japan","NTT Information and Communication Systems Laboratories, Yokosuka, Japan 238"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"A research engineer at NIT Information and Communication Systems Laboratories. He received his B.E. degree in applied mathematics and physics in 1988, and M.E. degree in application system science in 1990, both from Kyoto University. Mr. Miura is a member of the Information Processing Society of Japan","institution_ids":["https://openalex.org/I36253440"]},{"raw_affiliation_string":"NTT Information and Communication Systems Laboratories, Yokosuka, Japan 238","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102102577"],"corresponding_institution_ids":["https://openalex.org/I2251713219","https://openalex.org/I4210158934"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.13843232,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"26","issue":"13","first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9991999864578247,"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/T11269","display_name":"Algorithms and Data Compression","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.866084098815918},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7197761535644531},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7135446667671204},{"id":"https://openalex.org/keywords/directory","display_name":"Directory","score":0.6878896951675415},{"id":"https://openalex.org/keywords/lock","display_name":"Lock (firearm)","score":0.630332350730896},{"id":"https://openalex.org/keywords/software-versioning","display_name":"Software versioning","score":0.6170496344566345},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5667340755462646},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.5312825441360474},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44511330127716064},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.44444844126701355},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43288522958755493},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.4223555028438568},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3786538243293762},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.21016189455986023},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19546476006507874},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.09924796223640442},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.05978971719741821},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.058012425899505615}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.866084098815918},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7197761535644531},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7135446667671204},{"id":"https://openalex.org/C2777683733","wikidata":"https://www.wikidata.org/wiki/Q201456","display_name":"Directory","level":2,"score":0.6878896951675415},{"id":"https://openalex.org/C174839445","wikidata":"https://www.wikidata.org/wiki/Q1134386","display_name":"Lock (firearm)","level":2,"score":0.630332350730896},{"id":"https://openalex.org/C198140048","wikidata":"https://www.wikidata.org/wiki/Q10859422","display_name":"Software versioning","level":3,"score":0.6170496344566345},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5667340755462646},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.5312825441360474},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44511330127716064},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.44444844126701355},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43288522958755493},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.4223555028438568},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3786538243293762},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.21016189455986023},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19546476006507874},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.09924796223640442},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.05978971719741821},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.058012425899505615},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690261301","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690261301","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":[{"id":"https://openalex.org/F4320318231","display_name":"Kanazawa University","ror":"https://ror.org/02hwp6a56"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1486936103","https://openalex.org/W1552081212","https://openalex.org/W1987008882","https://openalex.org/W2036122593","https://openalex.org/W2087966340","https://openalex.org/W2099117306","https://openalex.org/W2101902328","https://openalex.org/W2121847343","https://openalex.org/W2124170481","https://openalex.org/W2987880052","https://openalex.org/W4256415824"],"related_works":["https://openalex.org/W2811247857","https://openalex.org/W2136399778","https://openalex.org/W102859714","https://openalex.org/W4298343607","https://openalex.org/W2334522381","https://openalex.org/W2040748620","https://openalex.org/W2951881567","https://openalex.org/W2084899141","https://openalex.org/W2149143947","https://openalex.org/W1994360333"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"propose":[2],"an":[3,60],"improved":[4,20],"extendible":[5,21],"hashing":[6],"scheme":[7,12],"and":[8,26,71,77],"a":[9,15,46],"bucket":[10,40,47],"multi\u2010versioning":[11,41],"that":[13,55,72],"achieve":[14],"higher":[16],"concurrency.":[17],"In":[18],"our":[19],"hashing,":[22],"the":[23,37,67,85],"global":[24],"depth":[25],"directory":[27],"entries":[28],"are":[29],"asynchronously":[30],"modified":[31],"to":[32,45,66,79],"reduce":[33],"lock":[34],"conflicts":[35],"on":[36],"directory.":[38],"Furthermore,":[39],"enables":[42],"read\u2010only":[43],"access":[44],"which":[48],"is":[49],"being":[50],"split.":[51],"Simulation":[52],"studies":[53],"show":[54],"these":[56],"two":[57],"methods":[58],"provide":[59],"increase":[61],"in":[62,64],"speed":[63],"proportion":[65],"number":[68],"of":[69],"processors":[70],"they":[73],"enable":[74],"concurrent":[75],"insertions":[76],"retrievals":[78],"be":[80],"performed":[81],"without":[82],"either":[83],"affecting":[84],"other.":[86]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}