Skip to main content
SpringerLink
Log in

Data Models and Languages for Agent-Based Textual Information Dissemination

  • Conference paper
  • First Online:
Cooperative Information Agents VI (CIA 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2446))

Included in the following conference series:

Abstract

We define formally the data models WP, AWP and AWPS especially designed for the dissemination of textual information by distributed agent systems using communication languages such as KQML and FIPA-ACL. We also define the problems of satisfaction and filtering and point out that these problems are fundamental for the deployment of our models in distributed agent architectures appropriate for information dissemination. One such architecture currently under development in project DIET is sketched in some detail in this paper. Finally, we present algorithms for the problems of satisfaction and filtering, prove the correctness of these algorithms, and calculate their computational complexity.

This work was carried out as part of the DIET (Decentralised Information Ecosystems Technologies) project (IST-1999-10088), within the Universal Information Ecosystems initiative of the Information Society Technology Programme of the European Union.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison Wesley, 1995.

    Google Scholar 

  2. M. Altinel and M.J. Franklin. Efficient filtering of XML documents for selective dissemination of information. In Proceedings of the 26th VLDB Conference, 2000.

    Google Scholar 

  3. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, 1999.

    Google Scholar 

  4. A. Campailla, S. Chaki, E. Clarke, S. Jha, and H. Veith. Efficent filtering in publish-subscribe systems using binary decision diagrams. In Proceedings of the 23rd International Conference on Software Engineering, Toronto, Ontario, Canada, 2001.

    Google Scholar 

  5. A. Carzaniga, J. Deng, and A. L. Wolf. Fast forwarding for content-based networking. Technical report, Dept. of Computer Science, University of Colorado, 2001.

    Google Scholar 

  6. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Achieving scalability and expressiveness in an internet-scale event notification service. In Proceedings of the 19th ACM Symposium on Principles of Distributed Computing (PODC’2000), pages 219–227, 2000.

    Google Scholar 

  7. U. Cetintemel, M.J. Franklin, and C.L. Giles. Self-adaptive user profiles for largescale data delivery. In ICDE, pages 622–633, 2000.

    Google Scholar 

  8. C.-C. K. Chang, H. Garcia-Molina, and A. Paepcke. Boolean Query Mapping across Heterogeneous Information Sources. IEEE Transactions on Knowledge and Data Engineering, 8(4):515–521, 1996.

    Article  Google Scholar 

  9. C.-C. K. Chang, H. Garcia-Molina, and A. Paepcke. Predicate Rewriting for Translating Boolean Queries in a Heterogeneous Information System. ACM Transactions on Information Systems, 17(1):1–39, 1999.

    Article  Google Scholar 

  10. T. T. Chinenyanga and N. Kushmerick. Expressive retrieval from XML documents. In Proceedings of SIGIR’01, September 2001.

    Google Scholar 

  11. William W. Cohen. WHIRL: A word-based information representation language. Artificial Intelligence, 118(1–2):163–196, 2000.

    Article  MATH  Google Scholar 

  12. K. Decker, K. Sycara, and M. Williamson. Middle-agents for the internet. In Proceedings of IJCAI-97, 1997.

    Google Scholar 

  13. M. Koubarakis et. al. Project DIET Deliverable 7 (Information Brokering), December 2001.

    Google Scholar 

  14. F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. In Proceedings of ACM SIGMOD-2001, 2001.

    Google Scholar 

  15. D. Faensen, L. Faulstich, H. Schweppe, A. Hinze, and A. Steidinger. Hermes — A Notification Service for Digital Libraries. In Proceedings of the Joint ACM/IEEE Conference on Digital Libraries (JCDL’01), Roanoke, Virginia, USA, 2001.

    Google Scholar 

  16. T. Finin, R. Fritzson, D. McKay, and R. McEntire. KQML as an Agent Communication Language. In N. Adam, B. Bhargava, and Y. Yesha, editors, Proceedings of the 3rd International Conference on Information and Knowledge Management (CIKM’94), pages 456–463, Gaithersburg, MD, USA, 1994. ACM Press.

    Google Scholar 

  17. P.W. Foltz and S.T. Dumais. Personalised information delivery: An analysis of information filtering methods. Communications of the ACM, 35(12):29–38, 1992.

    Article  Google Scholar 

  18. M. J. Franklin and S. B. Zdonik. “Data In Your Face”: Push Technology in Perspective. In Proceedings ACM SIGMOD International Conference on Management of Data, pages 516–519, 1998.

    Google Scholar 

  19. A. Galardo-Antolin, A. Navia-Vasquez, H.Y. Molina-Bulla, A.B. Rodriquez-Gonzalez, F.J. Valvarde-Albacete, A.R. Figueiras-Vidal, T. Koutris, A. Xiruhaki, and M. Koubarakis. I-Gaia: an Information Processing Layer for the DIET Platform. In Proceedings of the 1st International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS 2002), July 15–19 2002.

    Google Scholar 

  20. M. Koubarakis. Boolean Queries with Proximity Operators for Information Dissemination. Proceedings of the workshop on Foundations of Models and Languages for Information Integration (FMII-2001), Viterbo, Italy, 16–18 September, 2001. In LNCS (forthcoming). Available from: http://www.intelligence.tuc.gr/~manolis/publications.html.

    Google Scholar 

  21. M. Koubarakis. Textual Information Dissemination in Distributed Event-Based Systems. Proceedings of the International Workshop on Distributed Event-Based systems (DEBS’02), July 2–3, 2002, Vienna, Austria. Available from: http://www.intelligence.tuc.gr/~manolis/publications.html.

  22. D. R. Kuokka and L. P. Harada. Issues and extensions for information matchmaking protocols. International Journal of Cooperative Information Systems, 5(2–3):251–274, 1996.

    Article  Google Scholar 

  23. C.D. Manning and H. Schütze. Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge, Massachusetts, 1999.

    MATH  Google Scholar 

  24. P. Marrow, M. Koubarakis, R.H. van Lengen, F. Valverde-Albacete, E. Bonsma, J. Cid-Suerio, A.R. Figueiras-Vidal, A. Gallardo-Antolin, C. Hoile, T. Koutris, H. Molina-Bulla, A. Navia-Vazquez, P. Raftopoulou, N. Skarmeas, C. Tryfonopoulos, F. Wang, and C. Xiruhaki. Agents in Decentralised Information Ecosystems: The DIET Approach. In M. Schroeder and K. Stathis, editors, Proceedings of the AISB’01 Symposium on Information Agents for Electronic Commerce, AISB’01 Convention, pages 109–117, University of York, United Kingdom, March 2001.

    Google Scholar 

  25. C. Papadimitriou. Computational Complexity. Addison-Wesley, 1994.

    Google Scholar 

  26. J. Pereira, F. Fabret, F. Llirbat, and D. Shasha. Efficient matching for web-based publish/subscribe systems. In Proceedings of COOPIS-2000, 2000.

    Google Scholar 

  27. M.F. Porter. An Algorithm for Suffix Striping. Program, 14(3):130–137, 1980.

    Google Scholar 

  28. K. Sycara, M. Klusch, S. Widoff, and J. Lu. Dynamic Service Matchmaking Among Agents in Open Information Environments. SIGMOD Record (ACM Special Interest Group on Management of Data), 28(1):47–53, 1999.

    Google Scholar 

  29. K. Sycara, S. Widoff, M. Klusch, and J. Lu. LARKS: Dynamic Matchmaking Among Heterogeneous Software Agents in Cyberspace. Autonomous Agents and Multi-Agent Systems, 5:173–203, 2002.

    Article  Google Scholar 

  30. F. Wang. Self-organising Communities Formed by Middle Agents. In Proceedings of the 1st International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS 2002), July 15–19 2002.

    Google Scholar 

  31. I.H. Witten, A. Moffat, and T.C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kauffman Publishing, San Francisco, 2nd edition, 1999.

    Google Scholar 

  32. T.W. Yan and H. Garcia-Molina. Distributed selective dissemination of information. In Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems (PDIS), pages 89–98, 1994.

    Google Scholar 

  33. T.W. Yan and H. Garcia-Molina. The SIFT information dissemination system. ACM Transactions on Database Systems, 24(4):529–565, 1999.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Electronic and Computer Engineering, Technical University of Crete, 73100, Crete, Chania, Greece

    M. Koubarakis, C. Tryfonopoulos, P. Raftopoulou & T. Koutris

Authors
  1. M. Koubarakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Tryfonopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Raftopoulou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. T. Koutris
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. German Research Center for Artificial Intelligence, DFKI GmbH, Stuhlsatzenhausweg 3, 66123, Saarbrücken, Germany

    Matthias Klusch

  2. School of Engineering (ESCET), University Rey Juan Carlos, Campus de Mostoles, Calle Tulipan s/n, 28933, Madrid, Spain

    Sascha Ossowski

  3. IBM - Haifa Research Labs, Haifa University, Mount Carmel, 31905, Haifa, Israel

    Onn Shehory

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koubarakis, M., Tryfonopoulos, C., Raftopoulou, P., Koutris, T. (2002). Data Models and Languages for Agent-Based Textual Information Dissemination. In: Klusch, M., Ossowski, S., Shehory, O. (eds) Cooperative Information Agents VI. CIA 2002. Lecture Notes in Computer Science(), vol 2446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45741-0_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-45741-0_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44173-1

  • Online ISBN: 978-3-540-45741-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation