-
题名一种Active XML模式重写算法
被引量：1
- 1
-
-
作者
马海涛
朱燕
郝忠孝
-
机构
哈尔滨工业大学计算机科学与技术学院
燕山大学信息科学与工程学院
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2009年第5期163-165,168,共4页
-
基金
黑龙江省自然科学基金(F2006-01)资助
-
文摘
基于树自动机理论,研究了Active XML(简记为AXML)模式重写问题,提出了一种多项式时间的AXML模式重写判定算法,并对算法进行了实现。实验结果证明了所提算法用于判定AXML模式重写的优越性。
-
关键词
ACTIVE
XML
ACTIVE
XML模式
树自动机
模式重写
-
Keywords
Active XML, Active XML schema, Tree automata, Schema rewriting
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于两阶段查询重写的XML近似查询算法
被引量：6
- 2
-
-
作者
衡星辰
覃征
邵利平
曹玉辉
高洪江
-
机构
西安交通大学电子与信息工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第7期1271-1278,共8页
-
基金
国家973重点基础研究发展规划(No.2004CB719401)
-
文摘
提出了基于两阶段查询重写的XML近似查询算法.该算法不仅能够返回精确查询结果,而且能够返回带有相似度分值的近似结果序列.首先,通过模式重写策略,将原始查询树改写为多种XML DTD(文档类型定义)下的重写查询树,从而解决了XML数据的多样性带来的查询语义缺失问题,接着,利用基本变异操作得到的变异查询树对XML数据树完成精确嵌入,可将XML近似查询的问题转变为多棵变异查询树的精确查询问题,并给出了基于XML数据统计的相似度计算模型和Top-K问题求解的优化算法.最后,在汽车外形智能化设计的实验中表明该算法优于SSO算法.
-
关键词
XML近似查询
基本变异操作
变异查询树
模式重写
异质XML文档
-
Keywords
approximate XML query
basic transformation operation
transformed query tree
schema rewriting
heterogeneous XML documents
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于可排序视图的RDF模式匹配算法
被引量：2
- 3
-
-
作者
熊政
王金明
郑海雁
李昆明
徐立臻
崇志宏
-
机构
江苏方天电力技术有限公司智能电网产品中心
东南大学计算机科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第8期62-69,共8页
-
基金
国家自然科学基金(No.60973023)
-
文摘
随着语义网络中数据量的激增,在RDF数据集中高效查询数据已成为一个亟待解决的问题。传统的基于物化视图的RDF模式匹配方法虽然能降低表的自连接操作次数,加快查询模式重写过程,但在视图集中检索模式匹配的视图等价于子图同构这一NP-hard问题。为了减小查询模式重写代价,提高RDF模式匹配过程效率,引入可排序视图概念,设计包含映射发现算法contain及其扩展算法contain+,简化等长度模式间包含映射发现过程,同时保证模式间的匹配代价与输入数据的规模线性相关。此外,提出基于倒排表/Map Reduce检索候选可排序视图的方法,实现RDF模式重写算法rewrite,用以处理不同规模数据集上的模式匹配问题。理论分析及实验证明,基于可排序视图的RDF模式匹配算法能有效地兼顾算法效率及算法可扩展性。
-
关键词
可排序视图
倒排表
MAPREDUCE
模式重写
-
Keywords
sorted view
inverted list
Map Reduce
pattern rewriting
-
分类号
TP392
[自动化与计算机技术—计算机应用技术]
-
