DocumentCode :
2755994
Title :
Mobile P2P Fast Similarity Search
Author :
Bocek, Thomas ; Hecht, Fabio Victora ; Hausheer, David ; Hunt, Ela ; Stiller, Burkhard
Author_Institution :
Dept. of Inf. IFI, Univ. of Zurich, Zurich
fYear :
2009
fDate :
10-13 Jan. 2009
Firstpage :
1
Lastpage :
2
Abstract :
In informal data sharing environments, misspellings cause problems for data indexing and retrieval. This is even more pronounced in mobile environments, in which devices with limited input devices are used. In a mobile environment, similarity search algorithms for finding misspelled data need to account for limited CPU and bandwidth. This demo shows P2P fast similarity search (P2PFastSS) running on mobile phones and laptops that is tailored to uncertain data entry and uses available resources efficiently. In this demo, users publish and search for textual content containing misspellings without relying on query logging, as done by Google, and with a minimum distributed indexing infrastructure. Similarity search is supported by using the concept of deletion neighborhood to evaluate the edit distance metric of string similarity.
Keywords :
database indexing; laptop computers; mobile handsets; peer-to-peer computing; query processing; P2P fast similarity search; distributed indexing infrastructure; informal data sharing; laptops; mobile phones; query logging; textual content; Bandwidth; Computational Intelligence Society; Dynamic programming; Indexing; Informatics; Information retrieval; Mobile handsets; Natural languages; Portable computers; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-2308-8
Electronic_ISBN :
978-1-4244-2309-5
Type :
conf
DOI :
10.1109/CCNC.2009.4785013
Filename :
4785013
Link To Document :
بازگشت