搜索结果: 76-90 共查到“知识库 计算机科学技术 XML”相关记录217条 . 查询时间(0.032 秒)
基于自动机的XML流多查询处理
XML数据流 前缀共享 自动机
2009/7/30
XML流数据处理在研究领域引起广泛关注,该文针对XML流上的多查询处理提出一种算法,把多个查询合并为一个共享前缀的查询树,应用自动机和运行时栈相结合的方法,单遍扫描XML流处理数据流上的多个查询。该算法采用一种分层栈结构保存查询模式匹配候选集,利用XML节点的区间编码来确定节点之间的关系,返回整条匹配路径。
面向XML数据库的智能数据清洗策略
XML数据库 数据清洗 贝叶斯公式
2009/7/30
针对XML数据质量问题,通过引入贝叶斯学习方法与马尔可夫链概率转移策略建立XML数据清洗过程的元数据模型,根据综合清洗结构化数据中相似重复记录的思想,提出一种智能清洗XML数据的新方法。实验表明,与其他方法比较,该方法不仅自动化程度较高,降低人工参与的程度,而且精确率和查全率提升了2%~5%。
一种有效的XML数据清洗方法
主动学习 匹配规则 哈希
2009/7/30
研究XML格式的重复数据元素的特点,提出对于特定应用领域,在具体的上下文环境中主动学习XML重复元素的识别规则。通过结构转换,将结构不尽相同的XML数据映射成结构一致的数据,并通过学习不同层次数据元素间的依赖关系权重来获得匹配规则。根据学习得到的转换和匹配规则,采用哈希过滤的方法来提高检测重复XML元素的效率。该方法能够有效地解决XML重复检测面临的结构多样性的问题,理论分析和实验表明,该方法有较...
有效支持数据更新的XML索引研究
可扩展标记语言 XML数据更新 XML查询
2009/7/29
高效的索引是提高XML数据查询效率的关键,目前已经提出了许多XML索引算法,它们大多数都不支持XML数据更新。对CSSU编码进行了改进,提出了一种新的有效支持数据更新的路径索引算法,该索引算法有效支持单支查询和多支查询。
DM XML加速线性Twig查询的实现
结构连接 小枝查询 编码方案
2009/7/24
每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DM XML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twig查询的路径集,而该集合中的每一个路径可被唯一变换为关系数据库中整型主键的范围查询。实验结果显示,路径分区编码方案能加速线性Twig查询,它将为...
Native XML数据库的文档编码机制研究
Native XML数据库 编码机制 XML查询
2009/7/24
Native XML数据库快速查询的实现,可以采用基于XML文档编码的结构连接算法。而结构连接算法的实现需要对XML文档进行编码,以便于快速判断XML文档树结点之间的祖先后裔关系。在对现有编码机制进行综述的前提下,提出一种新的XML文档编码机制——前缀整除编码(PDIV)机制。该机制编码形式简单,只需要一个正整数即可充分表示结点在XML文档树中的位置信息;可以实现祖先后裔关系的快速查询;支持XML...
XML查询优化模型XQO的研究设计
查询代数 查询树 路径表达式
2009/7/24
XML现有的查询技术不够成熟,效率低下,精确度不高,如何优化查询成为业界热点和难点问题。结合当今查询优化算法技术,设计了一个查询优化模型XQO,从查询过程的各个阶段进行优化查询解析、逻辑优化、物理优化,设计执行策略和算法,并从实验结果验证优化的效果。
XML模式到关系数据模式转换的研究
关系模式 约束 函数依赖
2009/7/24
分析和研究了DTD模式到关系模式的内联映射算法,提出一种带约束条件和函数依赖的映射方法。该方法结合给定规则对XML DTD进行简化,构造带约束条件的DTD图,并依照图中的一些函数依赖关系以及函数依赖关系的讨论得到最终关系集合,在引入映射方法的同时给出实例进行介绍,从而得到更加完备的关系模式。
XML弱函数依赖及单依赖集合研究
弱函数依赖 单依赖 空值
2009/7/24
XML弱函数依赖是在XML数据库中引入空值理论后的函数依赖。在空值、不完全树元组等概念的基础上,定义了弱函数依赖、单依赖集合,证明了单依赖集合判定定理和单依赖集合判定可终止定理。
多级安全XML文档删除操作安全策略研究
完整性 可用性 隐通道
2009/7/23
XML应用的不断扩展带来了XML安全的需求。目前关于XML安全性的研究主要集中于自主访问控制、基于角色的访问控制和视图技术,而对于强制访问控制很少有研究。对多级安全XML文档的元素删除操作进行了研究。由于在结构完整性约束和实体完整性约束下,低安全等级用户的元素删除操作可能导致高安全等级数据失去可用性或者产生信息隐通道,为此提出了一个滞后删除策略,并描述了该策略的完整性性质及实现。
基于Bagging的XML文档集成聚类研究
可扩展标记语言(XML) 文档聚类 Bagging算法
2009/7/21
将集成学习方法应用到XML文档聚类中来改进传统聚类算法的不足。提出一种标签与路径相结合的XML文档向量模型,基于这个模型,首先对原始文档集进行多次抽样,在新文档集上进行K均值聚类,然后对得到的聚类中心集合进行层次聚类。在人工数据集和真实数据集上的实验表明,该算法在召回率和精确率上优于K均值算法,并且增强了其鲁棒性。
基于LazyDFA的XPath在XML数据流上查询优化算法
XPath lazyDFA 查询优化
2009/7/21
针对XML数据流上XPath查询处理及查询优化问题,给出了一种基于lazyDFA技术的解决方案,并提出了优化算法。共享NFA状态表,通过将NFA中的状态分成共享和独享两个状态集来降低lazyDFA的内存使用量;建立状态转移表优化算法通过在lazyDFA状态结构中增加一个状态转移表,来提高lazyDFA的查询速度。实验结果表明,提出的方法能够在执行效率和空间代价方面优于传统算法。
基于XML的多Agent消息通讯机制研究与实现
可扩展标记语言 消息 通讯机制
2009/7/20
在多Agent分布式系统中,如何实现多Agent通讯是一个重要问题。以消息传输的方式实现多Agent系统的通讯,讨论了消息的XML格式封装和解析机制,以及基于消息优先级的消息传送同步控制算法,实现了消息的可靠有效传输。最后给出了可重用的系统仿真框架,并用Java语言得以实现验证。
基于XML的模型统一描述语言研究
语言模式 XML 战场抢修
2009/7/20
结合机载导弹阵地战场抢修决策平台项目开发,提出模型统一描述语言来统一模型全寿命周期内的通信语言以减少通信噪声。提出了基于BNF和XML的模型统一描述语言的开发方法,研究了模型统一描述语言的体系结构和元语。作为开发方法的示例,给出了模型表示知识语言和模型复合知识语言的模式结构。