{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T19:23:08Z","timestamp":1742930588783,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642201516"},{"type":"electronic","value":"9783642201523"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20152-3_1","type":"book-chapter","created":{"date-parts":[[2011,4,8]],"date-time":"2011-04-08T22:42:08Z","timestamp":1302302528000},"page":"1-15","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Histogram-Based Similarity Search in Ultra-High Dimensional Space"],"prefix":"10.1007","author":[{"given":"Jiajun","family":"Liu","sequence":"first","affiliation":[]},{"given":"Zi","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Heng Tao","family":"Shen","sequence":"additional","affiliation":[]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"12","key":"1_CR1","doi-asserted-by":"publisher","first-page":"2037","DOI":"10.1109\/TPAMI.2006.244","volume":"28","author":"T. Ahonen","year":"2006","unstructured":"Ahonen, T., Hadid, A., Pietik\u00e4inen, M.: Face description with local binary patterns: Application to face recognition. IEEE TPAMI\u00a028(12), 2037\u20132041 (2006)","journal-title":"IEEE TPAMI"},{"issue":"3","key":"1_CR2","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s10115-004-0149-6","volume":"7","author":"J. An","year":"2005","unstructured":"An, J., Chen, H., Furuse, K., Ohbo, N.: Cva file: an index structure for high-dimensional datasets. Knowl. Inf. Syst.\u00a07(3), 337\u2013357 (2005)","journal-title":"Knowl. Inf. Syst."},{"issue":"1","key":"1_CR3","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1145\/1327452.1327494","volume":"51","author":"A. Andoni","year":"2008","unstructured":"Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. CACM\u00a051(1), 117\u2013122 (2008)","journal-title":"CACM"},{"issue":"3","key":"1_CR4","doi-asserted-by":"publisher","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.\u00a033(3), 322\u2013373 (2001)","journal-title":"ACM Comput. Surv."},{"key":"1_CR5","unstructured":"Chakrabarti, K., Mehrotra, S.: Local dimensionality reduction: A new approach to indexing high dimensional spaces. In: VLDB, pp. 89\u2013100 (2000)"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: VLDB, pp. 426\u2013435 (1997)","DOI":"10.1145\/275487.275495"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.S.: Locality-sensitive hashing scheme based on p-stable distributions. In: Symposium on Computational Geometry, pp. 253\u2013262 (2004)","DOI":"10.1145\/997817.997857"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Datta, R., Joshi, D., Li, J., Wang, J.Z.: Image retrieval: Ideas, influences, and trends of the new age. ACM Comput. Surv.\u00a040(2) (2008)","DOI":"10.1145\/1348246.1348248"},{"key":"1_CR9","unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: VLDB, pp. 518\u2013529 (1999)"},{"issue":"2","key":"1_CR10","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 $^{\\mbox{+}}$ -tree based indexing method for nearest neighbor search. ACM TODS\u00a030(2), 364\u2013397 (2005)","journal-title":"ACM TODS"},{"issue":"1","key":"1_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1126004.1126005","volume":"2","author":"M.S. Lew","year":"2006","unstructured":"Lew, M.S., Sebe, N., Djeraba, C., Jain, R.: Content-based multimedia information retrieval: State of the art and challenges. ACM TOMCCAP\u00a02(1), 1\u201319 (2006)","journal-title":"ACM TOMCCAP"},{"issue":"11","key":"1_CR12","first-page":"1544","volume":"18","author":"H. Lu","year":"2006","unstructured":"Lu, H., Ooi, B.C., Shen, H.T., Xue, X.: Hierarchical indexing structure for efficient similarity search in video retrieval. IEEE TKDE\u00a018(11), 1544\u20131559 (2006)","journal-title":"IEEE TKDE"},{"key":"1_CR13","unstructured":"Sakurai, Y., Yoshikawa, M., Uemura, S., Kojima, H.: The A-tree: An index structure for high-dimensional spaces using relative approximation. In: VLDB, pp. 516\u2013526 (2000)"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Shen, H.T., Ooi, B.C., Zhou, X., Huang, Z.: Towards effective indexing for very large video sequence database. In: SIGMOD, pp. 730\u2013741 (2005)","DOI":"10.1145\/1066157.1066240"},{"issue":"2","key":"1_CR15","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00778-005-0167-3","volume":"16","author":"H.T. Shen","year":"2007","unstructured":"Shen, H.T., Zhou, X., Zhou, A.: An adaptive and dynamic dimensionality reduction method for high-dimensional indexing. VLDB Journal\u00a016(2), 219\u2013234 (2007)","journal-title":"VLDB Journal"},{"issue":"1","key":"1_CR16","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BF00130487","volume":"7","author":"M.J. Swain","year":"1991","unstructured":"Swain, M.J., Ballard, D.H.: Color indexing. IJCV\u00a07(1), 11\u201332 (1991)","journal-title":"IJCV"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Tao, Y., Yi, K., Sheng, C., Kalnis, P.: Quality and efficiency in high dimensional nearest neighbor search. In: SIGMOD, pp. 563\u2013576 (2009)","DOI":"10.1145\/1559845.1559905"},{"key":"1_CR18","unstructured":"Weber, R., Schek, H.-J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB, pp. 194\u2013205 (1998)"},{"issue":"2","key":"1_CR19","first-page":"533","volume":"19","author":"B. Zhang","year":"2010","unstructured":"Zhang, B., Gao, Y., Zhao, S., Liu, J.: Local derivative pattern versus local binary pattern: face recognition with high-order local pattern descriptor. IEEE TIP\u00a019(2), 533\u2013544 (2010)","journal-title":"IEEE TIP"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv.\u00a038(2) (2006)","DOI":"10.1145\/1132956.1132959"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20152-3_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,21]],"date-time":"2021-11-21T10:58:16Z","timestamp":1637492296000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20152-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642201516","9783642201523"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20152-3_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}