Ncr Corporation

Juniper Networks, Inc.

Locomatix Inc.

Karthikeyan Ramasamy

Jeffrey F Naughton

Amit Shukla

Prasad Manikarao Deshpande

Jignesh M Patel

Sriram Raghunathan

Wing Eng

Yun Chen

Jie-Bing Yu

A computer-implemented location tracking system includes an index comprising separate organizations of a) entity information and location based notifications for the entities, and b) independent location based notifications, and the index further comprising a spatial organization of references to the entity information, location based notifications for the entities, and independent location based notifications.

Location tracking framework

A computer-implemented method includes probing a first band along a centerline dimension for a distribution of Location Based Notifications (LBNs), the distribution including a majority of LBNs clustered along and overlapping with the centerline.

Location tracking optimizations

A multi-chassis router allows an administrator to deliver commands from a single interface. Additionally, the multi-chassis router presents a software image consistent with that of a standalone router and uses commands and configurations consistent with those used by a standalone router. The multi-chassis router automatically distributes, processes and responds to administrator commands a single unit, minimizing time required to administer the multi-chassis router. In effect, an administrator does not need to account for the multiple chassis configuration, and an administrator familiar with the control and commands for a standalone router can use that knowledge to effectively control the operation of the multi-chassis router.

Extending standalone router syntax to multi-chassis routers

A method, apparatus, article of manufacture, and a memory structure for monitoring an executed query comprising at least one execution thread is disclosed. The method comprises the steps of executing the query; and while executing the query, storing an execution trace record for each execution thread in at least one execution log file. The execution trace record comprises execution trace information including a thread ID and a time stamp for the execution thread. The execution trace information can be recalled from the execution log file and presented to a user after execution of the query to allow post mortem analysis of the query. The article of manufacture comprises a program storage device tangibly embodying instructions for performing the method steps described above. The apparatus comprises a data server for executing the execution thread and for storing an execution trace record for the executed execution thread, the execution trace record having execution trace information including a thread identifier and a time stamp; a query coordinator for storing an execution plan having a time stamp and for retrieving and synchronizing the execution trace record and the execution plan; and a client process for displaying the retrieved execution trace information to a user after execution of the query.

Query monitor playback mechanism for post-mortem performance analysis

An &ldquo;active cache&rdquo;, for use by On-Line Anaytic Processing (OLAP) systems, that can not only answer queries that match data stored in the cache, but can also answer queries that require aggregation or other computation of the data stored in the cache.

Method for determining the computability of data for an active multi-dimensional cache in a relational database management system

A novel partition-based set containment join algorithm, known as Set Partitioning Algorithm (SPA), is performed by a relational database management system to aggressively partition set-valued attributes into a very large number of partitions, in order to minimize the impact of excessive replication and improve performance.

Set containment join operation in an object/relational database management system

An On-Line Analytic Processing (OLAP) system converts queries into an operator tree comprised of a plurality of operators, wherein each of the operators is independently executed. When an exception is detected in one or more of the independently executed operators, the exception is propagated to the remaining operators of the operator tree by recycling empty data pages, piggybacking the detected exceptions on the recycled data pages, and sending the recycled data pages both upstream and downstream in the operator tree to the remaining operators of the operator tree. The propagated exceptions are delivered to the remaining operators, without interrupting the operators, at one or more points at which the operator normally reads or writes data from its input stream. Finally, the operators are terminated using a depth-first traversal of the operator tree.

Efficient exception handling during access plan execution in an on-line analytic processing system

An &ldquo;active cache&rdquo;, for use by On-Line Analytic Processing (OLAP) systems, that can not only answer queries that match data stored in the cache, but can also answer queries that require aggregation or other computation of the data stored in the cache.

Active caching for multi-dimensional data sets in relational database management system

An On-Line Analytic Processing (OLAP) system computes complex expressions and aggregations in queries by re-using and sharing subparts of the expressions and aggregations. A dependency generation phase performed by the OLAP system identifies dependencies among metrics based on the expressions, aggregations, and other metrics used by the metrics. An access plan generation phase performed by the OLAP system generates an access plan based on the identified dependencies, wherein the access plan ensures that expressions, aggregations, and metrics are computed before they are needed, and that required values and intermediate results are passed up a tree structure of the access plan until they are used or consumed by some operator. An operator assignment phase performed by the OLAP system generates operators based on the access plan, and also generates project list expressions, aggregations to be computed in each operator, and input and output tuple types for each operator.

Shared computation of user-defined metrics in an on-line analytic processing system

An On-Line Analytic Processing (OLAP) system identifies a plurality of simultaneously computable moving aggregate functions in a query. The identified moving aggregate functions are then partitioned into sets that can be computed simultaneously based on equivalent sort expressions. Finally, the OLAP system generates an access plan that executes the partitioned sets simultaneously.

Growing community of inventors

Madison, WI, United States of America

Karthikeyan Ramasamy