Efficient Accessibility Lookup for XML

M. Jiang and A.W.-C. Fu (PRC)


XML, CAM, Accessibility Control


XML has emerged to overcome some weaknesses of HTML and becomes a promising mean of data representation. The distribution and sharing of XML data demands a space and time efficient method for accessibility control. In this paper, we make use of the compressed accessibility map (CAM), and propose an efficient way of lookup, which can determine the accessibility of a requested node for a user or a user group in a time proportional to the depth of node in XML data base tree plus the logarithm of the maximum number of children of a node in CAM. Also we propose a mechanism to extend the original CAM to an extended CAM, which can further reduce the lookup time.

Important Links:

Go Back