Tree vector indexes: Efficient range queries for dynamic content on peer-to-peer networks

Proceedings - 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2006

Volumn 2006, Issue , 2006, Pages 457-464

  Marzolla, Moreno ^b   Mordacchini, Matteo ^a,b   Orlando, Salvatore ^a,c  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b SEZIONE DI PADOVA   (Italy)

^c ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; DATA ACQUISITION; DISTRIBUTED COMPUTER SYSTEMS; INDEXING (OF INFORMATION); NETWORK PROTOCOLS; VECTORS;

DATA LOCATION; DISTRIBUTED INDEXES; PEER TO PEER NETWORKS (P2P); TREE VECTOR INDEXES;

TREES (MATHEMATICS);

EID: 33750213120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2006.68     Document Type: Conference Paper

References (18)

1. Gnutella protocol development. http://rfc-gnutella.sourceforge.net/.
2. A. Andrzejak and Z. Xu. Scalable, efficient range queries for grid information services. In P2P '02: Proc. of the Second Int. Conf. on Peer-to-Peer Computing, page 33, Linköping, Sweden, 2002. IEEE Computer Society.
3. H. Balakrishnan, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Looking up data in p2p systems. Comm. of the ACM, 46(2):43-48, 2003.
4. M. Cai, M. Frank, J. Chen, and P. Szekely. Maan: A multi-attribute addressable network for grid information services. In GRID '03: Proc. of the 4th Int. Workshop on Grid Computing, page 184, Washington, DC, USA, 2003. IEEE Computer Society.
5. A. Crainiceanu, P. Linga, J. Gehrke, and J. Shanmugasundaram. P-tree: a p2p index for resource discovery applications. In WWW Alt. '04: Proc. of the 13th Int. World Wide Web conference on Alternate track papers & posters, pages 390-391, New York, NY, USA, 2004. ACM Press.
6. A. Crespo and H. Garcia-Molina. Routing indices for peer-to-peer systems. In Proc. of the 22nd Int. Conf. on Distributed Computing Systems (ICDCS'02), pages 23-33, Washington, DC, USA, 2002. IEEE Computer Society.
7. I. Foster and A. Iamnitchi. On death, taxes, and the convergence of peer-to-peer and grid computing. In 2nd Int. Workshop on Peer-to-Peer Systems (IPTPS'03), Berkeley, CA, Feb. 2003.
8. P. Ganesan, B. Yang, and H. Garcia-Molina. One torus to rule them all: multi-dimensional queries in p2p systems. In WebDB '04: Proceedings of the 7th International Workshop on the Web and Databases, pages 19-24, New York, NY, USA, 2004. ACM Press.
9. A. M. Law and W. D. Kelton. Simulation Modeling and Analysis. McGraw-Hill, 3rd edition, 2000.
10. M. Marzolla. libcppsim: a Simula-like, portable process-oriented simulation library in C++. In G. Horton, editor, Proc. ESM'04, the 18th European Simulation Multiconference, pages 222-227, Magdeburg, Germany, June 13-16 2004. SCS Press.
11. M. Marzolla, M. Mordacchini, and S. Orlando. Resource discovery in a dynamic grid environment. In Proc. DEXA'05, pages 256-260, Copenhagen, DK, Aug. 22-26 2005. IEEE Press.
12. G. Pandurangan, P. Raghavan, and E. Upfal. Building low-diameter peer-to-peer networks. IEEE J. on Selected Areas of Communications, 21(6):995-1002, Aug. 2003.
13. Y. Petrakis, G. Koloniari, and E. Pitoura. On using histograms as routing indexes in peer-to-peer systems. In W. S. Ng, B. C. Ooi, A. M. Ouksel, and C. Sartori, editors, DBISP2P, volume 3367 of LNCS, pages 16-30, Toronto, Canada, Aug. 29-30 2004. Springer.
14. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In Proc. SIGCOMM '01, pages 161-172, New York, NY, USA, 2001. ACM Press.
15. A. I. T. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proc. of the IFIP/ACM Int. Conf. on Distributed Systems Platforms, pages 329-350, London, UK, 2001. Springer-Verlag.
16. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. on Networking, 11(1):17-32, 2003.
17. D. Talia and P. Trunfio. Toward a synergy between p2p and grids. IEEE Internet Computing, 7(4):94-96, 2003.
18. B. Zhao, J. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. UCB Technical Report UCB/CSD-01-1141, Univ. of California Berkeley, Electrical Engineering and Computer Science Department, April 2001.