{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:47:10Z","timestamp":1725565630576},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540224181"},{"type":"electronic","value":"9783540277729"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27772-9_24","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T21:37:11Z","timestamp":1284586631000},"page":"229-238","source":"Crossref","is-referenced-by-count":3,"title":["Linearization Approach for Efficient KNN Search of High-Dimensional Data"],"prefix":"10.1007","author":[{"given":"Zaher","family":"Al Aghbari","sequence":"first","affiliation":[]},{"given":"Akifumi","family":"Makinouchi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: ACM SIGMOD, May 1990, pp. 322\u2013331 (1990)","DOI":"10.1145\/93605.98741"},{"issue":"4","key":"24_CR2","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1109\/TSE.1979.234200","volume":"SE-5","author":"J.L. Bentley","year":"1979","unstructured":"Bentley, J.L.: Multidimensional Binary Search Trees in Database Applications. IEEE Trans. on Software Engineering\u00a0SE-5(4), 333\u2013340 (1979)","journal-title":"IEEE Trans. on Software Engineering"},{"key":"24_CR3","unstructured":"Berchtold, S., Keim, D., Kriegel, H.P.: The X-tree: An Index Structure for High-Dimensional Data. In: VLDB 1986 (1996)"},{"key":"24_CR4","doi-asserted-by":"crossref","unstructured":"Cha, G.-H., Zhu, X., Petkovic, D., Chung, C.-W.: An Efficient Indexing Method for Nearest Neighbor Searches in High-Dimensional Image Databases. IEEE Trans. on Multimedia\u00a04(1) (March 2002)","DOI":"10.1109\/6046.985556"},{"key":"24_CR5","unstructured":"Chakrabarti, K., Mehrotra, S.: Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Space. In: 26th VLDB, Egypt (2000)"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Lin, K.: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. In: ACM SIGMOD (May 1995)","DOI":"10.1145\/223784.223812"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast Subsequence Matching in Time-Series Databases. In: ACM SIGMOD (1994)","DOI":"10.1145\/191839.191925"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Roseman, S.: Fractals for Secondaru Key Retrieval. In: 8th ACM Symposium on Principles of Database Systems (PODS) (March 1989)","DOI":"10.1145\/73721.73746"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., Gorkani, M., Hafner, J.: Query by Image and Video Content: The QBIC System. IEEE (September 1995)","DOI":"10.1109\/2.410146"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Katayama, N., Satoh, S.: The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries. In: ACM SIGMOD (May 1997)","DOI":"10.1145\/253260.253347"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Keogh, E., Chakrabarti, K., Mehrotra, S., Pazzani, M.: Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. In: ACM SIGMOD (2001)","DOI":"10.1145\/375663.375680"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M.: Two Algorithms for Nearest Neighbor Search in High Dimensions. In: 29th ACM Symposium on Theory of Computing (1997)","DOI":"10.1145\/258533.258653"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Korn, P.P., Sidiropoulos, N., Faloutsos, C., Siegel, E., Protopapas, Z.: Fast and Effective Retrieval of Medical Tumor Shapes. IEEE Trans. on Knowledge and Data Engineering\u00a010(6) (November\/December 1998)","DOI":"10.1109\/69.738356"},{"issue":"1","key":"24_CR14","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"Nievergelt, J., Hinterberger, H., Sevcik, K.: The gridfile: An Adaptable Symmetric Multikey File Stucture. ACM Trans. on Database Systems\u00a09(1), 38\u201371 (1984)","journal-title":"ACM Trans. on Database Systems"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Orenstein, J.: Spatial Query Processing in an Object-Oriented Database System. In: Proc. ACM SIGMOD (May 1986)","DOI":"10.1145\/16894.16886"},{"issue":"2","key":"24_CR16","first-page":"195","volume":"24","author":"A. Rauber","year":"2000","unstructured":"Rauber, A., Paralic, J., Pampalk, E.: Empirical Evaluation of Clustering Algorithms. Journal of Information and Organizational Sciences\u00a024(2), 195\u2013209 (2000)","journal-title":"Journal of Information and Organizational Sciences"},{"key":"24_CR17","unstructured":"Weber, R., Schek, H.-J., Blott, S.: A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces. In: Proc. of the 24th VLDB, USA (1998)"},{"key":"24_CR18","doi-asserted-by":"crossref","unstructured":"White, D.A., Jain, R.: Similarity Indexing with the SS-tree. In: Proc. of Int\u2019l Conference on Data Engineering, ICDE (1996)","DOI":"10.1109\/ICDE.1996.492202"}],"container-title":["Lecture Notes in Computer Science","Advances in Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27772-9_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:19:31Z","timestamp":1605759571000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27772-9_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540224181","9783540277729"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27772-9_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}