Lecture 10 - Content-Based Applications Flashcards
What’s a B2B transaction?
Business to Business uses the WWW as a distributed document delivery service
What are the components of a search engine?
Database of references to webpages
A web crawler
An interface
Information retrieval system
What are the elements of the search engine database?
Where the users queries are matched
Contains only essential parts of the page
Only includes indexed pages
Search engines tend to be out of date
What does a web crawler do?
Records the data it finds such as words, metadata and alt attributes
What does the search engine interface do?
Gathers input from users
Presents results from the IR system
Often presents items in a ranked order
Requires user input
What are the two main methods of search term matching?
Keyword Searching and Concept-based searching
How does keyword searching work?
Matches single terms, computing cosine
How does concept-based searching work
Examining clusters of work
Attempts to determine the meaning of a query
What are the basic information retrieval features of a search engine?
Boolean Operators
Extended Operators
Stop word deletion
Stemming
Searching in fields (e.g. host)
What are the rules of ranked output for most search engines?
Early words more important
Title is important
frequency of occurrence matters for some
infrequent words matter more
modification date
How does Google handle searches differently than other SEs?
PageRanktm method is based on popularity, use of keywords and relevance.
Links as money
Google’s Anatomy: What does the URL server do?
Sends lists of URLS to be fetched
Fetched pages are sent to the store server
The store server compresses and stores pages into a repository
Each page has a docID
What does Google’s Indexer do?
Reads repository, uncompresses and parses documents
Converts pages into stats on word occurrences, hits
Includes intfo about the page, font size, capitalization
What does google’s sorter do?
Resorts barrels by wordID instead of docID
What does dumpLexicon do?
Takes the list and lexicon to produce a new lexicon
To be used by the searcher to answer questions
Using the inverted indx, lexicn and PageRanks