BitCube: A Three-Dimensional Bitmap Indexing for XML Documents Jong P. Yoon, Vijay Raghavan, and Venu Chakilam   View Paper (PDF)   Return to Clustering Techniques Abstract In this paper, we describe a new bitmap indexing based technique to cluster XML documents. XML is a new standard for exchanging and representing information on the Internet. Documents can be hierarchically represented by XML-elements. XML documents are represented and indexed using a bitmap indexing technique. We define the similarity and popularity operations available in bitmap indexes and propose a method for partitioning a XML document set. Furthermore, a 2-dimensional bitmap index is extended to a 3-dimensional bitmap index, called BitCube. We define statistical measurements in the BitCube: mean, mode, standard derivation, and correlation coefficient. Based on these measurements, we also define the slice, project, and dice operations on a BitCube. BitCube can be manipulated efficiently and improves the performance of document retrieval. DiSC'02 © 2003 Association for Computing Machinery