【摘 要】
：
作为下一代Web语言,XML已经成为当前Web数据表示与交换的标准。随着XML应用越来越广泛,XML信息数据量呈爆炸性地增长。同时由于现实世界存在主观性,因此某些数据在本质上具有
论文部分内容阅读
作为下一代Web语言,XML已经成为当前Web数据表示与交换的标准。随着XML应用越来越广泛,XML信息数据量呈爆炸性地增长。同时由于现实世界存在主观性,因此某些数据在本质上具有模糊性。如何在模糊XML数据环境下进行查询处理成为一个亟待解决的问题。通常人们用twig查询表示查询感兴趣的结点以及它们之间的关系,在源XML数据中提取中这些感兴趣的结点就是twig模式的查询处理过程。另外由于全球不同的组织机构对于同一信息的结构组织不同,导致XML数据在结构上存在异构性,这使得查询环境分为两类：同构环境和异构环境。在模糊XML数据环境下进行twig模式查询处理时,一方面,在同构模糊XML环境下,现有的查询算法在查询效率上比较低；另一方面,在异构模糊XML环境下,现在还没有研究成果支持twig模式的查询处理。针对上述情况,本文研究了基于索引机制的模糊XML数据查询方法。针对同构模糊XML环境下查询算法效率低下的问题,通过研究对算法进行了改进,然后在此基础上又建立了索引机制。针对异构环境下twig模式的查询处理问题,本文首先提出了基于多链栈的小枝栈查询算法,使之能够处理异构环境下的twig模式查询问题,然后在此基础上建立了索引机制。最后本文通过实验,一方面对同构环境下的原有算法、改进算法和索引算法的效率进行了验证,实验证明,在同一查询条件下,改进算法比原有算法的查询效率要高,索引算法比改进算法的查询效率要高；另一方面对异构环境下的查询处理,新提出的算法能够有效解决异构问题,索引算法比非索引算法在查询效率上更高。
其他文献
本文主要对校园级网格计算环境中的资源管理方案和任务调度策略进行了研究，设计并实现了一个校园级的网格计算系统CwGCS用来对资源管理方案和任务调度策略从总体上进行验证，设
客户服务中心是计算机电话集成技术的重要应用领域,是企业处理与客户关系的重要方式.客户服务中心的发展趋势是大客户服务中心,即在一个客户服务平台上支持多个行业的不同业
经济全球化已成为当今世界经济发展的主要趋势，世界各国都把电子商务，特别是在Internet上开展的B2B电子商务作为推动经济发展的战略选择。电子商务的飞速发展和企业信息系统的
该文研究背景:在图像通信领域中,高性能的图像压缩算法和实时的图像传输一直是人们不懈追求的目标,以图像压缩技术为基础的远程图像监控系统更是有着很高的研究和实用价值.该
论文以国家高技术研究发展计划(863计划)机器人主题资助课题“数控成型设备开发与研制”为背景，探讨了在通用操作系统Windows下实现实时计算机数字化控制系统的设计思想和实现
嵌入式的实时应用越来越广泛,渗透到越来越多的领域,系统设计越来越复杂,嵌入式实时操作系统很迅速的发展起来.该文首先详细分析了目前流行的几种嵌入式操作系统的各个组成部
该文首先归纳和分析了当前人脸检测的典型算法,然后提出了一个由粗到精的多阶段算法用来在复杂背景中检测个数、尺寸和位置皆未知的人脸.该算法利用肤色模型初步提取人脸区域
该文以界面的FMP模型为基础,提出了基于界面模型和界面模板的界面构造和生成方法.其最根本的指导思想就是准确描述进而重用前人的界面设计也就是界面设计模式的成熟经验. 用
句法分析是自然语言处理领域中的一个核心研究任务,它主要分析句子的组成成分以及各个成分之间的相互关系。句法分析研究一个句子是由哪些短语构成的,而这些短语又是由哪些词
随着全球的能源问题和环境问题的日益加剧,国际上对节能问题的研究已经深入到人们生活的各个领域。近年来,由于服务于互联网的路由器、服务器、交换机等各种网络设备在能源消