Journal of Intelligent Information Systems

, Volume 17, Issue 2, pp 241-254

First online:

BitCube: A Three-Dimensional Bitmap Indexing for XML Documents

  • Jong P. YoonAffiliated withCenter for Advanced Computer Studies, University of Louisiana
  • , Vijay RaghavanAffiliated withCenter for Advanced Computer Studies, University of Louisiana
  • , Venu ChakilamAffiliated withCenter for Advanced Computer Studies, University of Louisiana
  • , Larry KerschbergAffiliated withE-Center for E-Business and Department of Information and Software Engineering, George Mason University

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


XML is a new standard for exchanging and representing information on the Internet. Documents can be hierarchically represented by XML-elements. In this paper, we propose that an XML document collection be represented and indexed using a bitmap indexing technique. We define the similarity and popularity operations suitable for bitmap indexes. We also define statistical measurements in the BitCube: center, and radius. Based on these measurements, we describe a new bitmap indexing based technique to cluster XML documents. The techniques for clustering are motivated by the fact that the bitmap indexes are expected to be very sparse.

Furthermore, a 2-dimensional bitmap index is extended to a 3-dimensional bitmap index, called the BitCube. Sophisticated querying of XML document collections can be performed using primitive operations such as slice, project, and dice. Experiments show that the BitCube can be created efficiently and the primitive operations can be performed more efficiently with the BitCube than with other alternatives.

XML document retrieval document clustering bitmap indexing bit-wise operations