On using histograms as routing indexes in peer-to-peer systems

Lecture Notes in Computer Science

Volumn 3367, Issue , 2005, Pages 16-30

  Petrakis, Yannis ^a   Koloniari, Georgia ^a   Pitoura, Evaggelia ^a  

^a UNIVERSITY OF IOANNINA   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; PROBLEM SOLVING; QUERY LANGUAGES; ROUTERS;

DATA SHARING; HISTOGRAMS; PEER-TO-PEER SYSTEMS; ROUTING INDEXES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 24144474239     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31838-5_2     Document Type: Conference Paper

References (17)

1. M. Bawa, G. S. Manku, and P. Raghavan. SETS: Search Enhanced by Topic Segmentation. In SIGIR, 2003.
2. S-H Cha and S. N. Sribari. On Measuring the Distance Between Histograms. Patern Recognition, 35:1355-1370, 2002.
3. A. Crespo and H. Garcia-Molina. Routing Indices for Peer-to-Peer Systems. In ICDCS, 2002.
4. A. Crespo and H. Garcia-Molina. Semantic Overlay Networks for P2P Systems. Technical report, 2002. Submitted for publication.
5. P. Ganesan, B. Yang, and H. Garcia-Molina. One Torus to Rule Them All: Multidimensional Queries in P2P Systems. In ICDE, 2004.
6. R. Morris I. Stoica, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. IEEE/ACM Trans. on Networking, 11(1):17-32, 2003.
7. Y. Ioannidis. The History of Histograms. In VLDB, 2003.
8. M.S. Khambatti, K.D. Ryu, and P. Dasgupta. Efficient Discovery of Implicitly Formed Peer-to-Peer Communities. International Journal of Parallel and Distributed Systems and Networks, 5(4): 155-164, 2002.
9. Y. Wang. S. R. Jeffrey L. Galanis and D. J. DeWitt. Processing Queries in a Large Peer-to-Peer System. In Caise, 2003.
10. A. Loser, F. Naumann, W. Siberski, W. Nejdl, and U. Thaden. Semantic Overlay Clusters within Super-Peer Networks. In International Workshop on Databases, Information Systems and Peer-to-Peer Computing, 2003.
11. D. S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, and Z. Xu. Peer-to-Peer Computing. Technical Report HPL-2002-57, HP Laboratories Palo Alto, 2002.
12. Y. Petrakis and E. Pitoura. On Constructing Small Worlds in Unstructured Peer-to-Peer Systems. In EDBT International Workshop on Peer-to-Peer Computing and Databases, 2004.
13. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A Scalable Content-Addressable Network. In SIGCOMM, 2001.
14. Sean C. Rhea and J. Kubiatowicz. Probabilistic Location and Routing. In INFOCOM, 2002.
15. O. D. Sahin, A. Gupta, D. Agrawal, and A. El Abbadi. A Peer-to-peer Framework for Caching Range Queries. In ICDE, 2004.
16. P. Triantafillou and T. Pitoura. Towards a Unifying Framework for Complex Query Processing over Structured Peer-to-Peer Data Networks. In DBISP2P, 2003.
17. P. Triantafillou, C. Xiruhaki, M. Koubarakis, and N. Ntarmos. Towards High Performance Peer-to-Peer Content and Resource Sharing Systems. In CIDR, 2003.