Abstract
Full-text search is widely used for various services of the Internet. A more high-speed and a more efficient full-text search technology are necessary because of the amount of increasing handled document and corresponding document data every day. This paper proposes an adaptive block management algorithm that is efficient for dynamic data management method. This algorithm is applied for inverted file searching. The new method is speeding up character string retrieval by first making the full-text search of Uni-gram and by the full-text search of Bi-gram. This paper proposes a method of enhancing the static full-text search system of Bi-gram to the dynamic full-text search system of Bi-gram. Moreover, this paper presents an efficient achievement method of the dynamic full-text search system of Bi-gram using effectiveness of the adaptive block management structure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aoe, J.: Computer Algorithms- String pattern matching. IEEE Computer Society Press, Los Alamitos (1994)
Aho, A.V., Corasick, M.J.: Efficient String Matching: An Aid to Bibliographic Search. Communications of the ACM 18(6), 333–340 (1975)
Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Communications of the ACM 20(10), 62–72 (1977)
Frakes, W.B.: Information Retrieval: Data Structures and Algorithms. Prentice Hall, New Jersey (1992)
Knuth, D.E., Morris, J.H., Pratt, V.R.: Fast Pattern matching in strings. SIAM Journal of Computing 6(2), 323–350 (1977)
NACSIS Test Collection for Information Retrieval (NTCIR) Systems 1, National Center for science Information Systems (1999)
Penn TreeBank Release 2, Wall Street Journal articles in the P-O-S Tagged Corpora, Pennsylvania Univ (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kashiji, S., Sumitomo, T., Morita, K., Oono, M., Fuketa, M., Aoe, Ji. (2004). A Fast Dynamic Method Using Memory Management. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30132-5_78
Download citation
DOI: https://doi.org/10.1007/978-3-540-30132-5_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23318-3
Online ISBN: 978-3-540-30132-5
eBook Packages: Springer Book Archive