M.KUMARASAMY COLLEGE OF ENGINEERING , DEPT OF Freshmen Engineering – B.E / B.Tech CGA 1121/ EGA 1121 / MGA 1121 – DATA STRUCTURE – CYCLE 1 REVIEW PRESENTATION 1 Name : S.ABARNA Date : 25.04.2024 Academic Year 2023 – 2024 Year : 01 Sem : 02 Register No : 927623BEE001
Title of the Project DATABASE INDEXING SIMULATOR 2
Abstract The Database Indexing Simulator is a tool designed to simulate various indexing techniques used in databases to enhance query performance. By implementing indexing algorithms in C, this project aims to provide a platform for students and researchers to understand and compare the efficiency of different indexing methods 3
Abstract with CO/PO Mapping 4 Abstract CO Pos PSO The Database Indexing Simulator is a tool designed to simulate various indexing techniques used in databases to enhance query performance. CO:3 Understand indexing techniques in databases PO 6, PO 8 PSO 1, PSO 2
Introduction Database indexing plays a crucial role in improving query performance by reducing the time complexity of search operations. In this project, we aim to develop a Database Indexing Simulator using the C programming language. The simulator will allow users to experiment with various indexing techniques and observe their impact on query execution time 5
Related Works 6 Title of the paper Description Methodology Merits Demerits Relational Databases This paper explores various indexing techniques. such as B-trees, hash indexes, and bitmap indexes. The paper presents theoretical analysis. Experimental evaluations of indexing methods Provides comprehensive insights into different indexing techniques. Limited discussion on practical implementation challenges. A Comparative Study of NoSQL Databases This study compares the performance of indexing methods. Inverted indexes and LSM trees in NoSQL databases The study conducts experiments using real-world datasets and benchmarks . Offers practical insights into indexing techniques for NoSQL databases. Focuses primarily on NoSQL databases, may not generalize to relational databases Optimizing Database Performance This paper discusses strategies for optimizing database performance . It provides guidelines for selecting appropriate indexing methods Offers practical recommendations for database administrators Lacks detailed performance analysis of indexing methods.
Proposed Architecture 7
Proposed Architecture - Description Diagrammatic representation of the proposed architecture showcasing the interaction between different modules such as B-tree Module Hash Index Module Query Engine. 8
Proposed Architecture - Description B-TREE MODULE : Implements B-tree indexing technique and includes functions for insertion, deletion, and searching. HASH INDEX MODULE: Implements hash indexing technique using hash functions and collision resolution methods. QUERY ENGINE : Executes SQL queries on the simulated database and measures query execution time with and without indexing. 9
List of Modules 10 B-tree Module Hash Index Module Bitmap Index Module Query Engine Module Database Simulator Module