Comparison of Data-Searching Algorithms for a Real-Time Information-Delivery System

Abstract

The number of content-generation devices is expected to increase explosively in the near future thanks to evolution in the field of input/output devices and Consumer Generated Media (CGM) tools. Users will simultaneously wear communicating sensor devices wherever they are, whenever they need them,and whatever they are doing. Under such circumstances, various contents will be generated,updated by the devices and moved much more frequently than they are now. We propose an architecture for a real-time information-delivery system that enables users to quickly discover the freshest, most accurate content. We compared three types of well-known data searching algorithms, i.e., in DNS-like static-tree method, Web crawler method,and Chord method, which can be used in servers in existing systems to retrieve the metadata on the content.We first developed a simulator and evaluated the algorithms to assess the methods to find which generation, update, and movement of content occurred more frequently. We discovered that the Web crawler method and Chord method both offered roughly the same correct answer rate. However, the number of messages increased dramatically with the Web crawler method when the content-update interval shortened.The average search time also increased with the Chord method as the number of user nodes increased.