A nonmonotonic approach to semantic matchmaking and request refinement in E-marketplaces

International Journal of Electronic Commerce

Volumn 12, Issue 2, 2007, Pages 127-154

  Colucci, Simona ^a   Di Noia, Tommaso ^b   Pinto, Agnese ^c   Ruta, Michele ^b   Ragone, Azzurra ^b   Tinelli, Eufemia ^b  

^a SisInfLab ^*

^b POLITECNICO DI BARI   (Italy)

^c DOOM srl

Author keywords

Concept abduction; Concept contraction; E commerce; Non monotonic reasoning; Query refinement; Semantic matchmaking; Semantic Web

Indexed keywords

EID: 36649010708     PISSN: 10864415     EISSN: None     Source Type: Journal    
DOI: 10.2753/JEC1086-4415120205     Document Type: Article

References (50)

1. Agarwal, S., and Lamparter, S. SMART - A semantic matchmaking portal for electronic markets. In G. Müller and K.-J. Lin (eds.), Proceedings of the Seventh IEEE International Conference on E-Commerce Technology. Los Alamitos, CA: IEEE Computer Society Press, 2005, pp. 405-408 (www.aifb.unikarlsruhe. de/WBS/sla/paper /agarwal-smart.pdf).
2. Arens, Y; Knoblock, C.A.; and Shen, W Query reformulation for dynamic information integration. Journal of Intelligent Information Systems, 6, 2/3 (1996),99-130 (www.isi.edu/integration/papers/ arens96-jiis.pdf).
3. Baader, E; Calvanese, D.; McGuinness, D.; Nardi, D.; and Patel-Schneider, P. (eds.), The Description Logic Handbook. Cambridge: Cambridge University Press, 2003.
4. Benatallah, B.; Hacid, M.-S.; Rey, C.; and Toumani. F. Request rewriting-based Web service discovery. In D. Fensel, K.P. Sycara, and J. Mylopoulos (eds.), Proceedings of the International Semantic Web Conference. Berlin: Springer, 2003, pp. 242-257 (www.isima.fr/rey/ rapport_these/ISWC03.pdf).
5. Benatallah, B.; Hacid, M.-S.; Rey, C.; and Toumani. F. Semantic reasoning for Web services discovery. in Proceedings of Workshop on E-Services and the Semantic Web at WWW 2003. New York: ACM Press, 2003 (http://ics.forth. gr/isl/essw2003/presentations/toumani.pdf).
6. Borgida, A. Description logics in data management. IEEE Transactions on Knowledge and Data Engineering, 7, 5 (1995), 671-682 (www.cs.ubc.ca/-rap/teaching/534a/readings/TKDE95DescLogic.pdf).
7. Burke, R.D. The Wasabi Personal Shopper: A case-based recommender system. In Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence. Menlo Park, CA: AAAI Press, 1999, pp. 844-849 (http://citeseer.ist. psu.edu/cache/papers/cs/15421/ http:zSzzSzwww.ics.uci.eduzSz-burkez SzresearchzSzpaperszSzburke-iaai-99.pdf/burke99wasabi.pdf).
8. Burke R.D. Knowledge-based recommender systems. In A. Kent (ed.), Encyclopedia of Library and Information Systems, vol. 69. New York: Marcel Dekker, 2000 (http://josquin.cs.depaul.edu/-rburke/pubs/ burke-elis00.pdf).
9. Burke, R.D.; Hammond, K.J.; and Young, B.C. The Findme approach to assisted browsing. IEEE Expert, 12, 4 (1997),32-40 (www.cs.pitt.edu/-mrotaru/comp/rs/Burke%201EEE%201997.pdf).
10. Calì, A.; Calvanese, D.; Colucci, S.; Di Noia, T.; and Donini, F.M. A description logic based approach for matching user profiles. In V Haarslev and R. Möller (eds.), Proceedings of the Seventeenth International Workshop on Description Logics. Aachen: CEUR Workshop Proceedings, 2004, vol. 104 (http://sunsite.informatik.rwth-aachen.de/ Publications/CEUR-WS/Vol-104/13Cali-final.pdf).
11. Catarci, T.; Dongilli, P.; Di Mascio, T.; Franconi, E.; Santucci, G.; and Tessaris, S. An ontology based visual tool for query formulation support. In R. López de Mántaras and L. Saitta (eds.), Proceedings of the Sixteenth European Conference on Artificial Intelligence. Amsterdam: IOS Press, 2004, pp. 308-312 (http:// citeseer.ist.psu.edu/cache/papers/cs/30734/http:zSzzSzwww.inf. unibz.itzSzzCz7EfranconizSzpaperszSzecai-04.pdf/catarci04ontology.pdf.
12. Collins, T.; Mulholland, P.; and Zdràhal, Z. Semantic browsing of digital collections. In Y. Gil, E. Motta, V.R. Benjamins, and M.A. Musen (eds.), Proceedings of the Fourth International Semantic Web Conference. Berlin: Springer, 2005, pp. 127-141.
13. Colucci, S.; Di Noia, T.; Di Sciascio, E.; Donini, EM.; and Mongiello, M. Concept abduction and contraction in description logics. In D. Calvanese, G. De Giacomo, and E. Franconi (eds.), Proceedings of the Sixteenth International Workshop on Description Logics. Aachen: CEUR Workshop Proceedings, 2003, vol. 81 (http:// sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-81/ donini.pdf).
14. Colucci, S.; Di Noia, T.; Di Sciascio, E.; Donini, EM.; and 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 (2005), 345-361 (http:// sisinflab.poliba.it/publications/2005/CDDDM05/ extended_matchmaking_ecra.pdf).
15. Di Noia, T.; Di Sciascio, E.; and Donini, F.M. Extending semantic-based matchmaking via concept abduction and contraction. Lecture Notes in Artificial Intelligence, 3257 (2004), 307-320.
16. Di Noia, T.; Di Sciascio, E.; and Donini, F.M. Semantic matchmaking as non-monotonic reasoning: A description logic approach. Journal of Artificial Intelligence Research, 29 (2007), 269-307 (http:// dspace.unitus.it/bitstream /2067/226/1/live-2153-3331-jair.pdf).
17. Di Noia, T.; Di Sciascio, E.; Donini, EM.; and Mongiello, M. Abductive matchmaking using description logics. In G. Gottlob and T. Walsh (eds.), Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. San Francisco: Morgan Kaufmann, 2003, pp. 337-342 (www-ictserv. poliba.it/PDF/651ijcai-03.pdf).
18. Di Noia, T.; Di Sciascio, E.; Donini, EM.; and Mongiello, M. A system for principled matchmaking in an electronic marketplace. International Journal of Electronic Commerce, 8, 4 (2004), 9-37.
19. Di Sciascio, E.; Donini, E M.; Mongiello, M.; and Piscitelli, G. A knowledge-based system for person-to-person e-commerce. In G. Görz, V. Haarslev, C. Lutz, and R. Möller (eds.), Proceedings of the KI-2001 Workshop on Applications of Description Logics. Aachen: CEUR Workshop Proceedings, 2001, vol. 33 (http:// sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-44/ diSciascio_et_al.ps.gz).
20. Donini, EM.; Lenzerini, M.; Nardi, D.; and Schaerf, A. Reasoning in description logics. In G. Brewka (ed.), Principles of Knowledge Representation:, Studies in Logic, Language and Information. Stanford, CA: CSLI, 1996, pp. 193-238 (http://citeseer.ist.psu.edu/cache/ papers/cs/2710/http:zSzzSzwww. cs.man.ac.ukzSz-franconizSzdlzSzcoursezSzarticleszSzreasoning-survey pdf/ donini97reasoning.pdf).
21. Eiter, T., and Gottlob, G. The complexity of logic-based abduction. Journal of the ACM, 42, 1 (1995), 3-42.
22. Finin, T.; Fritzson, R.; McKay, D.; and McEntire, R. KQML as an agent communication language. In N.R. Adam, B.K. Bhargava, and Y. Yesha (eds.), Proceedings of the Third International Conference on Information and Knowledge Management. New York: ACM Press, 1994, pp. 456-463 (www.cs.umbc.edu/kqml/papers/kqmlacl.pdf).
23. Gärdenfors, P. Knowledge in Flux: Modeling the Dynamics of Epistemic States. Cambridge, MA: MIT Press, Bradford Books, 1988.
24. Gil, Y, and Ramachandran, S. PHOSPHORUS: A task based agent matchmaker. In Proceedings of the International Conference on Autonomous Agents '01. New York: ACM Press, 2001, pp. 110-111 (www.isi.edu/expect/ papers/aa01.pdf).
25. Gonzales-Castillo, J.; Trastour, D.; and Bartolini, C. Description logics for matchmaking of services. In G. Görz, V Haarslev, C. Lutz, and R. Möller (eds.), Proceedings of the KI-2001 Workshop on Applications of Description Logics. Aachen: CEUR Workshop Proceedings, 2001, vol. 44 (http://sunsite. informatik.rwth-aachen.de/ Publications/CEUR-WS/Vol-44/Gonzales-Castillo-et-al.ps.gz).
26. Grimm, S.; Motik, B.; and Preist, C. Matching semantic service descriptions with local closed-world reasoning. In J. Domingue (ed.), Proceedings of the European Semantic Web Conference. Berlin: Springer LNCS, 2006, pp. 575-589 (dip.semanticweb.org/documents/ GRIMM-Matching-Semantic-Service-Descriptions -with-Local-Closed-World-Reasoning.pdf).
27. Guha, R.V; McCool, R.; and Miller, E. Semantic search. In Proceedings of the Twelfth International World Wide Web Conference. New York: ACM Press, 2003, pp. 700-709 (www2003.org/cdrom/papers/refereed/p779/ ess.html).
28. Karacapilidis, N., and Moraitis, P. Building an agent-mediated electronic commerce system with decision analysis features. Decision Support Systems, 32 (2001),53-69 (www.math-info.univ-paris5.fr/ ~moraitis/webpapers/Moraitis-DSSJ01.pdf).
29. Kiessling, W. Foundations of preferences in database systems. In Proceedings of 28th International Conference on Very Large Data Bases. San Francisco: Morgan Kaufmann, 2002, pp. 311-322 (www.vldb.org/conf/2002/S09P04.pdf).
30. Klusch, M.; Fries, B.; and Sycara, K. Automated Semantic Web service discovery with OWLS-MX In P. Stone and G. Weiss (eds.), Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems. New York: ACM Press, 2006, pp. 915-922 (www-ags.dfki.unisb.de /~klusch/i2a/owlsmx-06-final.pdf).
31. Kuokka, D., and Harada, L. Integrating information via matchmaking. Journal of Intelligent Information Systems, 6, 2/3 (June 1996), 261-279.
32. Li, L., and Horrocks, I. A software framework for matchmaking based on Semantic Web technology. International Journal of Electronic Commerce, 8, 4 (2004), 39-60 (www.cs.man.ac.uk/-lil/papers/ijec.pdf).
33. Linden, G.; Hanks, S.; and Lesh, N. Interactive assessment of user preference models: The automated travel assistant. In A. Jameson, C. Paris, and C. Tasso (eds.), Proceedings of the Sixth International Conference on User Modeling. Vienna: New York: Springer, 1997, pp. 67-78 (http://citeseer.ist. psu.edu/cache/papers/cs/2283/ http:zSzzSzwww.um.orgzSzum_97zSzabstractszSz..zSzgzzSzLindenG.pdf/ linden97interactive.pdf).
34. Maes, P.; Guttman, R.; and Moukas, A. Agents that buy and sell. Communications of the ACM, 42, 3 (1999), 81-91 (http:// citeseer.ist.psu.edu/cache/papers/cs/20115/ http:zSzzSzwww.cis.upenn.eduzSz~leezSz00cis640zSzpaperszSzmaes.pdf/ maes99agents.pdf).
35. Motro, A. VAGUE: A user interface to relational databases that permit vague queries. ACM Transactions on Office Information Systems, 6, 3 (1988), 187-214.
36. Mulholland, P.; Collins, T.; and Zdràhal, Z. Story Fountain: Intelligent support for story research and exploration. In J. Vanderdonckt, N. Jardim Nunes, and C. Rich (eds.), Proceedings of the Ninth International Conference on Intelligent User Interfaces. New York: ACM Press, 2004, pp. 62-69 (http://kmi.open.ac.uk/projects/cipher/ iui-2004-mulholland.pdf).
37. OWL Web Ontology Language Overview. W3C Recommendation, February 10, 2004 (www.w3.org/TR/owl-features).
38. Paolucci, M.; Kawamura, T.; Payne, T.R.; and Sycara, K. Semantic matching of Web services capabilities. Lecture Notes in Computer Science, 2342 (2002), 333-347.
39. Peirce C.S. Abduction and induction. In J. Buchler (ed.), Philosophical Writings of Peirce. Mineola, NY Dover Publications, 1955, pp. 150-156.
40. Raman, R.; Livny, M.; and Solomon, M. Matchmaking: Distributed resource management for high throughput computing. In Proceedings of the IEEE High Performance Distributed Computing Conference. Los Alamitos, CA: IEEE Computer Society Press, 1998, pp. 140-146 (www.cs.wisc.edu/condor/ doc/hpdc98.pdf).
41. Shearin, S., and Lieberman, H. Intelligent profiling by example. In Proceedings of the Sixth International Conference on Intelligent User Interfaces. New York: ACM press, 2001, pp. 145-151 (http:// web.media.mit.edu/~lieber/Lieberary/Apt-Decision/Apt-Decision.pdf).
42. Shimazu, H. Expertclerk: A conversational case-based reasoning tool for developing salesclerk agents in e-commerce Webshops. Artificial Intelligence Review, 18, 3-4 (2002), 223-244.
43. Ströbel, M., and Stolze, M.A. Matchmaking component for the discovery of agreement and negotiation spaces in electronic markets. Group Decision and Negotiation, 11 (2002), 165-181 (http:// citeseer.ist.psu.edu/cache/papers /cs/23251/ http:zSzzSzwww.zurich.ibm.comzSz~miszszpublicationszS zGDN_2001.pdf/ obe101matchmaking.pdf).
44. Sycara, K.; Paolucci, M.; Van Velsen, M.; and Giampapa, J. The RETSINA MAS infrastructure. Autonomous Agents and Multi-Agent Systems, 7 (2003), 29-48 (www.cs.cmu.edu/~softagents/papers/AAMAS.pdf).
45. Sycara, K.; Widoff, S.; Klusch, M.; and Lu, J. LARKS: Dynamic matchmaking among heterogeneous software agents in cyberspace. Autonomous Agents and Multi-Agent Systems, 5 (2002), 173-203 (www.daml.org/services/owl-s/pub-archive/LARKS.pdf).
46. Torrens, M.; Faltings, B.; and Pu, P. Smartclients: Constraint satisfaction as a paradigm for scaleable intelligent information systems. Constraints, 7, 1 (2002), 49-69 (http://liawww.epfl.ch/ cgi-bin/Pubs/gunzip_cgi.pl?fiIe=Torrens2002.ps.gz).
47. Trastour, D.; Bartolini, C.; and Priest, C. Semantic Web support for the business-to-business e-commerce lifecycle. In Proceedings of the International World Wide Web Conference. New York: ACM Press, 2002, pp. 89-98 (www2002.org/CDROM/refereed/211).
48. Veit, D.; Muller, J.P.; Schneider, M.; and Fiehn, B. Matchmaking for autonomous agents in electronic marketplaces. In Proceedings of the Fifth International Conference on Autonomous Agents. New York: ACM Press, 2001, pp. 65-66.
49. Wang, H.; Liao, S.; and Liao, L. Modeling constraint-based negotiating agents. Decision Support Systems, 33, 2 (2002), 201-217.
50. Woelk, D.; Bohrer, B.; Jacobs, N.; Ong, K.; Tomlinson, C.; and Unnikrishnan, C. Carnot and InfoSleuth: Database technology and the World Wide Web. In M.J. Carey and D.A. Schneider (eds.), Proceedings of the ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 1995, pp. 443-444.