{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T06:10:29Z","timestamp":1698127829837},"reference-count":6,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":5558,"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":[[1992,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>To obtain a required document from the uncertain string information inputted by the user in a document retrieval system or an electronic filing system, the string most similar to the inputted string must be searched.<\/jats:p><jats:p>This paper assumes the most general case, where no constraint is imposed on the input error and discusses the efficient method of search for the string in the file which is the most similar to the inputted string. The tree structure is considered to be data structure. The string in the file corresponds to the leaf of the tree. Other vertices of the tree correspond to a string constructed from the set of strings below those vertices as a representative element.<\/jats:p><jats:p>The classification of the set of strings is made based on the similarity between strings. A simulation is executed using 100 to 1000 English words as the strings in the file. The search probability of the string most similar to the input string, as well as the search efficiency based on the number of similarity calculations, are examined to evaluate the usefulness of the proposed method.<\/jats:p>","DOI":"10.1002\/scj.4690230203","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T22:51:09Z","timestamp":1183848669000},"page":"24-38","source":"Crossref","is-referenced-by-count":0,"title":["A searching method of the most similar string in the file of a document retrieval system"],"prefix":"10.1002","volume":"23","author":[{"given":"Kiyohiro","family":"Kobayashi","sequence":"first","affiliation":[]},{"given":"Tsuguyasu","family":"Imamura","sequence":"additional","affiliation":[]},{"given":"Masashi","family":"Takahashi","sequence":"additional","affiliation":[]},{"given":"Fumiko","family":"Kubota","sequence":"additional","affiliation":[]},{"given":"Taiho","family":"Kanaoka","sequence":"additional","affiliation":[]},{"given":"Yoshihiko","family":"Hamamoto","sequence":"additional","affiliation":[]},{"given":"Shingo","family":"Tomita","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","article-title":"Inference for data retrieval and application to OA system. Papers of Technical Group","volume":"87","author":"Morinaga H.","year":"1987","journal-title":"I.E.I.C.E., Japan"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/356827.356830"},{"issue":"4","key":"e_1_2_1_4_2","first-page":"340","article-title":"Construction of document retrieval system using hierarchical file. Trans. (D)","volume":"64","author":"Ito T.","year":"1981","journal-title":"I.E.I.C.E., Japan"},{"issue":"8","key":"e_1_2_1_5_2","first-page":"1090","article-title":"Correction of spelling error by hierarchical file. Trans. (D)","volume":"65","author":"Ito T.","year":"1982","journal-title":"I.E.I.C.E., Japan"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1976.5009232"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1979.4766885"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690230203","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690230203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T11:17:18Z","timestamp":1698059838000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690230203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,1]]},"references-count":6,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1992,1]]}},"alternative-id":["10.1002\/scj.4690230203"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690230203","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,1]]}}}