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 329
- Downloads 11
Design and Simulation of Clock Synchronization Algorithm for Mobile Ad hoc Network
This paper gives brief introduction about clock synchronization in wireless mobile ad-hoc networks. Here we will discuss about the clock synchronization problem and scalability of MANETs. Also we will discuss about the...
A Study on Role of Social Media in Agriculture Marketing and its Scope
Social media is the new upcoming area in agricultural marketing that has blogs, microblogs, pages, groups etc.This study adopted a descriptive research and the primary data collection tools were structured questionnair...
Construction of Optimal Portfolio Using Sharpe’S Single index Model: An Empirical Study on Indian Computer Software Industry Stocks
Indian IT services companies are establishing their presence in all major global markets. Accordingly the primary concern of this research is to build an optimal portfolio from Indian Computer Software Industry with...
The study of conversion of Indirect Taxes into GST in India
Goods and Services Tax is a proposed system of indirect taxation in India merging most of the existing taxes into single system of taxation. It was introduced as the Constitution Act 2016. The chairman of GST Council i...
Determinants of Leverage: A Study on S&P BSE TECK
Every company irrespective of the size strives hard to have optimal capital structure. Capital Structure is a mix of debt and equity capital of the firm. It is also called as financial structure of a firm. It is very...