SQS: Similarity Query Scheme for Peer-to-Peer Databases

Author

Ahulló, Jordi Pujol ; López, Pedro García ; Artigas, Marc Sànchez ; Skarmeta, Antonio F Gómez

Author_Institution

Univ. Rovira i Virgili, Tarragona

fYear

2007

fDate

1-4 July 2007

Firstpage

1107

Lastpage

1112

Abstract

Similarity search is a hot research topic on peer-to-peer systems. In this paper we present SQS, a similarity query scheme for peer-to-peer databases. In this work we provide a novel linearization mechanism that enables structured queries without the burden of a global information maintenance scheme. The system offers exact match and range searches to multidimensional data. SQS employs Cyclone, a hierarchical overlay that is able to build disjoint clusters in terms of network latency and enables data search load balancing by caching per cluster scheme. Finally, we show the good properties of SQS through representative simulation results.

Keywords

distributed databases; peer-to-peer computing; query processing; resource allocation; data search load balancing; information maintenance scheme; novel linearization mechanism; peer-to-peer database; similarity query scheme; Cyclones; Databases; Delay; Image retrieval; Information retrieval; Large-scale systems; Load management; Multidimensional systems; Peer to peer computing; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 2007. ISCC 2007. 12th IEEE Symposium on

Conference_Location

Aveiro

ISSN

1530-1346

Print_ISBN

978-1-4244-1520-5

Electronic_ISBN

1530-1346

Type

conf

DOI

10.1109/ISCC.2007.4381532

Filename

4381532