DocumentCode
507176
Title
Character-Based Indexing Using Inverted Lists
Author
Khancome, Chouvalit ; Boonjing, Veera
Author_Institution
Dept. of Comput. Sci., King Monkut´´s Inst. of Technol. Ladkrabang, Bankok, Thailand
Volume
1
fYear
2009
fDate
13-15 Nov. 2009
Firstpage
221
Lastpage
224
Abstract
This research article presents a new character-based indexing algorithm which generates all locations of target text to the inverted list in existed bit form. This algorithm is efficiently to search in the case of streaming character input that needs to immediately response.
Keywords
indexing; text analysis; character-based indexing; inverted lists; streaming character input; Computer science; Data structures; Indexing; Laboratories; Mathematics; Natural languages; Phased arrays; Software algorithms; Software systems; Systems engineering and theory; character-based indexing; inverted index; inverted lists; pattern matching; text indexing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Technology and Development, 2009. ICCTD '09. International Conference on
Conference_Location
Kota Kinabalu
Print_ISBN
978-0-7695-3892-1
Type
conf
DOI
10.1109/ICCTD.2009.189
Filename
5359759
Link To Document