Combining Full-Text Search and Queryable Fields in the Same Data Structure
First Claim
Patent Images
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
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. - View Dependent Claims (18, 19)
-
-
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.
-
Specification