A Java-based scalable database engine for efficient data access
DB-Engine is a custom-built, lightweight database engine developed in Java that incorporates octree indexing to enhance the performance of data retrieval, especially for spatial and multi-dimensional queries. The engine is designed to support large datasets with a focus on speed, scalability, and data integrity.
- Java SE – Core programming and cross-platform compatibility
- Octree Data Structures – Efficient indexing and spatial query handling
- Custom Query Processor – With support for conditions, comparisons, and optimization
- File I/O – For persistent data storage
- Serialization – To save and load database state
- Object-Oriented Programming (OOP) – Modular design for extensibility
- Unit Testing – Comprehensive tests for data integrity and indexing accuracy
- Support for inserting, updating, deleting, and querying data
- Efficient Octree indexing on 3-column combinations to optimize spatial queries
- Performance benchmarking tools to compare indexing strategies
- Query parser with basic optimization techniques
- Built-in data integrity checks for safe storage and retrieval
- Extensive testing for scalability and speed across large datasets
We conducted tests using multiple datasets and query workloads, comparing:
- Octree indexing vs. traditional linear scans
- Query response time
- System throughput under load
Octree-based indexing showed significant improvements for spatial and multi-conditional queries, validating the effectiveness of our design.