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 324
- Downloads 11
DEVELOPMENTAL COMPETENCE MAPPING OF UTTARAKHAND AS A TOURIST DESTINATION IN INDIA: A CRITIQUE
In the present times the tourism industry across the globe is the sector which has the topmost growth rate. This sector has seen miraculous advancement in the revenues and profits for various economics throughout the w...
THE EFFECT OF PERCEIVED VALUE DIMENSIONS ON PURCHASE INTENTION OF SOLAR ENERGY SYSTEMS
This research is focused to study the effect of multiple dimensions of customer perceived value on purchase intention of solar energy products. The dimensions of perceived value include economic value, functional value...
slugDigital Right Management to Foster Mobile Multimedia Services
Digital Rights Management is the current hot topic in the Mobile Telecommunications area, which has taken a new step with the recently fostering Mobile Multimedia Services. Digital Rights Management is as hot as it is...
T he Extent of effect on a Prospective Buyer from Normative cues emanating from the usage of a product by a demonstrative user in the context of Mobile Phone purchases
A study to assess the impact of a user’s demonstrative effect on the person who might be the prospect of the product, Mobile phone, is attempted here .The buyers of the product Mobile...
slugPERFORMANCE EVALUATION OF ROUTING PROTOCOLS FOR QOS MEASURES IN MANETS
Mobile adhoc network (MANETS) is a collection of wireless nodes which dynamically creates a wireless network. The mobility of nodes in such type of network results in frequent changes making the routing in MANETs a cha...