-
题名基于扩展Dewey编码的XML文档更新计算
被引量：3
- 1
-
-
作者
覃遵跃
汤庸
徐洪智
-
机构
吉首大学信息管理与工程学院
中山大学计算机科学系
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第10期2583-2585,2589,共4页
-
文摘
针对在进行XML文档插入、删除等更新时因需要频繁调整相应的子树编码而导致更新低效问题。分析了低效的原因,提出了一种扩展的Dewey编码方案。该编码方案对Dewey编码的连续性进行扩展,使兄弟节点之间的编码不再连续,为插入新节点准备冗余空间。在此基础上,设计了支持该扩展编码方案的XML文档节点插入算法和分裂算法。实验结果表明,提出的扩展Dewey编码方案有效地实现了XML文档的更新计算。
-
关键词
XML技术
扩展dewey编码
文档修改
插入
兄弟距离
-
Keywords
XML technology
extended dewey coding
updating document
insert
sibling distance
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于扩展Dewey编码的XML结构连接算法
被引量：1
- 2
-
-
作者
杨扬
李海歌
-
机构
河南大学计算中心
开封市建筑设计院有限公司
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第7期2842-2846,共5页
-
基金
国家自然科学基金项目(61004006)
-
文摘
为有效实现XML文档查询,减少查询时结构连接的扫描代价,分析了基于归并思想的结构连接算法查询效率低的原因,充分利用XML数据的结构特点,提出了能够直接判断结点间结构关系的扩展Dewey编码,基于该编码的改进的Stack-Tree-Desc结构连接算法。应用扩展的Dewey编码,缩短了编码长度,降低了空间成本。改进的Stack-Tree-Desc算法引入二分查找快速跳过不需要参与连接的结点,减少了AList和DList列表中被扫描的结点数量,提高了查询效率。理论分析和实验结果表明了该编码方案以及结构连接算法的准确性和有效性。
-
关键词
可扩展标记语言
扩展dewey编码
结构连接算法
二分查找
查询效率
-
Keywords
XML
extended dewey coding structural join algorithm binary search
querying efficiency
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名XML/GML非空间数据查询的结构连接算法
被引量：1
- 3
-
-
作者
陈建华
王华军
苗放
王卫红
-
机构
成都理工大学地球探测与信息技术教育部重点实验室
成都理工大学信息工程学院
成都理工大学地球科学学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第3期69-71,75,共4页
-
基金
四川省教育厅基金资助项目(2006A117)
-
文摘
为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在XML/GML非空间数据查询时快速确定候选节点间先辈-子孙、父-子关系的结构化连接算法——ED-XQ-SJ。给出算法思想、描述与验证。该算法无须访问实际存储的节点,算法复杂度较低且I/O开销减少。
-
关键词
可扩展标记语言
地理标记语言
编码索引
扩展dewey编码
非空间数据查询
结构化连接
-
Keywords
eXtensible Markup Language（XML）
Geography Markup Language（GML）
encoding index
extended dewey encoding
non-spatial data querying
structural join
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名连续不确定XML的Top-k查询算法研究
- 4
-
-
作者
张晓琳
郑春红
刘立新
吕庆
-
机构
内蒙古科技大学信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2013年第3期1116-1120,共5页
-
基金
国家自然科学基金项目(61163015)
内蒙古自然科学基金重点项目(20080404Zd21)
-
文摘
为了解决连续不确定XML高效的top-k查询,提出CProTJFast算法。该算法基于P-文档模型,扩展PEDewey(probabilistic extended Dewey)编码支持连续分布类型节点的编码,采用路径概率下限值进行节点过滤,并针对连续概率密度函数制定过滤策略,从而在计算连续节点概率之前过滤掉不参与结果的节点。实验结果表明,采用连续节点过滤策略的CProTJFast算法有效地提高了连续不确定XML的top-k查询效率。
-
关键词
P-文档模型
扩展dewey编码
连续不确定XML
TOP-K查询
过滤策略
-
Keywords
P-document model
extended dewey coding
continuous probabilistic XML
top-k query
filtering strategy
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于压缩策略的安全XML关键字查询
- 5
-
-
作者
吴海涛
唐振民
-
机构
南京理工大学计算机科学与技术学院
南京工程学院通信工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第36期5-8,15,共5页
-
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.90820306)
南京工程学院科研基金项目(No.QKJB2009021)
-
文摘
当含有敏感信息的XML文档在网络上传输或交换时,需要用户执行受限查询,如何提高查询效率,同时又保证敏感信息的安全一直是安全领域的研究热点。以带访问权限的实例信息树为主体,优先抽取主干信息策略,再反向作用于实例信息树存储特殊节点的压缩方法,为安全且高效的XML关键字查询奠定了基础,而且采用扩展的Dewey编码方式,为安全查询提供了方便。实验结果表明,这种基于压缩策略的安全查询方式减轻了存储负担,提高了查询效率。
-
关键词
XML文档
扩展的dewey编码
关键字查询
压缩
安全
-
Keywords
XML document
extensible dewey code
keyword search
compression
security
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
