Combining Full-Text Search and Queryable Fields in the Same Data Structure

• US 20130024459A1
• Filed: 07/20/2011
• Published: 01/24/2013
• Est. Priority Date: 07/20/2011
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Roark, Evan Matthew, Bodd, Nicolai, Susg, Michael
• Application Number:
  US13/186,624
• Publication Number:
  US 20130024459A1
• Time in Patent Office: Days
• US Class Current: 707/741
• CPC Class Codes: G06F 16/319 Inverted lists

Abstract

A method for creating a search index is disclosed. A plurality of words found in one or more documents is identified. For each word of the plurality of words, one or more fields of the one or more documents in which the word can be found is identified. Using a computing device, a search index is created for each word of the plurality of words. The search index for each word of the plurality of words provides a mapping between the word and each occurrence of the word in each field of the one or more documents in which the word is found.

Claims

1. A method implemented on a computing device for creating a search index, the method comprising:

identifying a plurality of words found in one or more documents;

for each word of the plurality of words, identifying one or more fields of the one or more documents in which the word can be found; and

creating, using the computing device, a search index for each word of the plurality of words, the search index for each word of the plurality of words providing a mapping between the word and each occurrence of the word in each field of the one or more documents in which the word is found.

2. The method of claim 1, wherein each field corresponds to an identifiable part of the one or more documents.

3. The method of claim 1, wherein the mapping further comprises identifying each document in which each word of the plurality of words occurs in the one or more fields.

4. The method of claim 3, further comprising identifying a position of each word in the each document for each occurrence of the word in the one or more fields.

5. The method of claim 3, further comprising identifying a field length for each field of the one or more fields in which there is an occurrence of the word in the one or more fields.

6. The method of claim 1, wherein the mapping further comprises providing a first pointer from a first word of the plurality of words to a first document identifier, the first document identifier providing an identification of a first document of the one or more documents for which the first word occurs in a first field of the first document, the first field being one of the one or more fields.

7. The method of claim 6, further comprising determining a first position of the first word in the first document, the first position corresponding to a location of the first word in the first field of the first document.

8. The method of claim 7, further comprising determining a length of the first field.

9. The method of claim 1, wherein creating the search index further comprises determining a number of occurrences for each word of the one or more documents in each of the one or more fields in which the each word is found.

10. The method of claim 9, further comprising determining a length of each of the one or more fields.

11. The method of claim 1, wherein creating the search index further comprises providing a first pointer from a first word to a second document identifier for the first document, the second document identifier being used to locate frequency of occurrence data for occurrences of the first word in the first field of the first document.

12. The method of claim 11, further comprising determining a frequency of occurrence of the first word in the first field in the first document, the frequency of occurrence being the number of occurrences of the first word in the first field in the first document.

13. The method of claim 12, further comprising providing a determining a length of the first field.

14. The method of claim 1, further comprising implementing a full text search using the search index.

15. The method of claim 1, further comprising implementing a queryable search using the search index.

16. The method of claim 1, further comprising implementing a multi-tenant search using the search index.

17. An electronic computing device comprising:

a processing unit; and

system memory, the system memory including instructions that, when executed by the processing unit, cause the electronic computing device to;

identify a plurality of words found in one or more documents;

for each word of the plurality of words, identify one or more fields of the one or more documents in which the word can be found; and

create a data dictionary for the plurality of words and the one or more fields, the data dictionary being organized by the plurality of words and the one or more fields, the data dictionary providing a mapping between each word of the plurality of words and each occurrence of the word in each field of the one or more documents in which the word can be found.

18. The electronic computing device of claim 17, wherein for each of the one or more fields associated with each word, the dictionary includes a pointer to an area of memory that stores at least one document identifier, at least one frequency of occurrence and at least one field length, the document identifier identifying a document in which the each word occurs in the one or more fields, the frequency of occurrence representing a number of times in which the each word occurs in the one or more fields and the field length representing a length of the one or more fields.

19. The electronic computing device of claim 17, wherein for each of the one or more fields associated with each word, the dictionary includes a pointer to an area of memory that stores at least one document identifier, at least one position identifier, and at least one field length, the document identifier identifying a document in which the each word occurs in the one or more fields, the position identifier identifying a location in the document in which the at least one occurs in the one or more fields and the field length representing a length of the one or more fields.

20. A computer readable storage medium comprising instructions that, when executed by an electronic computing device, cause the electronic computing device to:

identify a plurality of words to be found in one or more documents;

for each word of the plurality of words, identify one or more fields of the one or more documents in which the word can be found, each field of the one or more fields corresponding to an identifiable part of the one or more documents;

create a search index for each word of the plurality of words, creation of the search index comprising;

identify each document in which each word of the plurality of words occurs in the one or more fields;

identify a position of each word in the each document for each occurrence of the word in the one or more fields;

identify a length for each field of the one or more fields in which there is an occurrence of the word in the one or more fields;

provide a first pointer from a first word of the plurality of words to a first document identifier, the first document identifier providing an identification of a first document of the one or more documents for which the first word occurs in a first field of the first document, the first field being one of the one or more fields;

identify a first position of the first word in the first document, the first position corresponding to a location of the first word in the first field of the first document;

determine a length of the first field;

determine a number of occurrences for each word of the one or more documents in each of the one or more fields in which the each word is found;

provide a second pointer from the first word to a second document identifier for the first document, the second document identifier being used to locate frequency of occurrence data for occurrences of the first word in the first field of the first document;

determine a frequency of occurrence of the first word in the first field in the first document, the frequency of occurrence being a number of occurrences of the first word in the first field in the first document;

identify a second document for which the first word occurs in a second field of the second document;

identify a first position of a second word in the second document, the first position corresponding to a first location of the first word in the second field of the second document;

determine a frequency of occurrence of the first word in the second field in the second document, the frequency of occurrence being the number of occurrences of the first word in the second field in the second document;

identify a second position of the second word in the second document, the second position corresponding to a second location of the first word in the second field of the second document; and

determine a length of the second field;

implement a full text search using the search index;

implement a queryable search using the search index; and

implement a multi-tenant search using the search index.