Title Implementing range queries in P-Grid
Keywords peer-to-peer systems, DHT
Description P-Grid is a next generation peer-to-peer platform for distributed information management. An existing Java implementation of P-Grid enables full-text search on shared information and should be extended to enable range queries.
The student has to find an efficient approach to fulfill range queries in P-Grid and implement it afterwards. The Java source code has to be well documented using JavaDoc.
Milestones
  • project comprehension report (check LSIR project guidelines)
  • define the range query algorithms
  • extending the existing implementation to support range queries
  • project testing and documentation
Benefits Java
Level Semester/Diploma Project
Location EPFL
Responsible Roman Schmidt