Stanford InfoLab Publication Server

TACI: Taxonomy-Aware Catalog Integration

Papadimitriou, Panagiotis and Tsaparas, Panayiotis and Fuxman, Ariel and Getoor, Lise (2012) TACI: Taxonomy-Aware Catalog Integration. IEEE Transactions on Knowledge and Data Engineering (TKDE) .



Official URL:


A fundamental data integration task faced by online commercial portals and commerce search engines is the integration of products coming from multiple providers to their product catalogs. In this scenario, the commercial portal has its own taxonomy (the “master taxonomy”), while each data provider organizes its products into a different taxonomy (the “provider taxonomy”). In this paper, we consider the problem of categorizing products from the data providers into the master taxonomy, while making use of the provider taxonomy information. Our approach is based on a taxonomy-aware processing step that adjusts the results of a text-based classifier to ensure that products that are close together in the provider taxonomy remain close in the master taxonomy. We formulate this intuition as a structured prediction optimization problem. To the best of our knowledge, this is the first approach that leverages the structure of taxonomies in order to enhance catalog integration. We propose algorithms that are scalable and thus applicable to the large datasets that are typical on the Web. We evaluate our algorithms on real-world data and we show that taxonomy-aware classification provides a significant improvement over existing approaches.

Item Type:Article
Related URLs:Author Homepage
ID Code:1030
Deposited By:Panagiotis Papadimitriou
Deposited On:25 Feb 2012 12:26
Last Modified:10 Mar 2012 22:52

Download statistics

Repository Staff Only: item control page