A Result Size Estimation Algorithm for Value Predication in XML Query
Wei-Min QU · Journal of Software · 2005
Qu WM, Sun L, Sun YF. A result size estimation algorithm for value predication in XML query. Journal of Software, 2005,16(4):561−569. DOI: 10.1360/jos160561 Abstract: Result size estimation of value predication in XML query is a multiple attributes dependent problem. It is different from the counterpart in relational database, for the multiple attributes in XML involve not only the value data, but also the structural information. To solve the problem, this paper proposes a wavelet-based histogram for the result size estimation of value predication in XML query. It also gives the way to identify the multi-dimensional dependent element set, to rewrite the value predication and value denotation of structural information. Experimental results show that the algorithm achieves on accurate result size estimation for value predication in XML query. Key words: XML; value predicate; result size estimation