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 120
- Downloads 0
Review on the Need of a More Efficient Three-Phase ACPlasma Combustion/GasificationSystem for All Solid Waste Including Hazardous and Biomass
Population growth, rising standard of living, urbanization, diversification of consumption materials cause increasing of waste materials and energy consumption. In the world, thousands of wastes occur every day, and most...
Impedance and Conductivity Studies of0.20 Ba (Fe0.5Nb0.5) O3- 0.80 SrTiO3 Nanomaterial
The impedance and conductivityproperties of 0.20Ba(Fe0.5Nb0.5)O3-0.80SrTiO3nanomaterialprepared by ballmillinginducedsolid-state reaction technique, in a widefrequency range atdifferenttemperatures have been studied. XRD...
Peculiarities of irrecoverable straining in stress-drop test
The paper concerns with analytical description of the phenomena observed in stress drop tests, namely, negative increment in plastic and creep deformation due to the sudden decrease in the acting stresses while the net s...
Determination of Fatigue life of Spiral bevel gears used in automotive differential gearbox
This paper describes the experimental destructive testing of spiral bevel gears used in automotive differential gear box. The experimental testing is aimed at early detection of failure of spiral bevel gears during opera...
Concept Of Self-Driven Ambulance Synchronized With Live GPS Feed For Faster And Safe Transport Of Patients
Whenever there is an emergency and patients are needed to be transported by means of ambulance to the hospitals, there always a delay observed in this process. This delay can be either extra time taken to find the patien...