{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:28:18Z","timestamp":1740148098572,"version":"3.37.3"},"reference-count":19,"publisher":"Wiley","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"],"award-info":[{"award-number":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Yunnan Province Education Department","award":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"],"award-info":[{"award-number":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"]}]},{"name":"Yunnan Province Education Department","award":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"],"award-info":[{"award-number":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"]}]},{"name":"Yunnan Province Nature Science Foundation","award":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"],"award-info":[{"award-number":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"]}]},{"name":"Yunnan Province Nature Science Foundation","award":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"],"award-info":[{"award-number":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"]}]},{"name":"Yunnan Province Nature Science Foundation","award":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"],"award-info":[{"award-number":["61562056","2015Z055","2015Y073","KKSY201303125","KKSY201304129","KKSY201404106"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2016]]},"abstract":"<jats:p>In high-dimensional spaces, accuracy and similarity search by low computing and storage costs are always difficult research topics, and there is a balance between efficiency and accuracy. In this paper, we propose a new structure Similar-PBF-PHT to represent items of a set with high dimensions and retrieve accurate and similar items. The Similar-PBF-PHT contains three parts: parallel bloom filters (PBFs), parallel hash tables (PHTs), and a bitmatrix. Experiments show that the Similar-PBF-PHT is effective in membership query and<jats:italic> K<\/jats:italic>-nearest neighbors (<jats:italic>K<\/jats:italic>-NN) search. With accurate querying, the Similar-PBF-PHT owns low hit false positive probability (FPP) and acceptable memory costs. With<jats:italic> K<\/jats:italic>-NN querying, the average overall ratio and rank-<jats:italic>i<\/jats:italic> ratio of the Hamming distance are accurate and ratios of the Euclidean distance are acceptable. It takes CPU time not I\/O times to retrieve accurate and similar items and can deal with different data formats not only numerical values.<\/jats:p>","DOI":"10.1155\/2016\/4075257","type":"journal-article","created":{"date-parts":[[2016,12,7]],"date-time":"2016-12-07T16:01:10Z","timestamp":1481126470000},"page":"1-12","source":"Crossref","is-referenced-by-count":1,"title":["A Novel Accuracy and Similarity Search Structure Based on Parallel Bloom Filters"],"prefix":"10.1155","volume":"2016","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8282-2697","authenticated-orcid":true,"given":"Chunyan","family":"Shuai","sequence":"first","affiliation":[{"name":"Faculty of Electric Power Engineering, Kunming University of Science and Technology, Kunming 650051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hengcheng","family":"Yang","sequence":"additional","affiliation":[{"name":"Faculty of Electric Power Engineering, Kunming University of Science and Technology, Kunming 650051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5861-8503","authenticated-orcid":true,"given":"Xin","family":"Ouyang","sequence":"additional","affiliation":[{"name":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2085-4938","authenticated-orcid":true,"given":"Siqi","family":"Li","sequence":"additional","affiliation":[{"name":"Faculty of Electric Power Engineering, Kunming University of Science and Technology, Kunming 650051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Chen","sequence":"additional","affiliation":[{"name":"Faculty of Transportation Engineering, Kunming University of Science and Technology, Kunming 650051, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"year":"2006","key":"1"},{"doi-asserted-by":"publisher","key":"2","DOI":"10.1109\/tpami.2010.57"},{"doi-asserted-by":"publisher","key":"3","DOI":"10.1109\/tpami.2008.130"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1145\/1327452.1327494"},{"doi-asserted-by":"publisher","key":"5","DOI":"10.1145\/362686.362692"},{"doi-asserted-by":"publisher","key":"6","DOI":"10.1016\/j.comnet.2013.09.003"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1109\/tkde.2009.57"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.1109\/TPDS.2009.39"},{"issue":"2","key":"11","first-page":"241","volume":"32","year":"2004","journal-title":"Acta Electronica Sinica"},{"doi-asserted-by":"publisher","key":"13","DOI":"10.1145\/1071610.1071612"},{"doi-asserted-by":"publisher","key":"19","DOI":"10.1145\/1806907.1806912"},{"issue":"1, article 5","key":"21","volume":"6","year":"2014","journal-title":"ACM Transactions of Computation Theory"},{"doi-asserted-by":"publisher","key":"24","DOI":"10.1109\/TPAMI.2011.193"},{"doi-asserted-by":"publisher","key":"25","DOI":"10.1080\/15427951.2004.10129096"},{"doi-asserted-by":"publisher","key":"26","DOI":"10.1109\/surv.2011.031611.00024"},{"doi-asserted-by":"publisher","key":"10","DOI":"10.1109\/tc.2011.108"},{"doi-asserted-by":"publisher","key":"28","DOI":"10.1145\/78922.78925"},{"doi-asserted-by":"publisher","key":"29","DOI":"10.1109\/90.851975"},{"doi-asserted-by":"publisher","key":"31","DOI":"10.1214\/aop\/1176992632"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2016\/4075257.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2016\/4075257.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2016\/4075257.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2016,12,7]],"date-time":"2016-12-07T16:01:19Z","timestamp":1481126479000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/cin\/2016\/4075257\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":19,"alternative-id":["4075257","4075257"],"URL":"https:\/\/doi.org\/10.1155\/2016\/4075257","relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"type":"print","value":"1687-5265"},{"type":"electronic","value":"1687-5273"}],"subject":[],"published":{"date-parts":[[2016]]}}}