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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/ISCC.2007.4381532 | Aveiro |
Keywords | Field | DocType |
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 | Load management,Disjoint sets,Peer-to-peer,Computer science,Load balancing (computing),Image retrieval,Theoretical computer science,Resource allocation,Distributed database,Database,Nearest neighbor search | Conference |
ISSN | ISBN | Citations |
1530-1346 E-ISBN : 978-1-4244-1521-2 | 978-1-4244-1521-2 | 1 |
PageRank | References | Authors |
0.37 | 0 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jordi Pujol-Ahulló | 1 | 104 | 8.73 |
Pedro García-López | 2 | 536 | 45.60 |
Marc Sánchez Artigas | 3 | 104 | 17.46 |
Antonio F. Gómez-Skarmeta | 4 | 734 | 93.79 |
Sanchez Artigas, M. | 5 | 1 | 0.37 |
Gomez Skarmeta, A.F. | 6 | 11 | 1.48 |