{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,27]],"date-time":"2023-10-27T05:40:36Z","timestamp":1698385236280},"reference-count":13,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4097,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1996,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In the search of data from a database using a key, it is desirable that, even if the input key or the key in the database is in error, and there is no exactly matched key, still the system lists similar keys or retrieve the closest key.<\/jats:p><jats:p>This paper discusses the organization and manipulation of the file, where the keys similar to the input key are listed, or the closest key is retrieved. The basic idea is to combine the high efficiency of the B\u2010tree for the retrieve\/insert\/delete of the key, and the ability of the hierarchical file based on the class name expression for the similar key search. By such an elaboration, it is possible to realize the search of similar keys, which cannot be executed by the B\u2010tree, or insert\/delete of the key, which is not considered in the hierarchical file based on the class name expression.<\/jats:p><jats:p>An experiment is made by splitting the characters into two classes, i.e., <jats:italic>a<\/jats:italic> to <jats:italic>m<\/jats:italic> and <jats:italic>n<\/jats:italic> to <jats:italic>z<\/jats:italic>, and using 16,561 English words of length 6 to 10. The number of read\u2010outs from the secondary memory in the retrieve\/insert\/delete of the key is approximately 3, and the number of write\u2010ins into the secondary memory in insert\/delete is approximately 1. The search for the similar keys requires approximately 7.3 to 8.5 times larger read\u2010ins compared to the search of the exact key. The retrieval rate is approximately 95 to 99 percent for a single error (substitution\/insertion\/missing). The efficiency of the use of the memory is approximately 70 percent.<\/jats:p>","DOI":"10.1002\/scj.4690270101","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T09:20:50Z","timestamp":1183886450000},"page":"1-11","source":"Crossref","is-referenced-by-count":0,"title":["Organization of a file system using class name expressions based on a B\u2010tree"],"prefix":"10.1002","volume":"27","author":[{"given":"Motoichi","family":"Hirade","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eiichi","family":"Tanaka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_2_1_3_2","unstructured":"H.Wedekind.On the selection of access paths in a data base system.Proc. IFIP Working Conf. on Data Base Management pp.385\u2013397(1974)."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/320521.320530"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1980.234507"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1980.230803"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.45202"},{"key":"e_1_2_1_9_2","volume-title":"Computer Text Recognition and Error Correction","author":"Srihari S. N.","year":"1985"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(86)90006-3"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1987.4767987"},{"issue":"11","key":"e_1_2_1_12_2","first-page":"1468","article-title":"Information system that can retrieve incorrect key","volume":"30","author":"Numakura H.","year":"1989","journal-title":"Trans. Inf. Proc."},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1976.5009232"},{"key":"e_1_2_1_14_2","unstructured":"M.Hirade.A study of hierarchical file construction. Grad. Thesis Dept. Electrical Eng. Fac. Eng. Kobe Univ. (1992)."}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690270101","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690270101","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T14:32:12Z","timestamp":1698330732000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690270101"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["10.1002\/scj.4690270101"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690270101","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}