US9471370B2 - System and method for stack-based batch evaluation of program instructions - Google Patents

System and method for stack-based batch evaluation of program instructions Download PDF

Info

Publication number
US9471370B2
US9471370B2 US13/657,656 US201213657656A US9471370B2 US 9471370 B2 US9471370 B2 US 9471370B2 US 201213657656 A US201213657656 A US 201213657656A US 9471370 B2 US9471370 B2 US 9471370B2
Authority
US
United States
Prior art keywords
expression
expressions
associated
frame
stack
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US13/657,656
Other versions
US20140115589A1 (en
Inventor
Eugene E. Marinelli, III
Yogy Namara
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Palantir Technologies Inc
Original Assignee
Palantir Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Palantir Technologies Inc filed Critical Palantir Technologies Inc
Priority to US13/657,656 priority Critical patent/US9471370B2/en
Assigned to PALANTIR TECHNOLOGIES, INC. reassignment PALANTIR TECHNOLOGIES, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NAMARA, YOGY, MARINELLI, EUGENE E., III
Publication of US20140115589A1 publication Critical patent/US20140115589A1/en
Application granted granted Critical
Publication of US9471370B2 publication Critical patent/US9471370B2/en
Application status is Active legal-status Critical
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/466Transaction processing
    • G06F9/4425
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/448Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4482Procedural
    • G06F9/4484Executing subprograms
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/547Remote procedure calls [RPC]; Web services
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/54Indexing scheme relating to G06F9/54
    • G06F2209/541Client-server

Abstract

A batching module that inspects call stacks within a stack evaluator to identify current expressions that can be evaluated in batch with other expressions. If such expressions are identified, the corresponding stacks are blocked from further processing and a batch processing request for processing the expressions is transmitted to the application server. The application server processes the expressions in batch and generates a value for each of the expressions. The blocked stacks are then populated with the values for the expressions.

Description

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present disclosure relates generally to data access and analysis and, more specifically, to a system and method for evaluating programs in batch.

2. Description of the Related Art

Software applications, such as financial analysis applications, allow users to create and interact with large software data objects. Such data objects organize data relevant to the software application and provide methods that allow operations to be performed on the data. In some situations, the operations are performed on a large set of data and require high processing power as well as high bandwidth access to a database.

Typically, for the efficient processing of such operations, the bulk of the processing occurs on a server that is external to the computing device that executes the software application. In operation, the software application transmits calls associated with the operations to be performed on the data, and the calls are processed on the server. The results of the processing are then transmitted back to the software application for presentation to the user.

One drawback to such an implementation is that the server receives and processes one call per operation to be performed. In situations where operations are performed on an extremely large set of data, serving a large amount of calls can slow down the server and, in some cases, crash the server. Such a scenario is extremely undesirable because the server is extremely slow and in some cases entirely unusable, thereby affecting the overall user experience.

As the foregoing illustrates, what is needed in the art is a mechanism for efficiently managing and processing a large volume of calls to be processed on a server.

SUMMARY OF THE INVENTION

One embodiment of the invention is computer-implemented method for evaluating a program instruction within the stack evaluator. The method includes the steps of generating a call frame associated with the program instruction within a call stack, wherein the call frame includes a first expression specified by the program instruction, generating a child frame associated with the first expression within the call stack, receiving a modification to the child frame that sets the value of the first expression within the child frame, and processing the call frame based at least in part on the value of the first expression within the child frame.

Advantageously, because a single batch processing request is transmitted to the application server for a group of similar expressions, the number of processing requests received by the application server is reduced. As a result, the application server is not burdened with a large amount of requests at any given time. Therefore, the overall processing efficiency of the application server is increased and the overall processing latency of the application server is reduced.

BRIEF DESCRIPTION OF THE FIGURES

So that the manner in which the above recited features of the present invention can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to embodiments, some of which are illustrated in the appended drawings. It is to be noted, however, that the appended drawings illustrate only typical embodiments of this invention and are therefore not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments.

FIG. 1 illustrates a system that enables an application to be processed in batch-mode, according to one embodiment of the invention;

FIG. 2A illustrates a more detailed view of the stack evaluator of FIG. 1, according to one embodiment of the invention;

FIG. 2B illustrates a more detailed view of the stack of FIG. 2A, according to one embodiment of the invention;

FIG. 3 illustrates a more detailed view of the batching module of FIG. 1, according to one embodiment of the invention;

FIG. 4 is an exemplary system within which the application of FIG. 1 could execute, according to one embodiment of the invention;

FIGS. 5A and 5B set forth a flow diagram of method steps for evaluating a program instruction within the stack evaluator, according to one embodiment of the invention; and

FIGS. 6A and 6B set forth a flow diagram of method steps for processing related program instructions in batches, according to one embodiment of the invention.

DESCRIPTION OF EXAMPLE EMBODIMENTS

FIG. 1 illustrates a system 100 that enables an application to be processed in batch-mode. As shown, the system 100 includes a application 102, service logic 104, an application server 106 and a data store 108.

The application 102 is a software program that allows a user to create, analyze and interact with workflows having one or more documents. A document is typically composed of several data objects, each having a particular type and function. The data objects that could make up a document are described in greater detail below. A user, via a programming interface, can typically write program routines that interact with the data objects to generate the results or analysis needed. Again, some examples of such instructions are described below.

The service logic 104 is an infrastructure layer that, among other things, allows the application 102 to communicate with the application server 106. In one embodiment, the service logic 104 includes a messaging service (not shown) that allows the application 102 and the application server 106 to communicate asynchronously via messages. The service logic 104 includes a stack evaluator 118 and a batching module 120. The stack evaluator 118 is an infrastructure module that manages the stack-based evaluation of program routines associated with the application 102. Each program routine is associated with a call stack that includes multiple frames, each frame storing information about a particular portion of the program routine. The batching module 120 allows for the batch processing on the application server 106 of program routines being evaluated within the stack evaluator 118. The functions of the stack evaluator 118 and the batching module 120 is described in greater detail below in conjunction with FIGS. 2A-6B.

The application server 106 includes logical elements such as input receiving logic 110, an object model 112, evaluation logic 114 and data store access logic 116. The application server 106 may be implemented as a special-purpose computer system having the logical elements shown in FIG. 1. In one embodiment, the logical elements comprise program instructions stored on one or more machine-readable storage media. Alternatively, the logical elements may be implemented in hardware, firmware, or a combination thereof.

The input receiving logic 110 receives inputs from different applications executing within the system 100, such as the application 102, via the service logic 104. Inputs include, but are not limited to, processing requests, data access/storage requests and expression evaluation requests. The input receiving logic 110 transmits requests received from the different applications to logical elements within the application server 106 that are configured to process those requests.

The object model 112 is a model that specifies a universe of data objects, relationships between the data objects, higher-order data objects generated based on one or more zero-order data objects in the universe, higher-order data objects generated based on other higher-order data objects, and auxiliary entities related to the universe of data objects. The data objects may be created by users via data object creation mechanisms exposed in different applications, such as the application 102. In one embodiment, the object model 112 includes only references to the data objects and data related to those data objects is stored within the data store 108. Persons skilled in the art would understand that any other data objects can be included in the object model 112.

The evaluation logic 114 receives expression evaluation requests from applications, such as the application 102, via the input receiving logic and evaluates the expressions specified in those requests. An expression typically includes a reference to one or more data objects included in the object model 112 and specifies one or more operations to be performed on those data objects. The evaluation logic 114, when processing a particular expression, may create, modify, delete and store data objects that are associated with the universe of data objects included in the object model 112. In addition, the evaluation logic 112 transmits the results of processing the particular expression to the application that transmitted the expression evaluation request.

In an embodiment, application server 106 comprises data store access logic 116. Data store access logic 116 may comprise a set of program instructions which, when executed by one or more processors, are operable to access and retrieve data from data store 108. For example, data store access logic 116 may be a database client or an Open Database Connectivity (ODBC) client that supports calls to a database server that manages data store 108. Data store 108 may be any type of structured storage for storing data including, but not limited to, relational or object-oriented databases, data warehouses, directories, data files, and any other structured data storage.

FIG. 2A illustrates a more detailed view of the stack evaluator 118 of FIG. 1, according to one embodiment of the invention. As shown, the stack evaluator 118 includes multiple stacks 202.

The stack evaluator 118 generates a stack 202 corresponding to each program subroutine (referred to herein as a “subroutine”) associated with the application 102. Typically, a subroutine includes multiple instructions, where each instruction includes one or more expressions to be evaluated. As discussed above, an expression may include an argument, a parameter and/or a metric, as described above. When evaluating a particular instruction, the stack evaluator 118 generates a different frame for each expression within that instruction. For example, an array frame is generated for each argument of an instruction and a call frame is generated for performing a specified operation on the arguments that were evaluated in the array frame(s).

FIG. 2B illustrates a more detailed view of a stack 202 of FIG. 2A, according to one embodiment of the invention. As shown, the stack 202 includes a frames portion 206, a value portion 208 and an expression portion 210.

The frames portion 206 includes multiple frames 204, where each frame 204 corresponds to a particular evaluation iteration of the subroutine corresponding to the stack 202. When a particular frame is ready for evaluation, the stack 202 transitions to an “evaluation state.” During evaluation, the expressions within the current frame are first extracted and pushed into the expression array 210, such as exp 214. The value of the expressions are then evaluated and pushed into the value array 208. If an expression being evaluated is nested, the evaluation of the expression in the current frame 204 generates one or more new frames 204 that are evaluated before evaluating the current frame. Once the evaluation of each frame in the stack 202 is completed, the stack 202 transitions to a “completed state.”

FIG. 3 illustrates a more detailed view of the batching module 120 of FIG. 1, according to one embodiment of the invention. As shown, the batching module 120 includes an inspection engine 302, a blocking engine 304 and an unblocking engine.

The batching module 120 monitors the execution of program subroutines within the stack evaluator 118 to identify program subroutines that can be processed within the application server 106 in batch. More specifically, for each stack 202, the inspection engine 302 analyzes a current expression within a frame 204 of the stack 202 to determine whether the evaluation of the expression should be evaluated in batch with other similar expressions.

To determine whether a particular expression should be evaluated in batch with other similar expressions, the inspection engine 302 first determines the type of the expression. An expression may be an economic index, an instrument, a metric, an input object, an output object, a parameter, a time series, a higher-order-object, or any higher-order object in the object model. Based on the type of expression, the inspection engine 302 then determines whether the type of the expression falls within a pre-determined category of expressions that should be processed in batch with other expressions of the same type or a similar type. For example, an expression that includes a metric for which the evaluation involves a database access or a model access should be processed in batch with other expressions that include metrics for which the evaluation involves database accesses or model accesses.

As another example, consider the following program instruction: return this.close+this.open, where “this” refers to a time series. There are multiple expressions within the program instruction, such as “this.close,” “+,” and “this.open.” In one scenario, the program instruction may be evaluated multiple times, each evaluation generating a different stack 202. In such a scenario, the inspection engine 302 may identify the expressions “this.close” and “this.open” as expressions that should be evaluated in batch with similar expressions. Therefore, for each stack 202, the corresponding “this.close” expression is evaluated in batch with the “this.close” expressions in the remaining stacks 202. Similarly, for each stack 202, the corresponding “this.open” expression is evaluated in batch with the “this.open” expressions in the remaining stacks 202.

For a particular stack 202, once the inspection engine 302 determines that the current expression should be evaluated in batch with other similar expressions, the blocking engine 304 blocks the processing of the current expression and the stack 202, in general. At this instant, the stack 202 transitions to a “blocked state.” Therefore, at any given point, a stack 202 is either in an evaluation state, a blocked state or a completed state. When all the stacks 202 are either in a blocked state or a completed state, the blocking engine 304 prepares the current expressions in each of the blocked stacks 202 (referred to herein as the “blocked expressions”) for evaluation on the application server 106 in batch. The blocking engine 304 divides the blocked expressions into partitions, where blocked expressions in a particular partition are each associated with at least one similar characteristic. For example, each blocked expression in a particular partition may need a database call to be executed by the application server 106.

Once the blocked expressions are divided into partitions, the blocking engine 304 dispatches, per partition, a single call to the application server 106 for evaluating all of the expressions in that partition. The application server 106 evaluates the expression in a manner described above in conjunction with FIG. 1. The application server 106 transmits the results associated with each expression in a partition to the unblocking engine 306. For each result associated with a particular expression, the unblocking engine 306 updates the stack 202 corresponding to the expression to store the result. The updated stack 202 is then unblocked and the frames 204 within the stack 202 continue to be processed.

The inspection engine 302 continues to inspect the stacks 202 to identify expressions that can be evaluated in batch. In turn, the blocking engine 304 continues to block stacks 202 and dispatch calls for evaluating similar expressions in batch until each of the stacks 202 is in a completed state. In such a manner, similar expressions from different stacks 202 are processed in batch within the application server 106, thus increasing the efficiency of the overall system.

FIG. 4 is an exemplary system within which the application 102 of FIG. 1 could execute, according to one embodiment of the invention. As shown, the system 400 includes a system memory 402, an external memory 404, a central processing unit (CPU) 406, an input device 410 and an display device 412.

The system memory 402 includes the application 102 previously described herein. The system memory 402 is a memory space, usually a random access memory (RAM), that temporarily stores software programs running within the system 400 at any given time. The CPU 406 executes a sequence of stored instructions associated with and/or transmitted from the various elements in the computer system 400. The external memory 404 is a storage device, e.g. a hard disk, for storing data associated with the application 102. The input device 410 is an end-user controlled input device, e.g. a mouse or keyboard, that allows a user to manipulate various aspects of the application 102. The display device 412 may be a cathode-ray tube (CRT), a liquid crystal display (LCD) or any other type of display device.

FIGS. 5A and 5B set forth a flow diagram of method steps for evaluating a program instruction within the stack evaluator, according to one embodiment of the invention. Although the method steps are described in conjunction with the system for FIG. 1-4, persons skilled in the art will understand that any system configured to perform the method steps, in any order, is within the scope of the invention.

The method 500 begins at step 501, where the stack evaluator 118 generates a stack 202 corresponding to a program subroutine associated with the application 102 that is being evaluated. At step 502, the stack evaluator 118 generates a call frame associated with a particular program instruction included in the program subroutine. As discussed above, each program instruction within a program subroutine includes one or more expressions to be evaluated. An expression may be an argument, a parameter and/or a metric, as described above. Therefore, the call frame associated with the particular program instruction includes the one or more expressions to be evaluated.

At step 504, the stack evaluator 118 generates a different child frame for evaluating each expression within that instruction. For example, an array frame is generated for each argument of an instruction. At step 506, the stack evaluator 118 transitions the stack 202 to an evaluation state. At step 508, the stack evaluator 118 begins the evaluation of an expression included in a next child frame to be evaluated (referred to herein as the “current frame”). An expression is evaluated either within the stack evaluator 118 itself or needs to be processed within the application server 106 as described above in conjunction with FIG. 1.

At step 510, the stack evaluator 118 receives a request from the inspection engine 302 to inspect the current frame. As described above, each time a new frame is being evaluated, the inspection engine analyzes a current expression that is to be evaluated within the frame to determine whether the evaluation of the expression should be executed in batch with other similar expressions. The process of inspection and batch execution is described in detail with respect to FIGS. 6A and 6B.

At step 512, the stack evaluator 118 determines whether the stack 202 is in a blocked state. As discussed above and described in greater detail with respect to FIGS. 6A and 6B, for a particular stack 202, if the inspection engine 302 determines that the current expression should be evaluated in batch with other similar expressions, then the blocking engine 304 blocks the processing of the current expression and the stack 202, in general. If, at step 512, the stack evaluator 118 determines that the stack 202 is in a blocked state, then the method 500 proceeds to step 514, where the stack evaluator 118 waits until the stack 202 is unblocked by the unblocking engine 306. However, if, at step 512, the stack evaluator 118 determines that the stack 202 is not in a blocked state, then the method 500 proceeds to step 516, where the stack evaluator 118 completes the evaluation of the expression in the current frame.

At step 518, the stack evaluator 118 determines whether any child frames were generated at step 504 are still not evaluated. If so, then the method proceeds to step 508 previously described herein. If the stack evaluator 118 determines that all the child frames were generated at step 504 have been evaluated, then the method 500 proceeds to step 520. At step 520, the stack evaluator 118 determines whether the call frame that was generated at step 502 has been evaluated.

If, at step 520, the stack evaluator 118 determines that the call frame that was generated at step 502 has not been evaluated, then the method 500 proceeds to step 522. At step 522, the stack evaluator 118 begins the evaluation of the call frame based on the expressions that were evaluated via the child frames. The method then proceeds to step 510 previously described herein.

If, however, at step 520, the stack evaluator 118 determines that the call frame that was generated at step 502 has already been evaluated, then the method 500 proceeds to step 524. At step 524, the stack evaluator 118 transitions the state of the stack 202 to the completed state. The method 500 then ends.

As discussed above, the application 102 is associated with one or more program subroutines and each program subroutine includes multiple program instructions. Persons skilled in the art would recognize that the stack evaluator 118 executes the method steps described with respect to FIGS. 5A and 5B for each program instruction included in each program subroutine associated with the application 102, as discussed above.

FIGS. 6A and 6B set forth a flow diagram of method steps for processing related program instructions in batches, according to one embodiment of the invention. Although the method steps are described in conjunction with the system for FIG. 1-4, persons skilled in the art will understand that any system configured to perform the method steps, in any order, is within the scope of the invention.

The method 600 begins at step 602, where the inspection engine 302, for each stack 202, inspects an expression within the stack 202 that is to be evaluated. At step 604, the inspection engine 302, based on the inspection, identifies one or more expressions included in the unblocked stacks that should be batch processed. As previously described, the inspections engine 302 identifies such expressions based on a type of the expression, the number of inputs specified in the expression, the type of operation to be performed, etc.

At step 606, the blocking engine 304 blocks the processing of the expressions identified at step 604 and the stacks 202 that include those expressions. In one embodiment, the blocking engine 304 transitions the state of each of the stacks 202 to a blocked state. At step 608, the blocking engine 304 determines whether all the stacks are in a blocked or completed state. If, at step 608, at least one stack is not in a blocked or completed state, then the method 600 returns to step 602. If, however, at step 608, all the stacks are in a blocked or completed state, then the method 600 proceeds to step 610.

At step 610, the blocking engine 304 divides the expressions included in the blocked stacks into partitions, where expressions in a particular partition are each associated with at least one similar characteristic. For example, each blocked expression in a particular partition may be a database call to be executed by the application server 106. At step 612, once the blocked expressions are divided into partitions, the blocking engine 304 dispatches, for each partition, a single call to the application server 106 for evaluating each of the expressions in that partition in batch. The application server 106 evaluates the expression in a manner described above in conjunction with FIG. 1.

At step 614, the unblocking engine 306 receives, for each partition, the results for each expression in the partition. At step 616, for each received result, the unblocking engine 306 updates the stack 202 corresponding to the expression for which the result was generated to store the result. At step 618, the unblocking engine 306 unblocks each of the updated stacks 202, which then continue to be processed.

Advantageously, because a single batch processing request is transmitted to the application server for a group of similar expressions, the number of processing requests received by the application server is reduced. As a result, the application server is not burdened with a large amount of requests at any given time. Therefore, the overall processing efficiency of the application server is increased and the overall processing latency of the application server is reduced.

One embodiment of the invention may be implemented as a program product for use with a computer system. The program(s) of the program product define functions of the embodiments (including the methods described herein) and can be contained on a variety of computer-readable storage media. Illustrative computer-readable storage media include, but are not limited to: (i) non-writable storage media (e.g., read-only memory devices within a computer such as CD-ROM disks readable by a CD-ROM drive, flash memory, ROM chips or any type of solid-state non-volatile semiconductor memory) on which information is permanently stored; and (ii) writable storage media (e.g., floppy disks within a diskette drive or hard-disk drive or any type of solid-state random-access semiconductor memory) on which alterable information is stored.

Another embodiment of the invention may be implemented as a program product deployed for use over a network. In such an embodiment, the program product may be accessed via a web browser.

The invention has been described above with reference to specific embodiments. Persons skilled in the art, however, will understand that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The foregoing description and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.

Claims (13)

We claim:
1. A computer-implemented method for batch evaluating a program instruction within a stack evaluator, the method comprising:
generating a call frame associated with the program instruction within a call stack that is associated with a program subroutine which includes the program instruction, wherein the call frame includes one or more expressions specified by the program instruction;
generating a child frame associated with a first expression of the one or more expressions within the call stack;
initiating evaluation of the first expression associated with the child frame;
automatically determining, in response to the initiating, whether the first expression associated with the child frame should be sent for batch processing by an application server based on a particular characteristic in common between the first expression and each of one or more other expressions;
transitioning the call stack into blocked state, in response to determining that the first expression should be sent for batch processing by the application server;
sending the first expression and each of the one or more other expressions to the application server;
in response to the application server processing the first expression associated with the child frame, receiving a modification to the child frame that sets a value of the first expression within the child frame;
unblocking the call stack; and
evaluating the call frame based at least in part on the value of the first expression within the child frame.
2. The method of claim 1, further comprising, after generating the child frame associated with the first expression, transitioning the call stack to a stack evaluation state.
3. The method of claim 1, wherein automatically determining whether the first expression associated with the child frame should be sent for processing by the application server comprises:
determining a first type of expression of the first expression;
determining whether the first type of expression is an expression from among types of expressions pre-determined to be expressions that should be processed in batch;
when the first type of expression is an expression from among the types of expressions pre-determined to be expressions that should be processed in batch, determining whether the first type of expression of the first expression and a second type of expression of each of the one or more other expressions is the same or similar to each other;
further comprising, when the first type of expression of the first expression and the second type of expression of each of the one or more other expressions are the same or similar to each other, sending the first expression and the one or more other expressions to the application server to be processed in batch by the application server.
4. The method of claim 1, further comprising generating a second call frame associated with the program instruction within the call stack, wherein the second call frame includes a second expression specified by the program instruction, and generating a child frame associated with the second expression within the call stack.
5. The method of claim 4, wherein processing the first expression includes the execution of a database call.
6. The method of claim 1, further comprising receiving a request from a software module to inspect the child frame, wherein the software module applies the modification to the child frame in response to the inspection of the child frame.
7. The method of claim 6, wherein the inspection of the child frame comprises analyzing one or more characteristics associated with the first expression.
8. A non-transitory computer readable medium storing instructions that, when executed by a processor, cause the processor to perform batch evaluating a program instruction within a stack evaluator, by performing the steps of:
generating a call frame associated with the program instruction within a call stack that is associated with a program subroutine that includes the program instruction, wherein the call frame includes one or more expressions specified by the program instruction;
generating a child frame associated with a first expression of the one or more expressions within the call stack;
initiating evaluation of the first expression associated with the child frame;
automatically determining, in response to the initiating, whether the first expression associated with the child frame should be sent for batch processing by an application server based on a particular characteristic in common between the first expression and each of one or more other expressions;
transitioning the call stack into blocked state, in response to determining that the first expression should be sent for batch processing by the application server;
sending the first expression and each of the one or more other expressions to the application server;
in response to the application server processing the first expression associated with the child frame, receiving a modification to the child frame that sets a value of the first expression within the child frame;
unblocking the call stack; and
evaluating the call frame based at least in part on the value of the first expression within the child frame.
9. The computer readable medium of claim 8, further comprising instructions that, when executed by a processor, cause the processor to perform, after generating the child frame associated with the first expression, transitioning the call stack to a stack evaluation state.
10. The computer readable medium of claim 8, wherein the instructions which when executed cause performing automatically determining whether the first expression associated with the child frame should be sent for processing by the application server comprise instructions that, when executed by a processor, cause the processor to perform:
determining a first type of expression of the first expression;
determining whether the first type of expression is an expression from among types of expressions pre-determined to be expressions that should be processed in batch;
when the first type of expression is an expression from among the types of expressions pre-determined to be expressions that should be processed in batch, determining whether the first type of expression of the first expression and a second type of expression of each of the one or more other expressions is the same or similar to each other;
further comprising, when the first type of expression of the first expression and the second type of expression of each of the one or more other expressions are the same or similar to each other, sending the first expression and the one or more other expressions to the application server to be processed in batch by the application server.
11. The computer readable medium of claim 8, further comprising instructions that, when executed by a processor, cause the processor to perform generating a second call frame associated with the program instruction within the call stack, wherein the second call frame includes a second expression specified by the program instruction, and generating a child frame associated with the second expression within the call stack.
12. The computer readable medium of claim 8, further comprising instructions that, when executed by a processor, cause the processor to perform receiving a request from a software module to inspect the child frame, wherein the software module applies the modification to the child frame in response to the inspection of the child frame.
13. The computer readable medium of claim 12, wherein the inspection of the child frame comprises analyzing one or more characteristics associated with the first expression.
US13/657,656 2012-10-22 2012-10-22 System and method for stack-based batch evaluation of program instructions Active 2033-01-13 US9471370B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/657,656 US9471370B2 (en) 2012-10-22 2012-10-22 System and method for stack-based batch evaluation of program instructions

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US13/657,656 US9471370B2 (en) 2012-10-22 2012-10-22 System and method for stack-based batch evaluation of program instructions
CA2829266A CA2829266C (en) 2012-10-22 2013-10-03 System and method for batch evaluation programs
NZ61629913A NZ616299A (en) 2012-10-22 2013-10-04 System and method for batch evaluation programs
AU2013237710A AU2013237710A1 (en) 2012-10-22 2013-10-04 System and method for batch evaluation programs
NL2011627A NL2011627B1 (en) 2012-10-22 2013-10-17 System and method for batch evaluation programs.
DE102013221057.4A DE102013221057A1 (en) 2012-10-22 2013-10-17 System and method for batch evaluation programs
GB1318666.3A GB2508293B (en) 2012-10-22 2013-10-22 Evaluating a program instruction within a stack evaluator
HK14107567.2A HK1194178A1 (en) 2012-10-22 2014-07-25 Evaluating a program instruction within a stack evaluator

Publications (2)

Publication Number Publication Date
US20140115589A1 US20140115589A1 (en) 2014-04-24
US9471370B2 true US9471370B2 (en) 2016-10-18

Family

ID=49727167

Family Applications (1)

Application Number Title Priority Date Filing Date
US13/657,656 Active 2033-01-13 US9471370B2 (en) 2012-10-22 2012-10-22 System and method for stack-based batch evaluation of program instructions

Country Status (8)

Country Link
US (1) US9471370B2 (en)
AU (1) AU2013237710A1 (en)
CA (1) CA2829266C (en)
DE (1) DE102013221057A1 (en)
GB (1) GB2508293B (en)
HK (1) HK1194178A1 (en)
NL (1) NL2011627B1 (en)
NZ (1) NZ616299A (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8429194B2 (en) 2008-09-15 2013-04-23 Palantir Technologies, Inc. Document-based workflows
US8732574B2 (en) 2011-08-25 2014-05-20 Palantir Technologies, Inc. System and method for parameterizing documents for automatic workflow generation
US8504542B2 (en) 2011-09-02 2013-08-06 Palantir Technologies, Inc. Multi-row transactions
US9378526B2 (en) 2012-03-02 2016-06-28 Palantir Technologies, Inc. System and method for accessing data objects via remote references
US9798768B2 (en) 2012-09-10 2017-10-24 Palantir Technologies, Inc. Search around visual queries
US9348677B2 (en) 2012-10-22 2016-05-24 Palantir Technologies Inc. System and method for batch evaluation programs
US9471370B2 (en) 2012-10-22 2016-10-18 Palantir Technologies, Inc. System and method for stack-based batch evaluation of program instructions
US9367463B2 (en) 2013-03-14 2016-06-14 Palantir Technologies, Inc. System and method utilizing a shared cache to provide zero copy memory mapped database
US9740369B2 (en) 2013-03-15 2017-08-22 Palantir Technologies Inc. Systems and methods for providing a tagging interface for external content
US8868486B2 (en) 2013-03-15 2014-10-21 Palantir Technologies Inc. Time-sensitive cube
US9898167B2 (en) 2013-03-15 2018-02-20 Palantir Technologies Inc. Systems and methods for providing a tagging interface for external content
US9105000B1 (en) 2013-12-10 2015-08-11 Palantir Technologies Inc. Aggregating data from a plurality of data sources
US8935201B1 (en) 2014-03-18 2015-01-13 Palantir Technologies Inc. Determining and extracting changed data from a data source
US9514205B1 (en) 2015-09-04 2016-12-06 Palantir Technologies Inc. Systems and methods for importing data from electronic data files
US9772934B2 (en) 2015-09-14 2017-09-26 Palantir Technologies Inc. Pluggable fault detection tests for data pipelines
US9678785B1 (en) * 2015-11-30 2017-06-13 International Business Machines Corporation Virtual machine resource allocation based on user feedback
US9652510B1 (en) 2015-12-29 2017-05-16 Palantir Technologies Inc. Systems and user interfaces for data analysis including artificial intelligence algorithms for generating optimized packages of data items
US9678850B1 (en) 2016-06-10 2017-06-13 Palantir Technologies Inc. Data pipeline monitoring
US10133782B2 (en) 2016-08-01 2018-11-20 Palantir Technologies Inc. Techniques for data extraction
US10152306B2 (en) 2016-11-07 2018-12-11 Palantir Technologies Inc. Framework for developing and deploying applications
US10261763B2 (en) 2016-12-13 2019-04-16 Palantir Technologies Inc. Extensible data transformation authoring and validation system
US10180934B2 (en) 2017-03-02 2019-01-15 Palantir Technologies Inc. Automatic translation of spreadsheets into scripts
US10204119B1 (en) 2017-07-20 2019-02-12 Palantir Technologies, Inc. Inferring a dataset schema from input files

Citations (157)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5418950A (en) 1992-05-04 1995-05-23 International Business Machines Corporation System for interactive clause window construction of SQL queries
US5428776A (en) 1991-03-12 1995-06-27 Wang Laboratories, Inc. System for composing a graphical interface to a relational database which displays a network of query and source icons
US5428737A (en) 1991-10-16 1995-06-27 International Business Machines Corporation Comprehensive bilateral translation between SQL and graphically depicted queries
US5542089A (en) 1994-07-26 1996-07-30 International Business Machines Corporation Method and apparatus for estimating the number of occurrences of frequent values in a data set
US5608899A (en) 1993-06-04 1997-03-04 International Business Machines Corporation Method and apparatus for searching a database by interactively modifying a database query
US5613105A (en) 1993-06-30 1997-03-18 Microsoft Corporation Efficient storage of objects in a file system
US5701456A (en) 1993-03-17 1997-12-23 International Business Machines Corporation System and method for interactively formulating database queries using graphical representations
US5724575A (en) 1994-02-25 1998-03-03 Actamed Corp. Method and system for object-based relational distributed databases
US5794228A (en) 1993-04-16 1998-08-11 Sybase, Inc. Database system with buffer manager providing per page native data compression and decompression
US5794229A (en) 1993-04-16 1998-08-11 Sybase, Inc. Database system with methodology for storing a database table by vertically partitioning all columns of the table
US5857329A (en) 1997-03-14 1999-01-12 Deere & Company One-piece combined muffler exhaust outlet and exhaust gas deflector
US5911138A (en) 1993-06-04 1999-06-08 International Business Machines Corporation Database search facility having improved user interface
US5918225A (en) 1993-04-16 1999-06-29 Sybase, Inc. SQL-based database system with improved indexing methodology
WO2000034895A1 (en) 1998-12-10 2000-06-15 Mci Worldcom, Inc. Cluster-wide database system
US6208985B1 (en) 1997-07-09 2001-03-27 Caseventure Llc Data refinery: a direct manipulation user interface for data querying with integrated qualitative and quantitative graphical representations of query construction and query result presentation
US6236994B1 (en) 1997-10-21 2001-05-22 Xerox Corporation Method and apparatus for the integration of information and knowledge
US6289334B1 (en) 1994-01-31 2001-09-11 Sun Microsystems, Inc. Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system
US6311181B1 (en) 1999-03-05 2001-10-30 Korea Advanced Institute Of Science And Technology Multi-dimensional selectivity estimation method using compressed histogram information
US6321274B1 (en) 1996-06-28 2001-11-20 Microsoft Corporation Multiple procedure calls in a single request
GB2366498A (en) 2000-08-25 2002-03-06 Copyn Ltd Method of bookmarking a section of a web-page and storing said bookmarks
US20020184111A1 (en) 2001-02-07 2002-12-05 Exalt Solutions, Inc. Intelligent multimedia e-catalog
US20030004770A1 (en) 2001-06-28 2003-01-02 International Business Machines Corporation Method, system, and program for generating a workflow
US20030023620A1 (en) 2001-07-30 2003-01-30 Nicholas Trotta Creation of media-interaction profiles
US20030105833A1 (en) 2001-12-03 2003-06-05 Daniels Bruce K. Transparent optimization of network traffic in distributed systems
US6643613B2 (en) 2001-07-03 2003-11-04 Altaworks Corporation System and method for monitoring performance metrics
US20030212670A1 (en) * 2002-05-10 2003-11-13 Oracle Corporation Managing expressions in a database system
US20040088177A1 (en) 2002-11-04 2004-05-06 Electronic Data Systems Corporation Employee performance management method and system
US20040098731A1 (en) 2002-11-19 2004-05-20 Demsey Seth M Native code exposing virtual machine managed object
US20040103088A1 (en) 2002-11-27 2004-05-27 International Business Machines Corporation Federated query management
US6745382B1 (en) 2000-04-13 2004-06-01 Worldcom, Inc. CORBA wrappers for rules automation technology
US20040126840A1 (en) 2002-12-23 2004-07-01 Affymetrix, Inc. Method, system and computer software for providing genomic ontological data
US20040139212A1 (en) 2002-07-15 2004-07-15 Debargha Mukherjee Method and apparatus for applying receiving attributes using constraints
US20040153837A1 (en) 2002-09-13 2004-08-05 International Business Machines Corporation Automated testing
US20040193608A1 (en) 2003-03-26 2004-09-30 Oracle International Corporation Accessing a remotely located nested object
US20040254658A1 (en) * 2003-05-29 2004-12-16 Sherriff Godfrey R. Batch execution engine with independent batch execution processes
US20050004911A1 (en) 2002-09-25 2005-01-06 Oracle International Corporation Graphical condition builder for facilitating database queries
US20050021397A1 (en) 2003-07-22 2005-01-27 Cui Yingwei Claire Content-targeted advertising using collected user behavior data
US6851108B1 (en) 1999-09-01 2005-02-01 Microsoft Corporation Verifying intermediate language code
US6857120B1 (en) 2000-11-01 2005-02-15 International Business Machines Corporation Method for characterizing program execution by periodic call stack inspection
US6877137B1 (en) 1998-04-09 2005-04-05 Rose Blush Software Llc System, method and computer program product for mediating notes and note sub-notes linked or otherwise associated with stored or networked web pages
US20050120080A1 (en) 1991-03-22 2005-06-02 Weinreb Daniel L. Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system
US20050183005A1 (en) 2004-02-12 2005-08-18 Laurent Denoue Systems and methods for freeform annotations
US20050226473A1 (en) 2004-04-07 2005-10-13 Subramanyan Ramesh Electronic Documents Signing and Compliance Monitoring Invention
US6976024B1 (en) 2000-10-12 2005-12-13 International Buisness Machines Corporation Batch submission API
US20050278286A1 (en) 2004-06-10 2005-12-15 International Business Machines Corporation Dynamic graphical database query and data mining interface
US20060070046A1 (en) 2004-09-30 2006-03-30 Balakrishnan Vinod K Allocating call stack frame entries at different memory levels to functions in a program
US20060074967A1 (en) 2004-10-05 2006-04-06 Shaburov Victor V Visual query modeling for configurable patterns
US7028223B1 (en) 2001-08-13 2006-04-11 Parasoft Corporation System and method for testing of web services
US20060080616A1 (en) 2004-10-13 2006-04-13 Xerox Corporation Systems, methods and user interfaces for document workflow construction
US20060116991A1 (en) 2004-10-13 2006-06-01 Ciphergrid Limited Remote database technique
US20060129992A1 (en) 2004-11-10 2006-06-15 Oberholtzer Brian K Software test and performance monitoring system
US20060142949A1 (en) 2002-04-26 2006-06-29 Affymetrix, Inc. System, method, and computer program product for dynamic display, and analysis of biological sequence data
US7085890B2 (en) 2004-02-19 2006-08-01 International Business Machines Corporation Memory mapping to reduce cache conflicts in multiprocessor systems
US20060209085A1 (en) 2005-03-15 2006-09-21 Microsoft Corporation Providing 1D and 2D connectors in a connected diagram
US20060271884A1 (en) 2005-05-26 2006-11-30 Cogniscape, Llc Methods for defining queries, generating query results and displaying same
US20060288046A1 (en) 2005-06-15 2006-12-21 Interlace Systems, Inc. Methods and apparatus for maintaining consistency during analysis of large data sets
US7155728B1 (en) 2001-06-28 2006-12-26 Microsoft Corporation Remoting features
US20070005582A1 (en) 2005-06-17 2007-01-04 Honeywell International Inc. Building of database queries from graphical operations
US20070027851A1 (en) 2000-11-21 2007-02-01 Microsoft Corporation Searching with adaptively configurable user interface and extensible query language
US20070094248A1 (en) 2005-09-26 2007-04-26 Bea Systems, Inc. System and method for managing content by workflows
US7216133B2 (en) 2003-07-29 2007-05-08 Microsoft Corporation Synchronizing logical views independent of physical storage representations
US20070113164A1 (en) 2000-05-17 2007-05-17 Hansen David R System and method for implementing compound documents in a production printing workflow
US20070150805A1 (en) 2005-12-28 2007-06-28 Filip Misovski UI taxonomy being abstraction of UI class
EP1647908A3 (en) 2004-10-14 2007-07-18 Alcatel Lucent Database RAM cache
US20070168336A1 (en) 2005-12-29 2007-07-19 Ransil Patrick W Method and apparatus for a searchable data service
US20070178501A1 (en) 2005-12-06 2007-08-02 Matthew Rabinowitz System and method for integrating and validating genotypic, phenotypic and medical information into a database according to a standardized ontology
US20070192281A1 (en) 2006-02-02 2007-08-16 International Business Machines Corporation Methods and apparatus for displaying real-time search trends in graphical search specification and result interfaces
US20070260582A1 (en) 2006-05-05 2007-11-08 Inetsoft Technology Method and System for Visual Query Construction and Representation
US20080126344A1 (en) 2006-11-27 2008-05-29 Rapleaf, Inc. Hierarchical, traceable, and association reputation assessment of email domains
US20080126951A1 (en) 2005-06-03 2008-05-29 C-Mail Corp. System and method of dynamically prioritized electronic mail graphical user interface, and measuring email productivity and collaboration trends
US20080155440A1 (en) 2006-12-20 2008-06-26 Yahoo! Inc. Graphical user interface to manipulate syndication data feeds
US7406592B1 (en) 2004-09-23 2008-07-29 American Megatrends, Inc. Method, system, and apparatus for efficient evaluation of boolean expressions
US20080196016A1 (en) 2007-02-13 2008-08-14 International Business Machines Corporation Processing of Expressions
US20080215543A1 (en) 2007-03-01 2008-09-04 Microsoft Corporation Graph-based search leveraging sentiment analysis of user comments
US20080267386A1 (en) 2005-03-22 2008-10-30 Cooper Kim A Performance Motivation Systems and Methods for Contact Centers
US20090007056A1 (en) 2007-06-29 2009-01-01 Sap Ag Process extension wizard for coherent multi-dimensional business process models
US20090006150A1 (en) 2007-06-29 2009-01-01 Sap Ag Coherent multi-dimensional business process model
US20090043762A1 (en) 2001-04-26 2009-02-12 Dakota Software Corporation Information retrieval system and method
US20090055487A1 (en) 2007-08-23 2009-02-26 Francisco Inacio Moraes System and Method for Providing Improved Time References in Documents
US20090083275A1 (en) 2007-09-24 2009-03-26 Nokia Corporation Method, Apparatus and Computer Program Product for Performing a Visual Search Using Grid-Based Feature Organization
US7519589B2 (en) 2003-02-04 2009-04-14 Cataphora, Inc. Method and apparatus for sociological data analysis
US20090144747A1 (en) 2007-01-08 2009-06-04 The Mathworks, Inc. Computation of elementwise expression in parallel
US7546353B2 (en) 1999-12-02 2009-06-09 Western Digital Technologies, Inc. Managed peer-to-peer applications, systems and methods for distributed data access and storage
US20090161147A1 (en) 2007-12-20 2009-06-25 Sharp Laboratories Of America, Inc. Personal document container
US20090172674A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Managing the computer collection of information in an information technology environment
US20090187556A1 (en) 2008-01-22 2009-07-23 International Business Machines Corporation Computer method and apparatus for graphical inquiry specification with progressive summary
US20090193012A1 (en) 2008-01-29 2009-07-30 James Charles Williams Inheritance in a Search Index
US20090199047A1 (en) 2008-01-31 2009-08-06 Yahoo! Inc. Executing software performance test jobs in a clustered system
US20090248721A1 (en) 2008-03-25 2009-10-01 Felix Burton System And Method for Stack Crawl Testing and Caching
US20090282068A1 (en) 2008-05-12 2009-11-12 Shockro John J Semantic packager
US7627489B2 (en) 1999-03-10 2009-12-01 Illinois Institute Of Technology Method for the construction and utilization of a medical records system
US20090299830A1 (en) 2004-05-25 2009-12-03 Arion Human Capital Limited Data analysis and flow control system
US20100011282A1 (en) 2008-07-11 2010-01-14 iCyte Pty Ltd. Annotation system and method
WO2010030917A2 (en) 2008-09-15 2010-03-18 Palantir Technologies, Inc. Document-based workflows
US20100073315A1 (en) 2008-09-24 2010-03-25 Samsung Electrronics Co., Ltd. Mobile terminal and data display method for the same
US20100082671A1 (en) 2008-09-26 2010-04-01 International Business Machines Corporation Joining Tables in Multiple Heterogeneous Distributed Databases
US20100145902A1 (en) 2008-12-09 2010-06-10 Ita Software, Inc. Methods and systems to train models to extract and integrate information from data sources
US20100161646A1 (en) 2008-12-18 2010-06-24 Oracle International Corporation Criteria builder for query builder
US20100169405A1 (en) 2005-08-09 2010-07-01 Yongmin Zhang Method and Device for Transmission and Update of Continuous Data Set
US20100169376A1 (en) 2008-12-29 2010-07-01 Yahoo! Inc. Visual search engine for personal dating
US20100199167A1 (en) 2005-06-24 2010-08-05 Justsystems Corporation Document processing apparatus
US7783679B2 (en) 2005-01-12 2010-08-24 Computer Associates Think, Inc. Efficient processing of time series data
US20100313119A1 (en) 2009-06-05 2010-12-09 Microsoft Corporation In-line dynamic text with variable formatting
US7853573B2 (en) 2006-05-03 2010-12-14 Oracle International Corporation Efficient replication of XML data in a relational database management system
US7877421B2 (en) 2001-05-25 2011-01-25 International Business Machines Corporation Method and system for mapping enterprise data assets to a semantic information model
US20110035396A1 (en) 2009-08-05 2011-02-10 Michael Merz Runtime-defined dynamic queries
US20110041084A1 (en) 2005-12-30 2011-02-17 Karam Joseph F Method, System, and Graphical User Interface for Identifying and Communicating with Meeting Spots
US7908521B2 (en) 2008-06-25 2011-03-15 Microsoft Corporation Process reflection
US20110066497A1 (en) 2009-09-14 2011-03-17 Choicestream, Inc. Personalized advertising and recommendation
US20110074811A1 (en) 2009-09-25 2011-03-31 Apple Inc. Map Layout for Print Production
US20110093490A1 (en) 2009-10-21 2011-04-21 Microsoft Corporation Event Processing with XML Query Based on Reusable XML Query Template
US20110131547A1 (en) 2009-12-01 2011-06-02 International Business Machines Corporation Method and system defining and interchanging diagrams of graphical modeling languages
US20110145401A1 (en) 2009-12-14 2011-06-16 Colin Westlake Accessing Information From An Internet User's Web Session
US20110208822A1 (en) 2010-02-22 2011-08-25 Yogesh Chunilal Rathod Method and system for customized, contextual, dynamic and unified communication, zero click advertisement and prospective customers search engine
US20110252282A1 (en) 2010-04-08 2011-10-13 Microsoft Corporation Pragmatic mapping specification, compilation and validation
US20110258216A1 (en) 2010-04-20 2011-10-20 International Business Machines Corporation Usability enhancements for bookmarks of browsers
US20110270871A1 (en) 2010-05-03 2011-11-03 International Business Machines Corporation Iceberg query evaluation implementing a compressed bitmap index
US8073857B2 (en) 2009-02-17 2011-12-06 International Business Machines Corporation Semantics-based data transformation over a wire in mashups
US20110321008A1 (en) 2010-06-28 2011-12-29 International Business Machines Corporation Multi-modal conversion tool for form-type applications
US8103962B2 (en) 2008-11-04 2012-01-24 Brigham Young University Form-based ontology creation and information harvesting
US20120078595A1 (en) 2010-09-24 2012-03-29 Nokia Corporation Method and apparatus for ontology matching
US20120102022A1 (en) 2010-10-22 2012-04-26 Daniel Paul Miranker Accessing Relational Databases As Resource Description Framework Databases
US20120159449A1 (en) 2010-12-15 2012-06-21 International Business Machines Corporation Call Stack Inspection For A Thread Of Execution
US20120174057A1 (en) 2010-07-14 2012-07-05 International Business Machines Corporation Intelligent timesheet assistance
US20120173381A1 (en) 2011-01-03 2012-07-05 Stanley Benjamin Smith Process and system for pricing and processing weighted data in a federated or subscription based data source
US20120188252A1 (en) 2007-01-31 2012-07-26 Salesforce.Com Inc. Method and system for presenting a visual representation of the portion of the sets of data that a query is expected to return
US20120284719A1 (en) * 2011-05-03 2012-11-08 Microsoft Corporation Distributed multi-phase batch job processing
US20130024731A1 (en) 2008-10-29 2013-01-24 Aternity Information Systems Ltd. Real time monitoring of computer for determining speed and energy consumption of various processes
US20130024268A1 (en) 2011-07-22 2013-01-24 Ebay Inc. Incentivizing the linking of internet content to products for sale
US20130054551A1 (en) 2011-08-24 2013-02-28 Sap Ag Global product database
WO2013030595A1 (en) 2011-08-31 2013-03-07 Metaswitch Networks Ltd Identifying data items
US20130086482A1 (en) 2011-09-30 2013-04-04 Cbs Interactive, Inc. Displaying plurality of content items in window
US8417715B1 (en) 2007-12-19 2013-04-09 Tilmann Bruckhaus Platform independent plug-in methods and systems for data mining and analytics
US20130096968A1 (en) 2011-10-17 2013-04-18 Christopher R. Van Pelt Performance data in a worker profile aggregated by a job distribution platform for workers that perform crowd sourced tasks
US8433702B1 (en) 2011-09-28 2013-04-30 Palantir Technologies, Inc. Horizon histogram optimizations
US8433703B1 (en) 2003-12-22 2013-04-30 Google Inc. Recording user actions
US8499287B2 (en) 2008-06-23 2013-07-30 Microsoft Corporation Analysis of thread synchronization events
US20130225212A1 (en) 2012-02-23 2013-08-29 Research In Motion Corporation Tagging instant message content for retrieval using mobile communication devices
US20130226944A1 (en) 2012-02-24 2013-08-29 Microsoft Corporation Format independent data transformation
EP2634745A1 (en) 2012-03-02 2013-09-04 Palantir Technologies, Inc. System and method for accessing data objects via remote references
US8560494B1 (en) 2011-09-30 2013-10-15 Palantir Technologies, Inc. Visual data importer
US8639552B1 (en) 2013-01-24 2014-01-28 Broadvision, Inc. Systems and methods for creating and sharing tasks
US20140074888A1 (en) 2012-09-10 2014-03-13 Jordan Potter Search around visual queries
US20140108074A1 (en) 2011-08-17 2014-04-17 Roundhouse One Llc Multidimensional digital platform for building integration and analysis
CA2828264A1 (en) 2012-10-22 2014-04-22 Palantir Technologies, Inc. System and method for batch evaluation programs
CA2829266A1 (en) 2012-10-22 2014-04-22 Palantir Technologies, Inc. System and method for batch evaluation programs
EP2743839A1 (en) 2012-12-14 2014-06-18 Sap Ag Column caching mechanism for column based database
US20140214579A1 (en) 2013-01-25 2014-07-31 Illumina, Inc. Methods and systems for using a cloud computing environment to share biological related data
US8799867B1 (en) 2010-06-08 2014-08-05 Cadence Design Systems, Inc. Methods, systems, and articles of manufacture for synchronizing software verification flows
US20140244388A1 (en) 2013-02-28 2014-08-28 MetroStar Systems, Inc. Social Content Synchronization
EP2778986A1 (en) 2013-03-15 2014-09-17 Palantir Technologies, Inc. Systems and methods for providing a tagging interface for external content
DE102014103482A1 (en) 2013-03-15 2014-09-18 Palantir Technologies, Inc. Graphical user interface of a computer with genomic workflow
NZ622485A (en) 2013-03-14 2014-11-28 Palantir Technologies Inc Shared cache used to provide zero copy memory mapped database
US8924429B1 (en) 2014-03-18 2014-12-30 Palantir Technologies Inc. Determining and extracting changed data from a data source
US20150112641A1 (en) 2013-10-18 2015-04-23 International Business Machines Corporation Performance regression manager for large scale systems
US9105000B1 (en) 2013-12-10 2015-08-11 Palantir Technologies Inc. Aggregating data from a plurality of data sources
US20160026923A1 (en) 2014-07-22 2016-01-28 Palantir Technologies Inc. System and method for determining a propensity of entity to take a specified action

Patent Citations (179)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5428776A (en) 1991-03-12 1995-06-27 Wang Laboratories, Inc. System for composing a graphical interface to a relational database which displays a network of query and source icons
US20050120080A1 (en) 1991-03-22 2005-06-02 Weinreb Daniel L. Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system
US5428737A (en) 1991-10-16 1995-06-27 International Business Machines Corporation Comprehensive bilateral translation between SQL and graphically depicted queries
US5418950A (en) 1992-05-04 1995-05-23 International Business Machines Corporation System for interactive clause window construction of SQL queries
US5701456A (en) 1993-03-17 1997-12-23 International Business Machines Corporation System and method for interactively formulating database queries using graphical representations
US5918225A (en) 1993-04-16 1999-06-29 Sybase, Inc. SQL-based database system with improved indexing methodology
US5794228A (en) 1993-04-16 1998-08-11 Sybase, Inc. Database system with buffer manager providing per page native data compression and decompression
US5794229A (en) 1993-04-16 1998-08-11 Sybase, Inc. Database system with methodology for storing a database table by vertically partitioning all columns of the table
US5911138A (en) 1993-06-04 1999-06-08 International Business Machines Corporation Database search facility having improved user interface
US5608899A (en) 1993-06-04 1997-03-04 International Business Machines Corporation Method and apparatus for searching a database by interactively modifying a database query
US5613105A (en) 1993-06-30 1997-03-18 Microsoft Corporation Efficient storage of objects in a file system
US6289334B1 (en) 1994-01-31 2001-09-11 Sun Microsystems, Inc. Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system
US5724575A (en) 1994-02-25 1998-03-03 Actamed Corp. Method and system for object-based relational distributed databases
US5542089A (en) 1994-07-26 1996-07-30 International Business Machines Corporation Method and apparatus for estimating the number of occurrences of frequent values in a data set
US6321274B1 (en) 1996-06-28 2001-11-20 Microsoft Corporation Multiple procedure calls in a single request
US5857329A (en) 1997-03-14 1999-01-12 Deere & Company One-piece combined muffler exhaust outlet and exhaust gas deflector
US6208985B1 (en) 1997-07-09 2001-03-27 Caseventure Llc Data refinery: a direct manipulation user interface for data querying with integrated qualitative and quantitative graphical representations of query construction and query result presentation
US6236994B1 (en) 1997-10-21 2001-05-22 Xerox Corporation Method and apparatus for the integration of information and knowledge
US6877137B1 (en) 1998-04-09 2005-04-05 Rose Blush Software Llc System, method and computer program product for mediating notes and note sub-notes linked or otherwise associated with stored or networked web pages
WO2000034895A1 (en) 1998-12-10 2000-06-15 Mci Worldcom, Inc. Cluster-wide database system
US6311181B1 (en) 1999-03-05 2001-10-30 Korea Advanced Institute Of Science And Technology Multi-dimensional selectivity estimation method using compressed histogram information
US7627489B2 (en) 1999-03-10 2009-12-01 Illinois Institute Of Technology Method for the construction and utilization of a medical records system
US6851108B1 (en) 1999-09-01 2005-02-01 Microsoft Corporation Verifying intermediate language code
US7546353B2 (en) 1999-12-02 2009-06-09 Western Digital Technologies, Inc. Managed peer-to-peer applications, systems and methods for distributed data access and storage
US6745382B1 (en) 2000-04-13 2004-06-01 Worldcom, Inc. CORBA wrappers for rules automation technology
US20070113164A1 (en) 2000-05-17 2007-05-17 Hansen David R System and method for implementing compound documents in a production printing workflow
GB2366498A (en) 2000-08-25 2002-03-06 Copyn Ltd Method of bookmarking a section of a web-page and storing said bookmarks
US6976024B1 (en) 2000-10-12 2005-12-13 International Buisness Machines Corporation Batch submission API
US6857120B1 (en) 2000-11-01 2005-02-15 International Business Machines Corporation Method for characterizing program execution by periodic call stack inspection
US20070027851A1 (en) 2000-11-21 2007-02-01 Microsoft Corporation Searching with adaptively configurable user interface and extensible query language
US7610290B2 (en) 2000-11-21 2009-10-27 Microsoft Corporation Searching with adaptively configurable user interface and extensible query language
US20020184111A1 (en) 2001-02-07 2002-12-05 Exalt Solutions, Inc. Intelligent multimedia e-catalog
US20090043762A1 (en) 2001-04-26 2009-02-12 Dakota Software Corporation Information retrieval system and method
US7877421B2 (en) 2001-05-25 2011-01-25 International Business Machines Corporation Method and system for mapping enterprise data assets to a semantic information model
US7155728B1 (en) 2001-06-28 2006-12-26 Microsoft Corporation Remoting features
US20030004770A1 (en) 2001-06-28 2003-01-02 International Business Machines Corporation Method, system, and program for generating a workflow
US6643613B2 (en) 2001-07-03 2003-11-04 Altaworks Corporation System and method for monitoring performance metrics
US20030023620A1 (en) 2001-07-30 2003-01-30 Nicholas Trotta Creation of media-interaction profiles
US7028223B1 (en) 2001-08-13 2006-04-11 Parasoft Corporation System and method for testing of web services
US20030105833A1 (en) 2001-12-03 2003-06-05 Daniels Bruce K. Transparent optimization of network traffic in distributed systems
US20060142949A1 (en) 2002-04-26 2006-06-29 Affymetrix, Inc. System, method, and computer program product for dynamic display, and analysis of biological sequence data
US20030212670A1 (en) * 2002-05-10 2003-11-13 Oracle Corporation Managing expressions in a database system
US20040139212A1 (en) 2002-07-15 2004-07-15 Debargha Mukherjee Method and apparatus for applying receiving attributes using constraints
US20040153837A1 (en) 2002-09-13 2004-08-05 International Business Machines Corporation Automated testing
US20050004911A1 (en) 2002-09-25 2005-01-06 Oracle International Corporation Graphical condition builder for facilitating database queries
US20040088177A1 (en) 2002-11-04 2004-05-06 Electronic Data Systems Corporation Employee performance management method and system
US20040098731A1 (en) 2002-11-19 2004-05-20 Demsey Seth M Native code exposing virtual machine managed object
US20040103088A1 (en) 2002-11-27 2004-05-27 International Business Machines Corporation Federated query management
US20040126840A1 (en) 2002-12-23 2004-07-01 Affymetrix, Inc. Method, system and computer software for providing genomic ontological data
US7519589B2 (en) 2003-02-04 2009-04-14 Cataphora, Inc. Method and apparatus for sociological data analysis
US20040193608A1 (en) 2003-03-26 2004-09-30 Oracle International Corporation Accessing a remotely located nested object
US20040254658A1 (en) * 2003-05-29 2004-12-16 Sherriff Godfrey R. Batch execution engine with independent batch execution processes
US20050021397A1 (en) 2003-07-22 2005-01-27 Cui Yingwei Claire Content-targeted advertising using collected user behavior data
US7216133B2 (en) 2003-07-29 2007-05-08 Microsoft Corporation Synchronizing logical views independent of physical storage representations
US8433703B1 (en) 2003-12-22 2013-04-30 Google Inc. Recording user actions
US20050183005A1 (en) 2004-02-12 2005-08-18 Laurent Denoue Systems and methods for freeform annotations
US7085890B2 (en) 2004-02-19 2006-08-01 International Business Machines Corporation Memory mapping to reduce cache conflicts in multiprocessor systems
US20050226473A1 (en) 2004-04-07 2005-10-13 Subramanyan Ramesh Electronic Documents Signing and Compliance Monitoring Invention
US20090299830A1 (en) 2004-05-25 2009-12-03 Arion Human Capital Limited Data analysis and flow control system
US7979424B2 (en) 2004-06-10 2011-07-12 International Business Machines Corporation Dynamic graphical database query interface
US20080201313A1 (en) 2004-06-10 2008-08-21 International Business Machines Corporation Dynamic graphical database query interface
US20090094217A1 (en) 2004-06-10 2009-04-09 International Business Machines Corporation Dynamic graphical database query interface
US20050278286A1 (en) 2004-06-10 2005-12-15 International Business Machines Corporation Dynamic graphical database query and data mining interface
US20060004740A1 (en) 2004-06-10 2006-01-05 International Business Machines Corporation Dynamic graphical database query interface
US7406592B1 (en) 2004-09-23 2008-07-29 American Megatrends, Inc. Method, system, and apparatus for efficient evaluation of boolean expressions
US20060070046A1 (en) 2004-09-30 2006-03-30 Balakrishnan Vinod K Allocating call stack frame entries at different memory levels to functions in a program
US20060074967A1 (en) 2004-10-05 2006-04-06 Shaburov Victor V Visual query modeling for configurable patterns
US20060116991A1 (en) 2004-10-13 2006-06-01 Ciphergrid Limited Remote database technique
US20060080616A1 (en) 2004-10-13 2006-04-13 Xerox Corporation Systems, methods and user interfaces for document workflow construction
EP1647908A3 (en) 2004-10-14 2007-07-18 Alcatel Lucent Database RAM cache
US20060129992A1 (en) 2004-11-10 2006-06-15 Oberholtzer Brian K Software test and performance monitoring system
US7783679B2 (en) 2005-01-12 2010-08-24 Computer Associates Think, Inc. Efficient processing of time series data
US20060209085A1 (en) 2005-03-15 2006-09-21 Microsoft Corporation Providing 1D and 2D connectors in a connected diagram
US20080267386A1 (en) 2005-03-22 2008-10-30 Cooper Kim A Performance Motivation Systems and Methods for Contact Centers
US20060271884A1 (en) 2005-05-26 2006-11-30 Cogniscape, Llc Methods for defining queries, generating query results and displaying same
US20080126951A1 (en) 2005-06-03 2008-05-29 C-Mail Corp. System and method of dynamically prioritized electronic mail graphical user interface, and measuring email productivity and collaboration trends
US20060288046A1 (en) 2005-06-15 2006-12-21 Interlace Systems, Inc. Methods and apparatus for maintaining consistency during analysis of large data sets
US20070005582A1 (en) 2005-06-17 2007-01-04 Honeywell International Inc. Building of database queries from graphical operations
US20100199167A1 (en) 2005-06-24 2010-08-05 Justsystems Corporation Document processing apparatus
US20100169405A1 (en) 2005-08-09 2010-07-01 Yongmin Zhang Method and Device for Transmission and Update of Continuous Data Set
US20070094248A1 (en) 2005-09-26 2007-04-26 Bea Systems, Inc. System and method for managing content by workflows
US20070178501A1 (en) 2005-12-06 2007-08-02 Matthew Rabinowitz System and method for integrating and validating genotypic, phenotypic and medical information into a database according to a standardized ontology
US20070150805A1 (en) 2005-12-28 2007-06-28 Filip Misovski UI taxonomy being abstraction of UI class
US20070168336A1 (en) 2005-12-29 2007-07-19 Ransil Patrick W Method and apparatus for a searchable data service
US20110041084A1 (en) 2005-12-30 2011-02-17 Karam Joseph F Method, System, and Graphical User Interface for Identifying and Communicating with Meeting Spots
US20070192281A1 (en) 2006-02-02 2007-08-16 International Business Machines Corporation Methods and apparatus for displaying real-time search trends in graphical search specification and result interfaces
US7853573B2 (en) 2006-05-03 2010-12-14 Oracle International Corporation Efficient replication of XML data in a relational database management system
US20070260582A1 (en) 2006-05-05 2007-11-08 Inetsoft Technology Method and System for Visual Query Construction and Representation
US20080126344A1 (en) 2006-11-27 2008-05-29 Rapleaf, Inc. Hierarchical, traceable, and association reputation assessment of email domains
US20080155440A1 (en) 2006-12-20 2008-06-26 Yahoo! Inc. Graphical user interface to manipulate syndication data feeds
US20090144747A1 (en) 2007-01-08 2009-06-04 The Mathworks, Inc. Computation of elementwise expression in parallel
US20120188252A1 (en) 2007-01-31 2012-07-26 Salesforce.Com Inc. Method and system for presenting a visual representation of the portion of the sets of data that a query is expected to return
US20080196016A1 (en) 2007-02-13 2008-08-14 International Business Machines Corporation Processing of Expressions
US20080215543A1 (en) 2007-03-01 2008-09-04 Microsoft Corporation Graph-based search leveraging sentiment analysis of user comments
US20090006150A1 (en) 2007-06-29 2009-01-01 Sap Ag Coherent multi-dimensional business process model
US20090007056A1 (en) 2007-06-29 2009-01-01 Sap Ag Process extension wizard for coherent multi-dimensional business process models
US20090055487A1 (en) 2007-08-23 2009-02-26 Francisco Inacio Moraes System and Method for Providing Improved Time References in Documents
US20090083275A1 (en) 2007-09-24 2009-03-26 Nokia Corporation Method, Apparatus and Computer Program Product for Performing a Visual Search Using Grid-Based Feature Organization
US8417715B1 (en) 2007-12-19 2013-04-09 Tilmann Bruckhaus Platform independent plug-in methods and systems for data mining and analytics
US20090161147A1 (en) 2007-12-20 2009-06-25 Sharp Laboratories Of America, Inc. Personal document container
US20090172674A1 (en) * 2007-12-28 2009-07-02 International Business Machines Corporation Managing the computer collection of information in an information technology environment
US20090187556A1 (en) 2008-01-22 2009-07-23 International Business Machines Corporation Computer method and apparatus for graphical inquiry specification with progressive summary
US20090193012A1 (en) 2008-01-29 2009-07-30 James Charles Williams Inheritance in a Search Index
US20090199047A1 (en) 2008-01-31 2009-08-06 Yahoo! Inc. Executing software performance test jobs in a clustered system
US20090248721A1 (en) 2008-03-25 2009-10-01 Felix Burton System And Method for Stack Crawl Testing and Caching
US20090282068A1 (en) 2008-05-12 2009-11-12 Shockro John J Semantic packager
US8499287B2 (en) 2008-06-23 2013-07-30 Microsoft Corporation Analysis of thread synchronization events
US7908521B2 (en) 2008-06-25 2011-03-15 Microsoft Corporation Process reflection
US20100011282A1 (en) 2008-07-11 2010-01-14 iCyte Pty Ltd. Annotation system and method
US8429194B2 (en) 2008-09-15 2013-04-23 Palantir Technologies, Inc. Document-based workflows
WO2010030917A2 (en) 2008-09-15 2010-03-18 Palantir Technologies, Inc. Document-based workflows
US8909597B2 (en) 2008-09-15 2014-12-09 Palantir Technologies, Inc. Document-based workflows
US20130198624A1 (en) 2008-09-15 2013-08-01 Palantir Technologies, Inc. Document-based workflows
US20100073315A1 (en) 2008-09-24 2010-03-25 Samsung Electrronics Co., Ltd. Mobile terminal and data display method for the same
US20100082671A1 (en) 2008-09-26 2010-04-01 International Business Machines Corporation Joining Tables in Multiple Heterogeneous Distributed Databases
US20130024731A1 (en) 2008-10-29 2013-01-24 Aternity Information Systems Ltd. Real time monitoring of computer for determining speed and energy consumption of various processes
US8103962B2 (en) 2008-11-04 2012-01-24 Brigham Young University Form-based ontology creation and information harvesting
US20100145902A1 (en) 2008-12-09 2010-06-10 Ita Software, Inc. Methods and systems to train models to extract and integrate information from data sources
US20100161646A1 (en) 2008-12-18 2010-06-24 Oracle International Corporation Criteria builder for query builder
US20100169376A1 (en) 2008-12-29 2010-07-01 Yahoo! Inc. Visual search engine for personal dating
US8073857B2 (en) 2009-02-17 2011-12-06 International Business Machines Corporation Semantics-based data transformation over a wire in mashups
US20100313119A1 (en) 2009-06-05 2010-12-09 Microsoft Corporation In-line dynamic text with variable formatting
US20110035396A1 (en) 2009-08-05 2011-02-10 Michael Merz Runtime-defined dynamic queries
US20110066497A1 (en) 2009-09-14 2011-03-17 Choicestream, Inc. Personalized advertising and recommendation
US20110074811A1 (en) 2009-09-25 2011-03-31 Apple Inc. Map Layout for Print Production
US20110093490A1 (en) 2009-10-21 2011-04-21 Microsoft Corporation Event Processing with XML Query Based on Reusable XML Query Template
US20110131547A1 (en) 2009-12-01 2011-06-02 International Business Machines Corporation Method and system defining and interchanging diagrams of graphical modeling languages
US20110145401A1 (en) 2009-12-14 2011-06-16 Colin Westlake Accessing Information From An Internet User's Web Session
US20110208822A1 (en) 2010-02-22 2011-08-25 Yogesh Chunilal Rathod Method and system for customized, contextual, dynamic and unified communication, zero click advertisement and prospective customers search engine
US20110252282A1 (en) 2010-04-08 2011-10-13 Microsoft Corporation Pragmatic mapping specification, compilation and validation
US20110258216A1 (en) 2010-04-20 2011-10-20 International Business Machines Corporation Usability enhancements for bookmarks of browsers
US20110270871A1 (en) 2010-05-03 2011-11-03 International Business Machines Corporation Iceberg query evaluation implementing a compressed bitmap index
US8799867B1 (en) 2010-06-08 2014-08-05 Cadence Design Systems, Inc. Methods, systems, and articles of manufacture for synchronizing software verification flows
US20110321008A1 (en) 2010-06-28 2011-12-29 International Business Machines Corporation Multi-modal conversion tool for form-type applications
US20120174057A1 (en) 2010-07-14 2012-07-05 International Business Machines Corporation Intelligent timesheet assistance
US20120078595A1 (en) 2010-09-24 2012-03-29 Nokia Corporation Method and apparatus for ontology matching
US20120102022A1 (en) 2010-10-22 2012-04-26 Daniel Paul Miranker Accessing Relational Databases As Resource Description Framework Databases
US20120159449A1 (en) 2010-12-15 2012-06-21 International Business Machines Corporation Call Stack Inspection For A Thread Of Execution
US20120173381A1 (en) 2011-01-03 2012-07-05 Stanley Benjamin Smith Process and system for pricing and processing weighted data in a federated or subscription based data source
US20120284719A1 (en) * 2011-05-03 2012-11-08 Microsoft Corporation Distributed multi-phase batch job processing
US20130024268A1 (en) 2011-07-22 2013-01-24 Ebay Inc. Incentivizing the linking of internet content to products for sale
US20140108074A1 (en) 2011-08-17 2014-04-17 Roundhouse One Llc Multidimensional digital platform for building integration and analysis
US20130054551A1 (en) 2011-08-24 2013-02-28 Sap Ag Global product database
WO2013030595A1 (en) 2011-08-31 2013-03-07 Metaswitch Networks Ltd Identifying data items
US8433702B1 (en) 2011-09-28 2013-04-30 Palantir Technologies, Inc. Horizon histogram optimizations
US8560494B1 (en) 2011-09-30 2013-10-15 Palantir Technologies, Inc. Visual data importer
US20140012886A1 (en) 2011-09-30 2014-01-09 Palantir Technologies, Inc. Visual data importer
US20130086482A1 (en) 2011-09-30 2013-04-04 Cbs Interactive, Inc. Displaying plurality of content items in window
US20130096968A1 (en) 2011-10-17 2013-04-18 Christopher R. Van Pelt Performance data in a worker profile aggregated by a job distribution platform for workers that perform crowd sourced tasks
US20130225212A1 (en) 2012-02-23 2013-08-29 Research In Motion Corporation Tagging instant message content for retrieval using mobile communication devices
US20130226944A1 (en) 2012-02-24 2013-08-29 Microsoft Corporation Format independent data transformation
EP2634745A1 (en) 2012-03-02 2013-09-04 Palantir Technologies, Inc. System and method for accessing data objects via remote references
US20130232220A1 (en) 2012-03-02 2013-09-05 Zachary Lewis Sampson System and method for accessing data objects via remote references
US9031981B1 (en) 2012-09-10 2015-05-12 Palantir Technologies, Inc. Search around visual queries
US20140074888A1 (en) 2012-09-10 2014-03-13 Jordan Potter Search around visual queries
GB2508503B (en) 2012-10-22 2015-01-21 Palantir Technologies Inc System and method for batch evaluation programs
CA2829266A1 (en) 2012-10-22 2014-04-22 Palantir Technologies, Inc. System and method for batch evaluation programs
HK1194178A1 (en) 2012-10-22 2015-09-18 Palantir Technologies Inc Evaluating a program instruction within a stack evaluator
NZ616299A (en) 2012-10-22 2015-04-24 Palantir Technologies Inc System and method for batch evaluation programs
CA2828264A1 (en) 2012-10-22 2014-04-22 Palantir Technologies, Inc. System and method for batch evaluation programs
GB2508293B (en) 2012-10-22 2015-04-08 Palantir Technologies Inc Evaluating a program instruction within a stack evaluator
NZ616212A (en) 2012-10-22 2015-01-30 Palantir Technologies Inc System and method for batch evaluation programs
US20140115610A1 (en) * 2012-10-22 2014-04-24 Palantir Technologies, Inc. System and method for batch evaluation programs
US20140115589A1 (en) 2012-10-22 2014-04-24 Palantir Technologies, Inc. System and method for batch evaluation programs
EP2743839A1 (en) 2012-12-14 2014-06-18 Sap Ag Column caching mechanism for column based database
US8639552B1 (en) 2013-01-24 2014-01-28 Broadvision, Inc. Systems and methods for creating and sharing tasks
US20140214579A1 (en) 2013-01-25 2014-07-31 Illumina, Inc. Methods and systems for using a cloud computing environment to share biological related data
US20140244388A1 (en) 2013-02-28 2014-08-28 MetroStar Systems, Inc. Social Content Synchronization
NZ622485A (en) 2013-03-14 2014-11-28 Palantir Technologies Inc Shared cache used to provide zero copy memory mapped database
DE102014103482A1 (en) 2013-03-15 2014-09-18 Palantir Technologies, Inc. Graphical user interface of a computer with genomic workflow
EP2778986A1 (en) 2013-03-15 2014-09-17 Palantir Technologies, Inc. Systems and methods for providing a tagging interface for external content
US20150112641A1 (en) 2013-10-18 2015-04-23 International Business Machines Corporation Performance regression manager for large scale systems
US9105000B1 (en) 2013-12-10 2015-08-11 Palantir Technologies Inc. Aggregating data from a plurality of data sources
US8935201B1 (en) 2014-03-18 2015-01-13 Palantir Technologies Inc. Determining and extracting changed data from a data source
US8924429B1 (en) 2014-03-18 2014-12-30 Palantir Technologies Inc. Determining and extracting changed data from a data source
EP2921975A1 (en) 2014-03-18 2015-09-23 Palantir Technologies, Inc. Determining and extracting changed data from a data source
US20150269030A1 (en) 2014-03-18 2015-09-24 Palantir Technologies Inc. Determining and extracting changed data from a data source
US9292388B2 (en) 2014-03-18 2016-03-22 Palantir Technologies Inc. Determining and extracting changed data from a data source
US20160026923A1 (en) 2014-07-22 2016-01-28 Palantir Technologies Inc. System and method for determining a propensity of entity to take a specified action

Non-Patent Citations (94)

* Cited by examiner, † Cited by third party
Title
"A Quick Guide to UniProtKB Swiss-Prot & TrEMBL," Sep. 2011, pp. 2.
"A Tour of Pinboard," <http://pinboard.in/tour> as printed May 15, 2014 in 6 pages.
"A Tour of Pinboard," as printed May 15, 2014 in 6 pages.
"Frequently Asked Questions about Office Binder 97," http://web.archive.org/web/20100210112922/http://support.microsoft.com/kb/843147 printed Dec. 18, 2006 in 5 pages.
"The FASTA Program Package," fasta-36.3.4, Mar. 25, 2011, pp. 29.
Alur et al., "Chapter 2: IBM InfoSphere DataStage Stages," IBM InfoSphere DataStage Data Flow and Job Design, Jul. 1, 2008, pp. 35-137.
Bae et al., "Partitioning Algorithms for the Computation of Average Iceberg Queries," DaWaK 2000, LNCS 1874, pp. 276-286.
Ballesteros et al., "Batching: A Design Pattern for Efficient and Flexible Client/Server Interaction," Transactions on Pattern Languages of Programming, Springer Berlin Heildeberg, 2009, pp. 48-66.
Bogle et al., "Reducing Cross-Domain Call Overhead Using Batched Futures," SIGPLAN No. 29, 10 (Oct. 1994) pp. 341-354.
Bouajjani et al., "Analysis of Recursively Parallel Programs," PLDI09: Proceedings of the 2009 ACM Sigplan Conference on Programming Language Design and Implementation, Jun. 15-20, 2009, Dublin, Ireland, pp. 203-214.
Canadian Claims in application No. 2,829,266, dated Apr. 2016, 5 pages.
Canadian Intellectual Property Office, "Search Report" in application No. 2,829,266, dated Apr. 1, 2016, 4 pages.
Canese et al., "Chapter 2: PubMed: The Bibliographic Database," The NCBI Handbook, Oct. 2002, pp. 1-10.
Chazelle et al., "The Bloomier Filter: An Efficient Data Structure for Static Support Lookup Tables," SODA '04 Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004, pp. 30-39.
Claims for Australian Patent Application No. 2013237658 dated Feb. 2015, 4 pages.
Claims for Australian Patent Application No. 2013237710 dated Jan. 2015, 4 pages.
Claims for Canadian Patent Application No. 2,828,264, dated Apr. 2016, 4 pages.
Claims for New Zealand Patent Application No. P090010NZ:RMN dated Jan. 2015, 4 pages.
Claims in Canadian Application No. 2,829,266, dated Apr. 2015, 4 pages.
Current Claims in application No. P089467NZ:RMM, dated Oct. 2013, 14 pages.
Current Claims in application No. P090010NZ:RM, dated Oct. 2013, 4 pages.
Delcher et al., "Identifying Bacterial Genes and Endosymbiont DNA with Glimmer," Biolnformatics, vol. 23, No. 6, 2007, pp. 673-679.
Delicious, <http://delicious.com/> as printed May 15, 2014 in 1 page.
Delicious, as printed May 15, 2014 in 1 page.
Donjerkovic et al., "Probabilistic Optimization of Top N Queries," Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, 1999, pp. 411-422.
Fang et al., "Computing Iceberg Queries Efficiently," Proceedings of the 24th VLDB Conference New York, 1998, pp. 299-310.
Goldstein et al., "Stacks Lazy Threads: Implementing a Fast Parallel Call," Journal of Parallel and Distributed Computing, Jan. 1, 1996, pp. 5-20.
Han et al., "Efficient Computation of Iceberg Cubes with Complex Measures," ACM Sigmod, May 21-24, 2001, pp. 1-12.
Ivanova et al., "An Architecture for Recycling Intermediates in a Column-Store," Proceedings of the 35thSigmod International Conference on Management of Data, Sigmod '09, Jun. 29, 2009, p. 309.
Jacques, M., "An extensible math expression parser with plug-ins," Code Project, Mar. 13, 2008. Retrieved on Jan. 30, 2015 from the internet: .
Jacques, M., "An extensible math expression parser with plug-ins," Code Project, Mar. 13, 2008. Retrieved on Jan. 30, 2015 from the internet: <http://www.codeproject.com/Articles/7335/An-extensible-math-expression-parser-with-plug-ins>.
Jenks et al., "Nomadic Threads: A Migrating Multithreaded Approach to Remote Memory Accesses in Multiprocessors," Parallel Architectures and Compilation Techniques, Oct. 20, 1996, pp. 2-11.
Kahan et al., "Annotea: an Open RDF Infastructure for Shared Web Annotations", Computer Networks, Elsevier Science Publishers B.V., vol. 39, No. 5, dated Aug. 5, 2002, pp. 589-608.
Karp et al., "A Simple Algorithm for Finding Frequent Elements in Streams and Bags," ACM Transactions on Database Systems, vol. 28, No. 1, Mar. 2003, pp. 51-55.
Kitts, Paul, "Chapter 14: Genome Assembly and Annotation Process," The NCBI Handbook, Oct. 2002, pp. 1-21.
Leela et al., "On Incorporating Iceberg Queries in Query Processors," Technical Report, TR-2002-01, Database Systems for Advanced Applications Lecture Notes in Computer Science, 2004, vol. 2973.
Liu et al., "Methods for Mining Frequent Items in Data Streams: An Overview," Knowledge and Information Systems, vol. 26, No. 1, Jan. 2011, pp. 1-30.
Madden, Tom, "Chapter 16: The Blast Sequence Analysis Tool," The NCBI Handbook, Oct. 2002, pp. 1-15.
Mendes et al., "TcruziKB: Enabling Complex Queries for Genomic Data Exploration," IEEE International Conference on Semantic Computing, Aug. 2008, pp. 432-439.
Mizrachi, Ilene, "Chapter 1: GenBank: The Nuckeotide Sequence Database," The NCBI Handbook, Oct. 2002, pp. 1-14.
New Zealand Intellectual Property Office, "First Examination Report" in application No. P089467NZ:RMM, dated Oct. 9, 2013, 2 pages.
New Zealand Intellectual Property Office, "First Examination Report" in application No. P090010NZ:RM, dated Oct. 9, 2013, 1 page.
Notice of Acceptance for New Zealand Patent Application No. 616212 dated Jan. 23, 2015.
Notice of Acceptance for New Zealand Patent Application No. 616299 dated Apr. 7, 2015.
Notice of Acceptance for New Zealand Patent Application No. 622485 dated Nov. 24, 2014.
Official Communication for Australian Patent Application No. 2013237658 dated Feb. 2, 2015.
Official Communication for Australian Patent Application No. 2013237710 dated Jan. 16, 2015.
Official Communication for Australian Patent Application No. 2014201580 dated Feb. 27, 2015.
Official Communication for Canadian Patent Application No. 2,828,264 dated Apr. 11, 2016.
Official Communication for Canadian Patent Application No. 2807899 dated Jul. 20, 2015.
Official Communication for Canadian Patent Application No. 2807899 dated Oct. 24, 2014.
Official Communication for Canadian Patent Application No. 2828264 dated Apr. 28, 2015.
Official Communication for Canadian Patent Application No. 2829266 dated Apr. 28, 2015.
Official Communication for European Patent Application No. 13157474.1 dated Oct. 30, 2015.
Official Communication for European Patent Application No. 14159175.0 dated Feb. 4, 2016.
Official Communication for European Patent Application No. 14159175.0 dated Jul. 17, 2014.
Official Communication for European Patent Application No. 14159629.6 dated Jul. 31, 2014.
Official Communication for European Patent Application No. 14159629.6 dated Sep. 22, 2014.
Official Communication for European Patent Application No. 15159520.4 dated Jul. 15, 2015.
Official Communication for German Patent Application No. 10 2013 221 052.3 dated Mar. 24, 2015.
Official Communication for German Patent Application No. 10 2013 221 057.4 dated Mar. 23, 2015.
Official Communication for Great Britain Patent Application No. 1404574.4 dated Dec. 18, 2014.
Official Communication for Netherlands Patent Application No. 2011613 dated Aug. 13, 2015.
Official Communication for Netherlands Patent Application No. 2011627 dated Aug. 14, 2015.
Official Communication for Netherlands Patent Application No. 2012437 dated Sep. 18, 2015.
Official Communication for New Zealand Patent Application No. 616299 dated Jan. 26, 2015.
Official Communication for New Zealand Patent Application No. 622414 dated Mar. 24, 2014.
Official Communication for New Zealand Patent Application No. 622484 dated Apr. 2, 2014.
Official Communication for New Zealand Patent Application No. 622485 dated Nov. 21, 2014.
Official Communication for New Zealand Patent Application No. P090010NZ:RMN dated Jan. 26, 2015.
Philip Lee Bogle "Reducing cross domain call overhead using batched futures" Massachusetts Institute of Technology; May 1994 See particularly section 5, pp. 59-69. Available from http://dspace.mit.edu/bitstream/handle/172 I. 1/32608/31281268.pdf?sequence-1. *
Russell et al., "Nitelight: A Graphical Tool for Semantic Query Construction," 2008, pp. 10.
Sigrist, et al., "Prosite, a Protein Domain Database for Functional Characterization and Annotation," Nucleic Acids Research, 2010, vol. 38, pp. D161-D166.
Sirotkin et al., "Chapter 13: The Processing of Biological Sequence Data at NCBI," The NCBI Handbook, Oct. 2002, pp. 1-11.
Smart et al., "A Visual Approach to Semantic Query Design Using a Web-Based Graphical Query Designer," 16th International Conference on Knowledge Engineering and Knowledge Management (EKAW 2008), Acitrezza, Catania, Italy, Sep. 29-Oct. 3, 2008, pp. 16.
Stamos et al. "Remote Evaluation", Journal ACM Transactions on Programming Languages and Systems (TOPLAS) vol. 12 Issue 4, Oct. 1990 pp. 537-564. *
U.S. Appl. No. 13/608,864, filed Sep. 10, 2012, Final Office Action, Jun. 8, 2015.
U.S. Appl. No. 13/608,864, filed Sep. 10, 2012, First Interview Office Action, Mar. 17, 2015.
U.S. Appl. No. 13/608,864, filed Sep. 10, 2012, Office Action Interview, Mar. 17, 2015.
U.S. Appl. No. 13/657,635, filed Oct. 22, 2012, Office Action, Mar. 30, 2015.
U.S. Appl. No. 13/657,656, filed Oct. 22, 2012, Office Action, Oct. 4, 2014.
U.S. Appl. No. 13/728,879, filed Dec. 27, 2012, Office Action, Mar. 17, 2015.
U.S. Appl. No. 13/767,779, filed Feb. 14, 2013, Notice of Allowance, Mar. 17, 2015.
U.S. Appl. No. 13/827,627, filed Mar. 14, 2013, Office Action, Mar. 2, 2015.
U.S. Appl. No. 13/831,791, filed Mar. 15, 2013, Office Action, Mar. 4, 2015.
U.S. Appl. No. 14/254,757, filed Apr. 16, 2014, Notice of Allowance, Sep. 10, 2014.
U.S. Appl. No. 14/254,773, filed Apr. 16, 2014, Notice of Allowance, Aug. 20, 2014.
U.S. Appl. No. 14/304,741, filed Jun. 13, 2014, Final Office Action, Mar. 3, 2014.
U.S. Appl. No. 14/304,741, filed Jun. 13, 2014, Final Office Action, Mar. 3, 2015.
U.S. Appl. No. 14/304,741, filed Jun. 13, 2014, Notice of Allowance, Apr. 7, 2015.
U.S. Appl. No. 14/304,741, filed Jun. 13, 2014, Office Action, Aug. 6, 2014.
U.S. Appl. No. 14/304,741, filed Jun. 13, 2014, Pre Interview Communication, Aug. 6, 2014.
Wikipedia, "Machine Code" p. 1-5. *
Wollrath et al., "A Distributed Object Model for the Java System," Proceedings of the 2nd Conference on USENEX, Conference on Object-Oriented Technologies (COOTS), Jun. 17, 1996, pp. 219-231.

Also Published As

Publication number Publication date
NZ616299A (en) 2015-04-24
CA2829266A1 (en) 2014-04-22
HK1194178A1 (en) 2015-09-18
AU2013237710A1 (en) 2014-05-08
CA2829266C (en) 2017-06-20
NL2011627A (en) 2014-04-23
GB201318666D0 (en) 2013-12-04
GB2508293A (en) 2014-05-28
US20140115589A1 (en) 2014-04-24
NL2011627B1 (en) 2016-01-26
DE102013221057A9 (en) 2014-07-03
DE102013221057A1 (en) 2014-04-24
GB2508293B (en) 2015-04-08

Similar Documents

Publication Publication Date Title
US7574424B2 (en) Database system with methodology for parallel schedule generation in a query optimizer
JP6266630B2 (en) Administration of a continuous query with archived relation
US20140324862A1 (en) Correlation for user-selected time ranges of values for performance metrics of components in an information-technology environment with log data from that information-technology environment
US7447680B2 (en) Method and apparatus for optimizing execution of database queries containing user-defined functions
US9063982B2 (en) Dynamically associating different query execution strategies with selective portions of a database table
US9507627B2 (en) Methods and systems for batch processing in an on-demand service environment
JP2768433B2 (en) Physical database design system
US20100223606A1 (en) Framework for dynamically generating tuple and page classes
US9298768B2 (en) System and method for the parallel execution of database queries over CPUs and multi core processors
US20150379430A1 (en) Efficient duplicate detection for machine learning data sets
EP2819009B1 (en) Task scheduling for highly concurrent analytical and transaction workloads
US10055426B2 (en) System and method transforming source data into output data in big data environments
Tu et al. A scalable parallel framework for analyzing terascale molecular dynamics simulation trajectories
US20150379429A1 (en) Interactive interfaces for machine learning model evaluations
US20050060285A1 (en) Query optimization via a partitioned environment
US10311105B2 (en) Filtering queried data on data stores
US20140156683A1 (en) Integrating event processing with map-reduce
US10318882B2 (en) Optimized training of linear machine learning models
US9619430B2 (en) Active non-volatile memory post-processing
US8161037B2 (en) Method for autonomically generating a query implementation that meets a defined performance specification
US20160180557A1 (en) Systems and interactive user interfaces for dynamic retrieval, analysis, and triage of data items
US20140222752A1 (en) Data records selection
US8914353B2 (en) Many-core algorithms for in-memory column store databases
US9514214B2 (en) Deterministic progressive big data analytics
US9009734B2 (en) Application level speculative processing

Legal Events

Date Code Title Description
AS Assignment

Owner name: PALANTIR TECHNOLOGIES, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MARINELLI, EUGENE E., III;NAMARA, YOGY;SIGNING DATES FROM 20130311 TO 20130312;REEL/FRAME:029985/0024

STCF Information on status: patent grant

Free format text: PATENTED CASE