Ncr Corporation

Locomatix Inc.

Jignesh M Patel

Navin Kabra

Biswadeep Nag

Jie-Bing Yu

Karthikeyan Ramasamy

Jian-Jun Chen

Yun Chen

Jeffrey F Naughton

Ashutosh Singh

Zhe Wang

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 method and apparatus for parallel execution of trigger actions. One or more embodiments of the invention comprise providing a C&plus;&plus; class (hereinafter referred to as &ldquo;dispatcher&rdquo;) that can take an SQL query or trigger action and start parallel execution of the trigger action. The trigger action is optimized and parallelized. The dispatcher executes the trigger action, sets up the communication links between the various operators in the trigger action, and ensures that all the results are sent back to the trigger.

Method and apparatus for parallel execution of trigger actions

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

A method, apparatus, article of manufacture, and a memory structure for providing access to abstract data types using an index providing a tuple. The method comprises the steps of accepting a database query; generating an index predicate from the database query; and determining a tuple from an index using the index predicate. The tuple is associated with an abstract or complex data type responsive to the database query. A data stream is initialized with the index predicate; and the tuple is returned in the data stream. The apparatus comprises means for performing the above method steps, and the article of manufacture comprises a medium tangibly embodying computer instructions for performing these method steps.

Method and apparatus for evaluating index predicates on complex data types using virtual indexed streams

A method, apparatus, article of manufacture, and a memory structure for providing access to an array-based data object to a client is disclosed. The method comprises the steps of receiving a database query from a client; generating a first execution plan from the database query; transmitting at least a portion of the first execution plan to a data server; compiling a query result from the execution of the first execution plan; and transmitting the query result to the client on a first communication path wherein the query result comprises an identification for a master data object responsive to the database query and the master data object comprises an identification for a plurality of array-based objects associated with the master data object. Further, the method comprises the establishment of a second communication path between the data server and the client and the transmission of the master data object to the client via this second communication path. This is followed by a third request by the client for the required array-based objects. This results in the generation of a third execution plan which is executed by the appropriate data server. The resultant array-based objects are then tagged with the corresponding object identification and sent in batched fashion directly to the client via the second communication path.

Method and apparatus for fetching array based objects by direct delivery and batching

A method, apparatus, and an article of manufacture for parallel execution of SQL operations from within user defined functions. One or more embodiments of the invention provide the user defined function (UDF) with a C&plus;&plus; class (hereinafter referred to as &ldquo;dispatcher&rdquo;) that can take an SQL query and start parallel execution of the query. The query is optimized and parallelized. The dispatcher executes the query, sets up the communication links between the various operators in the query, and ensures that all the results are sent back to the data-server that originated the query request. Further, the dispatcher merges the results of the parallel execution and produces a single stream of tuples that is fed to the calling UDF. To provide the single stream to the calling UDF, one or more embodiments of the invention utilize a class that provides the UDF with a simple and easy-to-use interface to access the results of the nested SQL execution.

Method and apparatus for parallel execution of SQL-from within user defined functions

A method, apparatus, and an article of manufacture for parallel execution of SQL operations from stored procedures. One or more embodiments of the invention provide the stored procedure (stored procedure) with a C&plus;&plus; class (hereinafter referred to as &ldquo;dispatcher&rdquo;) that can take an SQL query and start parallel execution of the query. The query is optimized and parallelized. The dispatcher executes the query, sets up the communication links between the various operators in the query, and ensures that all the results are sent back to the data-server that originated the query request. Further, the dispatcher merges the results of the parallel execution and produces a single stream of tuples that is fed to the calling stored procedure. To provide the single stream to the calling stored procedure, one or more embodiments of the invention utilize a class that provides the stored procedure with a simple and easy-to-use interface to access the results of the nested SQL execution.

Method and apparatus for parallel execution of SQL from stored procedures

One or more embodiments of the invention provide the ability to utilize the Java programming language as a stored procedure language. One or more embodiments of the invention provide for Java abstract data types (ADT) that map to ADT attributes from a database. The Java ADT can then be manipulated in an application written in the Java programming language such as a stored procedure. Each ADT attribute from a database is mapped to a Java class by wrapping the ADT definition (which is commonly written in C &plus;&plus;) in a Java wrapper. The wrapping process enables a user to write any client side Java application. Once the ADTs are wrapped and a stored procedure is created, the stored procedure must be able to execute. Enhancements permit a stored procedure written in the Java programming language to execute. Such enhancements include a server side cursor that the stored procedure can use to run SQL queries. Additionally, the server has been enhanced to link to a Java virtual machine that can be used to execute the bytecodes of the stored procedure written in the Java programming language.

Growing community of inventors

Ann Arbor, MI, United States of America

Jignesh M Patel