A Review of Optimisation of Search Engine using Sequential Pattern Mining Technique

Authors

  • Vandana Dhull Department of Computer Science & Engineering, DVIET, Karnal, India
  • Shipra Khurana Department of Computer Science & Engineering, DVIET, Karnal, India

Keywords:

Information, Web Mining, Web Pages, Search Engine, Patterns, Navigation Time, Page Rank Algorithm

Abstract

With the large increase in the amount of information available online, rich web data can be obtained on the internet, such as over one trillion. Web mining techniques has emerged as an important research area to help web users find their information need. Web user express their information need as queries, and expect to obtain the needed information from the web data through web mining technique. Nowadays, providing an amount of relevant web pages based on users query words is a not a big problem in search engines. Instead, the problem is that a search engine returns too many web pages, and users have to spend much time on finding their desired information from this long search result list, named as Information Overloaded Problem. Finally, search result list is re-ranked by modifying the page rank algorithm using the weights assigned to sequential patterns resulting in reduction of users navigation time within the search result

References

Uniform Resource Identifiers (URI): Generic Syntax. http://www.rfcditor.org /rfc/rfc2396.txt,1998.

Web Characterization Terminology & Definitions Sheet.

http://www.w3.org/1999/05/WCA-terms/.W3C Working Draft 24-May-1999

Jaideep Srivastava, Robert Cooley, Mukund Deshpande, Pang-Ning Tan,” Web Usage Mining: Discovery and applications of usage patterns from Web data”, ACM, SIGKDD, volume 1 issue 2 pp. 12-23, 2000.

Robert Cooley, Bamshad Mobasher, Jaideep Srivastava, “Grouping Web page reference into transactions for mining World Wide Web browsing patterns”,1997.

Robert Cooley, Bamshad Mobasher, Jaideep Srivastava, “Data preparation for mining World Wide Web browsing patterns”,1999.

F. Massegila, P.Poncelet, M.Teisseire, “Using data mining techniques on Web access logs to dynamically improve Hypertext structure”,1999.

L.Catledge and J. Pitkow, “Characterizing browsing behaviors on the world wide web”, Computer Networks and ISDN Systems, 27(6),1995.

Alex G. Buchner and Maurice D. Mulvenna, “Discovering Internet marketing intelligence through online analytical Web Usage mining”, ACM SIGMOD Record, 27(4):54-61, December 1998.

Common log file format. Retrieved June 02,2003 from http:/www.w3.org/Daemon/User/Config/Logging.html

Extended log file format. Retrieved June 03,2003 from http:/www.w3.org/TR/WD-logfile.html

CGI environment variables Retrieved May 15, 2003 from http://hoohoo.ncsa.uiuc.edu.cgi/env.html

Peter, Pirolli, James Pitkow, and Ramana Rao, “Silk from a sow’s ear. Extracting usable structures from the web”, In CH1-96, Vancouver, 1996.

G. Salton and M.J. McGill, “Introduction to Modern Information retrieval”,

McGraw-Hill. New York. 1983.

E.Morphy, “Amazon Pushes ‘Personalized Store for Every Customer”, Ecommerce Times. September 28, 2001, http:/www.ecommerce.com/perl/story/13821.htm

Amazon.com,www.amazon.com

Google Inc. http://www.google.com/

T. Springer, “Google LaunchesNewsService”, PC World, September 23, 2002, http://www.computerworld.com/developmenttopics/websitemgmt/story/0,10801,00.html.

DoubleClick’s DART Technology,http://www/doulbleclick.com/dartinfo/.

Amercia Online,www.aol.com

eBay Inc., www.ebay.com

E.Colet, “Using Data Mining to Detect Fraud in Auctions”, DSStar, 2002.

Yahoo!, Inc.www.yahoo.com

D. Gusfield, “Inexact matching, sequence alignment, and dynamic programming”, In Algorithm on Strings, Trees, and Sequences Computer Science and Computational Biology, Cambridge University Press, 1997.

Dubes, R.C. and Jain, “Algorithms for Clustering Data”, Prentice-Hall, Englewood Cliffs, NJ, 1988.

Kulyukin, V.A., Hammond, K.J. and Burke, R.D., “Answering questions for an organization online, “In Proceedings of AAAI 98.532-538, 1998.

Downloads

Published

2014-05-31

How to Cite

[1]
V. Dhull and S. Khurana, “A Review of Optimisation of Search Engine using Sequential Pattern Mining Technique”, Int. J. Comp. Sci. Eng., vol. 2, no. 5, pp. 65–71, May 2014.

Issue

Section

Review Article