An efficient bitmap indexing method for similarity search in high dimensional multimedia databases Export

@inproceedings{citeulike:1221728, abstract = {The paper proposes a new indexing mechanism for similarity search in high-dimensional multimedia database; it quickly filters out irrelevant objects using a bitmap index, in which the characteristic of each object is approximated as a bit-string. The bits in a bitstring that are set to '1' denote the representative dimensions of an object that their attribute values are a relatively larger value than others. Since two objects are dissimilar if their representative dimensions are so much different, the degree of dissimilarity can be computed easily by XORing the bit-strings of two objects and counting the number of '1' s in the resulting bit-string. Experimental results with more than 100,000 images show that a remarkable speed-up can be obtained with the proposed indexing method compared to the VA-file and linear scan method because of the simple XORing operation in the filtering process, although there is some loss in search accuracy.}, author = {Jeong, Jinguk and Nang, Jongho}, citeulike-article-id = {1221728}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1394325}, journal = {Multimedia and Expo, 2004. ICME '04. 2004 IEEE International Conference on}, keywords = {high-dimensional, indexing, similarity}, pages = {815--818 Vol.2}, posted-at = {2007-11-20 23:12:30}, priority = {2}, title = {An efficient bitmap indexing method for similarity search in high dimensional multimedia databases}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1394325}, volume = {2}, year = {2004} }

TY - CONF ID - citeulike:1221728 L3 - citeulike-article-id:1221728 N2 - The paper proposes a new indexing mechanism for similarity search in high-dimensional multimedia database; it quickly filters out irrelevant objects using a bitmap index, in which the characteristic of each object is approximated as a bit-string. The bits in a bitstring that are set to '1' denote the representative dimensions of an object that their attribute values are a relatively larger value than others. Since two objects are dissimilar if their representative dimensions are so much different, the degree of dissimilarity can be computed easily by XORing the bit-strings of two objects and counting the number of '1' s in the resulting bit-string. Experimental results with more than 100,000 images show that a remarkable speed-up can be obtained with the proposed indexing method compared to the VA-file and linear scan method because of the simple XORing operation in the filtering process, although there is some loss in search accuracy. JF - Multimedia and Expo, 2004. ICME '04. 2004 IEEE International Conference on EP - 818 Vol.2 TI - An efficient bitmap indexing method for similarity search in high dimensional multimedia databases VL - 2 SP - 815 KW - high-dimensional KW - indexing KW - similarity AU - Jeong, Jinguk AU - Nang, Jongho PY - 2004/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1394325 ER -