This Article 
 Bibliographic References 
 Add to: 
Product Schema Integration for Electronic Commerce-A Synonym Comparison Approach
May/June 2002 (vol. 14 no. 3)
pp. 583-598

Abstract—In any electronic commerce system, the heterogeneity of product descriptions is a critical impediment to efficient business information exchange. In the ABECOS electronic commerce system, buyer agents, seller agents, and directory agents liaise with one another in e-commerce activities. Only when agents have a common ontology of product descriptions (also called product schemas) are they able to interact seamlessly in e-commerce activities. This gives rise to the Product Schema Integration problem (PSI); the problem of integrating heterogeneous schemas of a certain product into one globally compatible schema. In this paper, we adopt an integration approach based on product attribute synonyms. We give a formal definition of the problem and show that it is NP-complete. We contrast our approach of study to conventional schema integration in federated databases. We also propose a set of approximate algorithms for PSI and evaluate their performance.

[1] N. Adam and Y. Yesha, “Electronic Commerce and Digital Libraries: Towards a Digital Agora,” ACM Computing Surveys, Dec. 1996.
[2] C. Batini, M. Lenzerini, and S.B. Navathe, “A Comparative Analysis of Methodologies for Database Schema Integration,” ACM Computing Surveys, vol. 18, no. 2, pp. 323-364, Dec. 1986.
[3] P. Bernstein, M. Brodie, S. Ceri, and D. DeWitt, The Asilomar Report on Database Research, Sept. 1998, .
[4] S. Bressan, C.H. Goh, K. Fynn, M. Jakobisiak, K. Hussein, H. Kon, T. Lee, S. Madnick, T. Pena, J. Qu, A. Shum, and M. Skegel, “The Context Interchange Mediator Prototype,” Proc. ACM SIGMOD/PODS Joint Conf., May 1997.
[5] Common Business Library (CBL), .
[6] D. Clements, M. Ganesh, S.-Y. Hwang, E.-P. Lim, , K. Mediratta, J. Srivastava, and H.-R. Yang, “Myriad: Design and Implementation of Federated Database Prototype,” Proc. Int'l Conf. Computer Systems and Education, June 1994.
[7] C. Collet, M.N. Huhns, and W.-M. Shen, "Resource Integration Using a Large Knowledge Base in Carnot," Computer, Vol. 24, No. 12, Dec. 1991, pp.55-62.
[8] CommerceNet,http:/ 1999.
[9] The eCo Framework Project, eco, 1999.
[10] D. Florescu, A. Levy, and A. Mendelzon, "Database Techniques for the World Wide Web: A Survey," ACM SIGMOD Record, Vol. 27, No. 3, 1998, pp. 59-74.
[11] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness.New York: W.H. Freeman, 1979.
[12] J.N. Gray, Database Systems: A Textbook Case of Research Paying Off, cradatabase.html, 1999.
[13] S. Hayne and S. Ram, “Multi‐User View Integration (MUVIS): An Expert System for View Integration,” Proc. Sixth Int’l Conf. Data Engineering, CS Press, Los Alamitos, Calif., 1990, pp. 402–409.
[14] A. Levy et al., "Trends and Controversies: Information Integration," IEEE Intelligent Systems, Vol. 13, No. 5, Sept./Oct. 1998, pp. 12-24.
[15] R.D. Holowczak and W.-S. Li, “A Survey on Attribute Correspondence and Heterogeneity Metadata Representation,” Proc. First IEEE Metadata Conf., Ap. 1996.
[16] Internet Content Exchange (ICE),, 1999.
[17] J.A. Larson, S.B. Navathe, and R. El‐Masri, “A Theory of Attribute Equivalence in Databases with Applications to Schema Integration,” IEEE Trans. Software Engineering, Vol. 15, No. 4, Apr. 1989, pp. 449–463.
[18] D.B. Lenat, “CYC: A Large-Scale Investment in Knowledge Infrastructure,” Comm. ACM, vol. 38, no. 11, pp. 33-41, Nov. 1995.
[19] W.-S. Li and C. Clifton, “Semantic Integration in Heterogeneous Databases Using Neural Networks,” Proc. 20th Int'l Conf. Very Large Data Bases, pp. 1-12, Sept. 1994.
[20] W.-S. Li and C. Clifton, “Using Field Specifications to Determine Attribute Equivalence in Heterogeneous Databases,” Proc. IEEE Third Int'l Workshop Research Issues on Data Eng.: Interoperability in Multidatabase Systems, pp. 174–177, Apr. 1993.
[21] E.-P. Lim and W.-K. Ng, “Overview of the Agent-Based Electronic Commerce (ABECOS) Project,” IEEE Data Eng. Bull., vol. 23, no. 1, pp. 49–54, Mar. 2000.
[22] S. Navathe, R. Elmasri, and J. Larson, “Integrating User Views in Database Design,” IEEE Computer, vol. 19, no. 1, pp. 50–62, Jan. 1986.
[23] W.-K. Ng, G. Yan, and E.-P. Lim, “Heterogeneous Product Description in Electronic Commerce,” ACM SIGecom Exchanges, vol. 1, no. 1, pp. 7–13, Aug. 2000.
[24] W.-K. Ng, G. Yan, and E.-P. Lim, “Standardization and Integration in Business-to-Business electronic Commerce,” IEEE Intelligent Systems, Jan./Feb. 2001.
[25] Open Buying on the Internet (OBI),http:/, 2000.
[26] W.J. Premerlani and M.R. Blaha, “An Approach for Reverse Engineering of Relational Databases,” Comm. ACM, vol. 37, no. 5, pp. 42–49, May 1994.
[27] RosettaNet,http:/, 1999.
[28] RosettaNet Laptop Technical Specification,\_projects laptop.html, May 1998.
[29] G. Salton, Automatic Text Processing. Addison-Wesley, 1988.
[30] P. Scheuermann, W.-S. Li, and C. Clifton, “Multidatabase Query Processing with Uncertainty in Global Keys and Attribute Values,” J. Am. Soc. for Information Science, vol. 49, no. 3, pp. 283–301, 1998.
[31] A.P. Seth and J.A. Larson,“Federated database systems for managing distributed, heterogeneous andautonomous databases,” ACM Computing Surveys, vol. 22, no. 3, pp. 184-236, September 1990.
[32] A. Sheth, J. Larson, A. Cornelio, and S.B. Navathe, “A Tool for Integrating Conceptual Schemas and User Views,” Proc. IEEE Fourth Int'l Conf. Data Eng. (ICDE '88), Feb. 1988.
[33] A. Silberschatz and S. Zdonik, “Strategic Directions in Database Systems—Breaking Out of the Box,” ACM Computing Surveys, vol. 28, no. 4, pp. 764–778, Dec. 1996.
[34] A. Silberschatz, M. Stonebraker, and J. Ullman, “Database Research: Achievements and Opportunities Into the 21st Century,” ACM Special Interest Group on Management of Data Record (SIGMOD Record '96), vol. 25, no. 1 Mar. 1996.
[35] J.M. Smith, P.A. Bernstein, U. Dayal, N. Goodman, T. Landers, T. Lin, and E. Wang, “Multibase-Integrating Heterogeneous Distributed Database Systems,” Proc. Nat'l Computer Conf., pp. 487–499, 1981.
[36] Veo Systems, Inc.,http:/, 1999.
[37] G. Yan, W.-K. Ng, and E.-P. Lim, “Toolkits for a Distributed, Agent-Based Web Commerce System,” Proc. Int'l IFIP Working Conf. Trends in Distributed Systems for Electronic Commerce (TrEC '98), June 1998.
[38] G. Yan, W.-K. Ng, and E.-P. Lim, “Incremental Maintenance of Product Schema in Electronic Commerce—A Synonym-Based Approach,” Second Int'l Conf. Information, Comm., and Signal Processing (ICICS '99), Dec. 1999.
[39] C. Yu, W. Sun, S. Dao, and D. Keirsey, “Determining Relationships Among Attributes for Interoperability of Multi-Database System,” Proc. Workshop Multi-Database and Semantic Interoperability, Nov. 1990.

Index Terms:
Electronic commerce, product description, relational schema, schema integration
G. Yan, W.K. Ng, E.-P. Lim, "Product Schema Integration for Electronic Commerce-A Synonym Comparison Approach," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 3, pp. 583-598, May-June 2002, doi:10.1109/TKDE.2002.1000344
Usage of this product signifies your acceptance of the Terms of Use.