Enhanced Indexing Techniques for Relational Databases
Mayank Patel, Bhavesh Parmar, Yatrik Patel, Hiren Joshi
International Journal of Information Studies, Vol. 5, No. 4, 2000.
DOI: 
Link: https://www.dline.info/ijis/fulltext/v5n4/ijisv5n4_2.pdf
Abstract:
For relational database management researchers deploy many indexing techniques. Speed of data insertion
and retrieval depends on type of query and available Indexing mechanism. The prevalent mechanisms lack in terms of spacetime
efficiency and simple structure, for real time applications where the database system needs to handle queries like
equality search & range search. Even for simple tasks like getting data by ID, a system imposes heavy resource utilization.
For Example, Applications such as, telephone directory, transaction information details in banking, status about railway
reservation etc., backed with relational database system that employs complex structure like B-Tree or B+-Tree. Hence in such
cases, instead of those complex structures, if some lighter and simpler technique is used, then it can greatly enhance the
overall performance. The paper presents how the proposed technique can significantly impact the overall performance, if
used as primary Indexing method for range search & equality search queries