Analyzing, indexing and seeking of streaming information

• US 7,149,868 B2
• Filed: 04/01/2005
• Issued: 12/12/2006
• Est. Priority Date: 04/06/1999
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lorton, Christopher W., Smirnov, Serge, Raja, Jayachandran, Parry, William G., Lee, Mingtzong
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US11/096,792
• Publication Number:
  US 20050240730A1
• Time in Patent Office: 620 Days
• Field of Search: 711/110, 711/170, 711/111, 711/151, 711/100, 710/52, 710/53, 710/57, 710/6, 709/251, 370/351, 370/401
• US Class Current: 711/170
• CPC Class Codes: G11B 20/10 Digital recording or reproducing
• CPC Class Codes: G11B 2020/10666 Ring buffers, e.g. buffers wherein an iteratively progressing read or write pointer moves back to the beginning of the buffer when reaching the last storage cell
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/322 used signal is digitally coded
• CPC Class Codes: H04N 21/44004 involving video buffer management, e.g. video decoder buffer or video display buffer

Abstract

A streaming information handling system receives streaming information and analyzes the streaming information to locate one or more sync points in the streaming information. The streaming information and sync point location information, indicative of a location of the sync points, is provided to a storage module. The streaming information and at least a portion of the sync point location information are stored on the storage module.

Claims

1. A computer readable medium having instructions for handling streaming information in an information appliance, the instructions comprising:

receiving the streaming information;

analyzing the streaming information to locate one or more sync points in the streaming information;

providing the streaming information and sync point location information, indicative of the location of the sync points, to a storage module;

storing the streaming information and at least a portion of the sync point location information;

indexing buffer locations with index entries at a desired indexing frequency;

receiving a seek request indicative of a desired starting buffer location in the buffer;

determining whether a distance between a closest prior index entry prior to the desired starting location and a closest subsequent index entry subsequent to the desired starting location is greater than a desired indexing frequency threshold;

if so, determining whether any additional suitable starting locations exist between the closest prior and subsequent index entries; and

reading the streaming information starting at a selected location comprising a proximate index entry or an additional suitable starting location.

2. The computer readable medium of claim 1 wherein analyzing the streaming information to locate one or more sync points comprises:

locating logical starting points for reading the streaming information.

3. The computer readable medium of claim 2 wherein locating logical starting points comprises:

locating the logical starting points based on a format of the streaming information.

4. The computer readable medium of claim 1 wherein analyzing the information to locate one or more sync points comprises:

locating starting points of interest for reading the streaming information.

5. The computer readable medium of claim 1 wherein the instructions further comprise:

receiving sync point identification information indicative of sync points to be located during the analyzing step, and wherein the sync points are located in the analyzing step based on the sync point identification information.

6. The computer readable medium of claim 1 wherein the streaming information includes at least one channel having one or more associated streams and wherein analyzing comprises:

parsing the channel into its associated streams; and

analyzing each associated stream to locate sync points in each associated stream.

7. The computer readable medium of claim 6 wherein analyzing further comprises:

reassembling the parsed streams with the sync point location information integrated therein.

8. The computer readable medium of claim 6 wherein analyzing further comprises:

reassembling the parsed streams; and

providing the sync point location separately from the reassembled parsed streams.

9. The computer readable medium of claim 1 wherein indexing buffer locations comprises:

when sync point location information is available, indexing only buffer locations corresponding to sync points located in the streaming information.

10. The computer readable medium of claim 9 wherein indexing buffer locations comprises:

when sync point location information is not known to be available, indexing buffer locations based on a desired frequency of index entries.

when sync point location information is subsequently known to be available, discarding previous index entries and indexing only buffer locations corresponding to sync points located in the streaming information.

11. The computer readable medium of claim 1 wherein the streaming information includes at least one channel having one or more associated streams and wherein indexing buffer locations comprises:

indexing buffer locations corresponding to each of the streams in the streaming information.

12. The computer readable medium of claim 11 wherein the instructions further comprise:

reading the stored streaming information.

13. The computer readable medium of claim 11 wherein reading comprises:

seeking to the selected location in the buffer; and

reading the streaming information beginning at the selected location.

14. The computer readable medium of claim 13 wherein reading comprises:

reading streaming information of each stream beginning at the selected location; and

discarding streaming information for each stream prior to the selected location for that stream.

15. The computer readable medium of claim 14 wherein locating a proximate index entry comprises:

selecting a desired stream;

locating a closest prior index entry prior to the desired starting location for a selected stream;

locating a closest subsequent index entry after the desired starting location for the selected stream.

16. The computer readable medium of claim 15 wherein locating a proximate index entry comprises:

choosing as the proximate index entry the closest prior or subsequent index entry, whichever is closest to the desired starting location.

17. The computer readable medium of claim 1 wherein, if any additional suitable starting locations exist in the selected stream between the closest prior and subsequent index entries:

choosing as the selected location the additional suitable starting location closest to the desired starting location.

18. The computer readable medium of claim 1 wherein, if any additional suitable starting locations exist in the selected stream between the closest prior and subsequent index entries:

choosing as the proximate index entry an additional suitable starting location closest to, and prior to, the desired starting location.

19. An information appliance comprising:

the computer readable medium of claim 1; and

a processor adapted to perform the instructions of the computer readable medium.