@inproceedings{255acaa7588346b3acb5abe48f4a8f36,
title = "Adjacency matrix based full-text indexing models",
abstract = "This paper proposes two new character-based full-text indexing models, i.e., adjacency matrix based inverted file and adjacency matrix based PAT array. Formally, the former is a kind of reorganization of the traditional inverted file, and the latter is a kind of decomposition of the traditional PAT array. Both organize text-indexing information in the form of adjacency matrix. Query algorithms for the new models are developed and performance comparisons between the new models and the traditional models are carried out. The new models can improve query-processing efficiency considerably at the cost of much less amount of extra storage overhead compared to the size of original text database, so are suitable for applications of large-scale text databases, especially Chinese text databases.",
author = "Shuigeng Zhou and Jihong Guan and Yunfa Hu and Jiangtao Hu and Aoying Zhou",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.; 2nd International Conference on Web-Age Information Management, WAIM 2001 ; Conference date: 09-07-2001 Through 11-07-2001",
year = "2001",
doi = "10.1007/3-540-47714-4\_6",
language = "英语",
isbn = "9783540477143",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "60--71",
editor = "Wang, \{X. Sean\} and Ge Yu and Hongjun Lu",
booktitle = "Advances in Web-Age Information Management - 2nd International Conference, WAIM 2001, Proceedings",
address = "德国",
}