Title :
Flashsearch: Document Searching in Small Mobile Device
Author :
Cao, Zhao ; Zhou, Shibin ; Li, Kan ; Liu, Yushu
Author_Institution :
Sch. of Comput. Sci., Beijing Inst. of Technol., Beijing
Abstract :
Desktop searching engines are used frequently in our modern operating system, but their techniques cannot be used in small mobile devices because of the limited memory, limited processing speed and the characteristics of flash. In this paper, we proposed an adaptive inverted index that can be used in small mobile devices based on the memory constraint and storage characteristics according to the size of memory can be used in searching. As demonstrated by our simulation results on real data set, our algorithm can achieve major performance gains in terms of the search speed and energy consumption.
Keywords :
flash memories; indexing; logic gates; search engines; Flashsearch; NAND flash memory; adaptive inverted index; desktop searching engines; document searching; memory constraint; operating system; small mobile device; storage characteristics; Buffer storage; Databases; Flash memory; Information retrieval; Memory management; Mobile computing; Operating systems; Query processing; Search engines; Seminars; Document; Flash; Inverted Index; Mobile; Searching;
Conference_Titel :
Business and Information Management, 2008. ISBIM '08. International Seminar on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3560-9
DOI :
10.1109/ISBIM.2008.231
