An Automated Approach to Product Taxonomy Mapping in E-Commerce

  • Lennart NederstigtEmail author
  • Damir Vandic
  • Flavius Frasincar
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 171)


Due to the ever-growing amount of information available on Web shops, it has become increasingly difficult to get an overview of Web-based product information. There are clear indications that better search capabilities, such as the exploitation of annotated data, are needed to keep online shopping transparent for the user. For example, annotations can help present information from multiple sources in a uniform manner. This paper proposes an algorithm that can autonomously map heterogeneous product taxonomies forWeb shop data integration purposes. The proposed approach uses word sense disambiguation techniques, approximate lexical matching, and a mechanism that deals with composite categories. Our algorithm’s performance on three real-life datasets was compared favourably against two other state-of-the-art taxonomy mapping algorithms. The experiments show that our algorithm performs at least twice as good compared to the other algorithms w.r.t. precision and F-measure.


e-commerce taxonomy mapping word sense disambiguation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aumueller, D., Do, H.H., Massmann, S., Rahm, E.: Schema and Ontology Matching with COMA++. In: ACM SIGMOD International Conference on Management of Data 2005 (SIGMOD 2005), pp. 906–908. ACM (2005)Google Scholar
  2. 2.
    Ehrig, M., Staab, S.: QOM – Quick Ontology Mapping. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 683–697. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Hepp, M.: GoodRelations: An Ontology for Describing Products and Services Offers on the Web. In: Gangemi, A., Euzenat, J. (eds.) EKAW 2008. LNCS (LNAI), vol. 5268, pp. 329–346. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  4. 4.
    Horrigan, J.B.: Online Shopping. Pew Internet & American Life Project Report 36 (2008)Google Scholar
  5. 5.
    Lesk, M.: Automatic Sense Disambiguation using Machine Readable Dictionaries: How to tell a Pine Cone from an Ice Cream Cone. In: 5th Annual ACM SIGDOC International Conference on Systems Documentation (SIGDOC 1986), pp. 24–26. ACM (1986)Google Scholar
  6. 6.
    Li, J.: LOM: A Lexicon-based Ontology Mapping Tool. In: 5th Workshop Performance Metrics for Intelligent Systems, PerMIS 2004 (2004)Google Scholar
  7. 7.
    Madhavan, J., Bernstein, P.A., Rahm, E.: Generic Schema Matching with Cupid. In: 27th International Conference on Very Large Data Bases (VLDB 2001), pp. 49–58. Morgan Kaufmann Publishers Inc. (2001)Google Scholar
  8. 8.
    Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. In: 18th International Conference on Data Engineering (ICDE 2002), pp. 117–128. IEEE Computer Society (2002)Google Scholar
  9. 9.
    Miller, G.A.: WordNet: A Lexical Database for English. Communications of the ACM 38(11), 39–41 (1995)CrossRefGoogle Scholar
  10. 10.
    Noy, N.F., Musen, M.A.: The PROMPT Suite: Interactive Tools for Ontology Merging and Mapping. International Journal of Human-Computer Studies 59(6), 983–1024 (2003)CrossRefGoogle Scholar
  11. 11.
    Park, S., Kim, W.: Ontology Mapping between Heterogeneous Product Taxonomies in an Electronic Commerce Environment. International Journal of Electronic Commerce 12(2), 69–87 (2007)CrossRefGoogle Scholar
  12. 12. Online Shopping Comparison Website (2011),
  13. 13.
    Zhang, G.Q., Zhang, G.Q., Yang, Q.F., Cheng, S.Q., Zhou, T.: Evolution of the Internet and its Cores. New Journal of Physics 10(12), 123027 (2008)Google Scholar
  14. 14.
    Zhu, H., Madnick, S., Siegel, M.: Enabling Global Price Comparison through Semantic Integration of Web Data. International Journal of Electronic Business 6(4), 319–341 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Lennart Nederstigt
    • 1
    Email author
  • Damir Vandic
    • 1
  • Flavius Frasincar
    • 1
  1. 1.Econometric InstituteErasmus University RotterdamRotterdamThe Netherlands

Personalised recommendations