Abstract: Some computer applications, such as database applications, generate sparse arrays that map identifiers to field values. To reduce memory usage, only those blocks of the array with non-empty entries are stored, and only the entries between and including the first non-empty entry and the last non-empty entry are stored. The offset and length of this range of non-empty entries is stored. To retrieve a value for an entry of the array, it is determined whether the entry is in an empty block or a non-empty block. If the entry is in an empty block, a null value is returned for the entry. If the entry is not in the stored range of entries for a non-empty block, a null value is returned for the entry. Otherwise, the value stored in the block for that entry is returned.

Abstract: A document can be processed to provide sentiment values for phrases in the document. The sequence of sentiment values associated with the sequence of phrases in a document can be handled as if they were a sampled discrete time signal. For phrases which have been identified as entities, a filtering operation can be applied to the sequence of sentiment values around each entity to determine a sentiment value for the entity.

Abstract: An event of interest is identified as trending if the number of occurrences of the event in a stream of documents is increasing or decreasing significantly from normal levels. Such a determination is made by comparing a number of occurrences in a recent time period to a long term average. An average number of occurrences over a given time period, and its variance, can be computed from historical information. The current number of occurrences also is computed for the most recent time period. Events, for which the current number is significantly different from the average level, by considering the variance, have statistically significant changes.

Abstract: Messages are processed to guarantee proper work scheduling and allow for cyclic and conditional processing. A processing node requiring ordered processing of messages is configured to operate within a plurality of successive processing nodes not requiring ordering processing of messages. Nodes upstream of the ordered node (i) monitor skew between the messages being processed and messages that are ordered after the messages still being processed and that have been forwarded downstream of the node and (ii) pause processing upon reaching skew limits. The nodes upstream of the ordered node limit output of messages to be within a delta of other messages as defined by message IDs. In addition, messages removed from a flow path are replaced by Null messages for ordered processing. Child messages are encoded to incorporate parent IDs preserving ordering systems.

Abstract: A data flow processing system represents processing by a directed graph including processing nodes that generate, and process, groups of dependent messages and that can process such groups of messages in order. To identify a group of messages, the system applies message identifiers to messages. Processing of a message may generate child messages. A child message is assigned a message identifier that incorporates the message identifier of the parent message. The message identifier of the parent message is annotated to indicate the number of related child messages. The processing node maintains a buffer to store messages in the group. When a message is received, its message identifier indicates whether it is in a group and information about the group. From this information the processing node determines whether all messages within the group have been received, at which time the processing node can process the messages in order.

Abstract: A document can be processed to provide sentiment values for phrases in the document. The sequence of sentiment values associated with the sequence of phrases in a document can be handled as if they were a sampled discrete time signal. For phrases which have been identified as entities, a filtering operation can be applied to the sequence of sentiment values around each entity to determine a sentiment value for the entity.

Abstract: A document can be processed to provide sentiment values for phrases in the document. The sequence of sentiment values associated with the sequence of phrases in a document can be handled as if they were a sampled discrete time signal. For phrases which have been identified as entities, a filtering operation can be applied to the sequence of sentiment values around each entity to determine a sentiment value for the entity.

Abstract: A highly parallel, asynchronous data flow processing system in which processing is represented by a directed graph model, can include processing nodes that generate, and process, groups of dependent messages and that process messages within such groups in order. Other messages can be processed in whatever order they are received by a processing node. To identify a group of dependent messages, message identifiers are applied to a message. Processing of a message may generate child messages. A child message is assigned a message identifier that incorporates the associated message identifier of the parent message. The message identifier of the parent message is annotated to indicate the number of related child messages. When a group of messages is to be processed by a processing node in order, the processing node maintains a buffer in which messages in the group are stored.

Abstract: A highly parallel, asynchronous data flow processing system in which processing is represented by a directed graph model, can include processing nodes that generate, and process, groups of dependent messages and that process messages within such groups in order. Other messages can be processed in whatever order they are received by a processing node. To identify a group of dependent messages, message identifiers are applied to a message. Processing of a message may generate child messages. A child message is assigned a message identifier that incorporates the associated message identifier of the parent message. The message identifier of the parent message is annotated to indicate the number of related child messages. When a group of messages is to be processed by a processing node in order, the processing node maintains a buffer in which messages in the group are stored.

Abstract: Techniques and systems for indexing and retrieving data and documents stored in a record-based database management system (RDBMS) utilize a search engine interface. Search-engine indices are created from tables in the RDBMS and data from the tables is used to create “documents” for each record. Queries that require data from multiple tables may be parsed into a primary query and a set of one or more secondary queries. Join mappings and documents are created for the necessary tables. Documents matching the query string are retrieved using the search-engine indices and join mappings.

Abstract: A document can be processed to provide sentiment values for phrases in the document. The sequence of sentiment values associated with the sequence of phrases in a document can be handled as if they were a sampled discrete time signal. For phrases which have been identified as entities, a filtering operation can be applied to the sequence of sentiment values around each entity to determine a sentiment value for the entity.