An Efficient Scheme for Real-time Information Storage and Retrieval Systems: A Hybrid Approach
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 8
Abstract
Information storage and retrieval is the fundamental requirement for many real-time applications. These systems demand that data should be sorted all the time, real-time insertion, deletion and searching should be supported and system must support dynamic entries. These systems require search operations to be performed from massive databases implemented by various data structures. The common data structures used by these systems are stack, queue or linked list all having their own limitations. The biggest advantage of using stack is that binary search can be performed on it easily while on the other hand insertion and deletion of nodes involves more processing overhead. In linked list, insertion and deletion of nodes is easier but searching operation involves more processing overhead as binary search cannot be performed efficiently on it. In this paper, a hybrid solution is presented for such systems, which provides efficient insertion, deletion and searching operations. Results show the effectiveness of the proposed approach as it outperforms the existing techniques used by these systems.
Authors and Affiliations
Syed Ali Hassan, Imran Ul Haq, Muhammad Asif, Maaz Bin Ahmad, Moeen Tayyab
Keywords
Related Articles
- EP ID EP260644
- DOI 10.14569/IJACSA.2017.080855
- Views 92
- Downloads 0
A Two-Stage Classifier Approach using RepTree Algorithm for Network Intrusion Detection
In this paper, we present a two-stage classifier based on RepTree algorithm and protocols subset for network intrusion detection system. To evaluate the performance of our approach, we used the UNSW-NB15 data set and the...
Autonomous Control of Eye Based Electric Wheel Chair with Obstacle Avoidance and Shortest Path Findings Based on Dijkstra Algorithm
Autonomous Eye Based Electric Wheel Chair: EBEWC control system which allows handicap person (user) to control their EWC with their eyes only is proposed. Using EBEWC, user can move to anywhere they want on a same...
Measuring the Impact of the Blackboard System on Blended Learning Students
With the advantages of using learning management systems (LMS) such as Blackboard in the educational process, assessing the impact of such systems has become increasingly important. This study measures the impact of the...
Multiobjective Optimization for the Forecasting Models on the Base of the Strictly Binary Trees
The optimization problem dealing with the development of the forecasting models on the base of strictly binary trees has been considered. The aim of paper is the comparative analysis of two optimization variants which ar...
AN AUTONOMIC AUTO-SCALING CONTROLLER FOR CLOUD BASED APPLICATIONS
One of the key promises of Cloud Computing is elasticity – applications have at their disposal a very large pool of resources from which they can allocate whatever they need. For any fair-size application the amount of r...