{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T15:31:54Z","timestamp":1773329514587,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642402845","type":"print"},{"value":"9783642402852","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40285-2_6","type":"book-chapter","created":{"date-parts":[[2013,8,17]],"date-time":"2013-08-17T12:02:58Z","timestamp":1376740978000},"page":"40-47","source":"Crossref","is-referenced-by-count":3,"title":["Permutation-Based Pruning for Approximate K-NN Search"],"prefix":"10.1007","author":[{"given":"Hisham","family":"Mohamed","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Marchand-Maillet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Advances in Database Systems, vol.\u00a032. Springer (2006)","DOI":"10.1007\/0-387-29151-2"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Gonzalez, E., Figueroa, K., Navarro, G.: Effective proximity retrieval by ordering permutations. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a030(9) (September 2008)","DOI":"10.1109\/TPAMI.2007.70815"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Amato, G., Savino, P.: Approximate similarity search in metric spaces using inverted files. In: International Conference on Scalable Information Systems, pp. 28:1\u201328:10 (2008)","DOI":"10.4108\/ICST.INFOSCALE2008.3486"},{"key":"6_CR4","unstructured":"Mohamed, H., Marchand-Maillet, S.: Metric suffix array for large-scale similarity search. In: ACM WSDM 2013 Workshop on Large Scale and Distributed Systems for Information Retrieval, Rome, IT (February 2013)"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Mohamed, H., Marchand-Maillet, S.: Parallel approaches to permutation-based indexing using inverted files. In: 5th International Conference on Similarity Search and Applications (SISAP), Toronto, CA (August 2012)","DOI":"10.1007\/978-3-642-32153-5_19"},{"key":"6_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/978-3-642-10268-4_62","volume-title":"Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications","author":"E.S. T\u00e9llez","year":"2009","unstructured":"T\u00e9llez, E.S., Ch\u00e1vez, E., Camarena-Ibarrola, A.: A brief index for proximity searching. In: Bayro-Corrochano, E., Eklundh, J.-O. (eds.) CIARP 2009. LNCS, vol.\u00a05856, pp. 529\u2013536. Springer, Heidelberg (2009)"},{"key":"6_CR7","unstructured":"Esuli, A.: Pp-index: Using permutation prefixes for efficient and scalable approximate similarity search. In: Proceedings of LSDSIR 2009, vol.\u00a0i, pp. 1\u201348 (July 2009)"},{"issue":"5","key":"6_CR8","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1137\/0222058","volume":"22","author":"U. Manber","year":"1993","unstructured":"Manber, U., Myers, E.W.: Suffix arrays: A new method for on-line string searches. SIAM J. Comput.\u00a022(5), 935\u2013948 (1993)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"6_CR9","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1002\/spe.768","volume":"37","author":"K.B. Sch\u00fcrmann","year":"2007","unstructured":"Sch\u00fcrmann, K.B., Stoye, J.: An incomplex algorithm for fast suffix array construction. Softw., Pract. Exper.\u00a037(3), 309\u2013329 (2007)","journal-title":"Softw., Pract. Exper."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Mohamed, H., Abouelhoda, M.: Parallel suffix sorting based on bucket pointer refinement. In: 5th Cairo International Biomedical Engineering Conference (CIBEC), pp. 98\u2013102 (2010)","DOI":"10.1109\/CIBEC.2010.5716066"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Fei-Fei, L.: ImageNet: A Large-Scale Hierarchical Image Database. In: CVPR 2009 (2009)","DOI":"10.1109\/CVPR.2009.5206848"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40285-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T18:01:54Z","timestamp":1558029714000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40285-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642402845","9783642402852"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40285-2_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}