Title :
Comparison of Data-Searching Algorithms for a Real-Time Information-Delivery System
Author :
Shizuno, Takayuki ; Kitamura, Tsutomu ; Okabe, Toshiya ; Tani, Hideaki
Author_Institution :
Syst. Platforms Res. Labs., NEC Corp., Kawasaki, Japan
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.
Keywords :
Internet; digital simulation; distributed databases; information retrieval; meta data; search engines; Chord method; DNS-like static-tree method; Web crawler method; communicating sensor devices; consumer generated media tools; content-generation devices; data searching algorithms; data-searching algorithms; distributed database searching; input-output devices; metadata retrieval; real-time information-delivery system; search engine; simulation software; Cameras; Content management; Crawlers; Database systems; Deductive databases; Network servers; Real time systems; Sensor arrays; Technology management; User-generated content; distributed database searching; information delivery system; search engine; simulation software;
Conference_Titel :
Intelligent Information and Database Systems, 2009. ACIIDS 2009. First Asian Conference on
Conference_Location :
Dong Hoi
Print_ISBN :
978-0-7695-3580-7
DOI :
10.1109/ACIIDS.2009.54