A New Bitmap Indexing Method for Complex Similarity Queries
Journal Title: International Journal of engineering Research and Applications - Year 2018, Vol 8, Issue 1
Abstract
A new indexing method for complex similarity queries are proposed in this paper. The efficiency of the new indexing method is realized by a specialized bitmap index that represents all objects in a database as a set of bitmaps. In order to provide the index with the flexibility in dealing with multiple features, we treat every dimension independently. The percentage of data accessed in the index is inversely proportional to the overall dimensionality of data, and thus the performance deterioration with the increasing dimensionality does not occur. To demonstrate the efficacy of our method we conducted extensive experiments and compared the performance with the linear scan by using real image datasets, and obtained a remarkable speed-up over the linear scan.
Authors and Affiliations
Guang-Ho Cha
Keywords
Related Articles
- EP ID EP393405
- DOI 10.9790/9622-0801032529.
- Views 118
- Downloads 0
Performance Analysis of gradient decent adaptive filters for noise cancellation in Signal Processing
Adaptive filtering is a very active area of research in the field of signal processing. Adaptive noise cancellation using adaptive filtering is an alternative technique of estimating signals corrupted by additive noise o...
Innovation and Technology Applied To Paralympic Sports
Over time the sport has been presenting to society the best athletes in the most varied sports modalities. Technological innovations play an important role in the context of adapted and Paralympic sports. The objective o...
Studies On Growth Structural, Electrical, Mechanical And Optical Properties Of Pure And Doped Bis Thiourea Cadmium Acetate (BTCA)
Metal organic coordination complex single crystals bis thiourea cadmium acetate (BTCA) and L cystein doped BTCA have been synthesized and grown successfully by slow evaporation technique using water as solvent at room te...
Multi – Objective Two Stage Fuzzy Transportation Problem with Hexagonal Fuzzy Numbers Using Fuzzy Geometric Programming
Fuzzy geometric programming approach is used to determine the optimal solution of a multi-objective two stage fuzzy transportation problem in which supplies, demands are hexagonal fuzzy numbers and fuzzy membership of th...
Optimization of Forming Process Parameters in Sheet Metal Forming Of Reinf-Rr End Upr-Lh/Rh for Safe Thinning
During the forming process of sheet metal component i.e., REINF-RR END UPR-LH/RH, defects such as wrinkle and thinning is observed. These defects can be reduced by varying the process parameters by trial and error method...