This article presents a new method of encoded bitmap indexing specifically designed for data warehouses. By utilizing innovative encoding techniques, data can be compressed to smaller storage spaces while retaining fast query access. The author introduces a new query optimization technique that further optimizes query performance. Experiment results show significant performance improvement and scalability for large datasets.