{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:34:15Z","timestamp":1757543655714,"version":"3.41.2"},"reference-count":56,"publisher":"Emerald","issue":"2","license":[{"start":{"date-parts":[[1987,2,1]],"date-time":"1987-02-01T00:00:00Z","timestamp":539136000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987,2,1]]},"abstract":"<jats:p>This paper describes the simulation of a nearest neighbour searching algorithm for document retrieval using a pool of microprocessors. The documents in a database are organised in a multi\u2010dimensional binary search tree, and the algorithm identifies the nearest neighbour for a query by a backtracking search of this tree. Three techniques are described which allow parallel searching of the tree. A PASCAL\u2010based, general purpose simulation system is used to simulate these techniques, using a pool of Transputer\u2010like microprocessors with three standard document test collections. The degree of speed\u2010up and processor utilisation obtained is shown to be strongly dependent upon the characteristics of the documents and queries used. The results support the use of pooled microprocessor systems for searching applications in information retrieval.<\/jats:p>","DOI":"10.1108\/eb026803","type":"journal-article","created":{"date-parts":[[2008,1,19]],"date-time":"2008-01-19T07:42:50Z","timestamp":1200728570000},"page":"93-111","source":"Crossref","is-referenced-by-count":10,"title":["NEAREST NEIGHBOUR SEARCHING IN BINARY SEARCH TREES: SIMULATION OF A MULTIPROCESSOR SYSTEM"],"prefix":"10.1108","volume":"43","author":[{"given":"MARK","family":"STEWART","sequence":"first","affiliation":[]},{"given":"PETER","family":"WILLETT","sequence":"additional","affiliation":[]}],"member":"140","reference":[{"journal-title":"IEEE Transactions on Computers, C-33","author":"ZAKHAROV V","key":"p_1"},{"volume-title":"Computer, 13(5)","year":"1980","author":"SATYANARAYANAN M.","key":"p_2"},{"key":"p_3","first-page":"1","volume":"13","author":"GOSTICK R. W","year":"1981","journal-title":"Australian ComputerJournal"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1145\/356683.356685"},{"key":"p_5","first-page":"61","volume-title":"Information Processing 86.","author":"GURD J.","year":"1986"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1982.1653823"},{"volume-title":"Computer architecture and parallel processing","year":"1984","author":"HWANG K.","key":"p_7"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican0182-118"},{"volume-title":"Ma.","year":"1979","author":"BRAY O. H.","key":"p_9"},{"volume-title":"Advanced database machine architecture","year":"1983","author":"HSIAO D. K.","key":"p_10"},{"key":"p_11","first-page":"352","volume":"4","author":"CARMICHAEL J. W.","year":"1985","journal-title":"ICL TechnicalJournal"},{"key":"p_12","first-page":"63","volume":"16","author":"MACKENZIE H. G.","year":"1984","journal-title":"Australian ComputerJournal"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1002\/asi.4630270108"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1972.5009071"},{"key":"p_15","first-page":"129","volume":"14","author":"HOLLAAR L. A","year":"1979","journal-title":"Annual Review of Information Science and Technology"},{"key":"p_16","first-page":"332","volume":"17","author":"MEILANDER W. C","year":"1980","journal-title":"Proceedings of the ASIS Annual Meeting"},{"key":"p_17","first-page":"155","volume":"2","author":"HOLLAAR L. A","year":"1983","journal-title":"Information Technology: Research and Development"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1108\/eb024172"},{"key":"p_19","first-page":"455","volume":"4","author":"KAY M. H.","year":"1985","journal-title":"ICL TechnicalJournal"},{"volume-title":"Novel computer architecturesfor data storage and retrieval","year":"1986","author":"TESKEY F. N.","key":"p_20"},{"volume-title":"Parallel Computing","author":"POGUE C. A.","key":"p_21"},{"volume-title":"Journal of the American Societyfor Information Science","author":"CARROLL D. M.","key":"p_22"},{"key":"p_23","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1021\/ci00039a002","volume":"23","author":"DITTMAR P. G.","year":"1983","journal-title":"Journal ofChemical Information and Computer Sciences"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1126\/science.228.4698.462"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(85)90024-9"},{"issue":"5","key":"p_26","first-page":"219","volume":"10","author":"WALKER P","year":"1985","journal-title":"The Transputer. Byte"},{"key":"p_27","first-page":"259","volume-title":"Information Processing 86.","author":"BARRON I. M.","year":"1986"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1016\/0141-9331(84)90119-4"},{"key":"p_29","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1021\/ci00044a012","volume":"24","author":"WIPKE W. T.","year":"1984","journal-title":"Journal of Chemical Information and Computer Sciences"},{"volume-title":"Introduction to modern information retrieval","year":"1983","author":"SALTON G.","key":"p_30"},{"key":"p_31","doi-asserted-by":"crossref","first-page":"37","DOI":"10.3233\/ISU-1984-41-204","volume":"4","author":"CLEVERDON C","year":"1984","journal-title":"Information Services and Use"},{"key":"p_32","first-page":"343","volume-title":"Proceedings of the Ninth International Online Information Meeting. London: Learned Information","author":"WILLETT P.","year":"1985"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1145\/1013228.511767"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1002\/asi.4630280605"},{"key":"p_35","first-page":"275","volume":"1","author":"MURTAGH F","year":"1982","journal-title":"Information Technology: Research and Development"},{"key":"p_36","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0036337"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1177\/016555158300600204"},{"key":"p_38","first-page":"84","volume":"3","author":"BOVEY J. D.","year":"1984","journal-title":"Information Technology: Research and Development"},{"key":"p_39","first-page":"78","volume":"3","author":"WILLETT P","year":"1984","journal-title":"Information Technology: Research and Development"},{"key":"p_40","doi-asserted-by":"publisher","DOI":"10.1177\/016555158501100105"},{"key":"p_41","doi-asserted-by":"crossref","unstructured":"EASTMAN, C. M. A tree algorithm for nearest neighbour searching in document retrieval systems. Ph.D. thesis, University of North Carolina at Chapel Hill,Department of Computer Science, 1977.","DOI":"10.1145\/800096.803139"},{"volume-title":"Information retrieval research.","year":"1981","author":"WEISS S. F.","key":"p_42"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(82)90023-0"},{"key":"p_44","unstructured":"STEWART, M. A simulation of parallel processing using a best match document retrieval algorithm. M.Sc. dissertation,University of Sheffield, Departmentof Information Studies,1986."},{"volume-title":"PASSIM - A Pascal simulation system","year":"1982","author":"SHEARN D. C.","key":"p_45"},{"key":"p_46","doi-asserted-by":"publisher","DOI":"10.1145\/2465.2467"},{"key":"p_47","doi-asserted-by":"publisher","DOI":"10.1126\/science.231.4741.967"},{"key":"p_48","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-2458(08)60033-9"},{"key":"p_49","first-page":"257","volume-title":"Proceedings ofthe 1979 International Conference on Parallel Processing. New York: IEEE","author":"BENTLEY J. L.","year":"1979"},{"key":"p_50","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1985.1662926"},{"key":"p_51","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.1676551"},{"key":"p_52","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(86)90025-6"},{"key":"p_53","doi-asserted-by":"publisher","DOI":"10.1108\/eb026547"},{"key":"p_54","doi-asserted-by":"publisher","DOI":"10.1108\/eb050097"},{"volume-title":"Search strategy variations in SDI profiles","year":"1982","author":"EVANS L.","key":"p_55"},{"key":"p_56","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1021\/ci00051a006","volume":"26","author":"GILLET V. J.","year":"1986","journal-title":"Journal of Chemical Information and Computer Sciences"}],"container-title":["Journal of Documentation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/eb026803\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/eb026803\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T23:11:22Z","timestamp":1753398682000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/jd\/article\/43\/2\/93-111\/218862"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,2,1]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1987,2,1]]}},"alternative-id":["10.1108\/eb026803"],"URL":"https:\/\/doi.org\/10.1108\/eb026803","relation":{},"ISSN":["0022-0418"],"issn-type":[{"type":"print","value":"0022-0418"}],"subject":[],"published":{"date-parts":[[1987,2,1]]}}}