G-grid: A class of scalable and self-organizing data structures for multi-dimensional querying and content routing in P2P networks

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2872, Issue , 2003, Pages 123-127

  Ouksel, Aris M ^a   Moro, Gianluca ^b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION MANAGEMENT; PROBABILITY; QUERY LANGUAGES; RESOURCE ALLOCATION; ROUTERS; SERVERS;

CONTENT ROUTING; MULTI-DIMENSIONAL ROUTING; PEER-TO-PEER (P2P) NETWORKS; SELF-ORGANIZING DATA STRUCTURES;

INTERACTIVE COMPUTER SYSTEMS;

EID: 23144446926     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Moro, G., Ouksel, A.M., Sartori, C.: Agents and peer-to-peer computing: a promising combination of paradigms. In: Proceedings of the First International Workshop on Agents and Peer-to-Peer Computing, Bologna, Italy, July 2002. Volume 2530., Springer (2003) 1-14
2. Jovanovic, M.A., Annexstein, F.S., Berman, K.A.: Scalability issues in large peer-to-peer networks - a case study of gnutella. Technical Report Technical Report, University of Cincinnati (2001)
3. Kan, G.: 8. In: Peer-to-Peer: Harnessing the Benefits of Disruptive Technologies. O'Reilly & Associates (2001) 94-122
4. W. Litwin, M. A. Neitmat, D.A.S.: RP*-A Family of Ordered-Preserving Scalable Distributed Data Structures. In: In Proceedings of the 20th International Conference on Very Large Data Bases (VLDB'94), Santiago, Chile. (1994) 342-353
5. W. Litwin, M. A. Neitmat, D.A.S.: LH*-Linear Hashing for Distributed Files. ACM Transactions on Database Systems 4 (1996) 480-525
6. B. Kröll, P.W.: Distributing a search tree among a growing number of processors. In: In Proceedings of the ACM International Conference on Management of Data (SIGMOD'94), Minneapolis, MN, USA, ACM Press (1994) 265-276
7. Pasquale, A.D., Nardelli, E.: Adst: An order preserving scalable distributed data structure with constant access costs. In Carey, M.J., Schneider, D.A., eds.: Proceedings of the 28th Conference on Current Trends in Theory and Practice of Informatics (SOFSEM'01), Piestany, Slovak Republic. Volume 2234., Springer-Verlag (2001) 211-222
8. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM, ACM Press (2001) 149-160
9. Zhao, B.Y., Kubiatowicz, J., Joseph, A.: Tapestry: An Infrastructure for Faulttolerant Wide-area Location and Routing. In: Technical report, UCB/CSD-01-1141, University of California, Berkeley. (2001)
10. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. Lecture Notes in Computer Science 2218 (2001) 329-340
11. Aberer, K., Cudré-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-Grid: A Self-organizing Structured P2P System. SIGMOD Record 2 (2003)
12. Ng, W.S., Ooi, B.C., Tan, K.L., Zhou, A.Y.: PeerDB: A P2P-based System for Distributed Data Sharing. In: International Conference on Data Engineering (ICDE). (2003) 633-644
13. Ouksel, A.M., Moro, G.: G-Grid: A Class of Scalable and Self-Organizing Data Structures for Multi-dimensional Querying and Content Routing in P2P Networks. Technical Report DEIS-LIA-002-04, February, DEIS University of Bologna (2004)
14. Ouksel, A.M.: The interpolation-based grid file. In: Proceedings of the ACM SICACT-SIGMOD Symposium-on Principles Of Data Base Systems, ACM (1985) 20-27
15. Ouksel, A.M., Mayer, O.: A robust and efficient spatial data structure: The nested interpolation-based grid file. Acta Informatica 29 (1992) 335-373
16. Ouksel, A.M., Kumar, V., Majumdar, C.: Management of concurrency in interpolation-based grid file organization and its performance. Information Sciences Journal 2 (1994) 129-158
17. Ouksel, A.M., Kammermeier, F.: The interpolation-based grid file revisited. Technical Report Progress Report, PhD dissertation, Computer Science Department, Kaiserslautern University (2002)
18. Ouksel, A.M., Moro, G., Litwin, W.: GGF: A Generalized Grid File for Distributed Environments. Technical Report UIC-IDS-CRIM/TECH-REPORT No.2002-05, University of Illinois at Chicago, DEIS University of Bologna (2002)