Author: claimsbot

1. A method performed by data processing apparatus, the method comprising:
receiving a media stream in a buffer, the received media stream including media messages, each media message comprising (i) a timed-sequence of video frames and (ii) audio channels that are synchronized with the timed-sequence of video frames, each audio channel including a number of channel-specific samples that are separated in time within each channel and are synchronized across the audio channels;
decoding a media message from the buffer to obtain a decoded portion of the received media stream including a corresponding timed sequence of video frames and corresponding audio channels;
responsive to a size of the buffer being less than or equal to a predetermined size, playing the decoded portion of the received media stream;
responsive to the size of the buffer being more than the predetermined size,
summing the audio channels corresponding to the decoded portion of the received media stream in a sum signal having the number of samples of the audio channels,
analyzing in time domain the sum signal to determine a reduced number of samples to obtain down-sampled audio channels corresponding to the respective audio channels, each down-sampled audio channel to include the reduced number of samples, wherein said analyzing in the time domain comprises determining a time offset of the sum signal and a given number of samples to be removed from the sum signal starting at the determined time offset,
generating based on the analyzing a modified portion of the media stream that includes the timed-sequence of video frames corresponding to the decoded portion of the received media stream and the down-sampled audio channels, and
playing the modified portion of the media stream;

while playing the decoded portion of the received media stream or the modified media stream, decoding a next media message from the buffer to obtain a decoded next portion of the received media stream; and
processing the decoded next portion of the received media stream responsive to the size of the buffer relative to the predetermined size.
2. The method of claim 1, wherein said summing the audio channels corresponding to the decoded portion of the received media stream into the sum signal comprises performing a weighted sum of the audio channels.
3. The method of claim 1, wherein said determining the given number of samples to be removed from the sum signal starting at the determined time offset comprises:
selecting the given number of samples to be removed based on a difference between the size of the buffer and the predetermined size.
4. The method of claim 1, further comprising:
combining the audio channels corresponding to the decoded portion of the received media stream in one or more difference signals that comprise corresponding difference samples, each of the one or more difference signals having the number of samples of the audio channels,
wherein said generating based on the analyzing comprises,
removing the given number of samples from the sum signal to obtain a down-sampled sum signal that comprises the reduced number of samples,
removing the given number of samples from each of the one or more difference signals starting at the determined time offset to obtain respective one or more down-sampled difference signals such that each down-sampled difference signal comprises the reduced number of samples, and
obtaining the down-sampled audio channels using linear combinations of the down-sampled sum signal and the one or more down-sampled difference signals.
5. The method of claim 4, wherein the one or more differences signals represent pair-wise differences of audio channels.
6. The method of claim 1, wherein the audio channels include a left audio channel and a right audio channel corresponding to a stereo sound mix.
7. The method of claim 1, wherein the audio channels include six audio channels corresponding to a 5.1 sound mix.
8. A system comprising:
memory configured to store a live buffer; and
one or more processors communicatively coupled with the memory and configured to perform operations including:
receiving a media stream in the live buffer, the received media stream including media messages, each media message comprising (i) a timed-sequence of video frames and (ii) audio channels that are synchronized with the timed-sequence of video frames, each audio channel including a number of channel-specific samples that are separated in time within each channel and are synchronized across the audio channels;
decoding a media message from the live buffer to obtain a decoded portion of the received media stream including a corresponding timed sequence of video frames and corresponding audio channels;
responsive to a buffer length of the live buffer being less than or equal to a predetermined length, playing the decoded portion of the received media stream;
responsive to the buffer length being more than the predetermined length,
summing the audio channels corresponding to the decoded portion of the received media stream in a sum signal having the number of samples of the audio channels,
analyzing in time domain the sum signal to determine a reduced number of samples to obtain down-sampled audio channels corresponding to the respective audio channels, each down-sampled audio channel to include the reduced number of samples, wherein the operation of analyzing in the time domain comprises determining a time offset of the sum signal and a given number of samples to be removed from the sum signal starting at the determined time offset,
generating based on the analyzing a modified portion of the media stream that includes the timed-sequence of video frames corresponding to the decoded portion of the received media stream and the down-sampled audio channels, and
playing the modified portion of the media stream;

while playing the decoded portion of the received media stream or the modified media stream, decoding a next media message from the buffer to obtain a decoded next portion of the received media stream; and
processing the decoded next portion of the received media stream responsive to the length of the buffer relative to the predetermined length.
9. The system of claim 8, wherein to carry out said summing the audio channels corresponding to the decoded portion of the received media stream into the sum signal, the one or more processors are configured to perform operations comprising performing a weighted sum of the audio channels.
10. The system of claim 8, wherein the one or more processors are configured to perform operations comprising:
combining the audio channels corresponding to the decoded portion of the received media stream in one or more difference signals that comprise corresponding difference samples, each of the one or more difference signals having the number of samples of the audio channels,
wherein to carry out said generating based on the analyzing comprises, the one or more processors are configured to perform operations comprising:
removing the given number of samples from the sum signal to obtain a down-sampled sum signal that comprises the reduced number of samples,
removing the given number of samples from each of the one or more difference signals starting at the determined time offset to obtain respective one or more down-sampled difference signals such that each down-sampled difference signal comprises the reduced number of samples, and
obtaining the down-sampled audio channels using linear combinations of the down-sampled sum signal and the one or more down-sampled difference signals.
11. The system of claim 10, wherein the one or more difference signals represent pair-wise differences of audio channels.
12. The system of claim 8, wherein the audio channels include a left audio channel and a right audio channel corresponding to a stereo sound mix.
13. The system of claim 8, wherein the audio channels include six audio channels corresponding to a 5.1 sound mix.
14. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:
receiving a video stream in a buffer, the received video stream including messages, each video message comprising (i) a timed-sequence of video frames and (ii) audio channels that are synchronized with the timed-sequence of video frames, each audio channel including a number of channel-specific samples that are separated in time within each channel and are synchronized across the audio channels;
decoding a video message from the buffer to obtain a decoded portion of the received video stream including a corresponding timed sequence of video frames and corresponding audio channels;
responsive to a length of the buffer being less than or equal to a predetermined length, playing the decoded portion of the received video stream;
responsive to the length of the buffer being more than the predetermined length,
mixing the audio channels corresponding to the decoded portion of the received video stream in a sum signal having the number of samples of the audio channels,
analyzing in time domain the sum signal to determine a reduced number of samples to obtain down-sampled audio channels corresponding to the respective audio channels, each down-sampled audio channel to include the reduced number of samples, wherein said analyzing in the time domain comprises determining a time offset of the sum signal and a given number of samples to be removed from the sum signal starting at the determined time offset
generating based on the analyzing a modified portion of the video stream that includes the timed-sequence of video frames corresponding to the decoded portion of the received video stream and the down-sampled audio channels, and
playing the modified portion of the video stream;

while playing the decoded portion of the received video stream or the modified video stream, decoding a next video message from the buffer to obtain a decoded next portion of the received video stream; and
processing the decoded next portion of the received video stream responsive to the length of the buffer relative to the predetermined length.
15. The computer storage medium of claim 14, wherein said mixing the audio channels corresponding to the decoded portion of the received video stream into the sum signal comprises performing a weighted sum of the audio channels.
16. The computer storage medium of claim 14, further comprising:
combining the audio channels corresponding to the decoded portion of the received video stream in one or more difference signals that comprise corresponding difference samples, each of the one or more difference signals having the number of samples of the audio channels,
wherein said generating based on the analyzing comprises,
removing the given number of samples from the sum signal to obtain a down-sampled sum signal that comprises the reduced number of samples,
removing the given number of samples from each of the one or more difference signals starting at the determined time offset to obtain respective one or more down-sampled difference signals such that each down-sampled difference signal comprises the reduced number of samples, and
obtaining the down-sampled audio channels using linear combinations of the down-sampled sum signal and the one or more down-sampled difference signals.
17. The computer storage medium of claim 16, wherein the one or more differences signals represent pair-wise differences of audio channels.
18. The computer storage medium of claim 14, wherein the audio channels include a left audio channel and a right audio channel corresponding to a stereo sound mix.
19. The computer storage medium of claim 14, wherein the audio channels include six audio channels corresponding to a 5.1 sound mix.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

What is claimed is:

1. A method for automatically discovering a hierarchy of concepts from a corpus of documents, the concept hierarchy organizes concepts into multiple levels of abstraction, the method comprising:
a. extracting signatures from the corpus of documents;
b. identifying similarity between signatures;
c. hierarchically clustering related signatures to generate concepts and hierarchically clustering concepts thus generated, whereby hierarchical clustering obtains a concept hierarchy;
d. labeling the concepts organized in the concept hierarchy; and
e. creating an interface for the concept hierarchy generated.
2. The method as recited in claim 1, wherein the step of extracting signatures comprises:
a. parsing the documents in the corpus for speech tagging and sentence structure analysis;
b. extracting signatures representing content of the documents; and
c. indexing the extracted signatures.
3. The method as recited in claim 1, wherein the step of identifying similarity between signatures comprises:
a. representing signatures using distribution of signatures in the corpus of documents;
b. computing similarity measure between signatures;
c. refining distribution of signatures in the corpus of documents;
d. re-computing similarity measure between signatures based on the refined distribution; and
e. identifying related signatures using the re-computed similarity measure.
4. The method as recited in claim 3, wherein the step of computing similarity measure uses a modified KullbackLeibner distance.
5. The method as recited in claim 3, wherein the step of computing similarity measure uses a mutualinformation statistic.
6. The method as recited in claim 3, wherein the step of refining distribution of signatures comprises:
a. refining co-occurrence frequency distribution of signatures in the corpus of documents; and
b. disambiguating signatures with a high occurrence frequency to account for the possibility of multiple senses for a signature.
7. The method as recited in claim 6, wherein the step of refining the co-occurrence frequency comprises:
a. computing a smoothing parameter using the conditional probability of pairs of signatures; and
b. adding, at every iteration, the smoothing parameter to co-occurrence frequency of all the pairs of signatures.
8. The method as recited in claim 6, wherein the step of disambiguating signatures comprises:
a. choosing ambiguous signatures;
b. computing distinct senses for chosen signatures;
c. representing a sense as the frequency distribution of it’s constituent signatures;
d. decomposing the frequency distribution of disambiguated signature according to the number of senses computed corresponding to the disambiguated signature;
e. adding the decomposed frequency distribution to the senses computed;
f. adjusting frequency distribution of the signatures constituting a given sense;
g. re-computing sense for a pair of signatures based on the adjusted frequency distribution; and
h. recursively repeating steps f and g for a predefined number of iterations.
9. The method as recited in claim 1, wherein the step of hierarchically clustering comprises:
a. measuring connectivity between signatures based on the similarity measure between signatures;
b. clustering signatures with highest connectivity, a cluster of signatures representing a concept;
c. measuring connectivity between at least two individual clusters of signatures;
d. measuring compactness of the individual cluster of signatures;
e. merging at least two individual clusters of signatures based on their connectivity; the merged clusters forming a parent cluster; and
f. recursively repeating steps c, d and e till the number of merged clusters reaches a predefined number
10. The method as recited in claim 1, wherein the step of hierarchically clustering uses a binary partitioning algorithm for clustering.
11. The method as recited in claim 1, wherein one or more of the steps is embodied in a hardware chip.
12. A system for automatically discovering a hierarchy of concepts from a corpus of documents, the concept hierarchy organizes concepts into multiple levels of abstraction, the system comprising:
a. means for extracting signatures from the corpus of documents;
b. means for identifying similarity between signatures;
c. means for hierarchically clustering related signatures to generate concepts and hierarchically clustering concepts thus generated, whereby hierarchical clustering obtains a concept hierarchy;
d. means for labeling concepts organized in the concept hierarchy; and
e. means for creating an interface for the concept hierarchy.
13. The system as recited in claim 12, wherein the means for extracting signatures comprises:
a. means for parsing the documents in the corpus for speech tagging and sentence structure analysis;
b. means for extracting signatures representing content of the documents;
c. means for indexing the extracted signatures.
14. The system as recited in claim 12, wherein the means for identifying similarity between signatures comprises:
a. means for representing signatures using the distribution of signatures in the corpus of documents;
b. means for computing similarity measure between signatures;
c. means for refining distribution of signatures in the corpus of documents;
d. means for re-computing similarity measure of signatures based on the refined distribution; and
e. means for identifying related signatures using the re-computed measure of similarity.
15. The system as recited in claim 14, wherein the means for computing similarity uses a modified KullbackLeibner distance.
16. The system as recited in claim 14, wherein the means for computing the similarity measure between signatures uses mutual-information measure.
17. The system as recited in claim 14, wherein the means for refining distribution of signatures comprises:
a. means for refining co-occurrence frequency distribution of signatures in the corpus of documents; and
b. means for disambiguating signatures with a high occurrence frequency to account for the possibility of multiple senses for a signature.
18. The system as recited in claim 17, wherein the means for refining co-occurrence frequency comprises:
a. means for computing a smoothing parameter using conditional probability of the pair of signatures; and
b. means for adding, at every iteration, the smoothing parameter to the co-occurrence frequency of all the pairs of signatures.
19. The system as recited in claim 17, wherein the means for disambiguating signatures comprises:
a. means for choosing ambiguous signatures;
b. means for computing distinct senses for a signature;
c. means for representing a sense as the frequency distribution of it’s constituent signatures;
d. means for decomposing the frequency distribution of disambiguated signature according to the number of senses computed corresponding to the disambiguated signature;
e. means for adding the decomposed frequency distribution to the senses computed;
f. means for adjusting frequency distribution of the signatures constituting a given sense;
g. means for re-computing sense for a pair of signatures based on the adjusted frequency distribution; and
h. means for recursively repeating steps f and g for a predefined number of iterations.
20. The system as recited in claim 12, wherein the means for hierarchically clustering comprises:
a. measuring connectivity between signatures based on the similarity measure between the signatures;
b. clustering signatures with highest connectivity, a cluster of signatures representing a concept;
c. measuring connectivity between at least two individual clusters of signatures;
d. measuring compactness of the individual cluster of signatures;
e. merging at least two individual clusters of signatures based on their connectivity; the merged clusters forming a parent cluster; and
f. recursively repeating steps c, d and e till the number of merged clusters reaches a predefined value.
21. The method as recited in claim 12, wherein the means for hierarchically clustering uses a binary partitioning algorithm for clustering.
22. The system as recited in claim 12, wherein the means for creating an interface for the automatically generated concept hierarchy has a means for searching of concepts in the concept hierarchy.
23. The system as recited in claim 12, wherein the means for creating an interface for the automatically generated concept hierarchy has a means for editing the concept hierarchy.
24. The system as recited in claim 12, wherein the means for creating an interface for the automatically generated concept hierarchy has a means for automatically generating a query that allows a user to automatically retrieve documents related to a concept in the concept hierarchy.
25. The system as recited in claim 12, wherein the system is embodied in a computer program.

1. An operating system, comprising:
an agent component to monitor computer activities between one or more single-item access components (SIAC) and one or more set-based access components (SBAC); and
an interface component employed by the agent component to process kernel mode requests from a user mode application when communicating with a storage platform.
2. The system of claim 1, the SIAC components are associated with a handle based operating system.
3. The system of claim 1, the SBAC components are associated with an operating system having relational database memory storage capability.
4. The system of claim 1, the computer activities are associated with memory updates to one or more data items.
5. The system of claim 4, the data items are associated with single memory locations, arrays, files, directories, names, applications, relational database structures, objects, classes, methods, or functions.
6. The system of claim 1, the agent component provides serialization or synchronization logic between one or more data access operations.
7. The system of claim 6, the data access operations include save operations, create operations, delete operations, or close operations that are associated with file or directory access.
8. The system of claim 1, further comprising a File control Block or a Link Control Block to support the agent component operations.
9. The system of claim 1, the agent component further comprises a rules component having one or more rules to control memory access.
10. The system of claim 9, the rules are associated with a cache invalidation procedure.
11. The system of claim 1, the agent component processes one or more item identifiers.
12. The system of claim 1, the agent component includes a get item component, a move item component, and a pointer to a parent structure, or a null component for a root structure.
13. The system of claim 1, the agent component includes a cache component to process one or more metadata items.
14. The system of claim 13, the agent component includes one or more processing components to perform a regular item open, an open by item identifier, or an invalidate cache entry.
15. The system of claim 1, further comprising at least one re-try component that includes an incomplete operations list and at least one re-try thread.
16. The system of claim 15, the incomplete operations list includes at least one of a database identifier, an Item ID, an operation type, one or more properties to update, and a time for a next attempt to complete.
17. A method for completing operations between operating system components, comprising:
creating a list for operations to be completed;
defining information to be stored on the lists;
allocating a thread to re-try the operations to be completed; and
continuing the re-try operations according to a pre-determined time schedule.
18. The method of claim 16, further comprising removing entries from the list after the operations have completed.
19. The method of claim 16, further comprising defining information for the list that includes at least one of a database identifier, an Item ID, an operation type, one or more properties to update, and a time for a next attempt to complete.
20. A system to process kernel mode requests, comprising:
means for generating one or more kernel mode requests during file or directory operations; and
means for processing the kernel mode requests according to a user mode task or procedure.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

1. A drive control system for an electric oil pump, comprising:
the electric oil pump supplying operating hydraulic pressure to a transmission;
a data detector detecting data; and
a controller setting an operation mode of the electric oil pump on the basis of data detected by the data detector, setting a basic oil amount on the basis of oil amounts for a high-pressure part and a low-pressure part according to the set operation mode, and applying operating hydraulic pressure to the electric oil pump on the basis of a final oil amount by compensating the basic oil amount,
wherein the operating hydraulic pressure is supplied to the transmission by the electric oil pump.
2. The system of claim 1, wherein an oil amount for the high-pressure part according to a set operation mode and an oil amount for the low-pressure part according to a set operation mode supply operating hydraulic pressure to the transmission by a first pump and a second pump, respectively.
3. The system of claim 2, wherein the electric oil pump supplies operating hydraulic pressure to the transmission in accordance with a speed instruction and the speed instruction is determined on the basis of desired hydraulic pressure, oil temperature, and the final oil amount.
4. The system of claim 2, wherein the operation mode includes a first control mode set for a stopping condition and a second control mode set for a running condition.
5. The system of claim 4, wherein the operation mode further includes a third control mode set for a starting-condition, and
the third control mode is maintained for a predetermined time.
6. The system of claim 4, wherein the controller determines the oil amount for the high-pressure part and the oil amount for the low-pressure part from a basic oil amount map about a relationship between oil temperature and desired hydraulic pressure stored in accordance with a set operation mode.
7. The system of claim 4, wherein the controller compares the oil amount for the high-pressure part and the oil amount for the low-pressure part with each other and then sets a larger one as the basic oil amount, and determines the final oil amount by adding a compensation oil amount for leakage to the basic oil amount.
8. The system of claim 4, wherein the controller determines the oil amount for the low-pressure part for each operation mode on the basis of oil amount for cooling and lubricating the transmission.
9. The system of claim 5, wherein the oil amount for the high-pressure part in the first control mode produces minimum hydraulic pressure, when a vehicle stops, the oil amount for the high-pressure part in the second control mode produces hydraulic pressure allowing for torque transmission, when the vehicle is running, and the oil amount for the high-pressure part in the third control mode is set to ensure hydraulic response of the transmission.
10. The system of claim 1, wherein the electric oil pump keeps operating from when an engine of a vehicle is started to when the engine is stopped.
11. A drive control method for an electric oil pump, comprising:
setting an operation mode of the electric oil pump on the basis of data detected by a data detector;
determining a basic oil amount on the basis of oil amounts for a high-pressure part and a low-pressure part according to the set operation mode;
determining a final oil amount by compensating the basic oil amount;
determining a speed instruction of the electric oil pump on the basis of the final oil amount; and
controlling operation of the electric oil pump in accordance with the determined speed instruction.
12. The method of claim 11, wherein the oil amount for the high-pressure part and the oil amount for the low-pressure part supply operating hydraulic pressure to a transmission by separate pumps.
13. The method of claim 12, wherein the electric oil pump supplies operating hydraulic pressure to the transmission in accordance with a speed instruction and the speed instruction is determined on the basis of desired hydraulic pressure, oil temperature, and the final oil amount.
14. The method of claim 12, wherein the operation mode includes a first control mode set for a stopping condition and a second control mode set for a running condition.
15. The method of claim 14, wherein the operation mode further includes a third control mode set for a starting-condition, and
the third control mode is maintained for a predetermined time.
16. The method of claim 14, wherein the determining of the basic oil amount on the basis of the oil amounts for the high-pressure part and the low-pressure part in the set operation mode determines the oil amount for the high-pressure part and the oil amount for the low-pressure part from a basic oil amount map about a relationship between oil temperature and desired hydraulic pressure stored in a set operation mode.
17. The method of claim 14, wherein the controller compares the oil amount for the high-pressure part and the oil amount for the low-pressure part with each other and then sets a larger one as the basic oil amount, and determines the final oil amount by adding a compensation oil amount for leakage to the basic oil amount.
18. The method of claim 14, wherein the oil amount for the low-pressure part is determined for each operation mode on the basis of oil amount for cooling and lubricating the transmission.
19. The method of claim 15, wherein the oil amount for the high-pressure part in the first control mode produces minimum hydraulic pressure, when a vehicle stops, the oil amount for the high-pressure part in the second control mode produces hydraulic pressure allowing for torque transmission, when the vehicle is running, and the oil amount for the high-pressure part in the third control mode is set to ensure hydraulic response of the transmission.