, Existing approaches such as Reputations systems [BR07] [RKZF00] and accountability systems [HKD07] can be used in order to improve the global reliability of the system. However, specific attacks on indexing systems can introduce failures on insertions and range queries. For instance, Reliable indexing for structured P2P networks. A P2P environment is exposed to malicious nodes that can change its behaviour (i,e

K. Aberer, P. Cudré-mauroux, A. Datta, Z. Despotovic, M. Hauswirth et al., Pgrid: a self-organizing structured p2p system, ACM SIGMOD Record, vol.32, issue.3, pp.29-33, 2003.

M. Albano, L. Ricci, M. Baldanzi, and R. Baraglia, Voraque: Range queries on voronoi overlays, Computers and Communications, pp.495-500, 2008.

J. Aspnes and G. Shah, Skip graphs. Acm transactions on algorithms (talg), vol.3, p.37, 2007.

M. Ashwin-r-bharambe, S. Agrawal, and . Seshan, Mercury: supporting scalable multi-attribute range queries, ACM SIGCOMM computer communication review, vol.34, pp.353-366, 2004.

O. Beaumont, A. Kermarrec, L. Marchal, and . Andétienneand´andétienne-rivì-ere, Voronet: A scalable object network based on voronoi tessellations, IEEE International Parallel and Distributed Processing Symposium, pp.1-10, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00358953

F. Banaei, -. Kashani, and C. Shahabi, Swam: a family of access methods for similarity-search in peer-to-peer data networks, Proceedings of the thirteenth ACM international conference on Information and knowledge management, pp.304-313, 2004.

X. Bonnaire and E. Rosas, A critical analysis of latest advances in building trusted p2p networks using reputation systems, International Conference on Web Information Systems Engineering, pp.130-141, 2007.

M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron, Scribe: A large-scale and decentralized application-level multicast infrastructure. Selected Areas in Communications, IEEE Journal on, vol.20, issue.8, pp.1489-1499, 2002.

M. Cai, M. Frank, J. Chen, and P. Szekely, Maan: A multiattribute addressable network for grid information services, Journal of Grid Computing, vol.2, issue.1, pp.3-14, 2004.

A. Crainiceanu, P. Linga, J. Gehrke, and J. Shanmugasundaram, Querying peer-to-peer networks using p-trees, Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS, pp.25-30, 2004.

D. Comer, Ubiquitous b-tree, ACM Computing Surveys (CSUR), vol.11, issue.2, pp.121-137, 1979.

. Thomas-h-cormen, Introduction to algorithms, 2009.

P. Ciaccia, M. Patella, F. Rabitti, and P. Zezula, Indexing metric spaces with m-tree, SEBD, vol.97, pp.67-86, 1997.

Y. Chawathe, S. Ramabhadran, S. Ratnasamy, A. Lamarca, S. Shenker et al., A case study in building layered dht applications, + 05, vol.35, pp.97-108, 2005.

. Mark-de, M. Berg, and . Van-kreveld, Mark Overmars, and Otfried Cheong Schwarzkopf. Computational geometry, Computational geometry, pp.1-17, 2000.

]. P. +-01, E. Druschel, R. Engineer, C. Gil, S. Hu et al., , 2001.

M. Alvin, D. Despain, and . Patterson, X-tree: A tree structured multiprocessor computer architecture, Proceedings of the 5th annual symposium on Computer architecture, pp.144-151, 1978.

. Patrick-th, . Eugster, A. Pascal, R. Felber, A. Guerraoui et al., The many faces of publish/subscribe, ACM computing surveys (CSUR), vol.35, issue.2, pp.114-131, 2003.

D. Eastlake and P. Jones, Us secure hash algorithm 1 (sha1), 2001.

A. Eldawy and M. F. Mokbel, The era of big spatial data, 31st IEEE International Conference on, pp.42-49, 2015.

L. Ferrucci, M. Ricci, . Albano, M. Baraglia, and . Mordacchini, Multidimensional range queries on hierarchical voronoi overlays, Journal of Computer and System Sciences, 2016.

J. Gao and P. Steenkiste, An adaptive protocol for efficient support of range queries in dht-based systems, Proceedings of the 12th IEEE International Conference on, pp.239-250, 2004.

A. Guttman, R-trees: a dynamic index structure for spatial searching, vol.14, 1984.

P. Ganesan, B. Yang, and H. Garcia-molina, One torus to rule them all: multi-dimensional queries in p2p systems, Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS, pp.19-24, 2004.

N. Hidalgo, L. Arantes, P. Sens, and X. Bonnaire, Echo: Efficient complex query over dht overlays, Journal of Parallel and Distributed Computing, vol.88, pp.31-45, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01340589

D. Hilbert, Ueber die stetige abbildung einer line auf ein flächenstück, Mathematische Annalen, vol.38, issue.3, pp.459-460, 1891.

J. A. Nicholas, . Harvey, B. Michael, S. Jones, M. Saroiu et al., Skipnet: A scalable overlay network with practical locality properties. networks, vol.34, p.38, 2003.

A. Haeberlen, P. Kouznetsov, and P. Druschel, Peerreview: Practical accountability for distributed systems, ACM SIGOPS operating systems review, vol.41, pp.175-188, 2007.

+. Hidalgo, E. Rosas, L. Arantes, O. Marin, P. Sens et al., Dring: A layered scheme for range queries over dhts, Computer and Information Technology (CIT), pp.29-34, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00627476

V. Hosagrahar, B. C. Jagadish, Q. Ooi, and . Vu, Baton: A balanced tree structure for peer-to-peer networks, Proceedings of the 31st international conference on Very large data bases, pp.661-672, 2005.

]. +-06, B. C. Hv-jagadish, Q. Ooi, R. Vu, A. Zhang et al., Vbi-tree: A peer-to-peer framework for supporting multidimensional indexing schemes, 22nd International Conference on Data Engineering (ICDE'06), pp.34-34, 2006.

Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, Search and replication in unstructured peer-to-peer networks, Proceedings of the 16th International Conference on Supercomputing, ICS '02, pp.84-95, 2002.

M. Guy and . Morton, A computer oriented geodetic data base and a new technique in file sequencing, International Business Machines Company, 1966.

B. and C. Neuman, Scale in distributed systems, Readings in Distributed Computing Systems, pp.463-489, 1994.

A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial tessellations: concepts and applications of Voronoi diagrams, vol.501, 2009.

A. Oram, Peer-to-Peer: Harnessing the power of disruptive technologies, 2001.

T. Pitoura, N. Ntarmos, and P. Triantafillou, Saturn: range queries, load balancing and fault tolerance in dht data systems, IEEE Transactions on Knowledge and Data Engineering, vol.24, issue.7, pp.1313-1327, 2012.

W. Pugh, Skip lists: a probabilistic alternative to balanced trees, Communications of the ACM, vol.33, issue.6, pp.668-676, 1990.

A. Rowstron and P. Druschel, Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems, In Middleware, pp.329-350, 2001.

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, A scalable content-addressable network, Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM '01, pp.161-172, 2001.

O. Roick and S. Heuser, Location based social networksdefinition, current state of the art and research agenda, Transactions in GIS, vol.17, issue.5, pp.763-784, 2013.

M. Ripeanu, Peer-to-peer architecture case study: Gnutella network, 1st International Conference on Peer-to-Peer Computing, pp.99-100, 2001.

P. Resnick, K. Kuwabara, R. Zeckhauser, and E. Friedman, Reputation systems, Communications of the ACM, vol.43, issue.12, pp.45-48, 2000.

S. Sriram-ramabhadran, . Ratnasamy, M. Joseph, S. Hellerstein, and . Shenker, Prefix hash tree: An indexing data structure over distributed hash tables, Proceedings of the 23rd ACM symposium on principles of distributed computing, vol.37, 2004.

H. Samet, Foundations of multidimensional and metric data structures, 2006.

, Internet indirection infrastructure, ACM SIGCOMM Computer Communication Review, vol.32, pp.73-86, 2002.

N. Sarshar, P. O. Boykin, and V. P. Roychowdhury, Percolation search in power law networks: making unstructured peer-to-peer networks scalable. In Peer-to-Peer Computing, Proceedings. Proceedings. Fourth International Conference on, pp.2-9, 2004.

S. Shekhar, V. Gunturi, R. Michael, K. Evans, and . Yang, Spatial big-data challenges intersecting mobility and cloud computing, Proceedings of the Eleventh ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp.1-6, 2012.

. +-01]-ion, R. Stoica, D. Morris, . Karger, H. Frans-kaashoek et al., Chord: A scalable peer-to-peer lookup service for internet applications, ACM SIGCOMM Computer Communication Review, vol.31, issue.4, pp.149-160, 2001.

Y. Shu, C. Beng, K. Ooi, A. Tan, and . Zhou, Supporting multi-dimensional range queries in peer-to-peer systems, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), pp.173-180, 2005.

C. Schmidt and M. Parashar, Squid: Enabling search in dhtbased systems, Journal of Parallel and Distributed Computing, vol.68, issue.7, pp.962-975, 2008.

R. Steinmetz and K. Wehrle, Peer-to-peer-networking &-computing, Informatik-Spektrum, vol.27, issue.1, pp.51-54, 2004.

B. Thomee, A. David, G. Shamma, B. Friedland, K. Elizalde et al., Yfcc100m: The new data in multimedia research, Communications of the ACM, vol.59, issue.2, pp.64-73, 2016.

Y. Tang, S. Zhou, and J. Xu, Light: a query-efficient yet low-maintenance indexing scheme over dhts. Knowledge and Data Engineering, IEEE Transactions on, vol.22, issue.1, pp.59-75, 2010.

A. Ranga-raju-vatsavai, V. Ganguly, A. Chandola, S. Stefanidis, S. Klasky et al., Spatiotemporal data mining in the era of big spatial data: algorithms and applications, Proceedings of the 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, pp.1-10, 2012.

A. David, R. White, and . Jain, Similarity indexing with the ss-tree, Proceedings of the Twelfth International Conference on, pp.516-523, 1996.

X. Wei and K. Sezaki, Dhr-trees: A distributed multidimensional indexing structure for p2p systems, Fifth International Symposium on Parallel and Distributed Computing, pp.281-290, 2006.

B. Yang and H. Garcia-molina, Improving search in peer-to-peer networks, Proceedings. 22nd International Conference on, pp.5-14, 2002.

D. Yang, Y. Zhang, H. Zhang, T. Wu, and H. Chao, Multi-factors oriented study of p2p churn, International Journal of Communication Systems, vol.22, issue.9, pp.1089-1103, 2009.

C. Zheng, G. Shen, S. Li, and S. Shenker, Distributed segment tree: Support of range query and cover query over DHT, IPTPS, 5th International workshop on Peer-To-Peer Systems, 2006.