Knowledge Federation over the Web Based on Meme Media Technologies

  • Yuzuru Tanaka
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3847)


This paper proposes a formal model for the aggregate ad hoc federation of geographically distributed intelligent resources accessible through the Web. We already proposed frameworks for one-by-one ad hoc federation of intelligent resources over the Web. They can define interoperation among intelligent resources over the Web as a set of interoperations between two intelligent resources. They allow us to define an overall federation by repetitively combining resources. This paper deals with a case in which we have large sets of intelligent resources accessible through the Web. Each set is assumed to consist of resources of the same type, and to be accessible through the Web in the same way. This paper focuses on how to define and to execute a large set of federations, each of which defines interoperation among resources taken from different sets of resources. Such federation is called aggregate federation. Our new framework for ad hoc aggregate federation will be formalized based on meta relations and their relational expressions, and enables users to flexibly select some resources satisfying a specified condition from each set of resources of the same kind, to define a relation of resources satisfying a specified condition as a subset of the Cartesian product of these different resource sets, and to define and to execute interoperation among resources in each tuple in the defined relation.


Resource Description Framework Meta Relation Path Expression Tuple Space Single Tuple 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Miller, J.A., Seila, A.F., Tao, J.: Finding a substrate for federated components on the web. In: WSC 2000: Proceedings of the 32nd conference on Winter simulation, San Diego, CA, USA, pp. 1849–1854. Society for Computer Simulation International (2000)Google Scholar
  2. 2.
    Feng, L., Jeusfeld, M.A., Hoppenbrouwers, J.: Towards knowledge-based digital libraries. SIGMOD Rec. 30, 41–46 (2001)CrossRefGoogle Scholar
  3. 3.
    Bass, M.J., Branschofsky, M.: Dspace at mit: meeting the challenges. In: JCDL 2001: Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries, p. 468. ACM Press, New York (2001)CrossRefGoogle Scholar
  4. 4.
    Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.M.: The many faces of publish/subscribe. ACM Comput. Surv. 35, 114–131 (2003)CrossRefGoogle Scholar
  5. 5.
    Gelernter, D.: Mirror Worlds. Oxford University Press, Oxford (1992)Google Scholar
  6. 6.
    Gelernter, D.: Generative communication in linda. ACM Trans. Program. Lang. Syst. 7, 80–112 (1985)zbMATHCrossRefGoogle Scholar
  7. 7.
    Picco, G.P., Murphy, A.L., Roman, G.C.: Lime: Linda meets mobility. In: ICSE 1999: Proceedings of the 21st international conference on Software engineering, pp. 368–377. IEEE Computer Society Press, Los Alamitos (1999)CrossRefGoogle Scholar
  8. 8.
    Tanaka, Y.: Meme Media and Meme Market Architectures: Knowledge Media for Editing, Distributing, and Managing Intellectual Resources. John Wiley & Sons, Inc., New York (2003)Google Scholar
  9. 9.
    Tanaka, Y., Ito, K.: Meme media architecture for the reediting and redistribution of web resources. In: FQAS, pp. 1–12 (2004)Google Scholar
  10. 10.
    Tanaka, Y., Fujima, J., Ohigashi, M.: Meme media for the knowledge federation over the web and pervasive computing environments. In: Maher, M.J. (ed.) ASIAN 2004. LNCS, vol. 3321, pp. 33–47. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Fujima, J., Lunzer, A., Hornbæk, K., Tanaka, Y.: Clip, connect, clone: combining application elements to build custom interfaces for information access. In: UIST 2004: Proceedings of the 17th annual ACM symposium on User interface software and technology, pp. 175–184. ACM Press, New York (2004)CrossRefGoogle Scholar
  12. 12.
    Reynolds, J.C.: Transformational systems and the algebraic structure of atomic formulas. In: Meltzer, B., Mitchie, D. (eds.) Machine Intelligence, pp. 135–151 (1970)Google Scholar
  13. 13.
    Plotkin, G.D.: A note on inductive generalization. In: Meltzer, B., Mitchie, D. (eds.) Machine Intelligence, pp. 153–165 (1970)Google Scholar
  14. 14.
    Delicato, F.C., Pires, P.F., Pirmez, L., da Costa Carmo, L.F.R.: A flexible web service based architecture for wireless sensor networks. In: ICDCSW 2003: Proceedings of the 23rd International Conference on Distributed Computing Systems, Washington, DC, USA, p. 730. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  15. 15.
    Hill, J., Horton, M., Kling, R., Krishnamurthy, L.: The platforms enabling wireless sensor networks. Commun. ACM 47, 41–46 (2004)CrossRefGoogle Scholar
  16. 16.
    Terai, K., Izumi, N., Yamaguchi, T.: Coordinating web services based on business models. In: ICEC 2003: Proceedings of the 5th international conference on Electronic commerce, pp. 473–478. ACM Press, New York (2003)CrossRefGoogle Scholar
  17. 17.
    Tai, S., Khalaf, R., Mikalsen, T.: Composition of coordinated web services. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 294–310. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  18. 18.
    Gudgin, M.: Secure, reliable, transacted: innovation in web services architecture. In: SIGMOD 2004: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp. 879–880. ACM Press, New York (2004)CrossRefGoogle Scholar
  19. 19.
    Tsalgatidou, A., Pilioura, T.: An overview of standards and related technology in web services. Distrib. Parallel Databases 12, 135–162 (2002)zbMATHCrossRefGoogle Scholar
  20. 20.
    Zirpins, C., Lamersdorf, W., Baier, T.: Flexible coordination of service interaction patterns. In: ICSOC 2004: Proceedings of the 2nd international conference on Service oriented computing, pp. 49–56. ACM Press, New York (2004)CrossRefGoogle Scholar
  21. 21.
    Foster, H., Uchitel, S., Magee, J., Kramer, J.: Compatibility verification for web service choreography. In: ICWS 2004: Proceedings of the IEEE International Conference on Web Services (ICWS 2004), Washington, DC, USA, p. 738. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  22. 22.
    Burners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284 (2001)Google Scholar
  23. 23.
    Brickley, D., Guha, R.V. (eds.): resource description framework (RDF) schema specification 1.0. W3C Recommendation (2000),
  24. 24.
    McIlraith, S., Son, T., Zeng, H.: Semantic web services (2001)Google Scholar
  25. 25.
    Howard, R., Kerschberg, L.: Brokering semantic web services via intelligent middleware agents within a knowledge-based framework. In: IAT 2004: Proceedings of the Intelligent Agent Technology, IEEE/WIC/ACM International Conference on (IAT 2004), Washington, DC, USA, pp. 513–516. IEEE Computer Society, Los Alamitos (2004)CrossRefGoogle Scholar
  26. 26.
    Benbernou, S., Hacid, M.S.: Resolution and constraint propagation for semantic web services discovery. Distrib. Parallel Databases 18, 65–81 (2005)CrossRefGoogle Scholar
  27. 27.
    Waldinger, R.: Deductive composition of web software agents. In: Rash, J.L., Rouff, C.A., Truszkowski, W., Gordon, D.F., Hinchey, M.G. (eds.) FAABS 2000. LNCS (LNAI), vol. 1871. Springer, Heidelberg (2001)Google Scholar
  28. 28.
    Etzioni, O., Weld, D.: A softbot-based interface to the internet. Commun. ACM 37, 72–76 (1994)CrossRefGoogle Scholar
  29. 29.
    Ito, K., Tanaka, Y.: A visual environment for dynamic web application composition. In: HYPERTEXT 2003: Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, pp. 184–193. ACM Press, New York (2003)CrossRefGoogle Scholar
  30. 30.
    Sugiura, A., Koseki, Y.: Internet scrapbook: automating web browsing tasks by demonstration. In: UIST 1998: Proceedings of the 11th annual ACM symposium on User interface software and technology, pp. 9–18. ACM Press, New York (1998)CrossRefGoogle Scholar
  31. 31.
    Bauer, M., Dengler, D.: InfoBeans-configuration of personalized information. In: Proceedings of the International Conference on Intelligent User Interfaces, pp. 153–156 (1999)Google Scholar
  32. 32.
    Bauer, M., Dengler, D., Paul, G.: Instructible information agents for web mining. In: IUI 2000: Proceedings of the 5th international conference on Intelligent user interfaces, pp. 21–28. ACM Press, New York (2000)CrossRefGoogle Scholar
  33. 33.
    Anupam, V., Freire, J., Kumar, B., Lieuwen, D.: Automating web navigation with the webvcr. In: Proceedings of the 9th international World Wide Web conference on Computer networks: the international journal of computer and telecommunications netowrking, pp. 503–517. North-Holland Publishing Co., Amsterdam (2000)Google Scholar
  34. 34.
    Freire, J., Kumar, B., Lieuwen, D.: Webviews: accessing personalized web content and services. In: WWW 2001: Proceedings of the 10th international conference on World Wide Web, pp. 576–586. ACM Press, New York (2001)CrossRefGoogle Scholar
  35. 35.
    Sahuguet, A., Azavant, F.: Building intelligent web applications using lightweight wrappers. Data Knowl. Eng. 36, 283–316 (2001)zbMATHCrossRefGoogle Scholar
  36. 36.
    Golgher, P.B., Laender, A.H.F., da Silva, A.S., Ribeiro-Neto, B.A.: An example-based environment for wrapper generation. In: Mayr, H.C., Liddle, S.W., Thalheim, B. (eds.) ER Workshops 2000. LNCS, vol. 1921, pp. 152–164. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  37. 37.
    Grieser, G., Jantke, K.P., Lange, S., Thomas, B.: A unifying approach to html wrapper representation and learning. In: Morishita, S., Arikawa, S. (eds.) DS 2000. LNCS (LNAI), vol. 1967, pp. 50–64. Springer, Heidelberg (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yuzuru Tanaka
    • 1
  1. 1.Meme Media LaboratoryHokkaido UniversitySapporoJapan

Personalised recommendations