Methods and systems for search indexing

• US 9,633,139 B2
• Filed: 10/06/2014
• Issued: 04/25/2017
• Est. Priority Date: 09/03/2002
• Status: Expired due to Term

• Current Assignee: X1 Discovery, Inc.
• Original Assignee: Future Search Holdings Incorporated
• Inventors: Gross, William, Colwell, Steven Lee
• Primary Examiner(s): Ehichioya, Fred I
• Assistant Examiner(s): JOHNSON, JOHNESE T
• Application Number:
  US14/507,519
• Publication Number:
  US 20150095363A1
• Time in Patent Office: 932 Days
• Field of Search: 707705
• CPC Class Codes: G06F 16/903 Querying for retrieval from the web G06F16/953
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: G06F 16/9035 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/95 Retrieval from the web
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: H04L 51/42 Mailbox-related aspects, e.g. synchronisation of mailboxes

Abstract

The present invention provides for quick and efficient searching. One embodiment includes a first instruction configured to read at least a first search string and a second search string entered into a same first search field, and a second instruction configured to incrementally filter search results to locate at least a first document that has a least a first word that begins with the first string and a second word that begins with the second string.

Claims

1. A method of performing a search comprising:

receiving a first partial search string in a first search field;

receiving a second partial search string in the first search field;

wherein the first and second partial search strings are separated by a string separator character in the first search field;

incrementally searching a set of documents in order to identify search results, wherein the incrementally searching comprises;

searching for a first one or more documents each including at least one string that corresponds to the first partial search string;

searching for a second one or more documents each including at least one string that corresponds to the second partial search string; and

updating the search results as each successive character of the first partial search string and the second partial search string is received respectively in the first search field by identifying one or more documents included in both the first one or more documents and the second one or more documents, wherein the first partial search string and the second partial search string are non-adjacent in at least one of the identified documents.

2. The method of claim 1, wherein the first partial search string comprises characters corresponding to at least a portion of a first string being searched for and the second partial search string comprises characters corresponding to at least a portion of a second string being searched for.

3. The method of claim 1, further comprising:

displaying in a user interface an indication of the identified one or more documents included in both the first one or more documents and the second one or more documents.

4. The method of claim 3, further comprising displaying via the user interface a portion of a selected identified document.

5. The method of claim 4, further comprising highlighting a plurality of occurrences of the first and second partial search strings in the selected document while not highlighting portions of text between occurrences of the first and second partial search strings in the selected document.

6. The method of claim 1, wherein the string separator character is selected from the group comprising a space, “

<

”

, “

(”

, “

[”

, “

{”

, “

“

”

, “

!”

, “

@”

, “

#”

, “

$”

, “

%”

, “

^”

, “

&

”

, “

*”

, “

)”

, “

;

”

, “

;

”

, “

’

”

, “

?”

, “

>

”

, “

,”

, “

=”

, and “

+”

.

7. The method of claim 1, wherein the documents comprise emails, text documents, contact information, appointment information, task information, music files, system files, photographs, and/or images.

8. The method of claim 1, wherein at least some of the documents comprise at least the following email fields in which one or more of the first and second partial search strings may be located:

to, from, cc, bcc, subject, folder name, date, size, attachments or body.

9. The method of claim 1, wherein at least some of the documents comprise at least the following file fields in which one or more of the first and second partial search strings may be located:

name, path, size, item type, date modified, date created, or content.

10. The method of claim 1, wherein at least some of the documents comprise at least the following contacts fields in which one or more of the first and second partial search strings may be located:

name, email address, phone number, company, job title, or content.

11. The method of claim 1, wherein at least some of the documents comprise at least the following calendar fields in which one or more of the first and second partial search strings may be located:

subject, start date/time, duration, recipients, location, recurrence, attendees, attachments, or content.

12. The method of claim 1, wherein the search field corresponds to a single field of the documents and the incremental searching is performed only on content of the single field of the documents.

13. The method of claim 12, wherein the single field of the documents comprises one of:

to, from, cc, bcc, subject, folder name, date, size, attachments, or body fields of email documents.

14. The method of claim 12, wherein the single field of the documents comprises one of:

name, path, size, item type, date modified, date created, or content fields of file documents.

15. The method of claim 12, wherein the single field of the documents comprises one of:

name, email address, phone number, company, job title, or content fields of contacts documents.

16. The method of claim 12, wherein the single field of the documents comprises one of:

subject, start date/time, duration, recipients, location, recurrence, attendees, attachments, or content fields of calendar documents.

17. The method of claim 1, wherein the first partial search string applies to all textual content of the set of documents and the incremental searching of the second partial search string is performed only on content of a single field of documents within the set of documents.

18. The method of claim 17, wherein the single field of the documents comprises one of:

to, from, cc, bcc, subject, folder name, date, size, attachments, or body fields of email documents.

19. The method of claim 17, wherein the single field of the documents comprises one of:

name, path, size, item type, date modified, date created, or content fields of file documents.

20. The method of claim 17, wherein the single field of the documents comprises one of:

name, email address, phone number, company, job title, or content fields of contacts documents.

21. The method of claim 17, wherein the single field of the documents comprises one of:

subject, start date/time, duration, recipients, location, recurrence, attendees, attachments, or content fields of calendar documents.

22. The method of claim 1, where modifiers can be applied to either or both of the first partial search string and second partial search string to include one or more operators from the group comprising AND, OR, NOT, NEAR, date ranges, and size ranges.

23. A computing system comprising:

one or more hardware computer processors executing software to;

receive a first partial search string in a first search field;

receive a second partial search string in the first search field;

wherein the first and second partial search strings are separated by a string separator character in the first search field;

incrementally search a set of documents in order to identify search results, wherein the incrementally searching comprises;

searching for a first one or more documents each including at least one string that corresponds to the first partial search string;

searching for a second one or more documents each including at least one string that corresponds to the second partial search string; and

updating the search results as each successive character of the first partial search string and the second partial search string is received respectively in the first search field by identifying one or more documents included in both the first one or more documents and the second one or more documents, wherein the first partial search string and the second partial search string are non-adjacent in at least one of the identified documents.

24. The computing system of claim 23, wherein executing the software further causes the computing system to:

display, on a display device of the computing system, a user interface including an indication of the identified one or more documents included in both the first one or more documents and the second one or more documents.

25. The computing system of claim 24, wherein executing the software further causes the computing system to:

display via the user interface a portion of a selected identified document.

26. The computing system of claim 25, wherein executing the software further causes the computing system to:

highlight in the user interface a plurality of occurrences of the first and second partial search strings in the selected document while not highlighting portions between occurrences of the first and second partial search strings in the selected document.

27. A non-transitory storage device storing software readable by a computing system to:

receive a first partial search string in a first search field;

receive a second partial search string in the first search field;

wherein the first and second partial search strings are separated by a string separator character in the first search field;

incrementally search a set of documents in order to identify search results, wherein the incrementally searching comprises;

searching for a first one or more documents each including at least one string that corresponds to the first partial search string;

searching for a second one or more documents each including at least one string that corresponds to the second partial search string; and

updating the search results as each successive character of the first partial search string and the second partial search string is received respectively in the first search field by identifying one or more documents included in both the first one or more documents and the second one or more documents, wherein the first partial search string and the second partial search string are non-adjacent in at least one of the identified documents.