Scalable Metadata-Directed Search in a Network of Information
The information-centric paradigm has been recently proposed for the design of future networking systems. A key requirement for realizing such systems is having mechanisms that provide efficient, scalable and accurate information search. In this paper, the authors present solutions for both one-time and continuous searches. Their solution for one-time searches is scalable for its search completion time grows sublinearly with the system size. In addition, the overhead it introduces is evenly distributed. For their solution for continuous searches, they discuss its tradeoff between load (efficiency) and timeliness (accuracy).