Abstract:Text retrieval systems require an index to allow efficient retrieval of documents at the cost of some storage overhead. This paper proposes a novel full-text indexing model for Chinese text retrieval based on the concept of adjacency matrix of directed graph. Using this indexing model, on one hand, retrieval systems need to keep only the indexing data, instead of the indexing data and the original text data as the traditional retrieval systems always do. On the other hand, occurrences of index term are identified by labels of the so-called s-strings where the index term appears, rather than by its positions as in traditional indexing models. Consequently, system space cost as a whole can be reduced drastically while retrieval efficiency is maintained satisfactory. Experiments over several real-world Chinese text collections are carried out to demonstrate the effectiveness and efficiency of this model. In addition to Chinese, The proposed indexing model is also effective and efficient for text retrieval of other Oriental languages, such as Japanese and Korean. It is especially useful for digital library application areas where storage resource is very limited (e.g., e-books and CD-based text retrieval systems).

Research and Implementation of Character-based Full-text Retrieval

The Design and Implementation of Chinese and English in Enterprise Document

A Fast Trie Tree Index Construction Algorithm Using Frequency Characteristic

Researches on Full Text Retrieval

A New Full-Text Indexing Model with Low Space Overhead for Chinese Text Retrieval

A Novel Full-Text Indexing Model for Chinese Text Retrieval

Research and Implementation of a Full-text Retrieval System

Research and implementation of full text index on Chinese in PostgreSQL

Auto-Indexing Based on Chinese Characters Coding on Words Platform

Fast Keyword Spotting in Handwritten Chinese Documents Using Index

Chinese Text Retrieval: an Adjacency Matrix Based Approach

Towards interactive indexing for large Chinese calligraphic character databases.

Design and Implementation of Full Text Search Engine Based on Lucene

The Method of Creating Text Compression Model Based on Adjacency Matrix Full-text Index

Research on Hybrid Index for Chinese IR

A Hybrid-Distance-Tree-Based Index for Large Chinese Calligraphic Characters Database

The Design and Implementation of an Intelligent Distributed Text Retrieval System

Compression and query processing methods of kind of index

An Efficient Approach for Building Compressed Full-Text Index for Structured Data

Statistical Learning and Analyses of Chinese Ancient Books for Information Retrieval

Study of Word-Based Chinese Document Experimental System and Chinese Free-Text Information Extraction Experiment Based on It