Probabilistic Ranking Method of XML Fuzzy Query Results

Abstract

Fuzzy query processing for XML database systems is an important issue. Based on the fuzzy set theory, XML fuzzy query can be expressed exploiting fuzzy predicates. To deal with the ranking problem of XML fuzzy query results, this chapter proposes a novel ranking approach. Firstly, according to the workload of XML documents, this chapter speculates how much the users care about each attribute node and assign a corresponding weight to it. Then, a membership degree ranking method, which ranks the fuzzy query results according to corresponding membership degree, is presented. Furthermore, this chapter proposes the probabilistic ranking method, which improves the PIR method. The improved probabilistic ranking method considers the relevance between the nodes specified by fuzzy query and the nodes unspecified by fuzzy query. Finally, top-k ranking algorithm of XML fuzzy query results is presented. The efficiency and effectiveness of the approach are also demonstrated by experimental results.