A Dynamic Access Planning Method for Information Mediator

  • Yasuhiko Kitamura
  • Tomoya Noda
  • Shoji Tatsumi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1860)


The Internet is spreading into our society rapidly and deeply and is becoming one of our social infrastructures. Especially, WWW technologies are widely used for doing business and research, creating communities, disseminating personal information, and so on. We usually access WWW pages one by one through a browser, but we can add more value to them by integrating information collected from various WWW sites. However, to realize such WWW information integration, we face obstacles such as distributed information sources, access cost, and frequently and asynchronous updates of information. We here adopt mediator, which integrates information from distributed information sources, with cache mechanism to reduce access cost. We also propose a dynamic access planning method to cope with frequently updating information sources. In a limited time period, it can construct an appropriate answer by accessing information sources effectively considering reliability and quality of cached data. We show its performance through a real-world flight information service comparing with a conventional access strategy.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adali, S., Candan, K.S., Papakonstantinou, Y., Subrahmanian, V.S.: Query Caching and Optimization in Distributed Mediator Systems. In: SIGMOD 1996, pp. 137–148 (1996)Google Scholar
  2. 2.
    Chawathe, S., Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J., Widom, J.: The TSIMMIS Project: Integration of Heterogeneous Information Sources. In: Proceedings of IPSJ Conference, pp. 7–18 (1994)Google Scholar
  3. 3.
    Finin, T., babrou, Y., Mayfield, J.: KQML as an Agent Communication ban-guage. In: Bradshow, J.M. (ed.) Software Agents, pp. 291–316. AAAI Press, Menlo Park (1997)Google Scholar
  4. 4.
    Florescu, D., Levy, A., Mendelzon, A.: Database Techniques for the World-Wide Web: A Survey. SIGMOD Record 27(3) (1998)Google Scholar
  5. 5.
    Friedman, M., Levy, A., Millstein, T.: Navigational Plans for Data Integration. In: AAAI 1999, pp.67-73 (1999)Google Scholar
  6. 6.
    Genesereth, M.: An Agent-Based Framework for Interoperability. In: Bradshaw, J.M. (ed.) Software Agents, pp. 315–345. AAAI Press, Menlo Park (1997)Google Scholar
  7. 7.
    Hearst, M.: Information Integration. IEEE Intelligent Systems 13(5), 12–24 (1998)CrossRefGoogle Scholar
  8. 8.
    Hsu, J.Y., Yih, W.: Template-based Information Mining from HTML Documents. In: AAAI 1997, pp. 256–262 (1997)Google Scholar
  9. 9.
    Kitamura, Y., Noda, T., Tatsumi, S.: Single-agent and Multi-agent Approaches to WWW Information Integration. In: Ishida, T. (ed.) PRIMA 1998. LNCS (LNAI), vol. 1599, pp. 133–147. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  10. 10.
    Klusch, M. (ed.): Intelligent Information Agents. Springer, Heidelberg (1999)Google Scholar
  11. 11.
    Knoblock, C.A., Minton, S., Ambite, J.L., Ashish, N., Modi, P.J., Muslea, I., Philpot, A.G., Tejada, S.: Modeling Web Sources for Information Integration. In: AAAI 1998, pp. 211–218 (1998)Google Scholar
  12. 12.
    Kuokka, D., Harada, L.: Integrating Information via Matchmaking. Journal of Intelligent Information Systems 6, 261–279 (1996)CrossRefGoogle Scholar
  13. 13.
    Kwok, C.T., Weld, D.S.: Planning to Gather Information. In: AAAI 1996, pp. 32–39 (1996)Google Scholar
  14. 14.
    Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, p. 844. Prentice-Hall, Inc., Englewood Cliffs (1995)zbMATHGoogle Scholar
  15. 15.
    Wiederhold, G.: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3), 38–49 (1992)Google Scholar
  16. 16.
    Wiederhold, G. (ed.): Intelligent Integration of Information. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
  17. 17.
    Wiederhold, G., Genesereth, M.: The Conceptual Basis for Mediation Services. IEEE Expert 12(5), 38–47 (1997)CrossRefGoogle Scholar
  18. 18.
    Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View Maintenance in a Warehousing Environment. In: SIGMOD 1995 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Yasuhiko Kitamura
    • 1
  • Tomoya Noda
    • 1
  • Shoji Tatsumi
    • 1
  1. 1.Department of Information and Communication Engineering, Faculty of EngineeringOsaka City UniversityOsakaJapan

Personalised recommendations