An XML Flexible Query Approach Based on Attribute Unit Relaxation

摘要

To deal with the problem of flexible query against XML documents, this paper proposes a novel XML flexible query approach which is based on the relaxation of document attribute units. The leaf nodes and attribute nodes of the XML document are treated as attribute units. Then, based on approximate functional dependencies and approximate keys, this approach ranks the attribute units according to their supported degree and relaxes the original query by regarding the importance sequence of attribute units. The relaxed query is used to query the XML document and the relevant query results are ranked according to their satisfaction to original query. The experimental results demonstrate that the XML flexible query approach presented in this paper can meet the user's query intentions efficiently.