-
题名一种改进的基于小枝模式的XML数据库查询算法
被引量：2
- 1
-
-
作者
李素清
陶世群
-
机构
山西大学现代教育技术中心
山西大学计算机与信息技术学院
-
出处
《计算机应用》
CSCD
北大核心
2007年第12期3021-3025,共5页
-
文摘
XML已经成为Internet上一种普遍的数据交换标准,目前已经出现了多种对XML文档的查询方法。针对小枝模式的XML查询,提出了一种改进的小枝栈算法。该算法将路径栈算法的思想应用到它的主算法中实现了小枝模式查询。与仅使用路径栈算法相比,改进后的小枝栈算法在运行过程中不会产生中间结果,而且提高了找到小枝模式根元素后的查询效率。
-
关键词
XML数据模型
XML小枝模式查询
路径栈算法
改进的小枝栈算法
-
Keywords
XML data model
XML twig pattern query
PathStack algorithm
ITwigStack algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名并行的XML数据流模式匹配算法
- 2
-
-
作者
陈冲
蒋夏军
张青平
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2015年第12期1439-1449,共11页
-
基金
江苏省自然科学基金~~
-
文摘
随着大数据时代的到来,大规模XML文件不断地涌现,其信息庞大,结构复杂,而传统的XML查询匹配技术需要大量的存储空间和预解析工作,不能有效解决XML大文件的匹配要求。针对这种现状,分析了现有经典匹配算法核心思想,并结合多线程并行相关知识,提出了一种新的并行的XML数据流模式匹配算法,称为并行路径流算法(parallel path stream,PPS)。该算法在以流模式顺序解析XML文件的过程中,缓存以查询模式根元素为根节点的子树,以顺序链表存储节点的编码信息,在进行有效过滤后加入任务链表中,采用独特的匹配方法并行操作任务池中的各个顺序链表后得到匹配结果。实验表明,该算法能够明显减少存储空间,其过滤过程和并行操作能够有效减少匹配时间,并在查询路径长度方面具有一定优势。
-
关键词
XML模式匹配
流数据处理
路径栈算法
多线程
-
Keywords
XML pattern matching
stream data processing
Path Stack algorithm
multi-thread
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
