BitCube swMATH ID: 1602 Software Authors: Yoon, Jong P.; Raghavan, Vijay; Chakilam, Venu; Kerschberg, Larry Description: BitCube: A three-dimensional bitmap indexing for XML documents. 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. Homepage: http://link.springer.com/article/10.1023%2FA%3A1012861931139 Keywords: XML; Internet Related Software: Cited in: 3 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year BitCube: A three-dimensional bitmap indexing for XML documents. Zbl 0998.68055Yoon, Jong P.; Raghavan, Vijay; Chakilam, Venu; Kerschberg, Larry 2001 all top 5 Cited by 10 Authors 2 Chakilam, Venu 2 Yoon, Jong P. 1 De Meo, Pasquale 1 Kerschberg, Larry 1 Kim, Go U. 1 Kim, Sung-Hun 1 Quattrone, Giovanni 1 Raghavan, Vijay V. 1 Terracina, Giorgio 1 Ursino, Domenico Cited in 1 Serial 1 Cited in 1 Field 3 Computer science (68-XX) Citations by Year