Skip to main content
SpringerLink
Log in
Book cover

Innovations and Advanced Techniques in Computer and Information Sciences and Engineering pp 501–503Cite as

New Approach to overcome the complexity issues raised by Simple Bitmap Indexing

  • Conference paper

  • 1409 Accesses

Abstract

Recently Data Warehouse System is becoming more and more important for decision makers. Most of the queries against a large Data Warehouse are complex and iterative. The ability to answer these queries efficiently is a critical issue in the Data Warehouse environment. If right Index Structures are built on the columns, performance of the queries, especially ad-hoc queries will be greatly enhanced. In this paper, we have concentrated on various implementation issues of Simple Bitmap Indexing and their analysis.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (Canada)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. C.Y. Chan, and Y.E. Ioannidis, “Bitmap Index Design and Evaluation”, In Proceedings of ACM SIGMOD Conference, Seattle, Washington, 1998, pp. 355-366.

    Google Scholar 

  2. 2. P. O’Neil, “Informix and Indexing Support for Data Warehouses.” Database Programming and Design, Vol. 10, No. 2, February 1997.

    Google Scholar 

  3. K. Stockinger. Bitmap indices for speeding up high-dimensional data analysis. In DEXA 2002. Springer-Verlag, 2002.

    Google Scholar 

  4. Kesheng Wu, Wendy Koegler, Jacqueline Chen, and Arie Shoshani. “Using bitmap index for interactive exploration of large datasets”. In Proceedings of SSDBM 2003, Cambridge, MA, USA, 2003, pp. 65–74.

    Google Scholar 

  5. Ramakrishnan, Gehrke, Database Management Systems, Third Edition, McGraw-Hill Press,2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Systems, BITS Pilani, INDIA 333031

    Yashvardhan Sharma, Navneet Goyal & Som Ranjan Ranjan Satpathy

Authors
  1. Yashvardhan Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Navneet Goyal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Som Ranjan Ranjan Satpathy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Bridgeport, CT, USA

    Tarek Sobh

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer

About this paper

Cite this paper

Sharma, Y., Goyal, N., Satpathy, S.R. (2007). New Approach to overcome the complexity issues raised by Simple Bitmap Indexing. In: Sobh, T. (eds) Innovations and Advanced Techniques in Computer and Information Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6268-1_88

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-6268-1_88

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-6267-4

  • Online ISBN: 978-1-4020-6268-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

search

Navigation