节点文献

具有子串检索功能的可扩展分布式数据结构

Scalable Distributed Data Structure for Substring Searching

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 任雪萍王于同

【Author】 REN Xueping, WANG Yutong (Computer Department, Hangzhou Institute of Electronics Engineering, Hangzhou 310037 )

【机构】 杭州电子工业学院计算机系杭州电子工业学院计算机系 杭州 310037杭州 310037

【摘要】 EH*S是可扩展分布式数据结构EH*的一个改进,增加了子串检索功能。通过对子串和关键字计算描述符向量,为EH*文件中的每个桶添加一个桶描述符向量,然后把子串描述符向量分别与关键字和桶的描述符向量进行比较,得到包含子串的关键字集。

【Abstract】 EH*S is an improvement of a scalable distributed data structure-EH*. A function of substring searching is increased. First, the substrings descriptor vector and the key’s descriptors vector are computed. A descriptor vector is added to every bucket in the EH* file. Then the substrings descriptor vector is compared with the keys descriptors vector and the buckets descriptor vector. At last, the keyset, where every key contains the substring, are retrieved.

【关键词】 EH*EH*SSDDS子串检索描述符向量
【Key words】 EH*EH*SSDDSSubstring searchingDescriptor vector
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年04期
  • 【分类号】TP393.02
  • 【被引频次】1
  • 【下载频次】30
节点文献中: 

本文链接的文献网络图示:

本文的引文网络