 |  |  |  |  |  |  |  |
Search engine
Please support our C++ advertiser: Intel Parallel Studio Home
 |
i have to create a mini search engine given a directory of 50 documents and a set of sample queries. i need to include the documents in a hash table and search through the documents for the keywords in the queries.. i have no idea where to start... can anyone help me
•
•
Join Date: Jun 2008
Posts: 973
Reputation: 
Solved Threads: 107
Posting Shark
Have you done any research on Search Engines and how they are structured?
Do you understand the benefits of using a HashTable for this assignment?
I guess a good start would be to create a class for Documents. You can seperate the document into information such as Head info, body info and tail info, or just info if none of these attributes matter for the scope of your assignment.
You can map expected words to a Document reference, and if two documents have a similar search-key, then you can have it such that one key references two Documents (or more than two if more than one document contains a particular key).
The easy way of doing this is by using a Map with query-input as keys and a linked list (or vector, or some other suitable collection type) of documents as values.
You're going to need a lot of space to do this because you have to compute the total possible amount of permutations of words that can occur from all of the documents combined. Then again if the necessary queries are limited then this can be avoided (somewhat).
I'm assuming the assignment doesn't request you to do that much, but consider the possibilities and the necessary data structures to enable easier searching.
In any case, your best bet is just to wiki Search Engines and google the motivation behind search engines and successful data structures used to enable fast look-up.
Do you understand the benefits of using a HashTable for this assignment?
I guess a good start would be to create a class for Documents. You can seperate the document into information such as Head info, body info and tail info, or just info if none of these attributes matter for the scope of your assignment.
You can map expected words to a Document reference, and if two documents have a similar search-key, then you can have it such that one key references two Documents (or more than two if more than one document contains a particular key).
The easy way of doing this is by using a Map with query-input as keys and a linked list (or vector, or some other suitable collection type) of documents as values.
You're going to need a lot of space to do this because you have to compute the total possible amount of permutations of words that can occur from all of the documents combined. Then again if the necessary queries are limited then this can be avoided (somewhat).
I'm assuming the assignment doesn't request you to do that much, but consider the possibilities and the necessary data structures to enable easier searching.
In any case, your best bet is just to wiki Search Engines and google the motivation behind search engines and successful data structures used to enable fast look-up.
|
Similar Threads
- Search Engine Optimization Manager for SalesOnlineWorld (Internet Marketing Job Offers)
- Search Engine Optimization Manager (Internet Marketing Job Offers)
- experienced Search Engine Optimizer's and Soft works (Post your Resume)
- UK Search Engine Marketing Services (Post your Resume)
- The secrets of google search engine ranking (Promotion and Marketing Plans)
- Search Engine Manager needed (Internet Marketing Job Offers)
- Search Engine Optimization (SEO) / Link Building / PPC Management / SEM Services (Post your Resume)
- Deleting subjects in a search engine window (Web Browsers)
- Using Search Engine Friendly PHP URLs (PHP)
Other Threads in the C++ Forum
- Previous Thread: Error linking C object file to C++
- Next Thread: Reading in a text file
| Thread Tools | Search this Thread |
You need to join our community in order to build your list of favorite forums. You can visit the forum index for a listing of all forums.
Related Forum Features
Latest C++ Posts
- Today's Posts
- Unanswered Threads
api array based binary bitmap c++ c/c++ calculator char char* class classes code coding compile console conversion count database delete deploy desktop developer directshow dll download dynamic dynamiccharacterarray email encryption error file forms fstream function functions game givemetehcodez google graph gui homeworkhelp iamthwee ifstream input int java lib linkedlist linker linux list loop looping loops map math matrix memory multiple news node number numbertoword output pointer problem program programming project python random read recursion recursive reference return rpg sorting string strings temperature template templates test text text-file tree unix url variable vector video visualstudio win32 windows winsock word wordfrequency wxwidgets
