-
题名XML/GML非空间数据查询的结构连接算法
被引量：1
- 1
-
-
作者
陈建华
王华军
苗放
王卫红
-
机构
成都理工大学地球探测与信息技术教育部重点实验室
成都理工大学信息工程学院
成都理工大学地球科学学院
-
出处
《计算机工程》
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
[自动化与计算机技术—计算机系统结构]
-
-
题名面向更新的扩展Dewey编码
被引量：1
- 2
-
-
作者
周军锋
魏蕊
郭景峰
-
机构
燕山大学信息科学与工程学院
-
出处
《计算机科学与探索》
CSCD
2010年第10期918-926,共9页
-
基金
国家自然科学基金No.61073060
60673136~~
-
文摘
依赖于特定编码方案的高效查询处理算法是有效获取信息的必要手段,扩展Dewey编码以其祖先名称可知性的特点,在处理结构化查询时可显著减少需要扫描的元素数量,加快查询处理的速度。针对扩展Dewey编码不支持更新和依赖于DTD的缺陷,提出一种支持插入操作的动态扩展Dewey编码(DED),可避免执行插入操作时对已有结点的重新编码操作;提出一种支持DTD更新操作的动态有限状态转换器(DFST),可避免由于导出DTD的变化所导致的编码失效问题。最后通过实验验证了该编码的有效性。
-
关键词
可扩展标示语言
扩展dewey
更新
-
Keywords
extensible markup language（xml）； extended dewey（ed）； update；
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于扩展字节进位的动态XML树编码方案
被引量：1
- 3
-
-
作者
吴明晖
余胜
周伟
-
机构
浙江大学计算机科学与技术学院
浙江大学城市学院计算机与计算科学学院
-
出处
《计算机工程》
CAS
CSCD
2012年第8期25-27,共3页
-
基金
"核高基"重大专项(2009ZX01039-001-002-004)
-
文摘
为提高可扩展标记语言(XML)文档树编码的效率、支持XML数据动态更新,提出一种基于扩展字节进位的动态XML树编码方案(EBCL)。结合前缀编码和加法运算的思想,采用分段与分节的方式组成编码,给出静态前缀编码与动态前缀编码的算法流程。对编码大小与静态动态性能进行测试,实验结果表明,EBCL编码性能较优,能高效地支持XML文档的动态更新。
-
关键词
可扩展标记语言
扩展字节进位
数据查询
动态更新
-
Keywords
extensible markup language（xml）
extended byte carry
data query
dynamic update
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向PSTP查询的高效处理算法
- 4
-
-
作者
周军锋
李义国
郭景峰
-
机构
燕山大学信息科学与工程学院
-
出处
《计算机科学与探索》
CSCD
2010年第11期1039-1048,共10页
-
基金
国家自然科学基金No.61073060
60673136~~
-
文摘
在使用"不完全结构的约束查询(PSTP查询)"从XML文档中获取信息时,用户可以根据自身对XML文档结构的熟悉程度,在查询表达式中灵活地嵌入结构约束条件,从而满足完全不了解、完全了解及了解部分结构信息的各种用户的查询需求。提出一种基于扩展Dewey编码的查询处理算法,可以在仅扫描一遍元素的情况下,处理任意形式的PSTP查询。不同数据集上的实验结果表明,EDPS算法在处理twig查询、不包含"*"结点的PSTP查询及包含"*"结点的PSTP查询时,综合性能明显优于已有方法。
-
关键词
可扩展标示语言
PSTP查询
扩展dewey
-
Keywords
extensible markup language（xml）； partially specified twig pattern（PSTP） queries； extended dewey
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
