Home‎ > ‎Research‎ > ‎

Cooperative Search Engine

協調サーチエンジン

概要

Googleに代表される集中型サーチエンジンは多数のサイトからページを収集するために非常に長い時間がかかります。一説には2週間以上かかるといわれ ています。つまり、あなたが作成したホームページが検索できるようになるまで2週間以上待たなければならないということです。これでは、ニュースをホーム ページに掲載しても、それが検索できるころには鮮度が落ちてしまいます。今日では、RSSの普及によりブログでニュースを配信することが容易になりまし た。しかし、RSSの配信は個別のRSSリーダーが収集を代行しているため、あまり効率の良いものではありません。 それらに対して分散型サーチエンジンは原則として収集を必要としません。それぞれのサイトに組み込んだ小型サーチエンジンが新しいホームページを即時に検 索可能にします。そのため分散型サーチエンジンは集中型サーチエンジンより新鮮な情報の検索に適しているといえます。しかし、分散型サーチエンジンには問題点があります。収集は早いが検索が遅いのです。なぜなら、分散型サーチエンジンでは、小型サーチエンジンは1つのサ イト内しか検索できないため、複数の小型サーチエンジンを連携し、検索結果をまとめる必要があるからです。複数の検索結果をまとめるという意味ではメタ サーチエンジンも一種の分散型サーチエンジンといえるかもしれません。メタサーチエンジンでは複数のサーチエンジンで同じ検索を行い結果をまとめて表示し ます。メタサーチエンジンを使ったことのある人は、Googleなどに比べて検索が遅いことをご存知でしょう。
協調サーチエンジン(Cooperative Search Engine, CSE)は、検索の遅さを克服した分散型サーチエンジンです。 協調サーチエンジンでは、適切なサイト選択を行うことで検索遅延を解決しました。例えば、多くのサーチエンジンでは、検索結果を10件ごとのページに分け て表示します。サイト選択が適切であれば、実際に検索すべきサイトは10個でよいはずです。協調サーチエンジンでは、各サイトのメタ知識を収集し、それに 基づいてサイト選択を行います。メタ知識は十分小さいため、サイト全体の文書を収集するよりわずかな時間で収集可能です。

関連研究

分散収集

参考文献

  1. Nobuyoshi SATO, Takashi YAMAMOTO, Yoshihiro NISHIDA, Minoru UEHARA, Hideki MORI "Information Retrieval Method for Frequently Updated Information System",Subhash Bhalla(Ed.), "Databases in Networked Information Systems", International Workshop DNIS 2000, LNCS1966, Springer-Verlag, pp.188-199, (2000.12)
  2. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Distributed Information Retrieval by using Cooperative Meta Search Engines", In Proceedings of the 21st IEEE International Conference on Distributed Computing Systems Workshops (Multimedia Network Systems, MNS2001), pp.345-350, (2001.4)
  3. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Fresh Information Retrieval in Cooperative Search Engine," In Proceedings of the ACIS 2nd International Conference on Software Engineering, Artificial Intelligence, Networking & Parallel/Distributed Computing(SNPD'01), pp.104-111, (2001.8.20)
  4. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "A Distributed Search Engine for Fresh Information Retrieval," In Proceedings of 4th International Workshop on Network-Based Information Systems (NBIS), pp.211-216, (2001.9.6)
  5. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "On Updating in Very Short Time by Distributed Search Engines," In Proceedins of 2002 Symposium on Applications and the Internet (SAINT 2002), pp.176-183, (2002.1.28-2.1)
  6. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Fresh Information Retrieval using Cooperative Meta Search Engines," In Proceedings of the 16th International Conference on Information Networking (ICOIN-16), Vol.2, 7A-2, pp.1-7, (2002.1.31)
  7. 佐藤永欣,上原稔,酒井義文,森秀樹: "最新情報の検索のための分散型サーチエンジン", 情報処理学会論文誌, 第43巻, 第2号, pp.321-331, 情報処理学会,(2002.2)
  8. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Fresh Information Retrieval using Distributed Search Engines," IPSJ Pan-Yellow-Sea International Workshop on Information Technologies for Network Era(PYIWIT'02), pp.321-328, (2002.3.7-8)
  9. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Persistent Cache in Cooperative Search Engine," In Proc. of The 4th International Workshop on Multimedia Network Systems and Applications(MNSA'2002), in conjunction with The 22nd International Conference on Distributed Computing Systems(ICDCS'22), pp.182-187, (2002.7.3)
  10. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Persistent Cache in a Distributed Search Engine" In Proceedings of 5th International Workshop on Network-Based Information System(NBiS), pp.54-58, (2002.9.2-6)
  11. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "A Fresh Information Retrieval System based on Distributed Architecture" In Proceedings of the 3rd International Conference on Parallel and Distributed Computing, Applications and Technologies(PDCAT2002), pp.204-211, (2002.9.3-6)
  12. Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Improving Reliability of a Distributed Search Engine by Group Communication", In Proceedings of the IASTED International Conference on Networks, Parallel and Distributed Processing, and Applications(NPDPA02), pp.277-282, (2002.10.2-4)
  13. Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Reliable Distributed Search Engine based on Multiple Meta Servers," In proceedings of IEEE 2002 International Symposium Cyber Worlds: Theory and Practices(CW2002), pp.79-84, (2002.11.6-8)
  14. Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Scalability and Reliability in a Distributed Search Engine," In Proceedings of the 9th International Conference on Parallel and Distributed Systems(ICPADS'02), pp.57-62, (2002.12.17-20)
  15. Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, "Reliable Information Retrieval in a Distributed Search Engine," In Proceedings of 1st International Forum on Information and Computer Techonology (IFICT 2003), pp.185-190, (2003.1.10)
  16. Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Redundancy of Meta Search Servers in a Distributed Search Engine," In Proceedings of 17th International Conference on Advanced Information Networking and Applications(AINA2003), pp.400-407, (2003.3.28)
  17.  Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "A Scalable Distributed Search Engine for Intranet Information Retrieval," In Proceedings of 5th International Conference on Enterprise Information Systems(ICEIS 2003),Vol.1, pp.562-565, Angers, France, (2003.4.24)
  18. Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori, "Query based Site Selection for Distributed Search Engines," In Proc. of The 6th International Workshop on Multimedia Network Systems and Applications(MNSA'03), in conjunction with the 23th International Conference on Distributed Computing Systems(ICDCS'03), pp.556-561, (2003.5.19)
  19. 酒井義文, 佐藤永欣,上原稔,森秀樹, "論理式における最小単調関数を変えない部分式の枝刈り," 電子情報通信学会論文誌D-I, Vol.J86-D-I, No.6, pp.367-374, (2003.6)
  20. Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, "Reliability of a Distributed Search Engine for Fresh Information Retrieval in Large-scale Intranet," M. Guo and L.T.Yang(Eds.): ISPA 2003, LNCS 2745, pp.14-27, (2003.7)
  21. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, "Temporal Ranking for Fresh Information Retrieval" In Proceedings of the 6th International Workshop on Information Retrieval with Asian Language, pp.116-123, (2003.7)
  22. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, "Temporal Information Retrieval in Cooperative Search Engine," In Proceedings of 14th International Workshop on Database and Expert Systems Applications(DEXA2003), 6th International Workshop on Network-Based Information System(NBiS), pp.215-220, (2003.9.3)
  23. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, "A Scalable Distributed Search Engine for Fresh Information Retrieval," In Proceedings on IADIS International Conference on WWW/Internet 2003(ICWI2003), pp.877-880, (2003.11.5-8)
  24. Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, "Searching Restricted Documents in a Cooperative Search Engine," In Proc. of The 6th International Workshop on Multimedia Network Systems and Applications(MNSA'04), in conjunction with The 24th International Conference on Distributed Computing Systems(ICDCS'04), pp.44-49, (2004.3.23)
  25. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, "FTF*IDF Scoring for Fresh Information Retrieval," In Proceedings of 18th International Conference on Advanced Information Networking and Applications(AINA2004), pp.165-170, (2004.3.29)
  26. Nobuyoshi Sato, Minoru Uehara, "Differential Index Update in Cooperative Search Engine," In Proceedings of 15th International Workshop on Database and Expert Systems Applications(DEXA2004), 7th International Workshop on Network-Based Information System(NBiS'04), pp.302-307, (2004.8.29)
  27. Minoru Uehara, Nobuyoshi Sato, "A Real-Time Retrieval System using Change Aware Distributed File System," In Proceedings of the 4th International Conference on Computer and Information Technology(CIT2004), pp.831-838, (2004.9.15)
  28. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, "A Case Study on Freshness based Scoring for Fresh Information Retrieval", In Proceedings of IEEE International Symposium on Communications and Information Technologies 2004(ISCIT2004), pp.210-215, (2004.10.27)
  29. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, "The Evaluations of FTF-IDF Scoring for Fresh Information Retrieval," In Proceedings of IEEE 19th International Conference on Advanced Information Networking and Applications(AINA2005), pp.635-640, (2005.3.29)
  30. Minoru Uehara, Nobuyoshi Sato, Yoshifumi Sakai "Adaptive Scoring Method based on Freshness for Fresh Information Retrieval", Proceedings of the Winternational Workshop on Challenges in Web Information Retrieval and Integration(WIRI 2005) in conjunction with IEEE ICDE2005, pp.237-242, (2005.4.9)
  31. Minoru Uehara, Nobuyoshi Sato, Yoshifumi Sakai, "Adaptive Calculation of Scores for Fresh Information Retrieval", In Proceedings of the 11th International Conference on Parallel and Distributed Systems(ICPADS 2005), pp.750-755, (2005.7.20-22)
  32. Minoru Uehara, Nobuyoshi Sato, "Information Retrieval based on Temporal Attributes in WWW Archives", In Proceedings of the 11th International Conference on Parallel and Distributed Systems(ICPADS 2005), pp.756-761, (2005.7.20-22)
  33. Nobuyoshi Sato, Minoru Uehara, Jin Tamaoka, Koichiro Shimomura, Hirobumi Yamamoto, Kenichi Kamijo, "Initial Design of Distributed Identification System for Geographical Origin by Trace Element Analysis", In Proceedings of 16th International Workshop on Database and Expert Systems Applications(DEXA2005), 8th International Workshop on Network-Based Information System(NBiS 2005), pp.79-83, (2005.8.23)
  34. Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai "Evaluations of Freshness Considering Scoring on Fresh Information Retrieval", Journal of Interconnection Networks Vol.6, No.3, World Scientific Publishing Company, pp.265-282,(2005.9)
  35. Nobuyoshi Sato, Minoru Uehara, Jin Tamaoka, Koichiro Shimomura, Hirobumi Yamamoto, Kenichi Kamijo, "A Distributed Geographical Origin Identification System for Agricultural Products by Trace Element Compositions", International Journal of Computer Science and Network Security(IJCSNS), Vol.5 No.10, pp.55-63, (2005.10)
  36. 酒井義文、上原稔、佐藤永欣 "読み捨てコンテンツをいつ更新するべきか", 電子情報通信学会論文誌D, Vol.J89-D, No.9, pp.1913-1922, (2006.9)
ĉ
上原稔,
2015/06/11 16:40
Comments