{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T20:40:02Z","timestamp":1747255202702,"version":"3.40.5"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,12,24]],"date-time":"2014-12-24T00:00:00Z","timestamp":1419379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimedia Systems"],"published-print":{"date-parts":[[2017,2]]},"DOI":"10.1007\/s00530-014-0444-3","type":"journal-article","created":{"date-parts":[[2014,12,23]],"date-time":"2014-12-23T07:08:36Z","timestamp":1419318516000},"page":"139-153","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Effective optimizations of cluster-based nearest neighbor search in high-dimensional space"],"prefix":"10.1007","volume":"23","author":[{"given":"Xiaokang","family":"Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiangtao","family":"Cui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingfan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,24]]},"reference":[{"issue":"3","key":"444_CR1","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1109\/TPAMI.2007.61","volume":"29","author":"G. Carneiro","year":"2007","unstructured":"Carneiro, G., Chan, A.B., Moreno, P.J., Vasconcelos, N.: Supervised learning of semantic classes for image annotation and retrieval. Patt. Anal. Mach. Intell. IEEE. Trans. 29(3), 394\u2013410 (2007)","journal-title":"Patt. Anal. Mach. Intell. IEEE. Trans."},{"key":"444_CR2","unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: Proceedings of the 25th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers Inc., San Francisco 518\u2013529 1999"},{"key":"444_CR3","doi-asserted-by":"crossref","unstructured":"Athitsos, V., Potamias, M., Papapetrou, P., Kollios, G.: Nearest neighbor retrieval using distance-based hashing. In: Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, Washington, IEEE Computer Society 327\u2013336 (2008)","DOI":"10.1109\/ICDE.2008.4497441"},{"key":"444_CR4","doi-asserted-by":"crossref","unstructured":"Tao, Y., Yi, K., Sheng, C., Kalnis, P.: Quality and efficiency in high dimensional nearest neighbor search. In: Proceedings of the 35th SIGMOD international conference on Management of data, New York, USA SIGMOD \u201909, pp. 563\u2013576, ACM (2009)","DOI":"10.1145\/1559845.1559905"},{"key":"444_CR5","doi-asserted-by":"crossref","unstructured":"Gan, J., Feng, J., Fang, Q., Ng, W.: Locality sensitive hashing scheme based on dyanmic collision counting. In: Proceedings of the 38th SIGMOD international conference on Management of data. SIGMOD\u201912, pp. 541\u2013552, ACM (2012)","DOI":"10.1145\/2213836.2213898"},{"key":"444_CR6","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H Jegou","year":"2011","unstructured":"Jegou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell. 33, 117\u2013128 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"444_CR7","unstructured":"Weber, R., Schek, H-J\u00f6rg., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB \u201998 Proceedings of the 24rd International Conference on Very Large Data Bases, Morgan Kaufmann Publishers Inc. San Francisco, USA pp. 194\u2013205 (1998)"},{"key":"444_CR8","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD 84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data, New York, USA pp. 47\u201357, ACM (1984)","DOI":"10.1145\/602259.602266"},{"issue":"2","key":"444_CR9","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/93605.98741","volume":"19","author":"N Beckmann","year":"1990","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. SIGMOD Rec. 19(2), 322\u2013331 (1990)","journal-title":"SIGMOD Rec."},{"key":"444_CR10","unstructured":"David A., Ramesh, W.J.: Similarity indexing with the ss-tree. In: Proceedings of the 12th International Conference on Data Engineering. ICDE\u201996, pp. 516\u2013523 (1996)"},{"key":"444_CR11","doi-asserted-by":"crossref","unstructured":"Katayama, N., Satoh, S.: The sr-tree: an index structure for high-dimensional nearest neighbor queries. In: Proceedings of the 23rd ACM SIGMOD international conference on Management of data, SIGMOD\u201997, pp. 369\u2013380 (1997)","DOI":"10.1145\/253260.253347"},{"key":"444_CR12","doi-asserted-by":"crossref","unstructured":"Ramaswamy S., Rose, K.: Adaptive cluster distance bounding for high-dimensional indexing. IEEE Trans. Knowl. Data. Eng., vol. 23, no. 6, pp. 815\u2013830 June (2011)","DOI":"10.1109\/TKDE.2010.59"},{"issue":"2","key":"444_CR13","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1145\/1071610.1071612","volume":"30","author":"HV 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. 30(2), 364\u2013397 (2005)","journal-title":"ACM Trans. Database. Syst."},{"key":"444_CR14","doi-asserted-by":"crossref","unstructured":"Hwang, Y., Han, B., Ahn, H.-K.: A fast nearest neighbor search algorithm by nonlinear embedding, in Computer Vision and Pattern Recognition (CVPR), IEEE Conference on. IEEE pp. 3053\u20133060 (2012)","DOI":"10.1109\/CVPR.2012.6248036"},{"issue":"4","key":"444_CR15","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/S0022-0000(03)00025-4","volume":"66","author":"D Achlioptas","year":"2003","unstructured":"Achlioptas, D.: Database-friendly random projections:johnson-lindenstrauss with binary coins. J. Comput. Syst. Sci. 66(4), 671\u2013687 (2003)","journal-title":"J. Comput. Syst. Sci."},{"key":"444_CR16","doi-asserted-by":"crossref","unstructured":"Bingham E., Mannila, H.: Random projection in dimensionality reduction: applications to image and text data in SIGKDD pp. 245\u2013250 (2001)","DOI":"10.1145\/502512.502546"},{"key":"444_CR17","doi-asserted-by":"crossref","unstructured":"Li, P., Hastie, T.J., Church K.W.: Very sparse random projections in SIGKDD, pp. 287\u2013296 (2006)","DOI":"10.1145\/1150402.1150436"},{"issue":"4","key":"444_CR18","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1561\/0400000014","volume":"2","author":"Jeffrey Scott Vitter","year":"2008","unstructured":"Jeffrey Scott Vitter: Algorithms and data structures for external memory. Found. Trends. Theor. Comput. Sci. 2(4), 305\u2013474 (2008)","journal-title":"Found. Trends. Theor. Comput. Sci."},{"key":"444_CR19","unstructured":"Chakrabarti K., Mehrotra, S.: Local dimensionality reduction: A new approach to indexing high dimensional spaces in VLDB \u201900 In: Proceedings of the 26th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers Inc., San Francisco, USA pp. 89\u2013100 (2000)"},{"issue":"3","key":"444_CR20","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C B\u00f6hm","year":"2001","unstructured":"B\u00f6hm, C., Berchtold, S., Keim, D.A.: Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33(3), 322\u2013373 (2001)","journal-title":"ACM Comput. Surv."},{"key":"444_CR21","unstructured":"Berchtold, S., Keim, D.A., Kriegel, H.-P.: The X-tree: an index structure for high-dimensional data. In VLDB \u201996: Proceedings of the 22th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers Inc., San Francisco, USA pp. 28\u201339 (1996)"},{"key":"444_CR22","doi-asserted-by":"crossref","unstructured":"Robinson, J.T. The k-d-b-tree: a search structure for large multidimensional dynamic indexes. In SIGMOD \u201981: Proceedings of the 1981 ACM SIGMOD international conference on Management of data, ACM, New York, USA pp. 10\u201318 (1981)","DOI":"10.1145\/582318.582321"},{"issue":"9","key":"444_CR23","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"Jon Louis Bentley","year":"1975","unstructured":"Jon Louis Bentley: Multidimensional binary search trees used for associative searching. Commun. ACM. 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM."},{"key":"444_CR24","doi-asserted-by":"crossref","unstructured":"Berchtold, S., Bohm, C., Jagadish, H.V., Kriegel, H.-P., Sander, J.: Independent quantization: an index compression technique for high-dimensional data spaces In ICDE \u201900: Proceedings of the 16th International Conference on Data Engineering, IEEE Comput. Soc. Washington, USA 2000, p. 577 (2000)","DOI":"10.1109\/ICDE.2000.839456"},{"key":"444_CR25","doi-asserted-by":"crossref","unstructured":"Ferhatosmanoglu, H., Tuncel, E., Agrawal, D.: Vector approximation based indexing for non-uniform high dimensional data sets. In CIKM \u201900: Proceedings of the ninth international conference on Information and knowledge management, ACM. New York, USA pp. 202\u2013209 (2000)","DOI":"10.1145\/354756.354820"},{"issue":"16","key":"444_CR26","doi-asserted-by":"crossref","first-page":"2412","DOI":"10.1016\/j.patrec.2007.08.007","volume":"28","author":"J Cui","year":"2007","unstructured":"Cui, J., Zhou, S., Sun, J.: Efficient high-dimensional indexing by sorting principal component. Pattern Recogn. Lett. 28(16), 2412\u20132418 (2007)","journal-title":"Patt. Recogn. Lett."},{"issue":"2","key":"444_CR27","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1145\/276305.276320","volume":"27","author":"KV Ravi","year":"1998","unstructured":"Ravi, K.V., Divyakant Agrawal, K., Singh, A.: Dimensionality reduction for similarity searching in dynamic databases. SIGMOD Rec. 27(2), 166\u2013176 (1998)","journal-title":"SIGMOD Rec."},{"key":"444_CR28","unstructured":"Van der Maaten, L.J.P., Postma, E.O., Van Den Herik, H.J., Dimensionality reduction : a comparative review. October, vol. 10, no. February, pp. 35, (2009)"},{"key":"444_CR29","doi-asserted-by":"crossref","unstructured":"Lian X., Chen, L.: A general cost model for dimensionality reduction in high dimensional spaces. In ICDE \u201907: Proceedings of the 23th International Conference on Data Engineering, pp. 66\u201375 (2007)","DOI":"10.1109\/ICDE.2007.367852"},{"issue":"2","key":"444_CR30","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1145\/276305.276318","volume":"27","author":"S Berchtold","year":"1998","unstructured":"Berchtold, S., B\u00f6hm, C., Kriegal, H.-P.: The pyramid-technique: towards breaking the curse of dimensionality. SIGMOD Rec. 27(2), 142\u2013153 (1998)","journal-title":"SIGMOD Rec."},{"key":"444_CR31","unstructured":"Christos F., Searching multimedia databases by content, vol. 3, Springer, New York (1996)"},{"key":"444_CR32","unstructured":"Nick K., Beng C.O., Heng T.S., Tung A.K.H.: Ldc: Enabling search by partial distance in a hyper-dimensional space. In ICDE \u201904: Proceedings of the 20th International Conference on Data Engineering, IEEE Computer Society, Washington, USA p. 6 (2004)"},{"key":"444_CR33","doi-asserted-by":"crossref","unstructured":"Gray, R.M.: Vector quantization. ASSP Magazine. IEEE. vol. 1, no. 2, pp. 4\u201329 (1984)","DOI":"10.1109\/MASSP.1984.1162229"},{"key":"444_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, L., Han, Y., Yang, Y., Song, M., Yan, S., Tian Q.: Discovering discriminative graphlets for aerial image categories recognition. IEEE. transac. Image Processing: a publication of the IEEE Signal Processing Society, vol. 22, no. 12, pp. 5071\u20135084 (2013)","DOI":"10.1109\/TIP.2013.2278465"},{"issue":"8","key":"444_CR35","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1109\/TCYB.2013.2285219","volume":"44","author":"L Zhang","year":"2013","unstructured":"Zhang, L., Gao, Y., Hong, C., Feng, Y., Zhu, J., Cai, D.: Feature correlation hypergraph: exploiting high-order potentials for multimodal recognition. Cybernetics. IEEE. Trans. 44(8), 1408\u20131419 (2013)","journal-title":"Cybernetics. IEEE. Trans."},{"issue":"9","key":"444_CR36","doi-asserted-by":"crossref","first-page":"4150","DOI":"10.1109\/TIP.2014.2344433","volume":"23","author":"L Zhang","year":"2014","unstructured":"Zhang, L., Yang, Y., Gao, Y., Yi, Y., Wang, C., Li, X.: A probabilistic associative model for segmenting weakly-supervised images. Image. Processing. IEEE. Trans.23(9), 4150\u20134159 (2014)","journal-title":"Image. Processing. IEEE. Trans."},{"key":"444_CR37","doi-asserted-by":"crossref","unstructured":"Zhang, L., Gao, Y., Xia, Y., Dai, Q., Li, X.: A fine-grained image categorization system by cellet-encoded spatial pyramid modeling. Ind Electron. IEEE. Trans. (2014)","DOI":"10.1109\/TIE.2014.2327558"}],"container-title":["Multimedia Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00530-014-0444-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00530-014-0444-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00530-014-0444-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00530-014-0444-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T19:58:40Z","timestamp":1747252720000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00530-014-0444-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,24]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["444"],"URL":"https:\/\/doi.org\/10.1007\/s00530-014-0444-3","relation":{},"ISSN":["0942-4962","1432-1882"],"issn-type":[{"type":"print","value":"0942-4962"},{"type":"electronic","value":"1432-1882"}],"subject":[],"published":{"date-parts":[[2014,12,24]]}}}