Back to results
US 12,750,428 B2Granted
Stream engine using compressed bitsets
AssigneeJive Software, Inc.
InventorJonathan Colt
Life of this patent
Estimating the term…
Abstract
Technologies are described for storing and reporting user activities within a computing environment. For example, bitsets (e.g., compressed and/or uncompressed bitsets) can be used to store activities (e.g., where each activity is a bit in the bitset in chronological order). Separate bitsets can be maintained for followable aspects of the activities (e.g., a separate bitset for each unique followable). Activity streams can be produced from the compressed bitsets (e.g., custom streams reflecting followables designated by users).
Claims20
An apparatus comprising:
- one or more processors;
- and
- one or more memories, coupled to the one or more processors, wherein the memory stores set of compressed bitsets and stores code that when executed by the one or more processors causes a computer system to perform operations comprising;
- receiving a query for a custom stream, the query comprising an indication of one or more followables;
- identifying one or more compressed bitsets, of the set of compressed bitsets, corresponding to the one or more followables, wherein each bitset represents a unique followable of activities being performed in a computing environment, each activity is represented by at least one bit location and at least one bit value in each of the bitsets, and each new activity added to the activities is represented by one or more appended bits to each of the bitsets which generate revised, compressed bitsets that include the one or more appended bits;
- performing the query using the one or more revised, compressed bitsets identified for the custom stream and the one or more followables;
- and
- providing a view of the custom stream using results of the query.
5 more elements
An apparatus comprising:
- one or more processors;
- and
- one or more memories, coupled to the one or more processors, wherein the memory stores code that when executed by the one or more processors causes a computer system to perform operations comprising;
- monitoring a new activity being performed within a computing environment;
- obtaining a set of compressed bitsets, wherein the set of compressed bitsets represents followable aspects of activities being performed within the computing environment, wherein each followable is represented by a unique one of the bitsets and each of the activities is represented by at least one bit location and at least one bit value in each of the bitsets;
- identifying one or more followables associated with the new activity being monitored;
- and
- appending one or more bits to the obtained set of compressed bitsets to generate a revised set of compressed bitsets, wherein the one or more bits appended are bits that represent the new activity according to the identified followables.
5 more elements
Dependencies are inferred from the claim text.