{"id":"https://openalex.org/W2035126100","doi":"https://doi.org/10.1002/scj.4690270101","title":"Organization of a file system using class name expressions based on a B\u2010tree","display_name":"Organization of a file system using class name expressions based on a B\u2010tree","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2035126100","doi":"https://doi.org/10.1002/scj.4690270101","mag":"2035126100"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690270101","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270101","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/A5028796054","display_name":"Motoichi Hirade","orcid":null},"institutions":[{"id":"https://openalex.org/I4210097747","display_name":"He University","ror":"https://ror.org/00x4qp065","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210097747"]},{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"Motoichi Hirade","raw_affiliation_strings":["Graduate School of Engineering, Kobe University, Kobe, Japan 657","Motoichi Hirade graduated in 1992 from the Dept. Electrical Eng., Kobe Univ., where he received his Master's degree in 1994. At present, he is with IBM of Japan. He is interested in database and human interface"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Kobe University, Kobe, Japan 657","institution_ids":["https://openalex.org/I65837984"]},{"raw_affiliation_string":"Motoichi Hirade graduated in 1992 from the Dept. Electrical Eng., Kobe Univ., where he received his Master's degree in 1994. At present, he is with IBM of Japan. He is interested in database and human interface","institution_ids":["https://openalex.org/I4210097747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017958083","display_name":"Eiichi Tanaka","orcid":"https://orcid.org/0000-0003-2850-326X"},"institutions":[{"id":"https://openalex.org/I65837984","display_name":"Kobe University","ror":"https://ror.org/03tgsfw79","country_code":"JP","type":"education","lineage":["https://openalex.org/I65837984"]},{"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"],"is_corresponding":false,"raw_author_name":"Eiichi Tanaka","raw_affiliation_strings":["Eiichi Tanaka graduated in 1962 from the Dept. Electrical Eng., Osaka Pref. Univ., received his Master's degree in 1964 from Osaka Univ., then, his Ph.D. degree in 1967. He was with the Dept. Electrical Eng., Fac. Eng., Osaka Pref. Univ., Prof. in 1977 Dept. Inf., Fac. Eng., Utsunomiya Univ., and at present, Prof. Dept. Elect. and Electronics Eng., Kobe Univ. He is engaged in research on file construction, theory of graphs pattern recognition algorithm and syntax analysis","Faculty of Engineering, Kobe University, Kobe, Japan 657"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eiichi Tanaka graduated in 1962 from the Dept. Electrical Eng., Osaka Pref. Univ., received his Master's degree in 1964 from Osaka Univ., then, his Ph.D. degree in 1967. He was with the Dept. Electrical Eng., Fac. Eng., Osaka Pref. Univ., Prof. in 1977 Dept. Inf., Fac. Eng., Utsunomiya Univ., and at present, Prof. Dept. Elect. and Electronics Eng., Kobe Univ. He is engaged in research on file construction, theory of graphs pattern recognition algorithm and syntax analysis","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Faculty of Engineering, Kobe University, Kobe, Japan 657","institution_ids":["https://openalex.org/I65837984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5697,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75921953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"1","first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9927999973297119,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9927999973297119,"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"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/key","display_name":"Key (lock)","score":0.827215313911438},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8259686827659607},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.555327832698822},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5313195586204529},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.4262215495109558},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3946964144706726},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33759671449661255},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21635010838508606},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20527160167694092},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13666823506355286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11294397711753845}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.827215313911438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8259686827659607},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.555327832698822},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5313195586204529},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.4262215495109558},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3946964144706726},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33759671449661255},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21635010838508606},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20527160167694092},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13666823506355286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11294397711753845},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690270101","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690270101","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W17487755","https://openalex.org/W1521776429","https://openalex.org/W2003683095","https://openalex.org/W2004461328","https://openalex.org/W2008627910","https://openalex.org/W2019712744","https://openalex.org/W2071663716","https://openalex.org/W2080905943","https://openalex.org/W2101261631","https://openalex.org/W2161694911","https://openalex.org/W2901608006"],"related_works":["https://openalex.org/W2563334590","https://openalex.org/W3094387502","https://openalex.org/W2922478741","https://openalex.org/W2119827098","https://openalex.org/W2101092231","https://openalex.org/W2172171378","https://openalex.org/W2166786469","https://openalex.org/W2600646079","https://openalex.org/W1549877447","https://openalex.org/W2754724260"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"the":[2,18,22,25,38,45,51,56,59,63,69,80,84,87,90,93,96,101,106,119,129,134,141,146,156,185,189,192,198,203,214,227,230,250,253],"search":[3,120,212,228],"of":[4,55,83,89,95,121,133,175,182,191,200,229,249,252],"data":[5],"from":[6,184],"a":[7,10,162,243],"database":[8,26],"using":[9,171],"key,":[11,36,91,135],"it":[12,114],"is":[13,27,32,72,77,115,137,152,194,208,236,255],"desirable":[14],"that,":[15],"even":[16],"if":[17],"input":[19,64],"key":[20,23,65,71,108,193],"or":[21,43,68,131],"in":[24,28,140,188,206],"error,":[29],"and":[30,53,92,165,170,197],"there":[31],"no":[33],"exactly":[34],"matched":[35],"still":[37],"system":[39],"lists":[40],"similar":[41,61,107,122,215],"keys":[42,60,216],"retrieve":[44],"closest":[46,70],"key.":[47,232],"This":[48],"paper":[49],"discusses":[50],"organization":[52],"manipulation":[54],"file,":[57],"where":[58],"to":[62,78,117,163,167,178,220,226,239],"are":[66],"listed,":[67],"retrieved.":[73],"The":[74,180,211,233,247],"basic":[75],"idea":[76],"combine":[79],"high":[81],"efficiency":[82,248],"B\u2010tree":[85],"for":[86,105,213,242],"retrieve/insert/delete":[88,190],"ability":[94],"hierarchical":[97,142],"file":[98,143],"based":[99,144],"on":[100,145],"class":[102,147],"name":[103,148],"expression":[104],"search.":[109],"By":[110],"such":[111],"an":[112],"elaboration,":[113],"possible":[116],"realize":[118],"keys,":[123],"which":[124,136],"cannot":[125],"be":[126],"executed":[127],"by":[128,154],"B\u2010tree,":[130],"insert/delete":[132,207],"not":[138],"considered":[139],"expression.":[149],"An":[150],"experiment":[151],"made":[153],"splitting":[155],"characters":[157],"into":[158,202],"two":[159],"classes,":[160],"i.e.,":[161],"m":[164],"n":[166],"z":[168],",":[169],"16,561":[172],"English":[173],"words":[174],"length":[176],"6":[177],"10.":[179],"number":[181,199],"read\u2010outs":[183],"secondary":[186,204],"memory":[187,205,254],"approximately":[195,209,218,237,256],"3,":[196],"write\u2010ins":[201],"1.":[210],"requires":[217],"7.3":[219],"8.5":[221],"times":[222],"larger":[223],"read\u2010ins":[224],"compared":[225],"exact":[231],"retrieval":[234],"rate":[235],"95":[238],"99":[240],"percent":[241],"single":[244],"error":[245],"(substitution/insertion/missing).":[246],"use":[251],"70":[257],"percent.":[258]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}