Please wait a minute...
Advanced Search
现代图书情报技术  2005, Vol. 21 Issue (8): 37-41     https://doi.org/10.11925/infotech.1003-3513.2005.08.09
  信息检索技术 本期目录 | 过刊浏览 | 高级检索 |
PAT数组全文检索技术的研究与改进
江华  赵建新   王海岚
(海军工程大学图书馆 武汉  430033)
Research on a Full\|text Indexing Structure of PAT Array
Jiang Hua    Zhao Jianxin   Wang Hailan
(Naval University of Engineering Library, Wuhan 430033,China)
全文:
输出: BibTeX | EndNote (RIS)      
摘要 

主要探讨目前一种较新的PAT数组全文索引技术,尝试将PAT数组索引结构应用于中文文本,并针对其索引创建效率的不足提出了改进算法,理论分析与实验结果证明改进提高了效率。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 索引技术全文检索信息检索    
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 .

Key wordsEull-text indexing    PAT array    Information retrieval
收稿日期: 2005-04-21      出版日期: 2005-08-25
: 

G354

 
通讯作者: 江华     E-mail: jh_hgt@163.com
作者简介: 江华,赵建新,王海岚
引用本文:   
江华,赵建新,王海岚. PAT数组全文检索技术的研究与改进[J]. 现代图书情报技术, 2005, 21(8): 37-41.
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.
链接本文:  
https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.1003-3513.2005.08.09      或      https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/Y2005/V21/I8/37

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

[1] 黄名选,蒋曹清,卢守东. 基于词嵌入与扩展词交集的查询扩展*[J]. 数据分析与知识发现, 2021, 5(6): 115-125.
[2] 孟镇,王昊,虞为,邓三鸿,张宝隆. 基于特征融合的声乐分类研究*[J]. 数据分析与知识发现, 2021, 5(5): 59-70.
[3] 李跃艳,王昊,邓三鸿,王伟. 近十年信息检索领域的研究热点与演化趋势研究——基于SIGIR会议论文的分析[J]. 数据分析与知识发现, 2021, 5(4): 13-24.
[4] 黄名选,卢守东,徐辉. 基于加权关联模式挖掘与规则后件扩展的跨语言信息检索 *[J]. 数据分析与知识发现, 2019, 3(9): 77-87.
[5] 孙海霞, 王蕾, 吴英杰, 华薇娜, 李军莲. 科技文献数据库中机构名称匹配策略研究*[J]. 数据分析与知识发现, 2018, 2(8): 88-97.
[6] 杨超凡, 邓仲华, 彭鑫, 刘斌. 近5年信息检索的研究热点与发展趋势综述*——基于相关会议论文的分析[J]. 数据分析与知识发现, 2017, 1(7): 35-43.
[7] 张晓娟, 韩毅. 时态信息检索研究综述*[J]. 数据分析与知识发现, 2017, 1(1): 3-15.
[8] 黄名选. 基于矩阵加权关联模式的印尼中跨语言信息检索模型*[J]. 数据分析与知识发现, 2017, 1(1): 26-36.
[9] 丁恒, 陆伟. 基于相关性的跨模态信息检索研究*[J]. 现代图书情报技术, 2016, 32(1): 17-23.
[10] 吴丹, 向雪. 社群环境下的协同信息检索行为实验研究[J]. 现代图书情报技术, 2014, 30(12): 1-9.
[11] 邱均平, 方国平. 基于知识图谱的中外自然语言处理研究的对比分析[J]. 现代图书情报技术, 2014, 30(12): 51-61.
[12] 吴丹,余文婷. 国外协同信息检索系统比较分析*[J]. 现代图书情报技术, 2014, 30(1): 14-23.
[13] 唐静笑,吕学强,柳成洋,李涵. 用户查询意图的层次化识别方法*[J]. 现代图书情报技术, 2014, 30(1): 36-42.
[14] 张梅, 段建勇, 徐骥超. 人名属性知识挖掘及其在查询分类中的应用[J]. 现代图书情报技术, 2013, 29(9): 82-87.
[15] 周姗姗, 毕强, 高俊峰. 基于社会网络分析的信息检索结果可视化呈现方法研究[J]. 现代图书情报技术, 2013, 29(11): 81-85.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190
电话/传真:(010)82626611-6626,82624938
E-mail:jishu@mail.las.ac.cn