Systems and methods for indexing information for a search engine

• US 7,882,143 B2
• Filed: 08/15/2008
• Issued: 02/01/2011
• Est. Priority Date: 08/15/2008
• Status: Expired due to Fees

• Current Assignee: Athena Ann Smyros, Constantine Smyros
• Original Assignee: Athena Ann Smyros, Constantine Smyros
• Inventors: Smyros, Athena Ann, Smyros, Constantine
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US12/192,794
• Publication Number:
  US 20100042602A1
• Time in Patent Office: 900 Days
• Field of Search: 707/3, 707/4, 707/5, 707/102, 707/104.1, 707/736, 707/758, 705/7, 704/9, 715/234, 358/403, 706/50
• US Class Current: 707/802
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06

Abstract

Embodiments of the invention form an information set from the current set of index information available by the operations of the pre-search and runtime Search components of the search engine. A search request that contains search terms and/or other search criteria (e.g. date or file type) is entered by a user through an input interface. The search terms and the information set are worked through the search engine modules to provide the actual results sought by the user. These results are provided to the user via an output interface. Embodiments involve scanning the repository for documents that comprise at least one information type, and forming a numerical matrix from the scanned documents.

Claims

1. A computer system for forming an index of an information repository, said computer system comprising:

an Acquisitioner processing module that locates a plurality of word processing documents within the repository;

a Formatter processing module that refines the word processing documents located by the Acquisitioner module wherein said refining includes removing meta tags from said word processing documents; and

an Indexer processing module that forms a numerical matrix corresponding to the refined word processing documents, wherein the numerical matrix is the index and the numerical matrix includes substantially all content information corresponding to said word processing documents and wherein said numerical matrix stores all content information in the exact order of appearance of the content within the word processing documents.

2. The computer system of claim 1, wherein the Acquisitioner, Formatter, and Indexer further locates, refines, and forms a numerical index with at least one of a portable document file, a spreadsheet file, a presentation file, an unstructured text file, and a markup language file.

3. The computer system of claim 1, wherein the Formatter module operates to remove information that is not relevant for the index.

4. The computer system of claim 1, wherein the matrix further stores document attribute information including the document name.

5. The computer system of claim 1, wherein the Formatter module forms a matrix of term units, wherein each term unit is a set of characters that is separated by a space from another term unit.

6. The computer system of claim 5, wherein each term unit is one of a functional term unit and a content term unit, whereby a content term unit has a unique meaning, and a function term unit affects a content term unit.

7. The computer system of claim 5, wherein the Integer assigns an integer to at least one term unit to indicate its position within the document.

8. The computer system of claim 5, wherein the Indexer module converts the matrix of term units into at least one numeric matrix that comprises a binary representation of the matrix of term units.

9. The computer system of claim 8, wherein the numeric matrix comprises a binary representation of words of the documents.

10. The computer system of claim 8, wherein the numeric matrix comprises a binary representation of addresses of the documents.

11. The computer system of claim 8, wherein the numeric matrix comprises a binary representation of at least one of formatting, links, and embedded elements of the documents.

12. The computer system of claim 5, wherein the index includes at least one of document characteristics, document type, the term units, and a position of each term unit within the document.

13. The computer system of claim 1, wherein the index is used by a search tool, and wherein the search tool compares the index with a search request.

14. The computer system of claim 1, further comprising:

a Maintainer module that updates the index in response to changes in the repository.

15. A method for forming an index of an information repository, wherein the method operates on a computer system, and comprises:

locating a plurality of documents within the repository;

refining the documents; and

forming a numerical matrix from the refined documents, wherein the numerical matrix is the index, wherein said forming further comprises assigning an integer to at least one term unit to indicate its position within a particular document;

wherein the index is usable by a search tool that compares the index with a search request from a user and wherein said numerical matrix contains all of the content information of a particular document in the order of appearance in said particular document.

16. The method of claim 15, wherein forming comprising:

forming a matrix of term units, wherein each term unit is a set of characters that is separated by a space from another term unit.

17. A computer program product having a computer-readable storage medium having computer program logic recorded thereon for forming an index of an information repository, the computer program product comprising:

means for scanning the repository for unstructured documents that comprise at least one information type;

means for forming a numerical matrix from the scanned unstructured documents, wherein the numerical matrix is the index and wherein the means for forming comprises;

means for forming a matrix of term units, wherein each term unit is a set of characters that is separated by a space from another term unit, wherein said matrix of term units contains all of the content information of a particular unstructured document in the order of appearance in said particular unstructured document; and

means for assigning an integer to at least one term unit to indicate its position within the document.