位置：成果数据库 > 期刊 > 期刊详情页
一种最优的静态路径编码存储策略
  • ISSN号：1000-1239
  • 期刊名称：计算机研究与发展
  • 时间：2011.8.8
  • 页码：1101-1108
  • 分类：TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]燕山大学信息科学与工程学院,河北秦皇岛066004
  • 相关基金：国家自然科学基金资助项目（61040023,61073060）; 河北省应用基础重点研究资助项目（10963527D）
  • 相关项目：基于大规模XML数据的关键字查询处理关键技术研究
作者： 陈子阳|周军锋|
关键词： XML, 关键字查询, 效率, 快速分组, FastMatch, search need firstly identify qualified root nodes satisfying specified semantics, then construct subtree results that meet some certain conditions.Such a strategy needs to process all nodes in the inverted lists more than once, so it is inefficient in practice.To solve this problem, this paper proposed a method used fast group to reduce the times of scaning the inverted lists, then proposed a algorithm named FastMatch based on the method.This algorithm found all subtree results meeting some certain conditions by scanning all nodes in the inverted lists only once.The experimental results verify the high performance of this method. Key words： XML, keyword search, efficient, fast group, FastMatch
中文摘要：

现有的XML关键字查询方法包括两步：确定满足特定语义的节点;构建满足特定条件的子树。这种处理方式需要多次扫描关键字倒排表,效率低下。针对这一问题,提出快速分组方法来减少扫描倒排表次数,进而基于快速分组方法提出FastMatch算法。该算法仅需扫描一次关键字倒排表就能构建满足特定条件的子树,从而提高了查询效率。最后通过实验验证了该方法的高效性。

英文摘要：

Existing methods of XML

同期刊论文项目
面向XML数据的通用查询技术研究
期刊论文 13 会议论文 4
基于大规模XML数据的关键字查询处理关键技术研究
期刊论文 18 会议论文 7
同项目期刊论文
一种基于三维直方图和RFKCN的图像分割方法
Fast result enumeration for keyword queries on XML data
一种新的基于对称性的字符串相似性处理算法
一种加速XML查询处理的ED编码构建和解析策略
高效的top-k相似字符串查询算法
面向XML关键字查询的高效RKN求解策略
BiRch：一种处理k步可达性查询的双向搜索算法
TDTMS：一种面向XML数据的结果子树构建算法
DeweyTP:一种面向概率XML数据的编码方案
XAr/T-net:一种用于以业务单据为中心的业务流程建模方法
TDCOL:列式存储的XML关键字查询处理策略
面向PSTP查询的高效处理算法
XML关键字查询处理研究
Fast Smallest Lowest Common Ancestor Computation Based on Stable Match
Efficient query processing for XML keyword queries based on the IDList index
一种基于三维直方图和RFKCN的图像分割方法
面向更新的扩展Dewey编码
DeweyTP: A labeling scheme for probabilistic XML data
一种新的基于对称性的字符串相似性处理算法
一种加速XML查询处理的ED编码构建和解析策略
TDTMS：一种面向XML数据的结果子树构建算法
MapReduce框架下k-支配轮廓查询算法
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路6号中科院计算所
  • 邮编：100190
  • 邮箱：crad@ict.ac.cn
  • 电话：010-62620696 62600350
  • 国际标准刊号：ISSN：1000-1239
  • 国内统一刊号：ISSN：11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊，2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:40349