×

Scalable storage and processing of hierarchical documents

  • US 7,113,942 B2
  • Filed: 06/27/2003
  • Issued: 09/26/2006
  • Est. Priority Date: 06/27/2003
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-readable medium having computer-executable instructions for processing a data stream embodying a hierarchically structured document by performing acts comprising:

  • partitioning said data stream into fixed length segments utilizing said hierarchical structure to determine a length of each fixed length segment;

    processing said fixed length segments in a pipeline fashion;

    creating a new read cache comprising existing unresolved queries and receiving a source data stream, wherein a read cache is utilized to read a fixed length segment of passing stream data;

    creating an empty write cache, wherein a write cache is utilized to provide fixed length segments of stream data;

    associating said empty write cache with an existing instance of a re-writer, wherein a re-writer is utilized to provide a copy of a fixed length segment of stream data; and

    providing a copy of said source data stream as an output data stream from said empty write cache.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×