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
slugPolice observations of the durable and temporary spatial division of residential burglary
This paper seeks to explore police perception of the spatial distribution of residential burglary over different time periods. Using a survey of police department across three police basic command units (BCUs), it exam...
Impact of Demonetization on Banking Services “Among All forms of mistAke, prophecy is the most grAtuitous.” George Eliot, Middlemarch
Demonetization is the process of stripping a currency unit of its status as legal tender. The opposite of remonetisation in which a form of payment is restored as legal tender. Due to demonetization it affects the peop...
A STUDY ON CUSTIOMER SATISFACTION TOWARDS DEPARTMENTAL STORES WITH SPECIAL REFERENCE CUDDALORE REGION
The departmental stores are a retail store, That sells a wide variety of goods, Sold in a single building presenting each line of merchandise in a separate departmental stores consumer and providing the kind of product...
slugQuality OF WEB SITES – A STUDY ON SOME STANDARD INDIAN UNIVERSITIES
The main objective of this study is to investigate the websites of some standard Indian universities and their accessibility and utility to various users. Thus the main investigation is to analyze various characteristi...
IMPACT OF BRAND PERSONALITY ON THE CONSUMER BEHAVIOUR
In this present day aggressive setting, such a lot of brands region unit out there for the customers to settle on, all of which give comparable very points of interest. In this way it's vital to separate our offerings...