BIT SEARCHING TECHNIQUE
Journal Title: International Journal of Management, IT and Engineering - Year 2012, Vol 2, Issue 7
Abstract
Searching algorithms are closely related to the concept of dictionaries. String searching algorithms are too complex in all sorts of applications. To analyze an algorithm is to determine the amount of resources (such as time and storage) necessary to execute it. Most algorithms are designed to work with inputs of arbitrary length. Usually the efficiency or running time of an algorithm is stated as a function relating the input length to the number of steps (time complexity) or storage locations (space complexity). Time efficiency estimates depend on what defined to be all step. For the analysis to correspond usefully to the actual execution time, the time required to perform a step must be guaranteed to be bounded above by a constant. The main objective of this paper is to reduce the scanning the dataset by introducing new searching technique. So far, arrays, trees, hashing, depth first, breadth first, prefix tree based searching are used in association rule mining algorithms. If the size of the input is large, run time analysis of the algorithm is also increased. In this paper, a novel data structure is introduced so that it reduced dataset scan to one search. This new search technique is bit search. This bit search technique is to find the kth itemsets (where k =1,2,3,……n) in one search scan.
Authors and Affiliations
N. Venkatesan and E. Ramaraj
Keywords
Related Articles
- EP ID EP18436
- DOI -
- Views 333
- Downloads 11
Performance & Emission Characteristics of CI Engine Operating on Preheated Oil of Jatropha, Mahua and Rice Bran: A Review
Depletion of fossil fuels and continuous increment of petroleum prices have prompted the interest towards the use of inedible vegetable oils as alternate source of fuel for diesel engines. Increased viscosity and poor...
A FUSION BASED COOPERATIVE SPECTRUM SENSING DETECTION TECHNIQUES
Recent advances in communication technologies and the proliferation of wireless computing and communication devices make the radio spectrum overcrowded. However, experiments from the Federal Communication Commission (F...
VIEWS ABOUT HIRING A WEDDING PLANNER FOR A EUPHORIC EVENT OF LIFE – ‘WEDDING’ (A CASE STUDY OF AHMEDABAD CITY)
Slowly and gradually the concept of hiring wedding planers has entered into Indian mindsets. New generation; having lots of activities to do at a same time, do not having much energy, is mostly found time scarce and ea...
slugPrivacy and Trust Management in Cloud Computing
Cloud computing is a technology that uses the internet and central remote servers to maintain data and applications. Cloud computing allows consumers and businesses to use applications without installation and access t...
Effect of media on Cognitive Dissonance among Rural and Urban Adolescents
The study was conducted to find the relationship, between media and cognitive dissonance, at high school level. Furthermore to test, whether, the urban teenagers had exhibited cognitive dissonance as compared to the ru...