STORING AND SEARCHING ENCODED DATA

• US 20100250614A1
• Filed: 03/31/2009
• Published: 09/30/2010
• Est. Priority Date: 03/31/2009
• Status: Abandoned Application

• Current Assignee: Comcast Cable Communications LLC (Comcast Corporation)
• Original Assignee: Comcast Cable Holdings LLC (Comcast Corporation)
• Inventors: Suslov, Sergei
• Application Number:
  US12/415,734
• Publication Number:
  US 20100250614A1
• Time in Patent Office: Days
• US Class Current: 707/801
• CPC Class Codes: G06F 16/20 of structured data, e.g. relational data
• CPC Class Codes: G06F 16/2272 Management thereof
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

Systems and methods are disclosed for creating indexes of content and searching those indexes. The indexes include byte arrays. The byte array fields may be chosen to facilitate searching at the byte array level. During a search operation, potential matches may be eliminated based on values in the byte array. Deserialization may be performed on only the records that have not been eliminated.

Claims

1. A method of searching an indexed collection of documents, the method comprising:

(a) receiving a search request that includes at least one key;

(b) comparing at a processor the at least one key to values in a byte array; and

(c) eliminating potential matches based on values in the byte array.

2. The method of claim 1, wherein (a) comprises receiving a search request that includes at least one key and identifies at least one field that must contain the at least one key.

3. The method of claim 2, wherein (b) comprises comparing at a processor the at least one key to values in a byte array that represent fields that contain the at least one key.

4. The method of claim 3, wherein (c) comprises eliminating potential matches when the byte array does not indicate that a document contains the at least one key in the at least one field.

6. The method of claim 3, wherein (b) comprises comparing at a processor the at least one key to values in a byte array that indicate whether the document indicates that content is high definition content.

7. The method of claim 3, wherein (b) comprises comparing at a processor the at least one key to values in a byte array that indicate the start time of the broadcast of audio visual content.

8. The method of claim 3, wherein (b) comprises comparing at a processor the at least one key to values in a byte array that indicate whether the key is found in a document title field.

9. The method of claim 3, wherein (b) comprises comparing at a processor the at least one key to values in a byte array that indicate whether the key is found in a document genre field.

10. The method of claim 1, further including:

(d) deserializing and reading documents not eliminated in (c).

5. (canceled)

11. A server computer comprising:

a memory module containing an indexed collection of documents,

a processor configured to perform the steps comprising;

(a) receiving a search request that includes at least one key;

(b) comparing the at least one key to values in a byte array; and

(c) eliminating potential matches based on values in the byte array.

12. The server computer of claim 11, wherein (a) comprises receiving a search request that includes at least one key and identifies at least one field that must contain the at least one key.

13. The server computer of claim 12, wherein (b) comprises comparing at a processor the at least one key to values in a byte array that represent fields that contain the at least one key.

14. The server computer of claim 13, wherein (c) comprises eliminating potential matches when the byte array does not indicate that a document contains the at least one key in the at least one field.

15. A method of searching an indexed collection of audiovisual content, the method comprising:

(a) receiving from customer premises equipment a search request that includes at least one search term and a document field;

(b) analyzing an index byte array to identify documents that contain the search term in the document field; and

(c) eliminating a document from satisfying the search requests when the index byte array does not indicate that the document contains the search term in the document field.

16. The method of claim 15, further including:

(d) deserializing and searching documents not eliminated in (c).

17. The method of claim 15, wherein the document field is a high definition field.

18. The method of claim 15, wherein the document field is a start time field.

19. The method of claim 15, wherein the document field is a title field.

20. The method of claim 15, further including:

(d) deserializing and reading documents not eliminated in (c).