[Solved] CECS 529- Homework 1

1. Download the le NaiveIndex.java from BeachBoards Homework section. This le builds a simple boolean document-term matrix over a directory of .txt les. For this problem, you will extend the functionality in NaiveIndex to support a very simple information retrieval system. Follow these steps:

• Create a new Java project in your favorite IDE and add NaiveIndex.java to the project.
• Download the le MobyDick10Chapters.zip from BeachBoard. This le contains the rst 10 chapters of Herman Melvilles Moby Dick, each chapter separated into its own .txt le. Extract the ZIP le to the root of your projects directory.
• Run NaiveIndex.java. The program should output a large matrix of 1s and 0s as a termdocument index. Make sure you understand the output and what it means.
• Modify the main method of NaiveIndex to build a simple search engine application:
  1. Remove the call to index.printResults().
  2. Write a loop that continually scans a word from the user, until they enter the word quit .After scanning a word, print a list of indexed documents that contain the users term by walking through the mIndex member of the index variable in main. You will need to use a binary search to get the column number of the users term (see Java documentation for Arrays.binarySearch()) from the mTermArray variable. Then use a loop to walk through each entry in the corresponding column in mIndex, and if you nd a true at that matrix position, print out the corresponding document ID (since that document contains the requested term).
  3. Program this loop intelligently using good programming practices. Do not, for example, assume that there are only 10 documents; write your loop in terms of the arrays arbitrary length, whatever that may be.

• Example behavior: (user input in italics)

Enter a term to search for: whale These documents contain that term: chapter1.txt chapter2.txt chapter3.txt chapter7.txt chapter9.txt

Enter a term to search for: captain These documents contain that term: chapter1.txt chapter7.txt chapter8.txt chapter9.txt

Enter a term to search for: quit

Bye!

• You should only modify the main method of the program and nothing else.

1