{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,20]],"date-time":"2024-06-20T09:56:38Z","timestamp":1718877398878},"reference-count":45,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Coop. Info. Syst."],"published-print":{"date-parts":[[2015,6]]},"abstract":"<jats:p>In relational databases and their applications, there are opportunities for evaluating a stream of K NN queries submitted one by one at different times. For this issue, we propose a new method with learning-based techniques, region clustering methods and caching mechanisms. This method uses a knowledge base to store related information of some past K NN queries, groups the search regions of the past queries into larger regions, and retrieves the tuples from the larger regions. To answer a newly submitted query, our strategy tries to obtain a majority or all of the results from the previously retrieved tuples cached in main memory. Thus, this method seeks to minimize the response time by reducing the search region or avoiding the accesses to the underlying database. Meanwhile, our method remains effective for high-dimensional data. Extensive experiments are carried out to measure the performance of this new strategy and the results indicate that it is significantly better than the state-of-the-art na\u00efve methods of evaluating a stream of K NN queries for both low-dimensional (2, 3 and 4) and high-dimensional (25, 50 and 104) data.<\/jats:p>","DOI":"10.1142\/s0218843015500033","type":"journal-article","created":{"date-parts":[[2015,7,21]],"date-time":"2015-07-21T09:50:32Z","timestamp":1437472232000},"page":"1550003","source":"Crossref","is-referenced-by-count":3,"title":["Evaluating a Stream of Relational K<font>NN<\/font>Queries by a Knowledge Base"],"prefix":"10.1142","volume":"24","author":[{"given":"Liang","family":"Zhu","sequence":"first","affiliation":[{"name":"Intelligent Database Laboratory, School of Computer Science and Technology, Hebei University, Baoding, Hebei 071002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Song","sequence":"additional","affiliation":[{"name":"Intelligent Database Laboratory, School of Computer Science and Technology, Hebei University, Baoding, Hebei 071002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chunnian","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,7,30]]},"reference":[{"key":"p_1","first-page":"754","author":"Acharya S.","year":"1999","journal-title":"Scotland"},{"key":"p_2","first-page":"143","volume":"3","author":"Adamic L. A.","year":"2002","journal-title":"Glottometrics"},{"key":"p_3","first-page":"495","author":"Akbarinia R.","year":"2007","journal-title":"Austria"},{"key":"p_4","first-page":"174","author":"Balke W.","year":"2005","journal-title":"Japan"},{"key":"p_6","first-page":"217","author":"Beyer K. S.","year":"1999","journal-title":"Israel"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1145\/568518.568519"},{"key":"p_9","first-page":"219","author":"Carey M.","year":"1997","journal-title":"Arizona, USA"},{"key":"p_10","first-page":"391","author":"Chang Y.-C.","year":"2000","journal-title":"Texas, USA"},{"key":"p_11","first-page":"617","author":"Chen C.","year":"2002","journal-title":"California, USA"},{"key":"p_12","first-page":"458","author":"Chen Y.","year":"2003","journal-title":"China"},{"key":"p_13","first-page":"451","author":"Das G.","year":"2006","journal-title":"Korea"},{"key":"p_14","first-page":"411","author":"Donjerkovic D.","year":"1999","journal-title":"UK"},{"key":"p_15","first-page":"122","author":"Dylla M.","year":"2013","journal-title":"Australia"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2007.03.002"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/69.180602"},{"key":"p_20","first-page":"1127","author":"Gao J.","year":"2014","journal-title":"UT, USA"},{"key":"p_21","first-page":"331","author":"Goldstein J.","year":"2001","journal-title":"California, USA"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.08.013"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a014"},{"key":"p_24","first-page":"259","author":"Hristidis V.","year":"2001","journal-title":"California, USA"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"p_26","first-page":"601","author":"Jin W.","year":"2011","journal-title":"Greece"},{"key":"p_27","first-page":"205","author":"Lee J.","year":"1999","journal-title":"Pennsylvania, USA"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2013.08.007"},{"key":"p_29","first-page":"131","author":"Li C.","year":"2005","journal-title":"Maryland, USA"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1145\/1005566.1005569"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1109\/69.687979"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1145\/45945.48027"},{"key":"p_33","first-page":"73","author":"Mouratidis K.","year":"2013","journal-title":"Italy"},{"key":"p_34","first-page":"169","author":"Ranu S.","year":"2012","journal-title":"Turkey"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556551"},{"key":"p_36","first-page":"43","author":"Schnaitter K.","year":"2008","journal-title":"Vancouver, BC, Canada"},{"key":"p_37","first-page":"154","author":"Seidl T.","year":"1998","journal-title":"Washington"},{"key":"p_39","first-page":"492","author":"Singh V.","year":"2012","journal-title":"Germany"},{"key":"p_40","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.02.026"},{"key":"p_42","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920951"},{"key":"p_43","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.14778\/3402707.3402754","volume":"4","author":"Xie M.","year":"2011","journal-title":"Proc. VLDB Endowment"},{"key":"p_44","first-page":"103","author":"Xin D.","year":"2007","journal-title":"China"},{"key":"p_45","first-page":"397","author":"Yu A.","year":"2012","journal-title":"Arizona, USA"},{"key":"p_46","first-page":"117","author":"Yu C.","year":"2003","journal-title":"Germany"},{"key":"p_47","first-page":"246","author":"Zhu L.","year":"2008","journal-title":"China"},{"key":"p_48","first-page":"197","author":"Zhu L.","year":"2004","journal-title":"China"},{"key":"p_49","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-009-0078-7"},{"key":"p_50","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2007.09.004"}],"container-title":["International Journal of Cooperative Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218843015500033","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,5]],"date-time":"2020-09-05T09:02:08Z","timestamp":1599296528000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218843015500033"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6]]},"references-count":45,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2015,7,30]]},"published-print":{"date-parts":[[2015,6]]}},"alternative-id":["10.1142\/S0218843015500033"],"URL":"https:\/\/doi.org\/10.1142\/s0218843015500033","relation":{},"ISSN":["0218-8430","1793-6365"],"issn-type":[{"value":"0218-8430","type":"print"},{"value":"1793-6365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6]]}}}