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 64
- Downloads 0
Video Compression by Memetic Algorithm
Memetic Algorithm by hybridization of Standard Particle Swarm Optimization and Global Local Best Particle Swarm Optimization is proposed in this paper. This technique is used to reduce number of computations of video co...
Distance and Speed Measurements using FPGA and ASIC on a high data rate system
This paper deals with the implementation of FPGA and ASIC designs to calculate the distance and speed of a moving remote object using laser source and echo pulses reflected from that remote object. The project proceeded...
A New CAD System for Breast Microcalcifications Diagnosis
Breast cancer is one of the most deadly cancers in the world, especially among women. With no identified causes and absence of effective treatment, early detection remains necessary to limit the damages and provide possi...
Study of the Performance of Multi-hop Routing Protocols in Wireless Sensor Networks
Currently in the literature, there are quite a num-ber of multi-hop routing algorithms, some of which are subject to normalization. Routing protocols based on clustering provide an efficient method for extending the life...
Implicit Thinking Knowledge Injection Framework for Agile Requirements Engineering
Agile has become commonly used as a software development methodology and its success depends on face-to-face communication of software developers and the faster software product delivery. Implicit thinking knowledge has...