LIST OF ACRONYMS & ABBREVIATIONS

Transcription

1 LIST OF ACRONYMS & ABBREVIATIONS ARPA CBFSE CBR CS CSE FiPRA GUI HITS HTML HTTP HyPRA NoRPRA ODP PR RBSE RS SE TF-IDF UI URI URL W3 W3C WePRA WP WWW Alpha Page Rank Algorithm Context based Focused Search Engine Context based Relevance Contextual Sense Contextual Sense Extractor Filtered Page Rank Algorithm Graphical User Interface Hyperlink Induced Topic Search Hypertext Markup Language Hypertext Transfer Protocol Hybrid Page Rank Algorithm Noise Removed Page Rank Algorithm Open Directory Project Page Rank Repository-Based Software Engineering Relevance Score Search Engine Term Frequency-Inverse Document Frequency User Interface Uniform Resource Identifier Uniform Resource Locator World Wide Web World Wide Web Consortium Weighted Page Rank Algorithm Web Page World Wide Web xiv

2 LIST OF FIGURES Figure Caption Page 2.1 Web architecture Comparison of Documents Indexed by Google and Bing Billions of documents indexed by Google Billions of documents indexed by Bing Comparison of documents indexed by Google and Yahoo World Population Penetration Rates World Internet Users Growth Internet Users in the World Distribution Asia top Internet countries Meta Search Engine Basic Architecture Architecture of a search engine Use of the Internet Popular areas of applications of the Internet Too many results to browse Percentage of users getting information on first page Users do not search beyond third level Category Taxonomy Based Focused Approach Google results for keyword Student Changed Result from Google for keyword Student High level architecture of proposed context based focused 53 search engine 3.4 Context Based Index Structure 58 xv

3 3.5 Structure of the node Client Side Crawl Worker Activities Algorithm for Crawl_Worker Algorithm for URL_Mapper Algorithm for Downloader Data Flow among various architectural components Example for the proposed architecture Block Diagram for Context Based Relevance Calculator WordNet Dictionary Structure Matrix WordNet Storage Example Result from WordNet for keyword Student Result from WordNet for keyword Spider Pseudo code for extraction of various contextual senses Contextual senses from WordNet dictionary Ranking Module and other components (a) Ordering results by proposed context based tanking mechanism (b) Ordering results by Page Rank ranking mechanism Average Precision of Results by Proposed Ranking Mechanism 106 Compared to Page Rank Ranking Mechanism 6.1 Back-Links Block diagram for Back-link Extraction and Relevance Evaluation Data Flow between Back-link Extraction and Relevance Evaluator 115 Processes 6.4 Back-link Relevance Comparison when URLs and URLs + Back-Links considered Result Analysis in Scenario xvi

4 6.7 Result Analysis in Scenario Prototype for Context Based Focused Search Engine An Instance of Table named words An Instance of table named searchresults An instance of table linkresults An Instance of searchresultdetails An Instance of linkresultdetails An Instance of table urlkeywordscorefinal An instance of user interface Various contextual senses of Java displayed by search module 141 to user 7.10 Ranked list of matched documents for Java Island The web page corresponding to first link in ranked list 142 A.1 Web pages and CS association 162 A.2 Hyperlinked Structure 164 A.3 Relation between back-link page with the page it point to 167 B.1 (a) Context score based ranking of URLs on topic Computer Mouse 170 B.1 (b) Page Rank based ranking of URLs on topic Computer Mouse 170 B.2 (a) Context score based ranking of URLs on topic Mouse Rodent 171 B.2 (b) Page Rank based ranking of URLs on topic Mouse Rodent 171 B.3 (a) Context score based ranking of URLs on topic Crane Bird 172 B.3 (b) Page Rank based ranking of URLs on topic Crane Bird 172 B.4 (a) Context score based ranking of URLs on topic Crane Machine 173 B.4 (b) Page Rank based ranking of URLs on topic Crane Machine 173 B.5 (a) Context score based ranking of URLs on topic Java Lang. 174 xvii

5 B.5 (b) Page Rank based ranking of URLs on topic Java Lang. 174 B.6 (a) Context score based ranking of URLs on topic Java Island 175 B.6 (b) Page Rank based ranking of URLs on topic Java Island 175 B.7 (a) Context score based ranking of URLs on topic Java Coffee 176 B.7 (b) Page Rank based ranking of URLs on topic Java Coffee 176 B.8 (a) Context score based ranking of URLs on topic Lion Animal 177 B.8 (b) Page Rank based ranking of URLs on topic Lion Animal 177 B.9 (a) Context score based ranking of URLs on topic Java Lang. 179 B.9 (b) Google s ranking of URLs on topic Java Lang. 179 B.10 (a) Context score based ranking of URLs on topic Java Island 180 B.10 (b) Google s ranking of URLs on topic Java Island 180 B.11 (a) Context score based ranking of URLs on topic Java Coffee 181 B.11 (b) Google s ranking of URLs on topic Java Coffee 181 B.12 (a) Context score based ranking of URLs on topic Crane Bird 182 B.12 (b) Google s ranking of URLs on topic Crane Bird 182 B.13 (a) Context score based ranking of URLs on topic Crane Machine 183 B.13 (b) Google s ranking of URLs on topic Crane Machine 183 B.14 (a) Context score based ranking of URLs on topic Lion Animal 184 B.14 (b) Google s ranking of URLs on topic Lion Animal 184 B.15 (a) Context score based ranking of URLs on topic Colt Young Horse 185 B.15 (b) Google s ranking of URLs on topic Colt Young Horse 185 xviii

6 LIST OF TABLES Table Caption Page 2.1 Inverted Index Motivating Examples Words occurrences and their corresponding accumulated weights Contextual Senses of Word Wood Comparison for Student Comparison for Spider List of Keywords ( Contextual senses definition Results w.r.t sense Result w.r.t sense Context Score for each Contextual Sense of word Mouse Keywords Contextual Senses and computed context score 87 (CSense/WP) 4.11 URLs Topic and computed context score Computed context score for links from Google for keyword 90 Mouse 4.13 Filtered document in sense of Computer Mouse Top 20 URLs and their computed context score Rank on topic 99 Mouse 5.2 Top 20 ranked URLs in descending order of computed rank Page Rank ordering vs Context based ordering Structure of the URL table RS of Back-links 119 xix

7 6.3 Matched URLs for query keyword Mouse Back-Links and their computed rank Combined list of Matched URLs + Back-Links with computed 123 rank 6.6 Top 10 high rank URLs consisting of URL s and back-links Result analysis of proposed CBFSE with Page Rank Precision Table 145 A.1 Hyperlinked Structure 164 xx