Please wait a minute...
New Technology of Library and Information Service  2005, Vol. 21 Issue (8): 37-41    DOI: 10.11925/infotech.1003-3513.2005.08.09
Current Issue | Archive | Adv Search |
Research on a Full\|text Indexing Structure of PAT Array
Jiang Hua    Zhao Jianxin   Wang Hailan
(Naval University of Engineering Library, Wuhan 430033,China)
Download: PDF (0 KB)  
Export: BibTeX | EndNote (RIS)      

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 .

Key wordsEull-text indexing      PAT array      Information retrieval     
Received: 21 April 2005      Published: 25 August 2005


Corresponding Authors: Jiang Hua     E-mail:
About author:: Jiang Hua,Zhao Jianxin,Wang Hailan

Cite this article:

Jiang Hua,Zhao Jianxin,Wang Hailan. Research on a Full\|text Indexing Structure of PAT Array. New Technology of Library and Information Service, 2005, 21(8): 37-41.

URL:     OR

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)
6殷人昆等著. 数据结构(用面向对象方法与C++描述).北京:清华大学出版社,1999

[1] Mingxuan Huang,Shoudong Lu,Hui Xu. Cross-Language Information Retrieval Based on Weighted Association Patterns and Rule Consequent Expansion[J]. 数据分析与知识发现, 2019, 3(9): 77-87.
[2] Sun Haixia,Wang Lei,Wu Yingjie,Hua Weina,Li Junlian. Matching Strategies for Institution Names in Literature Database[J]. 数据分析与知识发现, 2018, 2(8): 88-97.
[3] Yang Chaofan,Deng Zhonghua,Peng Xin,Liu Bin. Review of Information Retrieval Research: Case Study of Conference Papers[J]. 数据分析与知识发现, 2017, 1(7): 35-43.
[4] Zhang Xiaojuan,Han Yi. Reviews on Temporal Information Retrieval[J]. 数据分析与知识发现, 2017, 1(1): 3-15.
[5] Huang Mingxuan. Cross Language Information Retrieval Model Based on Matrix-weighted Association Patterns Mining[J]. 数据分析与知识发现, 2017, 1(1): 26-36.
[6] Ding Heng,Lu Wei. Building Standard Literature Knowledge Service System[J]. 现代图书情报技术, 2016, 32(7-8): 120-128.
[7] Heng Ding, Wei Lu. A Study on Correlation-based Cross-Modal Information Retrieval[J]. 现代图书情报技术, 2016, 32(1): 17-23.
[8] Mao Jin, Li Gang, Cao Yujie. Re-rank Retrieval Results Through Subject Indexing[J]. 现代图书情报技术, 2014, 30(7): 48-55.
[9] Qiu Junping, Fang Guoping. The Comparative Analysis of Natural Language Processing Research at Home and Abroad Based on Knowledge Mapping[J]. 现代图书情报技术, 2014, 30(12): 51-61.
[10] Tang Jingxiao,Lv Xueqiang,Liu Chengyang,Li Han. A Hierarchical Framework for User Intention Recognition[J]. 现代图书情报技术, 2014, 30(1): 36-42.
[11] Zhang Mei, Duan Jianyong, Xu Jichao. Person Name Attribute Knowledge Mining and Its Application for Query Classification[J]. 现代图书情报技术, 2013, 29(9): 82-87.
[12] Zhou Shanshan, Bi Qiang, Gao Junfeng. A Method of Information Retrieval Results Visualization Based on Social Network Analysis[J]. 现代图书情报技术, 2013, 29(11): 81-85.
[13] Ma Junhong. A Staged and Integrated Semantic Similarity Algorithm of Text[J]. 现代图书情报技术, 2013, 29(10): 20-26.
[14] Jiang Hua, Su Xiaoguang. Chinese High-frequency Words Extraction Algorithm Without Thesaurus[J]. 现代图书情报技术, 2012, 28(6): 50-53.
[15] Xiao Ming, Li Wenchao, Xia Qiuju. Mapping the Themes of Information Retrieval Based on Prefuse and Hierarchical Clustering[J]. 现代图书情报技术, 2012, 28(4): 35-40.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938