【摘要】 现实世界中存在大量的不精确和不确定信息,因此,针对模糊数据的表示和处理的研究工作已经广泛展开.作为下一代Web语言,XML已经成为当前Web数据表示与交换的标准.不精确和不确定数据的出现对XML提出了新的挑战,现有的研究成果已不能满足模糊XML环境下智能化数据管理的迫切需求.为此,文中在模糊XML数据模型的基础上,从编码技术入手,讨论模糊XML环境下的结点编码问题,进而研究模糊XML环境下的小枝查询问题.文中提出了基于模糊XML的小枝模式匹配算法,给出了加速小枝匹配的索引算法,并最终通过实验证明了所提方法的优越性.更多还原

【Abstract】 Information is often imprecise and uncertain in real world applications,therefore,the research on representing and processing fuzzy data has been extensively developed.As the next generation of the Web language,XML is straightforwardly usable,which has been the de-facto standard of information representation and exchange over the Web.The emergence of imprecise and uncertain data brings new challenges for the XML documents,and current efforts fall short in their abilities to meet the need of intelligent management on XML data.Hence,starting with an investigation on fuzzy XML data model,this paper introduces the problem of effectively encoding the nodes in fuzzy XML.On this basis,the problem of twig pattern matching in fuzzy XML is further studied.In particular,an effective algorithm for matching twig over fuzzy XML data and an efficient index for speeding up the matching process are proposed.The final experimental results demonstrate the superiority of the proposed approaches.更多还原