Browse > Article

e-Cohesive Keyword based Arc Ranking Measure for Web Navigation  

Lee, Woo-Key (인하대학교 산업공학과)
Lee, Byoung-Su (인하대학교 산업공학과)
Publication Information
Journal of KIISE:Databases / v.36, no.1, 2009 , pp. 22-29 More about this Journal
Abstract
The World Wide Web has emerged as largest media which provides even a single user to market their products and publish desired information; on the other hand the user can access what kind of information abundantly enough as well. As a result web holds large amount of related information distributed over multiple web pages. The current search engines search for all the entered keywords in a single webpage and rank the resulting set of web pages as an answer to the user query. But this approach fails to retrieve the pair of web pages which contains more relevant information for users search. We introduce a new search paradigm which gives different weights to the query keywords according to their order of appearance. We propose a new arc weight measure that assigns more relevance to the pair of web pages with alternate keywords present so that the pair of web pages which contains related but distributed information can be presented to the user. Our measure proved to be effective on the similarity search in which the experimentation represented the e~arc ranking measure outperforming the conventional ones.
Keywords
Search engine; Keyword-based Ranking; e-Cohesive Arc Measure; Similarity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Phelps and R. Wilensky, 'Robust Hyperlinks: Cheap, Everywhere, Now,' Digital Documents and Electronic Publishing, DDEP/PODDP, pp. 28-43, 2000   DOI   ScienceOn
2 W. Li, K. Candan, Q. Vu and D. Agrawal, 'Retrieving and Organizing Web Pages by Information Unit,' WWW, pp. 230-244, 2001   DOI
3 M. Hamrnami, Y. Chahir and L. Chen, 'WebGuard: A Web Filtering Engine Combining Textual, Structural, and Visual Content-Based Analysis,' IEEE TKDE, pp. 272-284, 2006   DOI   ScienceOn
4 S. Chakrabarti, A. Frieze and J Vera, 'The Influence of Search Engines on Preferential Attachment,' SODA, pp. 293-300, 2005
5 D. Gibson, J. M. Kleinberg and P. Raghavan, 'Inferring Web Communities from Link Topology,' Hypertext, pp. 225-234, 1998
6 W. Lee and S. Lim, 'Maximum Rooted Spanning Trees for the Web,' OTM, pp. 1873-1882, 2006   DOI   ScienceOn
7 B. Neto and R. Baeza-Yates, Modem Information Retrieval, Addison-Wesley, 2001
8 G. Li, B. C. Ooi, J. Feng, J. Wang, L. Zhou, 'EASE: an effective 3-in-l keyword search method for unstructured, semi-structured and structured data,' SIGMOD, pp. 903-914, 2008   DOI
9 T. Yumoto and K. Tanaka, 'Page Sets As Web Search Answers,' ICADL, pp. 244-253, 2006   DOI
10 R. Andersen, F. Chung, K. Lang, 'Local Graph Partitioning using Page Rank Vectors,' FOCS. pp. 475-486, 2006
11 L. Page and S. Brin, 'The Anatomy of a Large Scale Hyper textual Web Search Engine,' WWW, pp. 107-117, 1998   DOI   ScienceOn
12 R. J. Bayardo, Y. Ma and R. Srikant, 'Scaling up All Pairs Similarity Search,' WWW, pp. 131-140, 2007   DOI
13 R. Varadarajan, V. Hristidis, and T. Li, 'Beyond Single-Page Web Search Results,' IEEE TKDE, pp. 411-424, 2008   DOI   ScienceOn