节点文献
具有子串检索功能的可扩展分布式数据结构
Scalable Distributed Data Structure for Substring Searching
【摘要】 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*S;
SDDS;
子串检索;
描述符向量;
【Key words】 EH*; EH*S; SDDS; Substring searching; Descriptor vector;
【Key words】 EH*; EH*S; SDDS; Substring searching; Descriptor vector;
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年04期
- 【分类号】TP393.02
- 【被引频次】1
- 【下载频次】30