{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:04:09Z","timestamp":1725573849279},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540210474"},{"type":"electronic","value":"9783540245711"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24571-1_63","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T10:32:42Z","timestamp":1294396362000},"page":"708-720","source":"Crossref","is-referenced-by-count":1,"title":["Efficient and Flexible Bitmap Indexing for Complex Similarity Queries"],"prefix":"10.1007","author":[{"given":"Guang-Ho","family":"Cha","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"63_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Yu, P.S.: The IGrid Index: Reversing the Dimensionality Curse for Similarity Indexing in High Dimensional Space. In: Proc. ACM SIGKDD, pp. 119\u2013129 (2000)","DOI":"10.1145\/347090.347116"},{"key":"63_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. In: Proc. ACM SIGMOD Conf. (1998)","DOI":"10.1145\/276304.276314"},{"issue":"6","key":"63_CR3","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S. Arya","year":"1998","unstructured":"Arya, S., et al.: An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions. JACM\u00a045(6), 891\u2013923 (1998)","journal-title":"JACM"},{"key":"63_CR4","unstructured":"Berchtold, S., Keim, D.A., Kriegel, H.-P.: The X-tree: An index structure for high-dimensional data. In: Proc. VLDB Conf., pp. 28\u201339 (1996)"},{"key":"63_CR5","doi-asserted-by":"crossref","unstructured":"Beyer, K.S., Goldstein, J., Ramakrishan, R., Shaft, U.: When is nearest neighbor meaningful? In: Proc. Int\u2019l Conf. on Database Theory, pp. 217\u2013235 (1999)","DOI":"10.1007\/3-540-49257-7_15"},{"issue":"2","key":"63_CR6","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1109\/TMM.2002.1017736","volume":"4","author":"G.-H. Cha","year":"2002","unstructured":"Cha, G.-H., Chung, C.-W.: The GC-Tree: A High-Dimensional Index Structure for Similarity Search in Image Databases. IEEE Trans. on Multimedia\u00a04(2), 235\u2013247 (2002)","journal-title":"IEEE Trans. on Multimedia"},{"issue":"1","key":"63_CR7","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1109\/6046.985556","volume":"4","author":"G.-H. Cha","year":"2002","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), 76\u201387 (2002)","journal-title":"IEEE Trans. on Multimedia"},{"key":"63_CR8","doi-asserted-by":"crossref","unstructured":"Cha, G.-H., Chung, C.-W.: Object-Oriented Retrieval Mechanism for Semistructured Image Collections. In: Proc. ACM Multimedia Conf., pp. 323\u2013332 (1998)","DOI":"10.1145\/290747.290795"},{"key":"63_CR9","unstructured":"Chakrabarti, K., Mehrotra, S.: Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces. In: Proc. of the Int\u2019l Conf. on VLDB, pp. 89\u2013100 (2000)"},{"key":"63_CR10","doi-asserted-by":"crossref","unstructured":"Chen, M.C., McNamee, L., Matloff, N.: Selectivity Estimation Using Homogeneity Measurement. In: Proc. IEEE Data Engineering, pp. 304\u2013310 (1990)","DOI":"10.1109\/ICDE.1990.113482"},{"key":"63_CR11","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Combining Fuzzy Information from Multiple Systems. In: Proc. ACM Symp. on PODS, pp. 216\u2013226 (1996)","DOI":"10.1145\/237661.237715"},{"key":"63_CR12","doi-asserted-by":"crossref","unstructured":"Ferhatosmanoglu, H., et al.: Vector approximation based indexing for nonuniform high dimensional datasets. In: Proc. ACM CIKM, pp. 202\u2013209 (2000)","DOI":"10.1145\/354756.354820"},{"key":"63_CR13","unstructured":"Hinneburg, A.: Aggarwal, C.C., Keim, D.A.: What is the nearest neighbor in high dimensional spaces? In: Proc. VLDB Conf. (2000)"},{"key":"63_CR14","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. In: Proc. of the ACM Symp. Theory of Computing, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"key":"63_CR15","doi-asserted-by":"crossref","unstructured":"Kanth, K.V.R., Agrawal, D., Singh, A., EI Abbadi, A.: Dimensionality Reduction for Similarity Searching in Dynamic Databases. In: Proc. of ACM SIGMOD Conf., pp. 166\u2013176 (1998)","DOI":"10.1145\/276305.276320"},{"key":"63_CR16","doi-asserted-by":"crossref","unstructured":"Kushilevitz, E., Ostrovsky, R., Rabani, Y.: Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces. In: Proc. of the ACM STOC, pp. 614\u2013623 (1998)","DOI":"10.1145\/276698.276877"},{"key":"63_CR17","doi-asserted-by":"crossref","unstructured":"Lai, W.-C., Chang, C., Chang, E., Cheng, K.-T., Crandell, M.: PBIR-MM: Multimodal Image Retrieval and Annotation. In: Proc. ACM Multimedia Conf., pp. 421\u2013422 (2002)","DOI":"10.1145\/641007.641097"},{"key":"63_CR18","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proc. 5th Berkeley Symp. Math. Statist, Prob., vol.\u00a01, pp. 281\u2013297 (1967)"},{"key":"63_CR19","doi-asserted-by":"crossref","unstructured":"Muralikrichna, M., DeWitt, D.: Equi-depth Histogram for Estimating Selectivity Factors for Multidimensional Queries. In: Proc. ACM SIGMOD Int\u2019l Conf., pp. 28\u201336 (1988)","DOI":"10.1145\/971701.50205"},{"key":"63_CR20","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P.E., Quass, D.: Improved Query Performance with Variant Indexes. In: Proc. ACM SIGMOD Int\u2019l Conf., pp. 38\u201349 (1997)","DOI":"10.1145\/253262.253268"},{"key":"63_CR21","doi-asserted-by":"crossref","unstructured":"Piatetsky, S.G., Connell, G.: Accurate Estimation of the Number of Tuples Satisfying a Condition. In: Proc. ACM SIGMOD Int\u2019l Conf., pp. 256\u2013276 (1984)","DOI":"10.1145\/602259.602294"},{"key":"63_CR22","doi-asserted-by":"crossref","unstructured":"Tuncel, E., Ferhatosmanoglu, H., Rose, K.: VQ-index: An index structure for similarity searching in multimedia databases. In: Proc. ACM Multimedia Conf., pp. 543\u2013552 (2002)","DOI":"10.1145\/641007.641117"},{"key":"63_CR23","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 VLDB Conf., pp. 194\u2013205 (1998)"},{"key":"63_CR24","doi-asserted-by":"crossref","unstructured":"White, D., Jain, R.: Similarity indexing with the SS-tree. Proc. IEEE Data Engineering, 516\u2013523 (1996)","DOI":"10.1109\/ICDE.1996.492202"},{"key":"63_CR25","doi-asserted-by":"crossref","unstructured":"Wu, L., Faloutsos, C., Sycara, K., Payne, T.R.: FALCON: Feedback Adaptive Loop for Content-Based Retrieval. In: Proc. of VLDB Conf. (2000)","DOI":"10.21236\/ADA382655"}],"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-540-24571-1_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T13:42:46Z","timestamp":1559914966000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24571-1_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540210474","9783540245711"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24571-1_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}