Search engine

• US 8,005,815 B2
• Filed: 08/14/2009
• Issued: 08/23/2011
• Est. Priority Date: 07/17/2003
• Status: Active Grant

• Current Assignee: IVIS Group Limited
• Original Assignee: IVIS Group Limited
• Inventors: Ellis, Gerard
• Primary Examiner(s): TO, BAOQUOC N
• Application Number:
  US12/541,587
• Publication Number:
  US 20100036838A1
• Time in Patent Office: 739 Days
• Field of Search: None
• US Class Current: 707/708
• CPC Class Codes: G06F 16/38 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A search engine for retrieving documents from a database including a semantic document editor that allows a user to edit an existing document by creating searchable compound words that contains information contextually relevant to the contents of the document. The editor associates the created compound words with the document to produce an enhanced document having the compounds words associated therewith. A database is provided for storing enhanced documents and a semantic query editor is provided that enables a searcher to address the database of enhanced documents with a query. The query editor receives the query and converts it into one or more compound search words that contain contextually relevant information. A search module is provided that receives the searchable compound words and locates the relevant enhanced documents that have compound words associated with the document matching the searchable compound words. An output module presents any located documents to the searcher.

Claims

1. A search engine comprising:

a computer implemented database for storing a plurality of enhanced documents;

a computer for retrieving documents from said computer implemented database;

a semantic document editor executing on the computer that is operable to allow a user to edit an existing document by creating at least one searchable compound word that contains information contextually relevant to the contents of the document and associate the at least one created compound word with the document to produce an enhanced document having the compounds word associated therewith;

a semantic rule engine executing on the computer that is operable to generate and store rules, each of which includes at least one compound word derived from at least one of the enhanced documents;

a semantic searching means executing on the computer that uses a selected enhanced document to generate at least one searchable compound word associated with the selected enhanced document;

a rule search module executing on the computer for searching the rules to find at least one rule specifying the at least one searchable compound word and at least one additional compound word to generate a set of candidate rules as rules which are possibly relevant to the selected enhanced document;

a module executing on the computer for processing the set of candidate rules and adding to the selected enhanced document additional compound words specified in at least one of the rules in the set of candidate rules where the respective rule is satisfied for the selected enhanced document;

a semantic query editor executing on the computer operable to enable a searcher to address the database of enhanced documents with a query, said query editor being operable to receive the query and convert it into at least one query searchable compound word that contains contextually relevant information;

a search module executing on the computer operable to receive the at least one query searchable compound word and to locate the relevant enhanced documents that have compound words associated with the document matching the at least one query searchable compound word; and

an output module executing on the computer for presenting any located documents to the searcher.

2. The search engine according to claim 1 wherein the document editor and the query editor are each operable to create compound words and sub-compound words derived from the compound words.

3. The search engine according to claim 1 wherein the at least one compound word comprises a string of alpha characters.

4. The search engine according claim 1 wherein the at least one compound word comprises a string of numeric characters.

5. The search engine according to claim 1 wherein the at least one compound word comprises a string of alpha-numeric characters.

6. The search engine according to claim 1 wherein the at least one compound word comprises a code.

7. The search engine according to claim 1 comprising

a first module residing on the computer capable of recognising the semantic structure of a document and translating such semantic structure into compound words and their sub-compound generalised words and for associating this information with such document;

a user interface with a second module residing on the computer for recognising the semantic structure of an input query and translating it into the required compound words and their sub-compound generalised words;

a search module residing on the computer for undertaking a predetermined Boolean query based on a predetermined combination of the compound and the sub-compound generalised words associated with the query input against the compound words and their sub-compound generalised words associated with each document being searched; and

a retrieval module residing on the computer for retrieving and temporarily storing those documents having compound words and sub-compound generalised words associated therewith and matching the predetermined Boolean query.

8. The search engine according to claim 1 in which the rules stored by the semantic rule engine are stored in a ripple down rule tree.

9. The search engine according to claim 1 in which the semantic rule engine is arranged to capture at least some of the rules by recording edits made by rule generating users to documents stored in the database.

10. The search engine according to claim 9 in which the semantic rule engine is arranged to capture conditions associated with edits made to provide a rule.

11. The search engine according to claim 9 in which the semantic rule engine is arranged to request approval from a rule generating user of generated rules.

12. The search engine according to claim 11 in which the semantic rule engine is arranged to display to the user at least one of a document affected by the rule and a summary of affected documents before requesting approval from the rule generating user.

13. A method of searching for rules in a rules database to associate with a target document, each rule in at least a subset of the rules in the database being associated with at least one document component and the method comprising the steps of:

analyzing the content of the target document to identify a plurality of document components;

in respect of each identified document component, determining whether there is at least one respective rule associated with the document component in the rules database;

identifying a set of document components from the identified document components where it has been determined for each member in the set that there is at least one rule associated with that document component;

in respect of at least one combination of the document components in the set of documents components, determining whether there is at least one respective rule associated with the at least one combination of document components in the rules database comprises; and

selecting from the database at least one rule to associate with the target document, said at least one rule having been determined in the preceding step to be associated with the at least one combination of document components.

14. The method according to claim 13 in which each document component comprises one of a compound word and a sub-compound generalized word.

15. The method according to claim 13 comprising the further step of applying the selected rule associated with the target document to modify the target document.

19. A computer program product comprising a machine readable data carrier carrying a computer program comprising code portions which when loaded and run on a computer cause the computer to carry out the method according to claim 13.

16. A computer arranged under the control of software for searching for rules in a rules database to associate with a target document, each rule in at least a subset of the rules in the database being associated with at least one document component and the computer being arranged to carry out the steps of:

analyzing, via software executing on the computer, the content of the target document to identify a plurality of document components;

in respect of each identified document component, determining via software executing on the computer whether there is at least one respective rule associated with the document component in the rules database;

identifying, via software executing on the computer, a set of document components from the identified document components where it has been determined for each member in the set that there is at least one rule associated with that document component;

in respect of at least one combination of the document components in the set of documents components, determining via software executing on the computer whether there is at least one respective rule associated with the at least one combination of document components in the rules database comprises; and

selecting, via software executing on the computer, from the database at least one rule to associate with the target document, said at least one rule having been deter-mined in the preceding step to be associated with the at least one combination of document components.

17. A method of adding a rule to a rules database comprising the steps of:

presenting a document to a user;

allowing the user to edit the document;

capturing an edit made to the document;

requesting from the user, a reason for the edit made;

capturing the reason;

constructing a rule based on the edit made and the reason given;

displaying to a user at least one of;

a summary of documents affected by the constructed rule and at least one document modified in accordance with the constructed rule;

seeking confirmation from the user as to whether the rule should be added to the rules database; and

if confirmation is provided, adding the rule to the database; and

if confirmation is not provided, not adding the rule to the database.

20. A computer program product comprising a machine readable data carrier carrying a computer program comprising code portions which when loaded and run on a computer cause the computer to carry out the method according to claim 17.

18. A computer arranged under the control of software to:

Present, via software executing on the computer, a document to a user;

allow the user to edit the document via software executing on the computer;

capture, via software executing on the computer, an edit made to the document;

request from the user, via software executing on the computer, a reason for the edit made;

capture the reason via software executing on the computer;

construct, via software executing on the computer, a rule based on the edit made and the reason given;

display to a user, via the computer, at least one of;

a summary of documents affected by the constructed rule and at least one document modified in accordance with the constructed rule;

seek confirmation from the user, via software executing on the computer, as to whether the rule should be added to the rules database;

if confirmation is provided, add the rule to the database; and

if confirmation is not provided, not adding the rule to the database.