|
|
Research on a Full\|text Indexing Structure of PAT Array |
Jiang Hua Zhao Jianxin Wang Hailan |
(Naval University of Engineering Library, Wuhan 430033,China) |
|
|
Abstract PAT array is a new full-text indexing structure . In this paper ,we discuss it’s feasibility to chinese full-text indexing and propose our new algorithm of constructing PAT arrays. According to the theoretic analysis and the experiment result, the new algorithm has better performance .
|
Received: 21 April 2005
Published: 25 August 2005
|
|
Corresponding Authors:
Jiang Hua
E-mail: jh_hgt@163.com
|
About author:: Jiang Hua,Zhao Jianxin,Wang Hailan |
1U.Manber and G.Myers. Suffix array:a new method for on-line string searches. SIAM journal on Computing, 1993:319-327
2K.Sadakane. A fast algorithm for making suffix arrays and for burrows-wheeler transformation. Proc. IEEE Data Compression Conference, 1998:129-138
3J.L.Bentley, R.Sedgewick. Fast algorithms for sorting and searching strings. Proc. the 8th Annual ACM SIAM Symposium on Descrete Algorithms, 1997:360-369
4陶晓鹏,胡运发,张锦. PAT数组创建算法的研究.计算机研究与发展,2000(7)
5刘学文,陶晓鹏,于玉,胡运发.一种全新的全文索引模型--后继数组模型.软件学报,2002(13)
6殷人昆等著. 数据结构(用面向对象方法与C++描述).北京:清华大学出版社,1999 |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|