{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T17:02:34Z","timestamp":1759683754733,"version":"3.40.4"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319119878"},{"type":"electronic","value":"9783319119885"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11988-5_1","type":"book-chapter","created":{"date-parts":[[2014,10,8]],"date-time":"2014-10-08T13:15:40Z","timestamp":1412774140000},"page":"1-12","source":"Crossref","is-referenced-by-count":7,"title":["Efficient Algorithms for Similarity Search in Axis-Aligned Subspaces"],"prefix":"10.1007","author":[{"given":"Michael E.","family":"Houle","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiguo","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Oria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jichao","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"1_CR1","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1002\/widm.1057","volume":"2","author":"H.P. Kriegel","year":"2012","unstructured":"Kriegel, H.P., Kr\u00f6ger, P., Zimek, A.: Subspace Clustering. WIREs Data Mining and Knowl. Discov.\u00a02(4), 351\u2013364 (2012)","journal-title":"WIREs Data Mining and Knowl. Discov."},{"issue":"1-2","key":"1_CR2","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/S0004-3702(97)00043-X","volume":"97","author":"R. Kohavi","year":"1997","unstructured":"Kohavi, R., John, G.H.: Wrappers for Feature Subset Selection. Artif. Intell.\u00a097(1-2), 273\u2013324 (1997)","journal-title":"Artif. Intell."},{"key":"1_CR3","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann (2006)"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Seidl, T., Kriegel, H.P.: Optimal Multi-Step k-Nearest Neighbor Search. In: SIGMOD, pp. 154\u2013165 (1998)","DOI":"10.1145\/276305.276319"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Houle, M., Ma, X., Nett, M., Oria, V.: Dimensional Testing for Multi-step Similarity Search. In: ICDM, pp. 299\u2013308 (2012)","DOI":"10.1109\/ICDM.2012.91"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Kriegel, H.P., Kr\u00f6ger, P., Schubert, M., Zhu, Z.: Efficient Query Processing in Arbitrary Subspaces Using Vector Approximations. In: SSDBM, pp. 184\u2013190 (2006)","DOI":"10.1109\/SSDBM.2006.23"},{"key":"1_CR7","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)"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Bernecker, T., Emrich, T., Graf, F., Kriegel, H.P., Kr\u00f6ger, P., Renz, M., Schubert, E., Zimek, A.: Subspace Similarity Search Using the Ideas of Ranking and Top-k Retrieval. In: Proc. ICDE Workshop DBRank, pp. 4\u20139 (2010)","DOI":"10.1109\/ICDEW.2010.5452771"},{"key":"1_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/978-3-642-13818-8_38","volume-title":"Scientific and Statistical Database Management","author":"T. Bernecker","year":"2010","unstructured":"Bernecker, T., Emrich, T., Graf, F., Kriegel, H.-P., Kr\u00f6ger, P., Renz, M., Schubert, E., Zimek, A.: Subspace Similarity Search: Efficient k-NN Queries in Arbitrary Subspaces. In: Gertz, M., Lud\u00e4scher, B. (eds.) SSDBM 2010. LNCS, vol.\u00a06187, pp. 555\u2013564. Springer, Heidelberg (2010)"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a Dynamic Index Structure for Spatial Searching. In: SIGMOD, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Similarity Search in Arbitrary Subspaces Under L p -Norm. In: ICDE, pp. 317\u2013326 (2008)","DOI":"10.1109\/ICDE.2008.4497440"},{"key":"1_CR12","unstructured":"Korn, F., Sidiropoulos, N., Faloutsos, C., Siegel, E., Protopapas, Z.: Fast Nearest Neighbor Search in Medical Image Databases. In: VLDB, pp. 215\u2013226 (1996)"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Houle, M., Kashima, H., Nett, M.: Generalized Expansion Dimension. In: Proc. ICDM Workshop PTDM, pp. 587\u2013594 (2012)","DOI":"10.1109\/ICDMW.2012.94"},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0012-365X(79)90084-0","volume":"25","author":"V. Chv\u00e1tal","year":"1979","unstructured":"Chv\u00e1tal, V.: The Tail of the Hypergeometric Distribution. Discrete Mathematics\u00a025, 285\u2013287 (1979)","journal-title":"Discrete Mathematics"},{"issue":"1","key":"1_CR15","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1023\/B:VISI.0000042993.50813.60","volume":"61","author":"J.M. Geusebroek","year":"2005","unstructured":"Geusebroek, J.M., Burghouts, G.J., Smeulders, A.W.M.: The Amsterdam Library of Object Images. International Journal of Computer Vision\u00a061(1), 103\u2013112 (2005)","journal-title":"International Journal of Computer Vision"},{"key":"1_CR16","unstructured":"Boujemaa, N., Fauqueur, J., Ferecatu, M., Fleuret, F., Gouet, V., Saux, B.L., Sahbi, H.: IKONA: Interactive Generic and Specific Image Retrieval. In: Proc. Intern. Workshop on Multimedia Content-Based Indexing and Retrieval (2001)"},{"issue":"11","key":"1_CR17","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y. LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-Based Learning Applied to Document Recognition. Proc. IEEE\u00a086(11), 2278\u20132324 (1998)","journal-title":"Proc. IEEE"},{"key":"1_CR18","unstructured":"Rose, K., Manjunath, B.S.: The Cortina Data Set, http:\/\/www.scl.ece.ucsb.edu\/datasets\/index.htm"},{"key":"1_CR19","unstructured":"Asuncion, A., Newman, D.J.: UCI Machine Learning Repository, http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"J\u00e9gou, H., Tavenard, R., Douze, M., Amsaleg, L.: Searching in One Billion Vectors: Re-rank with Source Coding. In: ICASSP, pp. 861\u2013864 (2011)","DOI":"10.1109\/ICASSP.2011.5946540"},{"issue":"2","key":"1_CR21","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D.G. Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision\u00a060(2), 91\u2013110 (2004)","journal-title":"International Journal of Computer Vision"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11988-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T02:00:36Z","timestamp":1746410436000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11988-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319119878","9783319119885"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11988-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}