Tokenized javascript indexing system
AssigneeMicrosoft Corporation
InventorVladimir Dumitrean
Life of this patent
Estimating the term…
Abstract
A client generates an index token for each of a plurality of data objects received from a server as a function of at least one of the plurality of fields of the data object. The client creates an index for the plurality of data objects based on the generated index token for each data object. The client may then utilize the index to search plurality of data objects to identify and render a subset of the data objects.
Claims20
A method for creating an index for a plurality of data objects, each data object comprising a plurality of fields, comprising:
- generating an index token for each of the plurality of data objects as a function of at least one of the plurality of fields of the data object;
- and
- creating an index for the plurality of data objects based on the generated index token for each data object.
A method for creating an index array for a plurality of contact data objects, each contact data object comprising a plurality of fields, comprising:
- receiving the plurality of contact data objects from an email server;
- in response to the receiving, generating an index token for each of the plurality of contact data objects as a function of at least one of the plurality of fields of the contact data object, wherein the generating comprises:
- for each of the plurality of contact data objects:
- converting a value of each field of the data object into a text string, if the value of the field is not a text string;
- determining the first character of each text string of the value of each field wherein the generated index token comprises each of the determined first characters;
- creating the index array for the plurality of contact data objects based on the index token for each contact data object, wherein the creating comprises:
- for each contact data object of the plurality of contact data objects and the corresponding index token generated for each contact data object:
- for each character of the corresponding index token:
- determining a character set value for the character, wherein the character set value is a unique numeric code representing the character in the character set;
- and
- storing a pointer to the contact data object in the index array element corresponding to the character set value wherein the index array includes one element for each character set value of the character set.
A method for searching an index array, comprising:
- receiving a search term;
- determining a search token as a function of the received search term wherein the search token corresponds to at least one entry in the index array;
- and
- identifying a subset of the data objects from a plurality of data objects by searching the index array as a function of the search token, said index array being creating for the plurality of data objects based on an index token for each data object, said index tokens being generated for each of the plurality of data objects as a function of at least one of a plurality of fields of each data object.
Dependencies are inferred from the claim text.