模糊XML Twig模式查询算法的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:jizhejida
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以XML文档形式发布和查看数据库已经成为时下研究的热点。这种方法主要来自于XML的普及,利用XML提供的工具可以对封装信息实现可视化处理。本文研究了这种方法为模糊数据处理所带来的便利。与此同时现实世界应用中的信息通常是不精确和不确定的。由于现实世界存在主观性,因此某些数据在本质上是具有模糊性的。例如,对于一部电影的评价,不同的人将会有不同的倾向性,其结果必然会导致评分存在不精确和不确定性。作为下一代的Web语言,XML已经成为当前Web数据表示与交换的标准。现有的研究成果并不支持不精确、不确定信息的模型表示,因此本文提出了一种基于XML Schema的模糊XML数据模型。利用该模型,模糊信息能在XML文档中以自然的方式进行表示。在该模型的基础上,本文讨论了在模糊XML数据库中类似关系数据库关系代数的代数操作,并进而介绍了如何利用该代数表示XQuery查询。模糊XML数据模型和模糊代数操作为模糊数据的Web发布,以及实现基于Web的智能信息处理奠定了坚实的基础。为了能够在XML数据库中找到所有twig匹配,研究工作者提出了大量的匹配算法。现有的研究工作主要集中在完全语义下的twig匹配问题,其并不支持在模糊XML中进行不同语义twig查询。本文研究了在模糊XML中不同语义下的twig查询问题。本文在介绍能有效表示结点信息的扩展区间编码之后,讨论了在模糊XML中的不同语义,即完全语义和部分语义查询。在计算模糊隶属度信息时,本文采用的是Einstein运算符而不是Zadeh的最大最小运算符。在此基础上,本文提出了模糊XML中完全语义和部分语义twig查询算法。实验结果证明本文所提出的算法能有效的支持在完全语义和部分语义下的twig查询。
其他文献
现今的图形学能够达到高质量的树木模拟,但是在树皮纹理的模拟方面还缺乏细致的研究。树皮表面纹理具有丰富的细节,并且树干不同部位的纹理质地可能会发生自然渐变,要真实模
Internet正从一个主要用于交换和共享信息的网络演变成为一个开放的软件协同环境。在这个环境下汇集了大量的高度自治的软件实体,蕴涵了极大的计算潜力。在这种情况下,出现了一
随着Web服务技术的发展,越来越多的Web服务提供相同的服务功能,如何从众多相同功能的Web服务中查找出满足需求的服务已成为研究的热点。然而,已有的基于关键字的Web服务发现
近年来,随着计算机和网络在生活以及工作中的广泛应用,高科技犯罪日益猖獗,不法分子会想方设法的掩盖其犯罪证据,如何通过计算机取证找到充分、可靠、具有法律效力的电子证据
连续反最近邻查询技术是空间数据库领域中的一个重要研究课题。连续反最近邻查询是指连续检索将查询点作为最近邻的所有对象。随着定位装置的广泛应用和定位服务的发展,道路
本文通过对组建集团医院的需求进行调研与分析,结合当今医院发展趋势及医疗行业信息化现状等相关背景,设计并实现了基于微软消息队列MSMQ (Microsoft Message Queue)的集团医
近年来,随着移动网络技术的迅猛发展,移动VoIP开始显露出强大的增长潜力。市场调研机构ON World公司预计到2011年全球移动VoIP用户将达到1亿人。通过移动VoIP,用户不仅能享受
随着互联网的飞速发展,越来越多的企业和用户连接到互联网中。人们在充分享受着互联网所带来的便捷与高效的同时,也不断受到各种计算机病毒感染和黑客恶意攻击的侵扰。网络安
伴随着科学技术的飞速发展,尤其是计算机技术等日新月异,各种数据也在逐渐增多。这大大促进了数据库技术的发展。海量数据的涌现使人们不借助工具就无法处理。如何从海量数据中
学位
长期以来,过程感知信息系统的研究主要是从过程建模和过程实施的技术角度出发,而对其所表现出的过程价值性却关注甚少,这主要表现在:(1)传统的成本分析方法将PAIS系统与一般软件