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
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;
Conference_Titel :
Computer Technology and Development, 2009. ICCTD '09. International Conference on
Conference_Location :
Kota Kinabalu
Print_ISBN :
978-0-7695-3892-1
DOI :
10.1109/ICCTD.2009.189
