UZH-Logo

Maintenance Infos

Mobile P2P Fast Similarity Search


Bocek, T; Hecht, F V; Hausheer, D; Hunt, E; Stiller, B (2009). Mobile P2P Fast Similarity Search. In: 6th IEEE Consumer Communications and Networking Conference (CCNC 2009), Las Vegas, Nevada, USA, 10 January 2009 - 13 January 2009.

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.

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.

Altmetrics

Downloads

131 downloads since deposited on 03 Mar 2009
10 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Other), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Language:English
Event End Date:13 January 2009
Deposited On:03 Mar 2009 16:44
Last Modified:05 Apr 2016 13:09
Additional Information:© 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Publisher DOI:10.1109/CCNC.2009.4785013
Official URL:http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4785013&isnumber=4784684
Permanent URL: http://doi.org/10.5167/uzh-17350

Download

[img]
Preview
Filetype: PDF
Size: 1MB
View at publisher

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations