Architecture and performance of the rule based comparison shopping: delivery cost experience

ABSTRACT

Comparison shopping is one of the important ingredients in electronic commerce, because it saves time and efforts of searching for product information and costs. However, most shopping malls still rely on the simple data such as price and other descriptive specifications, and cannot support the services of comparing the exact cost which requires rule based computation such as delivery cost. The comparison of delivery costs requires tailored computation because each bookstore has different free shipping rules, delivery options, and shipping rates. The purpose of this paper is to propose a rule based comparison shopping framework using XRML(eXtensible Rule Markup Language) approach. We propose the architecture, named ConsiderD, of maintaining rules in the comparison portal site to be consistent with its original pages. We experiment the benefit of using the rule based exact computation in comparison of book buying with the result by estimated average price such as BestWebBuy.com does. The result shows that providing the benefit of rule based comparison is significant and the hidden information such as delivery cost can be effectively processed with XRML framework.

REFERENCES

• 1: Harith Alani , Sanghee Kim , David E. Millard , Mark J. Weal , Wendy Hall , Paul H. Lewis , Nigel R. Shadbolt, Automatic Ontology-Based Knowledge Extraction from Web Documents, IEEE Intelligent Systems, v.18 n.1, p.14-21, January 2003 [doi>10.1109/MIS.2003.1179189]
• 2: Chidanand Apté , Fred Damerau , Sholom M. Weiss, Automated learning of decision rules for text categorization, ACM Transactions on Information Systems (TOIS), v.12 n.3, p.233-251, July 1994 [doi>10.1145/183422.183423]
• 3: Babowal, D. and Joerg, W. 1999. From Information to Knowledge: Introducing WebStract's Knowledge Engineering Approach. Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering, Edmonton, Alberta, (May 1999) 1525--1530.
• 4: Mark Craven , Dan DiPasquo , Dayne Freitag , Andrew McCallum , Tom Mitchell , Kamal Nigam , Seán Slattery, Learning to construct knowledge bases from the World Wide Web, Artificial Intelligence, v.118 n.1-2, p.69-113, April 2000 [doi>10.1016/S0004-3702(00)00004-7]
• 5: Simone C. dos Santos , Sérgio Angelim , Silvio Romero de Lemos Meira, Building Comparison-Shopping Brokers on the Web, Proceedings of the Second International Workshop on Electronic Commerce, p.26-38, November 16-17, 2001
• 6: Nicola Guarino, Understanding, building and using ontologies, International Journal of Human-Computer Studies, v.46 n.2-3, p.293-310, Feb./March 1997 [doi>10.1006/ijhc.1996.0091]
• 7: Anette Hulth , Jussi Karlgren , Anna Jonsson , Henrik Boström , Lars Asker, Automatic Keyword Extraction Using Domain Knowledge, Proceedings of the Second International Conference on Computational Linguistics and Intelligent Text Processing, p.472-482, February 18-24, 2001
• 8: Jasra, M. 2007. Comparison Shopping Traffic Increases 56 Percent. http://manojjasra.blogspot.com/2007/11/comparison-shopping-traffic-increases.html
• 9: Jicheng, W., Yuan, H., Gangshan, W. and Fuyan, Z. 1999. Web Mining: Knowledge Discovery on the Web, Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, Tokyo, Japan, (Oct. 1999).
• 10: Johnson, C., Mulpuru, S., Mendelsohn, T. and Baird, N. 2005. Topic Overview: US Online Retail. http://www.forrester.com/Research/Document/Excerpt/0,721 1,38360,00.html
• 11: Kang, J. and Lee, J. K. 2003. Extraction of Structured Rules from Web Pages and Maintenance of Mutual Consistency: XRML Approach. Lecture Notes in Computer Science, no.2876 (2003), 150--163.
• 12: Dongseok Kim , Hanmin Jung , Gary Geunbae Lee, Unsupervised learning of mDTD extraction patterns for web text mining, Information Processing and Management: an International Journal, v.39 n.4, p.623-637, July 2003 [doi>10.1016/S0306-4573(03)00004-9]
• 13: Jae Kyu Lee , Mye M. Sohn, The eXtensible Rule Markup Language, Communications of the ACM, v.46 n.5, p.59-64, May 2003 [doi>10.1145/769800.769802]
• 14: Alexander Maedche , Steffen Staab, Mining Ontologies from Text, Proceedings of the 12th European Workshop on Knowledge Acquisition, Modeling and Management, p.189-202, October 02-06, 2000
• 15: Park, S. and Kim, W. 2007. Ontology Mapping Between Heterogeneous Product Taxonomies in an Electronic Commerce Environment. International Journal of Electronic Commerce, Vol. 12, No. 2 (Winter 2007--2008) 69--87.
• 16: Sangun Park , Jae Kyu Lee, Rule identification using ontology while acquiring rules from Web pages, International Journal of Human-Computer Studies, v.65 n.7, p.659-673, July, 2007 [doi>10.1016/j.ijhcs.2007.02.004]
• 17: L. F. Rau , P. S. Jacobs , U. Zernik, Information extraction and text summarization using linguistic knowledge acquisition, Information Processing and Management: an International Journal, v.25 n.4, p.419-428, 1989 [doi>10.1016/0306-4573(89)90069-1]
• 18: Ruiz-Sanchez, J. M., Valencia-Garca, R., Fernandez-Breis, J. T., Martnez-Bejar, R. and Compton, P. 2003. An Approach for Incremental Knowledge Acquisition from Text. Expert System with Applcations 25(1) (2003) 77--86.
• 19: Gabriele Schmidt , Thomas Wetter, Using natural language sources in model-based knowledge acquisition, Data & Knowledge Engineering, v.26 n.3, p.327-356, July 1998 [doi>10.1016/S0169-023X(97)00038-4]
• 20: Stephen Soderland, Learning Information Extraction Rules for Semi-Structured and Free Text, Machine Learning, v.34 n.1-3, p.233-272, Feb. 1999 [doi>10.1023/A:1007562322031]
• 21: S. Szpakowicz, Semi-automatic acquisition of conceptual structure from technical texts, International Journal of Man-Machine Studies, v.33 n.4, p.385-397, Oct. 1990 [doi>10.1016/S0020-7373(05)80038-0]
• 22: Sánchez-Carreño, R., Fernández-Breis, J. T., Martínez-Béjar, R. and Cantos-Gómez, P. 2000. An Ontology-Based Approach Knowledge Acquisition from Text. Cuadernos de Filologia Inglesa 9(1) (2000) 191--212.
• 23: G. van Heijst , A. Th. Schreiber , B. J. Wielinga, Using explicit ontologies in KBS development, International Journal of Human-Computer Studies, v.46 n.2-3, p.183-292, Feb./March 1997 [doi>10.1006/ijhc.1996.0090]
• 24: T. Wetter , R. Nüse, Use of natural language for knowledge acquisition: strategies to cope with semantic and pragmatic variation, IBM Journal of Research and Development, v.36 n.3, p.435-468, May 1992
• 25: Jaeyoung Yang , Heekuck Oh , Kyung-Goo Doh , Joongmin Choi, A Knowledge-Based Information Extraction System for Semi-structured Labeled Documents, Proceedings of the Third International Conference on Intelligent Data Engineering and Automated Learning, p.105-110, August 12-14, 2002
• 26: Soe-Tsyr Yuan, A personalized and integrative comparison-shopping engine and its applications, Decision Support Systems, v.34 n.2, p.139-156, January 2003 [doi>10.1016/S0167-9236(02)00077-5]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications

General Terms:
Design, Experimentation, Management, Measurement

Keywords:
XRML, comparison shopping, knowledge based system, semantic web