中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
A succinct string dictionary index in external memory
Author: Zhang, Guoqing; Rong, Mei; Zhang, Guangquan
Corresponding Author: Rong, M.(rongmei@sz.jnu.edu.cn)
Source: International Journal of Database Theory and Application
Issued Date: 2014
Volume: 7, Issue:3, Pages:13-22
Indexed Type: EI
Department: (1) School of Computer Science and Technology, Soochow University, Suzhou, 215006, China; (2) Shenzhen Tourism College, Jinan University, Shenzhen, 518053, China; (3) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Science, Beijing, 100190, China
Abstract:

With the coming of the big data age, more and more string dictionaries need to be processed. The existing string dictionary indexes are either too space-consuming, or lack of locality of reference, making them inapplicable in the external memory environment. Targeted with these problems, first we design a new succinct representation of Patricia trie using LOUDS encoding. Then applying it to external memory indexing problem, we propose a new string dictionary index SB-trie, which is not only succinct on space, but also has good locality of reference, making it I/O efficient in external memory environment. Experiments show that SB-trie consumes less space and has greater searching performance in disk environment. © 2014 SERSC.

English Abstract:

With the coming of the big data age, more and more string dictionaries need to be processed. The existing string dictionary indexes are either too space-consuming, or lack of locality of reference, making them inapplicable in the external memory environment. Targeted with these problems, first we design a new succinct representation of Patricia trie using LOUDS encoding. Then applying it to external memory indexing problem, we propose a new string dictionary index SB-trie, which is not only succinct on space, but also has good locality of reference, making it I/O efficient in external memory environment. Experiments show that SB-trie consumes less space and has greater searching performance in disk environment. © 2014 SERSC.

Language: 英语
Content Type: 期刊论文
Version: 出版稿
URI: http://ir.iscas.ac.cn/handle/311060/17021
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
Zhang, Guoqing,Rong, Mei,Zhang, Guangquan. A succinct string dictionary index in external memory[J]. International Journal of Database Theory and Application,2014-01-01,7(3):13-22.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Zhang, Guoqing]'s Articles
[Rong, Mei]'s Articles
[Zhang, Guangquan]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Zhang, Guoqing]‘s Articles
[Rong, Mei]‘s Articles
[Zhang, Guangquan]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2021  中国科学院软件研究所 - Feedback
Powered by CSpace