{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:56:58Z","timestamp":1725796618987},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319087825"},{"type":"electronic","value":"9783319087832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08783-2_32","type":"book-chapter","created":{"date-parts":[[2014,7,5]],"date-time":"2014-07-05T14:04:30Z","timestamp":1404569070000},"page":"369-380","source":"Crossref","is-referenced-by-count":2,"title":["Approximating High-Dimensional Range Queries with kNN Indexing Techniques"],"prefix":"10.1007","author":[{"given":"Michael A.","family":"Schuh","sequence":"first","affiliation":[]},{"given":"Tim","family":"Wylie","sequence":"additional","affiliation":[]},{"given":"Chang","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Rafal A.","family":"Angryk","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"32_CR1","unstructured":"Yu, C., Ooi, B.C., Tan, K.-L., Jagadish, H.V.: Indexing the Distance: An Efficient Method to KNN Processing. In: Proc. of the 27th VLDB Conf., pp. 421\u2013430 (2001)"},{"key":"32_CR2","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1145\/1071610.1071612","volume":"30","author":"H.V. Jagadish","year":"2005","unstructured":"Jagadish, H.V., Ooi, B.C., Tan, K.L., Yu, C., Zhang, R.: iDistance: An adaptive B+-tree based indexing method for nearest neighbor search. ACM Trans. Database Syst.\u00a030, 364\u2013397 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"32_CR3","unstructured":"Zhang, J., Zhou, X., Wang, W., Shi, B., Pei, J.: Using high dimensional indexes to support relevance feedback based interactive images retrieval. In: Proc. of the 32nd VLDB Conf., pp. 1211\u20131214 (2006)"},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Shen, H.T.: Towards effective indexing for very large video sequence database. In: SIGMOD Conference, pp. 730\u2013741 (2005)","DOI":"10.1145\/1066157.1066240"},{"issue":"8","key":"32_CR5","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1109\/TMC.2006.118","volume":"5","author":"S. Ilarri","year":"2006","unstructured":"Ilarri, S., Mena, E., Illarramendi, A.: Location-dependent queries in mobile contexts: Distributed processing using mobile agents. IEEE Trans. on Mobile Computing\u00a05(8), 1029\u20131043 (2006)","journal-title":"IEEE Trans. on Mobile Computing"},{"key":"32_CR6","unstructured":"Doulkeridis, C., Vlachou, A., Kotidis, Y., Vazirgiannis, M.: Peer-to-peer similarity search in metric spaces. In: Proc. of the 33rd VLDB Conf., pp. 986\u2013997 (2007)"},{"key":"32_CR7","doi-asserted-by":"crossref","unstructured":"Qu, L., Chen, Y., Yang, X.: iDistance based interactive visual surveillance retrieval algorithm. In: Intelligent Computation Technology and Automation (ICICTA), vol. 1, pp. 71\u201375. IEEE (October 2008)","DOI":"10.1109\/ICICTA.2008.13"},{"key":"32_CR8","doi-asserted-by":"crossref","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer (April 2008)","DOI":"10.1007\/978-3-540-77974-2"},{"key":"32_CR9","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams \u2013 a survey of a fundamental geometric data structure. ACM Comput. Surv.\u00a023, 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"key":"32_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/978-3-642-39467-6_22","volume-title":"Big Data","author":"M.A. Schuh","year":"2013","unstructured":"Schuh, M.A., Wylie, T., Banda, J.M., Angryk, R.A.: A comprehensive study of iDistance partitioning strategies for kNN queries and high-dimensional data indexing. In: Gottlob, G., Grasso, G., Olteanu, D., Schallhart, C. (eds.) BNCOD 2013. LNCS, vol.\u00a07968, pp. 238\u2013252. Springer, Heidelberg (2013)"},{"key":"32_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1007\/978-3-642-40683-6_26","volume-title":"Advances in Databases and Information Systems","author":"M.A. Schuh","year":"2013","unstructured":"Schuh, M.A., Wylie, T., Angryk, R.A.: Improving the performance of high-dimensional kNN retrieval through localized dataspace segmentation and hybrid indexing. In: Catania, B., Guerrini, G., Pokorn\u00fd, J. (eds.) ADBIS 2013. LNCS, vol.\u00a08133, pp. 344\u2013357. Springer, Heidelberg (2013)"},{"key":"32_CR12","unstructured":"Schuh, M.A., Wylie, T., Angryk, R.A.: Mitigating the curse of dimensionality for exact knn retrieval. In: Proc. of the 27th FLAIRS Conf. AAAI (2014)"},{"key":"32_CR13","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer, R., McCreight, E.M.: Organization and maintenance of large ordered indices. Acta Informatica\u00a01, 173\u2013189 (1972)","journal-title":"Acta Informatica"},{"key":"32_CR14","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"32_CR15","doi-asserted-by":"crossref","unstructured":"Chazelle, B.: Lower bounds for orthogonal range searching: I. the reporting case. Journal of the ACM 37(2), 200\u2013212 (1990)","DOI":"10.1145\/77600.77614"},{"key":"32_CR16","unstructured":"Zhu, B.: On the 1-density of unit ball covering. CoRR abs\/0711.2092 (2007)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08783-2_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T06:33:43Z","timestamp":1558938823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08783-2_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319087825","9783319087832"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08783-2_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}