面向中文的全文索引模型的比较

Comparison of Full-text Indexing Model for Chinese

下载PDF

导出

摘要文章论述面向中文的五种全文索引模型的关键技术,描述各种模型的查询算法,并从时间复杂度和空间复杂度分析了模型的性能指标,以及它们分别所适用的数据库应用系统。

作者聂文琪

机构地区武汉交通职业学院湖北武汉

出处《武汉交通职业学院学报》 2007年第3期76-80,84,共6页 Journal of Wuhan Technical College of Communications

关键词全文索引索引模型倒排文件 PAT数组后继数组邻接矩阵互关联后继树

参考文献1

1Baesa-Yates, R., Ribeiro-Neto, B.Modern Information Retrieval. Reading, M A: Addison Wesley, 1999.
2Sullivan, D. Search Engine Watch. http://www.searchenginewatch.com.
3AltaVista, http://www.altavista.com.
4Tomasic, A., Garcia-Molina, H., Shoens, K. Incremental updates of inverted listsfor text document retrieval. In: Snodgrass, R.T., Winslett, M., eds. Proc eedings of theSIGMOD'94. New York: ACM Press, 1994. 289～300.
5Ribeiro-Neto, B.A., Silva de Moura, E., Neubert, M.S., Ziviani, N. Efficie ntdistributed algorithms to build inverted files. In: Hearst, M., Tong, R., eds .Proceedings of the SIGIR'99. New York: ACM Press, 1999. 105～112
6Faloutsos, C. Signature-Based text retrieval methods: a survey. Data Engin eeringBulletin, 1990,13(1):25～32.
7Manber, U., Myers, E. Suffix arrays: a new method for on-line string searc hes.SIAM Journal of Computing, 1993,22(5):935～948.
8Chavez, E, Navarro, G., et al. Searching in metric spaces. ACM Computing S urveys,2001,33(3):273-321.

1谭舜泉,陈有青.基于三维特征索引空间的分布式全文索引模型[J].计算机应用,2004,24(5):151-153.
2王镝,王国仁,陈白尘,吴青泉,王斌,韩冬红.一种可用于生物序列分析的轻量级索引结构[J].华中科技大学学报（自然科学版）,2005,33(z1):209-212. 被引量：1
3徐小刚,王俊杰,于玉.全文索引的研究[J].计算机工程,2002,28(2):101-103. 被引量：10
4江华,苏晓光.无词典中文高频词快速抽取算法[J].现代图书情报技术,2012(6):50-53. 被引量：3
5王镝,王国仁,吴青泉,陈白尘,赵毅,毛克明.DNA序列中基于后继数组索引的LPR查找算法[J].计算机研究与发展,2006,43(z3):195-199. 被引量：4
6王镝,赵毅,陈白尘,王国仁.DNA序列中基于后继数组索引的SATR查找算法[J].东北大学学报（自然科学版）,2007,28(2):184-188. 被引量：2
7陈建辉,刘利民.基于模式发现的在线招聘信息抽取[J].微计算机信息,2006,22(09X):194-196. 被引量：5
8刘学文,陶晓鹏,于玉,胡运发.一种全新的全文索引模型——后继数组模型[J].软件学报,2002,13(1):150-158. 被引量：11
9姚全珠,赵凯,郭梁涛.基于邻接字符对的三元后缀树全文索引模型[J].计算机工程,2012,38(18):42-44. 被引量：1
10胡运发,陶晓鹏,王政华,杨笑天.互关联后继树技术及其在黄页搜索引擎系统中的应用[J].中国索引,2007,5(3):26-32.

武汉交通职业学院学报

2007年第3期

内容加载中请稍等...