Vague Knowledge Bases for Matchmaking in P2P E-Marketplaces

  • Azzurra Ragone
  • Umberto Straccia
  • Tommaso Di Noia
  • Eugenio Di Sciascio
  • Francesco M. Donini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4519)


In this paper we propose an approach to semantic matchmaking that exploits various knowledge representation technologies to find most promising partners in peer-to-peer e-marketplaces. In particular we mix in a formal and principled way the semantic expressiveness of DLR-lite Logic Programs, fuzzy logic and utility theory. We adopt DLR-Lite Logic Programs to obtain a reasonable compromise between expressiveness and complexity to ensure the scalability of our approach to large e-marketplaces, and Fuzzy Logic to model logical specifications as soft constraints. Furthermore, fully exploiting the peer-to-peer paradigm, we consider in the matchmaking process preferences and corresponding utilities of both parties.


Description Logic Soft Constraint Hard Constraint Conjunctive Query Fuzzy Predicate 
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.


  1. 1.
    Agarwal, S., Lamparter, S.: smart - a semantic matchmaking portal for electronic markets. In: Proc. of 7th Int. IEEE Conference on E-Commerce Technology (2005)Google Scholar
  2. 2.
    Arens, Y., Knoblock, C.A., Shen, W.: Query Reformulation for Dynamic Information Integration. Journal of Intelligent Information Systems (Special Issue on Intelligent Information Integration) 6, 99–130 (1996)CrossRefGoogle Scholar
  3. 3.
    Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)zbMATHGoogle Scholar
  4. 4.
    Calì, A., Calvanese, D., Colucci, S., Di Noia, T., Donini, F.M.: A description logic based approach for matching user profiles. In: Proc. of DL’04. CEUR Workshop Proceedings, vol. 104 (2004)Google Scholar
  5. 5.
    Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: DL-Lite: Tractable description logics for ontologies. In: Proc. of AAAI’05 (2005)Google Scholar
  6. 6.
    Ceri, S., Gottlob, G., Tanca, L.: Logic Programming and Databases. Springer, Heidelberg (1990)Google Scholar
  7. 7.
    Colucci, S., Di Noia, T., Di Sciascio, E., Donini, F., Mongiello, M.: Concept Abduction and Contraction for Semantic-based Discovery of Matches and Negotiation Spaces in an E-Marketplace. Electronic Commerce Research and Applications 4(4), 345–361 (2005)CrossRefGoogle Scholar
  8. 8.
    Di Noia, T., Di Sciascio, E., Donini, F.M., Mongiello, M.: A system for principled matchmaking in an electronic marketplace. International Journal of Electronic Commerce 8(4), 9–37 (2004)Google Scholar
  9. 9.
    Gil, Y., Ramachandran, S.: PHOSPHORUS: a Task based Agent Matchmaker. In: Proc. International Conference on Autonomous Agents ’01, pp. 110–111. ACM Press, New York (2001)CrossRefGoogle Scholar
  10. 10.
    Gonzales-Castillo, J., Trastour, D., Bartolini, C.: Description Logics for Matchmaking of Services. In: Proc. of ADL-2001. CEUR Workshop Proceedings, vol. 44 (2001)Google Scholar
  11. 11.
    Hafenrichter, B., Kießling, W.: Optimization of relational preference queries. In: Proc. of ADC’05, Newcastle, Australia, Jan. 2005, pp. 175–184 (2005)Google Scholar
  12. 12.
    Keeney, R.L., Raiffa, H.: Decisions with multiple objectives - preferences and value trade-offs. Cambridge University Press, Cambridge (1993)Google Scholar
  13. 13.
    Klusch, M., Fries, B., Khalid, M., Sycara, K.: Owls-mx: Hybrid owl-s service matchmaking. In: Proc. of 1st Int. AAAI Fall Symposium on Agents and the Semantic Web (2005)Google Scholar
  14. 14.
    Li, C., Chang, K.C.-C., Ilyas, I.F., Song, S.: RankSQL: query algebra and optimization for relational top-k queries. In: Proc. of SIGMOD-05, pp. 131–142. ACM Press, New York (2005)CrossRefGoogle Scholar
  15. 15.
    Li, L., Horrocks, I.: A Software Framework for Matchmaking Based on Semantic Web Technology. In: Proc. of WWW ’03 (2003)Google Scholar
  16. 16.
    Lukasiewicz, T., Schellhase, J.: Variable-strength conditional preferences for matchmaking in description logics. In: Proc. of KR’06 (2006)Google Scholar
  17. 17.
    Motro, A.: VAGUE: A User Interface to Relational Databases that Permits Vague Queries. ACM Trans. Office Inf. Syst. 6(3), 187–214 (1988)CrossRefGoogle Scholar
  18. 18.
    Nash, J.F.: The bargaining problem. Econometrica 18(2), 155–162 (1950)CrossRefMathSciNetGoogle Scholar
  19. 19.
    Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.P.: Semantic Matching of Web Services Capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  20. 20.
    Pomerol, J., Barba-Romero, S.: Multicriterion Decision Making in Management. Kluwer Series in Operation Research. Kluwer Academic Publishers, Dordrecht (2000)Google Scholar
  21. 21.
    Raman, R., Livny, M., Solomon, M.: Matchmaking: distributed resource management for high throughput computing. In: Proc. of IEEE High Performance Distributed Computing Conf. (1998)Google Scholar
  22. 22.
    Straccia, U.: Towards top-k query answering in deductive databases. In: Proc. of SMC-06, pp. 4873–4879. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  23. 23.
    Straccia, U.: Towards top-k query answering in description logics: The case of DL-Lite. In: Fisher, M., van der Hoek, W., Konev, B., Lisitsa, A. (eds.) JELIA 2006. LNCS (LNAI), vol. 4160, pp. 439–451. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  24. 24.
    Sycara, K., Paolucci, M., Van Velsen, M., Giampapa, J.: The RETSINA MAS infrastructure. Autonomous agents and multi-agent systems 7, 29–48 (2003)CrossRefGoogle Scholar
  25. 25.
    Veit, D., Muller, J., Schneider, M., Fiehn, B.: Matchmaking for Autonomous Agents in Electronic Marketplaces. In: Proc. International Conference on Autonomous Agents ’01, pp. 65–66. ACM Press, New York (2001)CrossRefGoogle Scholar
  26. 26.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8(3), 338–353 (1965)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Azzurra Ragone
    • 1
  • Umberto Straccia
    • 2
  • Tommaso Di Noia
    • 1
  • Eugenio Di Sciascio
    • 1
  • Francesco M. Donini
    • 3
  1. 1.SisInf Lab - Politecnico di Bari, Via Re David, 200, I-70125, BariItaly
  2. 2.ISTI - CNR, Via G. Moruzzi 1, 56124 PisaItaly
  3. 3.Università della Tuscia, via San Carlo, 32, I-01100, ViterboItaly

Personalised recommendations