System performance logging of complex remote query processor query operations

Information

  • Patent Grant
  • 11238036
  • Patent Number
    11,238,036
  • Date Filed
    Tuesday, September 19, 2017
    7 years ago
  • Date Issued
    Tuesday, February 1, 2022
    2 years ago
Abstract
Described are methods, systems and computer readable media for performance logging of complex query operations.
Description

Embodiments relate generally to computer database systems and computer networks, and more particularly, to methods, systems and computer readable media for logging query performance data, query sub-task performance data, and query interval performance data.


A need may exist for providing complex query systems with a means to measure query-related performance data. Some query-based systems may not offer a means to provide for logging total query performance data and for performance logging of updates to the dynamic components of a reoccurring query operation. Without the performance logging of updates to the reoccurring dynamic portions of the query operation, specific bottlenecks, trends, and issues attributable to a specific dynamic portion of a query operation may not be ascertainable.


Embodiments were conceived in light of the above mentioned needs, problems and/or limitations, among other things.


Some implementations can include a system for improving performance of a remote query computer system by using dynamic query performance logging to identify and remediate dataflow bottlenecks in the remote query computer system, the system comprising one or more processors, computer readable storage coupled to the one or more processors, the computer readable storage having stored thereon instructions that, when executed by the one or more processors, cause the one or more processors to perform operations. The operations can include receiving at a remote query processor on a query server computer a digital request for a remote query processor from a client computer. The operations can also include at the query server computer performing operations. The operations can include receiving a digital request from the client computer to execute a query task, executing the query task, generating a set of query task data, generating a set of query subtask data, collecting the set of query task data, digitally transmitting the set of query task data to one or more performance table loggers. The operations can further include collecting the set of query subtask data. The operations can also include transmitting the set of query subtask data to one or more performance table logger processes. The operations can further include the one or more performance table logger processes writing the set of query task data to a first set of electronic data systems for subsequent retrieval and analysis. The operations can include the one or more performance table logger processes writing the set of query subtask data to a second set of electronic data systems for subsequent retrieval and analysis with a processor retrieving the set of query task data and the set of query subtask data using a performance-enhancing processor to analyze the retrieved set of query task data and the retrieved set of query subtask data to obtain an analysis result with the performance-enhancing processor, identifying based on the analysis result an efficiency impediment in the query server computer using a processor to make changes to the stored instructions and thereby alleviate the identified efficiency impediment and improve efficiency of the remote query computer system wherein the efficiency impediment is one or more of a dataflow bottleneck, excessive use of processor resources, or excessive use of RAM.


The operations can also include configuring a query update interval, executing a query update within the query update interval, generating a set of query update data, collecting the set of query update data and writing the set of query update data to a third set of data systems for subsequent retrieval and analysis.


The operations can further include configuring a query update interval, executing a query update, determining that the query update may not complete within the query update interval, extending the query update interval to allow a full execution of the query update, generating a set of query update data, collecting the set of query update data and writing the set of query update data to a third set of data systems.


The operation can include the query task data including an initial data from one or more nodes an update propagation graph.


The operation can also include at least one of an instance of a class implementing a remote query interface, a remote method invocation on a table handle object, and a script or line of scripting code to be evaluated by an interpreter on a remote query processor.


The operation can further include generating a set of query update data that includes listening for an update to one or more dynamic nodes of an update propagation graph, determining an occurrence of an update to one or more nodes of the update propagation graph, creating data for each occurrence of an update to one or more nodes of the update propagation graph.


The operations can include where the first set of data systems for subsequent retrieval and analysis and the second set of data systems for subsequent retrieval and analysis include at least one of database tables and objects, and where the query task data includes performance data.


Some implementations can include a method comprising executing a query task. The method can also include generating a set of query task data. The method can further include generating a set of query subtask data. The method can include collecting the set of query task data. The method can also include collecting the set of query subtask data. The method can also include writing the set of query task data to a first set of data systems for subsequent retrieval and analysis. The method can further include writing the set of query subtask data to a second set of data systems for subsequent retrieval and analysis.


The method can further include configuring a query update interval. The method can include executing a query update within the query update interval. The method can also include generating a set of query update data. The method can include collecting the set of query update data. The method can also include writing the set of query update data to a third set of data systems for subsequent retrieval and analysis.


The method can include configuring a query update interval. The method can further include executing a query update. The method can include determining that the query update may not complete within the query update interval. The method can include extending the query update interval to allow a full execution of the query update. The method can also include generating a set of query update data. The method can further include collecting the set of query update data. The method can include writing the set of query update data to a third set of data systems.


The method can include wherein the first set of query task data includes an initial data from one or more nodes of an update propagation graph.


The method can further include where a query task includes at least one of an instance of a class implementing a remote query interface; a remote method invocation on a table handle object; and a script or line of scripting code to be evaluated by an interpreter on a remote query processor.


The method can include wherein generating a set of query update data includes listening for an update to one or more dynamic nodes of an update propagation graph. The method can also include determining an occurrence of an update to one or more nodes of the update propagation graph. The method can further include creating data for each occurrence of an update to one or more nodes of the update propagation graph.


The method can include where first set of data systems for subsequent retrieval and analysis and the second set of data systems for subsequent retrieval and analysis include at least one of database tables and objects. The method can also include where the query task data includes performance data.


Some implementations can include a nontransitory computer readable medium having stored thereon software instructions that, when executed by one or more processors, cause the one or more processors to perform operations including receiving a digital request from a client computer to execute a query task. The operations can include executing the query task. The operations can also include generating a set of query task data. The operations can include generating a set of query subtask data. The operations can further include collecting the set of query task data. The operations can include digitally transmitting the set of query task data to one or more performance table loggers. The operations can include collecting the set of query subtask data. The operations can further include transmitting the set of query subtask data to one or more performance table logger processes. The operations can include the one or more performance table logger processes writing the set of query task data to a first set of electronic data systems for subsequent retrieval and analysis. The operations can also include the one or more performance table logger processes writing the set of query subtask data to a second set of electronic data systems for subsequent retrieval and analysis. The operation can further include retrieving the set of query task data and the set of query subtask data. The operation can include analyzing the retrieved set of query task data and the retrieved set of query subtask data to obtain an analysis result. The operation can also include identifying based on the analysis result an efficiency impediment in a query server computer system. The operation can further include making changes to the stored instructions and thereby alleviating the identified efficiency impediment and improve efficiency of a remote query computer system, wherein the efficiency impediment is one or more of a dataflow bottleneck, excessive use of processor resources, or excessive use of RAM.


The operations can also include configuring a query update interval. The operations can further include executing a query update within the query update interval. The operations can include generating a set of query update data. The operation can also include collecting the set of query update data. The operations can further include writing the set of query update data to a third set of data systems for subsequent retrieval and analysis.


The operations can include configuring a query update interval. The operations can also include executing a query update. The operations can include determining that the query update may not complete within the query update interval. The operations can also include extending the query update interval to allow a full execution of the query update. The operations can further include generating a set of query update data. The operations can include collecting the set of query update data. The operations can also include writing the set of query update data to a third set of data systems.


The operations can include wherein the query task data includes an initial data from one or more nodes of an update propagation graph.


The operations can include where the query task includes at least one of an instance of a class implementing a remote query interface; a remote method invocation on a table handle object; and a script or line of scripting code to be evaluated by an interpreter on a remote query processor.


The operations can include wherein generating a set of query update data includes listening for an update to one or more dynamic nodes of an update propagation graph, determining an occurrence of an update to one or more nodes of the update propagation graph, and creating data for each occurrence of an update to one or more nodes of the update propagation graph.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a diagram of an example computer data system showing an example data distribution configuration in accordance with some implementations.



FIG. 2 is a diagram of an example computer data system showing an example administration/process control arrangement in accordance with some implementations.



FIG. 3 is a diagram of an example computing device configured for performance data processing in accordance with some implementations.



FIG. 4 is a diagram of an example query server host architecture in accordance with some implementations.



FIG. 4A is a diagram of an example remote query processor in accordance with some implementations.



FIG. 5 is a diagram of example static and dynamic query nodes in accordance with some implementations.



FIG. 6 is a diagram of example dynamic and static node data collection sequence in accordance with some implementations.



FIG. 7 is a diagram of an example collection of performance data for the initial execution of a query in accordance with some implementations.



FIG. 7A is a diagram of an example collection of performance data for the dynamic execution of a query in accordance with some implementations.



FIG. 7B is a diagram of an example of three different types of query performance logging in accordance with some implementations.



FIG. 8 is a diagram of an example of a top-level query log in accordance with some implementations.



FIG. 9 is a diagram of an example of a query operation log in accordance with some implementations.



FIG. 9A is a diagram of an example of an update log in accordance with some implementations.



FIG. 10 is a flowchart showing an example method of operation for a performance data processing architecture in accordance with some implementations.





DETAILED DESCRIPTION

Reference is made herein to the Java programming language, Java classes, Java bytecode and the Java Virtual Machine (JVM) for purposes of illustrating example implementations. It will be appreciated that implementations can include other programming languages (e.g., groovy, Scala, R, Go, etc.), other programming language structures as an alternative to or in addition to Java classes (e.g., other language classes, objects, data structures, program units, code portions, script portions, etc.), other types of bytecode, object code and/or executable code, and/or other virtual machines or hardware implemented machines configured to execute a data system query.



FIG. 1 is a diagram of an example computer data system and network 100 showing an example data distribution configuration in accordance with some implementations. In particular, the system 100 includes an application host 102, a periodic data import host 104, a query server host 106, a long-term file server 108, and a user data import host 110. While tables are used as an example data object in the description below, it will be appreciated that the data system described herein can also process other data objects such as mathematical objects (e.g., a singular value decomposition of values in a given range of one or more rows and columns of a table), TableMap objects, etc. A TableMap object provides the ability to lookup a Table by some key. This key represents a unique value (or unique tuple of values) from the columns aggregated on in a byExternal( )statement execution, for example. A TableMap object can be the result of a byExternal( )statement executed as part of a query. It will also be appreciated that the configurations shown in FIGS. 1 and 2 are for illustration purposes and in a given implementation each data pool (or data store) may be directly attached or may be managed by a file server.


The application host 102 can include one or more application processes 112, one or more log files 114 (e.g., sequential, row-oriented log files), one or more data log tailers 116 and a multicast key-value publisher 118. The periodic data import host 104 can include a local table data server, direct or remote connection to a periodic table data store 122 (e.g., a column-oriented table data store) and a data import server 120. The query server host 106 can include a multicast key-value subscriber 126, a performance table logger 128, local table data store 130 and one or more remote query processors (132, 134) each accessing one or more respective tables (136, 138). The long-term file server 108 can include a long-term data store 140. The user data import host 110 can include a remote user table server 142 and a user table data store 144. Row-oriented log files and column-oriented table data stores are discussed herein for illustration purposes and are not intended to be limiting. It will be appreciated that log files and/or data stores may be configured in other ways. In general, any data stores discussed herein could be configured in a manner suitable for a contemplated implementation.


In operation, the input data application process 112 can be configured to receive input data from a source (e.g., a securities trading data source), apply schema-specified, generated code to format the logged data as it's being prepared for output to the log file 114 and store the received data in the sequential, row-oriented log file 114 via an optional data logging process. In some implementations, the data logging process can include a daemon, or background process task, that is configured to log raw input data received from the application process 112 to the sequential, row-oriented log files on disk and/or a shared memory queue (e.g., for sending data to the multicast publisher 118). Logging raw input data to log files can additionally serve to provide a backup copy of data that can be used in the event that downstream processing of the input data is halted or interrupted or otherwise becomes unreliable.


A data log tailer 116 can be configured to access the sequential, row-oriented log file(s) 114 to retrieve input data logged by the data logging process. In some implementations, the data log tailer 116 can be configured to perform strict byte reading and transmission (e.g., to the data import server 120). The data import server 120 can be configured to store the input data into one or more corresponding data stores such as the periodic table data store 122 in a column-oriented configuration. The periodic table data store 122 can be used to store data that is being received within a time period (e.g., a minute, an hour, a day, etc.) and which may be later processed and stored in a data store of the long-term file server 108. For example, the periodic table data store 122 can include a plurality of data servers configured to store periodic securities trading data according to one or more characteristics of the data (e.g., a data value such as security symbol, the data source such as a given trading exchange, etc.).


The data import server 120 can be configured to receive and store data into the periodic table data store 122 in such a way as to provide a consistent data presentation to other parts of the system. Providing/ensuring consistent data in this context can include, for example, recording logged data to a disk or memory, ensuring rows presented externally are available for consistent reading (e.g., to help ensure that if the system has part of a record, the system has all of the record without any errors), and preserving the order of records from a given data source. If data is presented to clients, such as a remote query processor (132, 134), then the data may be persisted in some fashion (e.g., written to disk).


The local table data server 124 can be configured to retrieve data stored in the periodic table data store 122 and provide the retrieved data to one or more remote query processors (132, 134) via an optional proxy.


The remote user table server (RUTS) 142 can include a centralized consistent data writer, as well as a data server that provides processors with consistent access to the data that it is responsible for managing. For example, users can provide input to the system by writing table data that is then consumed by query processors.


The remote query processors (132, 134) can use data from the data import server 120, local table data server 124 and/or from the long-term file server 108 to perform queries. The remote query processors (132, 134) can also receive data from the multicast key-value subscriber 126, which receives data from the multicast key-value publisher 118 in the application host 102. The performance table logger 128 can log performance information about each remote query processor and its respective queries into a local table data store 130. Further, the remote query processors can also read data from the RUTS, from local table data written by the performance logger, or from user table data read over NFS.


It will be appreciated that the configuration shown in FIG. 1 is a typical example configuration that may be somewhat idealized for illustration purposes. An actual configuration may include one or more of each server and/or host type. The hosts/servers shown in FIG. 1 (e.g., 102-110, 120, 124 and 142) may each be separate or two or more servers may be combined into one or more combined server systems. Data stores can include local/remote, shared/isolated and/or redundant. Any table data may flow through optional proxies indicated by an asterisk on certain connections to the remote query processors. Also, it will be appreciated that the term “periodic” is being used for illustration purposes and can include, but is not limited to, data that has been received within a given time period (e.g., millisecond, second, minute, hour, day, week, month, year, etc.) and which has not yet been stored to a long-term data store (e.g., 140).



FIG. 2 is a diagram of an example computer data system 200 showing an example administration/process control arrangement in accordance with some implementations. The system 200 includes a production client host 202, a controller host 204, a GUI host or workstation 206, and query server hosts 208 and 210. It will be appreciated that there may be one or more of each of 202-210 in a given implementation.


The production client host 202 can include a batch query application 212 (e.g., a query that is executed from a command line interface or the like) and a real time query data consumer process 214 (e.g., an application that connects to and listens to tables created from the execution of a separate query). The batch query application 212 and the real time query data consumer 214 can connect to a remote query dispatcher 222 and one or more remote query processors (224, 226) within the query server host 1208.


The controller host 204 can include a persistent query controller 216 configured to connect to a remote query dispatcher 232 and one or more remote query processors 228-230. In some implementations, the persistent query controller 216 can serve as the “primary client” for persistent queries and can request remote query processors from dispatchers, and send instructions to start persistent queries. For example, a user can submit a query to 216, and 216 starts and runs the query every day. In another example, a securities trading strategy could be a persistent query. The persistent query controller can start the trading strategy query every morning before the market open, for instance. It will be appreciated that 216 can work on times other than days. In some implementations, the controller may require its own clients to request that queries be started, stopped, etc. This can be done manually, or by scheduled (e.g., cron) jobs. Some implementations can include “advanced scheduling” (e.g., auto-start/stop/restart, time-based repeat, etc.) within the controller.


The GUI/host workstation can include a user console 218 and a user query application 220. The user console 218 can be configured to connect to the persistent query controller 216. The user query application 220 can be configured to connect to one or more remote query dispatchers (e.g., 232) and one or more remote query processors (228, 230).



FIG. 3 is a diagram of an example computing device 300 in accordance with at least one implementation. The computing device 300 includes one or more processors 302, operating system 304, computer readable medium 306 and network interface 308. The memory 306 can include performance table logger application 310 and a data section 312 (e.g., for storing ASTs, precompiled code, etc.).


In operation, the processor 302 may execute the application 310 stored in the memory 306. The application 310 can include software instructions that, when executed by the processor, cause the processor to perform operations for performance logging of complex query operations in accordance with the present disclosure (e.g., performing one or more of 1002-1018 described below).


The application program 310 can operate in conjunction with the data section 312 and the operating system 304.



FIG. 4 is a diagram of an example query server host architecture 400 in accordance with some implementations. The query server host architecture 400 may include one or more remote query processors (402, 404, 406, 408), one or more performance table loggers 410, and one or more logs (412, 414, 416). The remote query processors (402, 404, 406, 408) can be connected to one or more performance table loggers 410. The one or more performance table loggers 410 can be responsible for one or more logs (412, 414, 416). The remote query processors (402, 404, 406, 408), the one or more performance table loggers 410, and one or more logs (412, 414, 416) can reside on a single computer system or can be distributed across different computer systems or servers.


The one or more remote query processors (402, 404, 406, 408) can monitor detailed real-time information during individual query processing. The remote query processors (402, 404, 406, 408) can forward the detailed query information to the performance table logger for storing in one or more logs. The remote query process is further described below in FIG. 4A.


It will be appreciated that logs can be a file, any set of data systems, or the like.


The one or more performance table loggers 410 can receive connections from to the one or more remote query processors (402, 404, 406, 408) and receive detailed real-time query information. The performance table logger 410 can format the received detailed real-time query information and can make a determination as to where, when, and how the formatted information should be stored. The performance table logger 410 is further described below in FIGS. 6A, 7, 7A, and 7B.


The top-level query log 412 can contain one or more entries for each query task. A query task can be submitted as (a) an instance of a class implementing a remote query interface; (b) a remote method invocation on a table handle object; or (c) a script or line of scripting code to be evaluated by an interpreter on the remote query processors (402, 404, 406, 408). The top-level query log 412 is further described below in FIG. 8.


The query operation log 414 can contain one or more entries for each instrumented sub-task of a query task and can be logged in order of the sub-task completion. The query operation log 414 is further described below in FIG. 9.


The update log 416 can contain one or more entries for each set of query sub-tasks that require update propagation. The update propagation can occur during an interval or at the end of a refresh cycle in order to record performance of the update propagation. The interval can be configurable. If an update propagation refresh cycle has not completed within the configured interval duration, the interval duration can be extended to reach the end of the update propagation refresh cycle. The update log 416 is further described below in FIG. 9A.


It will be appreciated that the query server host architecture 400 is a simplified configuration for purposes of illustrating the principles of the disclosed subject matter. An actual implementation may include one or more remote query processors, one or more performance table loggers and one or more log types.



FIG. 4A is a diagram of an example remote query processor 402 in accordance with some implementations. A remote query processor 402 can be connected to a user query application 418, a historical data store 420, and a real-time data store 422. The remote query processor 402, the user query application 418, the historical data store 420, and the real-time data store 422 can reside on a single computer system or can be distributed across different computer systems or servers.


The user query application 418 can submit jobs to the remote query processor 402. A job can contain a series of one or more query tasks. Query tasks can be instructions such as code in human-readable form, bytecode, references to stored procedures, or the like. Query tasks can be submitted as a language construct. For example the language construct can include (a) an instance of a class implementing a remote query interface; (b) a remote method invocation on a table handle object; (c) a script or line of scripting code to be evaluated by an interpreter on the remote query processor 402, or (d) similar language constructions.


The remote query processor 402 can receive jobs that can contain query tasks from the user query application 418. The remote query process 402 can examine the query task to determine the structure of the query task and the required data sources. The remote query process can execute query tasks and can build an update propagation graph 428 in the remote query process memory 426 to represent the outcome of the executed query task.


The update propagation graph 428 can be a structure that can be implemented with connected static and dynamic nodes. For example, the source nodes (t1, t2) can be tables derived from a raw data source. The children of the source nodes (t1, t2) can represent certain operations on the sources nodes (t1, t2) such as filtering by where clauses, grouping by clauses, average by clauses, joins, etc. An example makeup of an update propagation graph is explained in further detail in FIG. 5 below.


The historical data 420 can contain aged real-time data or any other data required by query tasks.


The real-time data 422 can contain data collected over an application-appropriate period of time, dynamically updated as new data becomes available.



FIG. 5 is a diagram of an example of static and dynamic table nodes 500 of an update propagation graph in accordance with some implementations. Some of the table nodes can be static nodes 502. Static nodes 502 can be nodes that contain data that does not change. For example, a static node can represent a source table that does not change. Some of the table nodes can be dynamic nodes 512. Dynamic nodes 512 can be nodes that can contain changing table data. For example, a dynamic node can be a table that permits changes through row additions, row deletions, row data modification, or re-indexing of rows. The static nodes 502 are an example of a static table 1504 that is filtered by a where clause 1508 that is subsequently aggregated by an avgby clause 1510. The dynamic nodes 512 are an example of a dynamic table 2514 that can be filtered by a where clause 2516 that can subsequently be aggregated by an avgby clause 2518. In the same example, the dynamic natural join 520 can be performed on avgby clause 1510 and avgby clause 2518, in which avgby clause 1510 can be formed from table 1504 via a where and avgby, and avgby clause 2518 can be formed from table 2514 via a where and an avgby.


The results (not shown) would be returned to the user query application 418. The refreshing of dynamic nodes 512 is described below in FIGS. 6, 7, 7A, and 7B.



FIG. 6 is an example dynamic and static node data collection sequence 600 in accordance with some implementations. Static or dynamic node 602 and static or dynamic node 610 can be nodes from an update propagation graph as explained in FIG. 5 above. Each static or dynamic node 602, 610 can include a result object 606, 614, and a notification listener 604, 612. Data 608, 616 collected from the notification listener 604, 612 can be forwarded to the performance table logger 410 for formatting and assembling into a log entry. The performance logger 410 can log the entries as rows into the top-level log 412, query operation log 414, or the update log 416. Top-level log 412 and query operation log 414 can be updated as static/initially-available data is processed.


It will be appreciated that as updates are propagated according to an update propagation graph, notification listeners can channel the propagation of updates through an update propagation graph.


It will be appreciated that rows in the top-level log 412 and query operation log 414 are not necessarily associated 1 to 1 with notification listeners in an update propagation graph. In contrast, an update log 416 can receive data delivered as notifications from notification listeners. Notification listeners can send notifications to the performance logger 410 as the notification listeners are traversed in the update propagation graph. It will also be appreciated that static nodes in an update propagation graph may not contain notification listeners.


The notification listener 604, 612 can be a software construct associated with a dynamic node 602, 610 that listens for events or changes regarding its associated node's result object 606, 614. Update performance for dynamic nodes can be captured by notification listeners 604, 612 and then batched up for eventual propagation to an update performance logger. Events for static nodes can include a query operation and/or sub-operation that can create a static node or an initialization of a static node. Events or changes for dynamic nodes can include a query operation and/or sub-operation that can create a dynamic node, an initialization of a dynamic node, an addition to dynamic node content, a modification of dynamic node content, a deletion of dynamic node content, or a re-indexing of dynamic node content. When a notification listener 604, 612 observes an event or change to a dynamic node 602, 610, the notification listener 604, 612 can collect data 608, 616 about the change and forward the data 608, 616 to the performance table logger 410 that can then be logged into the update log 416.



FIG. 7 is an example of a generation and collection of performance data for an initial execution of a query 700. The initial execution of an example query task that can be received by the remote query processor 402 from the user query application. The example query task can join two tables using filtering clauses. The query task can cause the remote query processor 402 to create an update propagation graph 428 in memory 426 that can be represented by static nodes 502 and dynamic nodes 512. The initial data 718 can be collected as an initial set of data and forwarded to the performance table logger 410 for logging into the top-level query log 412 and query operation log 414. It will be appreciated that the initial data 718 can be forwarded to the performance table logger 410 as individual data (702-716) and can then be combined into initial data 718 by the performance table logger 410 or the data (702-716) can be assembled into the initial data 718 before forwarding the initial data 718 to the performance table logger 410. It will also be appreciated that if a query is executed in multiple parts during a command line session, there may be “initial” data created during each command line execution as the new part of the query initializes.


It will be appreciated that a query execution, which can set up static nodes and dynamic nodes (often identical to static nodes except for extra coding to enable listener setup) in an update propagation graph, can gather top-level and query operation performance data. Each part of the query's operation code can be enclosed within an entry of performance data (702-716). The entry of performance data (702-716) can be started and registered with a performance monitoring framework at the beginning of a query operation code block. The entry of performance data (702-716) can be closed at the end of the query execution and/or aborted as a side-effect of early termination of the query execution in the event of a thrown and caught exception event.


It will also be appreciated that performance data entries for query operations can be invoked by other higher-level operations, and thus have their life-cycles enclosed within the higher-level operation's entries, and can have an associated log table row appear before an enclosing operation's rows.



FIG. 7A is an example of generation and collection of performance data for the dynamic execution of a query 750 in accordance with some implementations. In this example, it is assumed that the update propagation graph has already been created by the execution of a query task and initial data 718 has already been generated, collected, and forwarded to the performance table logger 410 and logged into top-level query log 412 and query operation log 414. The example demonstrates the dynamic nodes 512 from FIG. 5 and the performance table logger 410 and update log 416 from FIG. 4. The dynamic nodes (514, 516, 518, 520, 522) can each contain a result object (606, 614) and an notification listener (e.g., 604, 612). Each notification listener (604, 612) can create listener data (754, 756, 758, 760, 762) for forwarding to the performance table logger 410 to be logged in the update log 416. This process is further described below in FIG. 10.


The listener data (754, 756, 758, 760, 762) can contain information related to the update of its associated node. For example, listener data 1754 can contain information about the most recent update to node 514; listener data 2756 can contain information about the most recent update to node 516; listener data 3758 can contain information about the most recent update to node 518; listener data 4760 can contain information about the most recent update to node 520; and listener data 5762 can contain information about the most recent update to node 522. The update to each node can be initiated with an add, modify, delete, re-index, or other type message received from the parent node. Because the updates to the nodes can propagate from node 514 through node 522, the listener data can be collected first at listener data 1754, followed by the collection at listener data 2, 756, and so forth to listener data 5762.


It will be appreciated that a set of changes (e.g. add, modify, delete, re-index, or other type message) can be reported to a notification listener in an individual message or in single messages for update propagation. Other type messages can include messages for changes to non-tabular data.


It will be appreciated that listener data 1754, listener data 2756, listener data 3758, listener data 4760, or listener data 5762 can be collected in a buffer before being forwarded to the performance table logger 410 in a single communication or each listener data (754, 746, 758, 760, 762) can be forwarded separately to the performance table logger 410 as it occurs.



FIG. 7B is a diagram of an example of the relationship between three different types of query performance logging 780 in accordance with some implementations. The top level query log 412 can receive initial data 718 collected from an initial query via the performance table logger 410. The query operation log 414 can receive initial subtask data 718 via the performance table logger 410. The update log 416 can receive listener data from dynamic nodes via the performance table logger 410. Time ‘x’ 782 can be marked as the time the query was initially executed. The collection interval 784 can be the time elapsed since the initial query time or the time elapsed since the last update.



FIG. 8 is a diagram of an example of a top-level query log 800 in accordance with some implementations. A top-level query log 412 can collect for each query task one or more rows of data that can describe the performance of an entire query. An example of a subset of query data collected in the top-level query log can be an execution date 802, a query ID 804, a query start time 808, a query end time 810, and the query initial execution duration 814. An example of other query data collected in the top-level query log can be a query dispatcher name, a query processing host name, a query submitting client host name, a query request ID, a query request description, a remote query processor name, a remote query processor ID, a query class name, a query client name, a query job submission name, a query number, a time out, a request heap size, a remote query processor heap size, extra Java Virtual Machine arguments, class path additions, total free memory, a total memory used, free memory change, total memory change, number first time data reads, number of repeated data reads, average first time data read time, average repeated data read time, interruptions, result class name, result size, whether replayed data used, exceptions, query instance, and pushed classes.


It will be appreciated that any data that is collectable regarding the initial execution of a query or summary data thereof can be a potential candidate for the top level query log. Additional log data can be added or removed by adjusting the log collection configuration. It will also be appreciated that log data can be calculated from collected data. For example, duration 814 can be calculated by subtracting the start time 808 from end time 810.



FIG. 9 is a diagram of an example of a query operation log 900 in accordance with some implementations. A query operation log can collect for each instrumented subtask of a query task one or more rows of data logged in order of subtask completion that can describe the performance of that query subtask. An example of a subset of query data collected in the query operation log can be a query ID 902, an operation number 904, a subtask description 906, an input size 908, and a subtask duration 910. An example of other query subtask data collected in the query operation log can be query subtask end time, subtask duration, subtask execution date, subtask query dispatcher name, subtask server host, subtask client host, subtask request ID, caller lines, whether top level, compilation status (e.g., marking sub-tasks that can correspond to a compilation of a query-language string into executable code), start time, free memory change, total memory change, number of first time data reads, number of repeated data reads, average first time data read time, average repeated data read time, interruptions.


It will be appreciated that any data that is collectable regarding the execution of a query subtasks can be a potential candidate for the query operation log. Additional log data can be added or removed by adjusting the log collection configuration. It will also be appreciated that log data can be calculated from collected data.



FIG. 9A is a diagram of an example of an update log 950 in accordance with some implementations. An update log can contain one or more rows for each node in the update propagation graph per interval or at the end of the update propagation graph refresh cycle in order to record performance of the notification listeners in propagating update propagation graph updates. The interval duration can be configurable. If the update propagation graph refresh cycle has not completed within the interval, the end of the update propagation graph refresh cycle can control the timing of the log entry.


An example update log row can contain an interval start time 952, an interval end time 954, an entry ID 956, an entry description 958, and execution time 960. An example of other update data collected in the update log can be ratio (e.g., ratio of an update time for a node to interval time), total memory free, total memory used, date, server host, dispatcher name, remote query processor name, remote query processor start time, client host, query name, entry caller line, entry interval usage, entry interval added, entry interval removed, entry interval modified, entry interval initial data reads, entry interval repeat data reads, entry interval average initial data read time, and entry interval average repeat data read time.


It will be appreciated that any data that is collectable regarding a query update can be a potential candidate for the update log. Additional log data can be added or removed by adjusting the log collection configuration. It will also be appreciated that log data can be calculated from collected data.



FIG. 10 is a flowchart showing an example method 1000 of method of operation for a performance data processing architecture in accordance with some implementations. Processing begins at 1002, when a query is executed. Processing continues to 1004, 1006, and 1008.


At 1004, an initial set of performance data is collected for the entirety of the query task.


At 1006, performance data is generated and collected for each instrumented subtask of a query task. It will be appreciated that two or more sets of data may be connected by a common query ID.


At 1008, performance data is generated and collected by the notification listener associated with the dynamic node for each dynamic node in the update propagation graph over an interval duration. An update log can contain one or more rows for each node in the update propagation graph per interval or at the end of the update propagation graph refresh cycle in order to record performance of the notification listeners in propagating update propagation graph updates. The interval duration can be configurable. The interval duration can also be extended if the entire update propagation graph update, also known as an update propagation graph refresh cycle, requires a longer duration than the configured duration.


At 1010, the performance data from steps 1004, 1006, and 1008 is received for processing by a performance table logger 410. If the data is the initial performance data for the query 1004, the performance table logger 410 formats the received initial query data 718 into one or more rows of data for the top-level query log 412. The collected subtask data 1006 is also formatted by the performance table logger 410 into one or more rows of data for each subtask of the entire query. If the collected data is node interval performance data 1008, the performance table logger 410 formats the received interval performance data 1008 into one or more rows of data for each updated update propagation graph node.


It will be appreciated that data can be received by the performance table logger 410 as individual data packets or as an array or array equivalent of data packets, and that data of each type (top-level, sub-task, and update) may be received as part of the same logical message.


At 1012, the formatted performance data for the entire query is written to the top-query log table.


At 1014, the formatted data that was collected for each instrumented subtask of a query is written to the query operation log table.


At 1016, the formatted data that was collected for each dynamic update propagation graph node during an interval duration or an update propagation graph refresh cycle is written to the update log table.


It will be appreciated that formatted data written to the top-query log table, query operation log table and update log table can be written to a buffer before writing to the tables. It will also be appreciated that the size of the log tables can be managed by archiving older log table rows.


At 1018, the data collected in the top-level query log table, the query operation log table, and the update log table is analyzed for insight into the performance of queries.


At 1020, the performance analysis can be used to determine query performance or query system issues.


It will be appreciated that performance analysis of query data can be useful in determining input/output bottleneck trends, peak time-of-day sizing requirement, inefficient query algorithms, users who would benefit from training in formulating queries, which code users are actually using, major areas where the system need performance tuning, and the like.


It will be appreciated that the modules, processes, systems, and sections described above can be implemented in hardware, hardware programmed by software, software instructions stored on a nontransitory computer readable medium or a combination of the above. A system as described above, for example, can include a processor configured to execute a sequence of programmed instructions stored on a nontransitory computer readable medium. For example, the processor can include, but not be limited to, a personal computer or workstation or other such computing system that includes a processor, microprocessor, microcontroller device, or is comprised of control logic including integrated circuits such as, for example, an Application Specific Integrated Circuit (ASIC), a field programmable gate array (FPGA), graphics processing unit (GPU), or the like. The instructions can be compiled from source code instructions provided in accordance with a programming language such as Java, C, C++, C#.net, assembly or the like. The instructions can also comprise code and data objects provided in accordance with, for example, the Visual Basic™ language, a specialized database query language, or another structured or object-oriented programming language. The sequence of programmed instructions, or programmable logic device configuration software, and data associated therewith can be stored in a nontransitory computer-readable medium such as a computer memory or storage device which may be any suitable memory apparatus, such as, but not limited to ROM, PROM, EEPROM, RAM, flash memory, disk drive and the like.


Furthermore, the modules, processes systems, and sections can be implemented as a single processor or as a distributed processor. Further, it should be appreciated that the steps mentioned above may be performed on a single or distributed processor (single and/or multi-core, or cloud computing system). Also, the processes, system components, modules, and sub-modules described in the various figures of and for embodiments above may be distributed across multiple computers or systems or may be co-located in a single processor or system. Example structural embodiment alternatives suitable for implementing the modules, sections, systems, means, or processes described herein are provided below.


The modules, processors or systems described above can be implemented as a programmed general purpose computer, an electronic device programmed with microcode, a hard-wired analog logic circuit, software stored on a computer-readable medium or signal, an optical computing device, a networked system of electronic and/or optical devices, a special purpose computing device, an integrated circuit device, a semiconductor chip, and/or a software module or object stored on a computer-readable medium or signal, for example.


Embodiments of the method and system (or their sub-components or modules), may be implemented on a general-purpose computer, a special-purpose computer, a programmed microprocessor or microcontroller and peripheral integrated circuit element, an ASIC or other integrated circuit, a digital signal processor, a hardwired electronic or logic circuit such as a discrete element circuit, a programmed logic circuit such as a PLD, PLA, FPGA, PAL, or the like. In general, any processor capable of implementing the functions or steps described herein can be used to implement embodiments of the method, system, or a computer program product (software program stored on a nontransitory computer readable medium).


Furthermore, embodiments of the disclosed method, system, and computer program product (or software instructions stored on a nontransitory computer readable medium) may be readily implemented, fully or partially, in software using, for example, object or object-oriented software development environments that provide portable source code that can be used on a variety of computer platforms. Alternatively, embodiments of the disclosed method, system, and computer program product can be implemented partially or fully in hardware using, for example, standard logic circuits or a VLSI design. Other hardware or software can be used to implement embodiments depending on the speed and/or efficiency requirements of the systems, the particular function, and/or particular software or hardware system, microprocessor, or microcomputer being utilized. Embodiments of the method, system, and computer program product can be implemented in hardware and/or software using any known or later developed systems or structures, devices and/or software by those of ordinary skill in the applicable art from the function description provided herein and with a general basic knowledge of the software engineering and computer networking arts.


Moreover, embodiments of the disclosed method, system, and computer readable media (or computer program product) can be implemented in software executed on a programmed general purpose computer, a special purpose computer, a microprocessor, or the like.


It is, therefore, apparent that there is provided, in accordance with the various embodiments disclosed herein, methods, systems and computer readable media for collection and processing of query performance data.


Application Ser. No. 15/154,974, entitled “DATA PARTITIONING AND ORDERING” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,975, entitled “COMPUTER DATA SYSTEM DATA SOURCE REFRESHING USING AN UPDATE PROPAGATION GRAPH” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,979, entitled “COMPUTER DATA SYSTEM POSITION-INDEX MAPPING” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,980, entitled “SYSTEM PERFORMANCE LOGGING OF COMPLEX REMOTE QUERY PROCESSOR QUERY OPERATIONS” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,983, entitled “DISTRIBUTED AND OPTIMIZED GARBAGE COLLECTION OF REMOTE AND EXPORTED TABLE HANDLE LINKS TO UPDATE PROPAGATION GRAPH NODES” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,984, entitled “COMPUTER DATA SYSTEM CURRENT ROW POSITION QUERY LANGUAGE CONSTRUCT AND ARRAY PROCESSING QUERY LANGUAGE CONSTRUCTS” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,985, entitled “PARSING AND COMPILING DATA SYSTEM QUERIES” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,987, entitled “DYNAMIC FILTER PROCESSING” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,988, entitled “DYNAMIC JOIN PROCESSING USING REAL-TIME MERGED NOTIFICATION LISTENER” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,990, entitled “DYNAMIC TABLE INDEX MAPPING” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,991, entitled “QUERY TASK PROCESSING BASED ON MEMORY ALLOCATION AND PERFORMANCE CRITERIA” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,993, entitled “A MEMORY-EFFICIENT COMPUTER SYSTEM FOR DYNAMIC UPDATING OF JOIN PROCESSING” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,995, entitled “QUERY DISPATCH AND EXECUTION ARCHITECTURE” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,996, entitled “COMPUTER DATA DISTRIBUTION ARCHITECTURE” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,997, entitled “DYNAMIC UPDATING OF QUERY RESULT DISPLAYS” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,998, entitled “DYNAMIC CODE LOADING” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/154,999, entitled “IMPORTATION, PRESENTATION, AND PERSISTENT STORAGE OF DATA” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/155,001, entitled “COMPUTER DATA DISTRIBUTION ARCHITECTURE” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/155,005, entitled “PERSISTENT QUERY DISPATCH AND EXECUTION ARCHITECTURE” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/155,006, entitled “SINGLE INPUT GRAPHICAL USER INTERFACE CONTROL ELEMENT AND METHOD” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/155,007, entitled “GRAPHICAL USER INTERFACE DISPLAY EFFECTS FOR A COMPUTER DISPLAY SCREEN” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/155,009, entitled “COMPUTER ASSISTED COMPLETION OF HYPERLINK COMMAND SEGMENTS” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/155,010, entitled “HISTORICAL DATA REPLAY UTILIZING A COMPUTER SYSTEM” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/155,011, entitled “DATA STORE ACCESS PERMISSION SYSTEM WITH INTERLEAVED APPLICATION OF DEFERRED ACCESS CONTROL FILTERS” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


Application Ser. No. 15/155,012, entitled “REMOTE DATA OBJECT PUBLISHING/SUBSCRIBING SYSTEM HAVING A MULTICAST KEY-VALUE PROTOCOL” and filed in the United States Patent and Trademark Office on May 14, 2016, is hereby incorporated by reference herein in its entirety as if fully set forth herein.


While the disclosed subject matter has been described in conjunction with a number of embodiments, it is evident that many alternatives, modifications and variations would be, or are, apparent to those of ordinary skill in the applicable arts. Accordingly, Applicants intend to embrace all such alternatives, modifications, equivalents and variations that are within the spirit and scope of the disclosed subject matter.

Claims
  • 1. A system for improving performance of a remote query computer system by using dynamic query performance logging to identify and remediate efficiency impediments in the remote query computer system, the system comprising: one or more processors;computer readable storage coupled to the one or more processors, the computer readable storage having stored thereon instructions that, when executed by the one or more processors, cause the one or more processors to perform operations including: receiving, at a query server computer, a digital request from a client computer to execute a query task;executing the query task;generating query task data using an update propagation graph, the update propagation graph being a structure implemented with connected nodes through which data is propagated to determine an output of the query task, each of the connected nodes being a static node or a dynamic node;storing the query task data for subsequent retrieval and analysis;executing a query update, the query task comprising a recurring query operation, the executing the query update comprising updating one or more dynamic components of the recurring query operation;configuring a query update interval;generating query update data for the update interval, the generating the query update data including: starting a refresh cycle during which one or more changes are propagated through the update propagation graph to determine an updated output of the query task based on the one or more changes;listening, for each node of one or more dynamic nodes of the update propagation graph, at a listener associated with the node for change messages from one or more parent nodes of the node;after starting the refresh cycle, receiving, at each of one or more listeners associated with nodes of the update propagation graph, one or more change messages at the listener from a parent node of the listener's associated node, updates being propagated node-to-node through the update propagation graph via the change messages,determining an occurrence of an update to one or more nodes of the update propagation graph,after the receiving the one or more change messages, ending the refresh cycle to indicate completion of propagation of the one or more changes through the update propagation graph and determine the updated output of the query task, andcreating at least a portion of the query update data for the occurrence of the update to one or more nodes of the update propagation graph;determining that the query update may not complete within the query update interval;extending the query update interval to reach the end of the refresh cycle and allow full execution of the query update during the query update interval;storing the query update data for subsequent retrieval and analysis;retrieving the query task data and the query update data;using a performance-enhancing processor to analyze the retrieved query task data and the retrieved query update data to obtain an analysis result;with the performance-enhancing processor, identifying based on the analysis result an efficiency impediment in the query server computer; andresponsive to the identifying, making changes to stored instructions and thereby alleviating the identified efficiency impediment and improving efficiency of the query server computer,wherein the efficiency impediment is one or more of: a dataflow bottleneck, excessive use of processor resources, or excessive use of RAM.
  • 2. The system of claim 1, wherein the query task includes at least one member of the group consisting of: an instance of a class implementing a remote query interface;a remote method invocation on a table handle object; anda script or line of scripting code to be evaluated by an interpreter on a remote query processor.
  • 3. The system of claim 1, wherein the query task data includes performance data.
  • 4. A method comprising: receiving, at a query server computer, a digital request from a client computer to execute a query task;executing the query task;generating query task data using an update propagation graph, the update propagation graph being a structure implemented with connected nodes through which data is propagated to determine an output of the query task, each of the connected nodes being a static node or a dynamic node;storing the query task data for subsequent retrieval and analysis;executing a query update, the query task comprising a recurring query operation, the executing the query update comprising updating one or more dynamic components of the recurring query operation;configuring a query update interval; generating query task update data for the update interval, the generating the query task update data including: starting a refresh cycle during which one or more changes are propagated through the update propagation graph to determine an updated output of the query task based on the one or more changes,listening, for each node of one or more dynamic nodes of the update propagation graph, at a listener associated with the node for change messages from one or more parent nodes of the node,after starting the refresh cycle, receiving, at each of one or more listeners associated with nodes of the update propagation graph, one or more change messages at the listener from a parent node of the listener's associated node, updates being propagated node-to-node through the update propagation graph via the change messages,determining an occurrence of an update to one or more nodes of the update propagation graph,after the receiving the one or more change messages, ending the refresh cycle to indicate completion of propagation of the one or more changes through the update propagation graph and determine the updated output of the query task, and creating at least a portion of the query task update data for the occurrence of the update to one or more nodes of the update propagation graph;determining that the query update may not complete within the query update interval;extending the query update interval to reach the end of the refresh cycle and allow full execution of the query update during the query update interval;storing the query task update data for subsequent retrieval and analysis;retrieving the query task data and the query task update data;analyzing the retrieved query task data and the retrieved query task update data to obtain an analysis result;identifying based on the analysis result an efficiency impediment in the query server computer; andmaking changes to stored instructions and thereby alleviating the identified efficiency impediment and improving efficiency of the query server computer,wherein the efficiency impediment is one or more of: a dataflow bottleneck, excessive use of processor resources, or excessive use of RAM.
  • 5. The method of claim 4, wherein the determining the occurrence of an update to one or more nodes of the update propagation graph is based on a determination of one or more events without requiring a comparison of data results.
  • 6. The method of claim 4, wherein the query task includes at least one member of the group consisting of: an instance of a class implementing a remote query interface;a remote method invocation on a table handle object; anda script or line of scripting code to be evaluated by an interpreter on a remote query processor.
  • 7. The method of claim 4, wherein the query task data includes performance data.
  • 8. A nontransitory computer readable medium having stored thereon software instructions that, when executed by one or more processors, cause the one or more processors to perform operations including: receiving, at a query server computer, a digital request from a client computer to execute a query task;executing the query task;generating query task data using an update propagation graph, the update propagation graph being a structure implemented with connected nodes through which data is propagated to determine an output of the query task, each of the connected nodes being a static node or a dynamic node;storing the query task data for subsequent retrieval and analysis;executing a query update, the query task comprising a recurring query operation, the executing the query update comprising updating one or more dynamic components of the recurring query operation;configuring a query update interval;generating query task update data for the update interval, the generating the query task update data including: starting a refresh cycle during which one or more changes are propagated through the update propagation graph to determine an updated output of the query task based on the one or more changes,listening, for each node of one or more dynamic nodes of the update propagation graph, at a listener associated with the node for change messages from one or more parent nodes of the node,after starting the refresh cycle, receiving, at each of one or more listeners associated with nodes of the update propagation graph, one or more change messages at the listener from a parent node of the listener's associated node, updates being propagated node-to-node through the update propagation graph via the change messages,determining an occurrence of an update to one or more nodes of the update propagation graph,after the receiving the one or more change messages, ending the refresh cycle to indicate completion of propagation of the one or more changes through the update propagation graph and determine the updated output of the query task, andcreating at least a portion of the query task update data for the occurrence of the update to one or more nodes of the update propagation graph;determining that the query update may not complete within the query update interval;extending the query update interval to reach the end of the refresh cycle and allow full execution of the query update during the query update interval;storing the query task update data for subsequent retrieval and analysis;retrieving the query task data and the query task update data;analyzing the retrieved query task data and the retrieved query task update data to obtain an analysis result;identifying based on the analysis result an efficiency impediment in the query server computer; andmaking changes to stored instructions and thereby alleviating the identified efficiency impediment and improving efficiency of the query server computer,wherein the efficiency impediment is one or more of: a dataflow bottleneck, excessive use of processor resources, or excessive use of RAM.
  • 9. The nontransitory computer readable medium of claim 8, wherein the determining the occurrence of an update to one or more nodes of the update propagation graph is based on a determination of one or more events without requiring a comparison of data results.
  • 10. The nontransitory computer readable medium of claim 8, wherein the query task data includes performance data.
  • 11. The nontransitory computer readable medium of claim 8, wherein the query task includes at least one member of the group consisting of: an instance of a class implementing a remote query interface;a remote method invocation on a table handle object; anda script or line of scripting code to be evaluated by an interpreter on a remote query processor.
  • 12. A system for improving performance of a remote query computer system by using dynamic query performance logging to identify and remediate efficiency impediments in the remote query computer system, the system comprising: one or more processors;computer readable storage coupled to the one or more processors, the computer readable storage having stored thereon instructions that, when executed by the one or more processors, cause the one or more processors to perform operations including: receiving, at a query server computer, a digital request from a client computer to execute a query task;executing the query task;generating query task data using an update propagation graph, the update propagation graph being a structure implemented with connected nodes through which data is propagated to determine an output of the query task, each of the connected nodes being a static node or a dynamic node;storing the query task data for subsequent retrieval and analysis;executing a query update, the query task comprising a recurring query operation, the executing the query update comprising updating one or more dynamic components of the recurring query operation;configuring a query update interval;generating query update data for the update interval, the generating the query update data including: starting a refresh cycle during which one or more changes are propagated through the update propagation graph to determine an updated output of the query task based on the one or more changes,listening, for each node of one or more dynamic nodes of the update propagation graph, at a listener associated with the node for change messages from one or more parent nodes of the node,after starting the refresh cycle, receiving, at each of one or more listeners associated with nodes of the update propagation graph, one or more change messages at the listener from a parent node of the listener's associated node, updates being propagated node-to-node through the update propagation graph via the change messages,determining an occurrence of an update to one or more nodes of the update propagation graph,after the receiving the one or more change messages, ending the refresh cycle to indicate completion of propagation of the one or more changes through the update propagation graph and determine the updated output of the query task, andcreating at least a portion of the query update data for the occurrence of the update to one or more nodes of the update propagation graph;determining that the query update may not complete within the query update interval;extending the query update interval to reach the end of the refresh cycle and allow full execution of the query update during the query update interval;storing the query update data for subsequent retrieval and analysis;retrieving the query task data and the query update data;analyzing the retrieved query task data and the retrieved query update data to obtain an analysis result;identifying based on the analysis result an efficiency impediment in the query server computer; andmaking changes to stored software instructions and thereby alleviating the identified efficiency impediment and improving efficiency of the query server computer,wherein the efficiency impediment is one or more of: a dataflow bottleneck, excessive use of processor resources, or excessive use of RAM.
  • 13. The system of claim 12, wherein the determining the occurrence of an update to one or more nodes of the update propagation graph is based on a determination of one or more events without requiring a comparison of data results.
Parent Case Info

This application claims the benefit of U.S. Provisional Application No. 62/161,813, entitled “Computer Data System” and filed on May 14, 2015, which is incorporated herein by reference in its entirety.

US Referenced Citations (551)
Number Name Date Kind
5335202 Manning et al. Aug 1994 A
5452434 Macdonald Sep 1995 A
5469567 Okada Nov 1995 A
5504885 Alashqur Apr 1996 A
5530939 Mansfield et al. Jun 1996 A
5568632 Nelson Oct 1996 A
5673369 Kim Sep 1997 A
5701461 Dalal et al. Dec 1997 A
5701467 Freeston Dec 1997 A
5764953 Collins et al. Jun 1998 A
5787411 Groff et al. Jul 1998 A
5787428 Hart Jul 1998 A
5806059 Tsuchida et al. Sep 1998 A
5808911 Tucker et al. Sep 1998 A
5859972 Subramaniam et al. Jan 1999 A
5873075 Cochrane et al. Feb 1999 A
5875334 Chow et al. Feb 1999 A
5878415 Olds Mar 1999 A
5890167 Bridge et al. Mar 1999 A
5899990 Maritzen et al. May 1999 A
5920860 Maheshwari et al. Jul 1999 A
5943672 Yoshida Aug 1999 A
5960087 Tribble et al. Sep 1999 A
5991810 Shapiro et al. Nov 1999 A
5999918 Williams et al. Dec 1999 A
6006220 Haderle et al. Dec 1999 A
6026390 Ross Feb 2000 A
6032144 Srivastava et al. Feb 2000 A
6032148 Wilkes Feb 2000 A
6038563 Bapat et al. Mar 2000 A
6058394 Bakow et al. May 2000 A
6061684 Glasser et al. May 2000 A
6138112 Slutz Oct 2000 A
6160548 Lea et al. Dec 2000 A
6253195 Hudis et al. Jun 2001 B1
6266669 Brodersen et al. Jul 2001 B1
6289357 Parker Sep 2001 B1
6292803 Richardson et al. Sep 2001 B1
6304876 Isip Oct 2001 B1
6317728 Kane Nov 2001 B1
6327702 Sauntry et al. Dec 2001 B1
6336114 Garrison Jan 2002 B1
6353819 Edwards et al. Mar 2002 B1
6367068 Vaidyanathan et al. Apr 2002 B1
6389414 Delo et al. May 2002 B1
6389462 Cohen et al. May 2002 B1
6397206 Hill et al. May 2002 B1
6438537 Netz et al. Aug 2002 B1
6446069 Yaung et al. Sep 2002 B1
6460037 Weiss et al. Oct 2002 B1
6473750 Petculescu et al. Oct 2002 B1
6487552 Lei et al. Nov 2002 B1
6496833 Goldberg et al. Dec 2002 B1
6505189 Au et al. Jan 2003 B1
6505241 Pitts Jan 2003 B2
6510551 Miller Jan 2003 B1
6519604 Acharya et al. Feb 2003 B1
6530075 Beadle et al. Mar 2003 B1
6538651 Hayman et al. Mar 2003 B1
6546402 Beyer et al. Apr 2003 B1
6553375 Huang et al. Apr 2003 B1
6584474 Pereira Jun 2003 B1
6604104 Smith Aug 2003 B1
6618720 Au et al. Sep 2003 B1
6631374 Klein et al. Oct 2003 B1
6640234 Coffen et al. Oct 2003 B1
6697880 Dougherty Feb 2004 B1
6701415 Hendren Mar 2004 B1
6714962 Helland et al. Mar 2004 B1
6725243 Snapp Apr 2004 B2
6732100 Brodersen et al. May 2004 B1
6745332 Wong et al. Jun 2004 B1
6748374 Madan et al. Jun 2004 B1
6748455 Hinson et al. Jun 2004 B1
6760719 Hanson et al. Jul 2004 B1
6775660 Lin et al. Aug 2004 B2
6785668 Polo et al. Aug 2004 B1
6795851 Noy Sep 2004 B1
6801908 Fuloria et al. Oct 2004 B1
6816855 Hartel et al. Nov 2004 B2
6820082 Cook et al. Nov 2004 B1
6829620 Michael et al. Dec 2004 B2
6832229 Reed Dec 2004 B2
6851088 Conner et al. Feb 2005 B1
6882994 Yoshimura et al. Apr 2005 B2
6925472 Kong Aug 2005 B2
6934717 James Aug 2005 B1
6947928 Dettinger et al. Sep 2005 B2
6983291 Cochrane et al. Jan 2006 B1
6985895 Witkowski et al. Jan 2006 B2
6985899 Chan et al. Jan 2006 B2
6985904 Kaluskar et al. Jan 2006 B1
7020649 Cochrane et al. Mar 2006 B2
7024414 Sah et al. Apr 2006 B2
7031962 Moses Apr 2006 B2
7047484 Becker et al. May 2006 B1
7058657 Berno Jun 2006 B1
7089228 Arnold et al. Aug 2006 B2
7089245 George et al. Aug 2006 B1
7096216 Anonsen Aug 2006 B2
7099927 Cudd et al. Aug 2006 B2
7103608 Ozbutun et al. Sep 2006 B1
7110997 Turkel et al. Sep 2006 B1
7127462 Hiraga et al. Oct 2006 B2
7146357 Suzuki et al. Dec 2006 B2
7149742 Eastham et al. Dec 2006 B1
7167870 Avvari et al. Jan 2007 B2
7171469 Ackaouy et al. Jan 2007 B2
7174341 Ghukasyan et al. Feb 2007 B2
7181686 Bahrs Feb 2007 B1
7188105 Dettinger et al. Mar 2007 B2
7200620 Gupta Apr 2007 B2
7216115 Walters et al. May 2007 B1
7216116 Nilsson et al. May 2007 B1
7219302 O'Shaughnessy et al. May 2007 B1
7225189 McCormack et al. May 2007 B1
7254808 Trappen et al. Aug 2007 B2
7257689 Baird Aug 2007 B1
7272605 Hinshaw et al. Sep 2007 B1
7308580 Nelson et al. Dec 2007 B2
7316003 Dulepet et al. Jan 2008 B1
7330969 Harrison et al. Feb 2008 B2
7333941 Choi Feb 2008 B1
7343585 Lau et al. Mar 2008 B1
7350237 Vogel et al. Mar 2008 B2
7380242 Alaluf May 2008 B2
7401088 Chintakayala et al. Jul 2008 B2
7426521 Harter Sep 2008 B2
7430549 Zane et al. Sep 2008 B2
7433863 Zane et al. Oct 2008 B2
7447865 Uppala et al. Nov 2008 B2
7478094 Ho et al. Jan 2009 B2
7484096 Garg et al. Jan 2009 B1
7493311 Cutsinger et al. Feb 2009 B1
7506055 McClain et al. Mar 2009 B2
7523462 Nesamoney et al. Apr 2009 B1
7529734 Dirisala May 2009 B2
7529750 Bair May 2009 B2
7542958 Warren et al. Jun 2009 B1
7552223 Ackaouy et al. Jun 2009 B1
7596550 Mordvinov et al. Sep 2009 B2
7610351 Gollapudi et al. Oct 2009 B1
7620687 Chen et al. Nov 2009 B2
7624126 Pizzo et al. Nov 2009 B2
7627603 Rosenblum et al. Dec 2009 B2
7661141 Dutta et al. Feb 2010 B2
7664778 Yagoub et al. Feb 2010 B2
7672275 Yajnik et al. Mar 2010 B2
7680782 Chen et al. Mar 2010 B2
7711716 Stonecipher May 2010 B2
7711740 Minore et al. May 2010 B2
7711788 Ran et al. May 2010 B2
7747640 Dettinger et al. Jun 2010 B2
7761444 Zhang et al. Jul 2010 B2
7797356 Iyer et al. Sep 2010 B2
7827204 Heinzel et al. Nov 2010 B2
7827403 Wong et al. Nov 2010 B2
7827523 Ahmed et al. Nov 2010 B2
7882121 Bruno et al. Feb 2011 B2
7882132 Ghatare Feb 2011 B2
7895191 Colossi et al. Feb 2011 B2
7904487 Ghatare Mar 2011 B2
7908259 Branscome et al. Mar 2011 B2
7908266 Zeringue et al. Mar 2011 B2
7930412 Yeap et al. Apr 2011 B2
7966311 Haase Jun 2011 B2
7966312 Nolan et al. Jun 2011 B2
7966343 Vang et al. Jun 2011 B2
7970777 Saxena et al. Jun 2011 B2
7979431 Qazi et al. Jul 2011 B2
7984043 Waas Jul 2011 B1
8019795 Anderson et al. Sep 2011 B2
8027293 Spaur et al. Sep 2011 B2
8032525 Bowers et al. Oct 2011 B2
8037542 Taylor et al. Oct 2011 B2
8046394 Shatdal Oct 2011 B1
8046749 Owen et al. Oct 2011 B1
8055672 Djugash et al. Nov 2011 B2
8060484 Bandera et al. Nov 2011 B2
8171018 Zane et al. May 2012 B2
8180623 Lendermann et al. May 2012 B2
8180789 Wasserman et al. May 2012 B1
8196121 Peshansky et al. Jun 2012 B2
8209356 Roesler Jun 2012 B1
8286189 Kukreja et al. Oct 2012 B2
8321833 Langworthy et al. Nov 2012 B2
8332435 Ballard et al. Dec 2012 B2
8359305 Burke et al. Jan 2013 B1
8375127 Lita Feb 2013 B1
8380757 Bailey et al. Feb 2013 B1
8418142 Ao et al. Apr 2013 B2
8433701 Sargeant et al. Apr 2013 B2
8458218 Wildermuth Jun 2013 B2
8473897 Box et al. Jun 2013 B2
8478713 Cotner et al. Jul 2013 B2
8515942 Marum et al. Aug 2013 B2
8543620 Ching Sep 2013 B2
8553028 Urbach Oct 2013 B1
8555263 Allen et al. Oct 2013 B2
8560502 Vora Oct 2013 B2
8595151 Hao et al. Nov 2013 B2
8601016 Briggs et al. Dec 2013 B2
8621424 Kejariwal et al. Dec 2013 B2
8631034 Peloski Jan 2014 B1
8635251 Chan Jan 2014 B1
8650182 Murthy Feb 2014 B2
8660869 MacIntyre et al. Feb 2014 B2
8676863 Connell et al. Mar 2014 B1
8683488 Kukreja et al. Mar 2014 B2
8713518 Pointer et al. Apr 2014 B2
8719252 Miranker et al. May 2014 B2
8725707 Chen et al. May 2014 B2
8726254 Rohde et al. May 2014 B2
8745014 Travis Jun 2014 B2
8745510 D'Alo' et al. Jun 2014 B2
8751823 Myles et al. Jun 2014 B2
8768961 Krishnamurthy Jul 2014 B2
8775412 Day et al. Jul 2014 B2
8788254 Peloski Jul 2014 B2
8793243 Weyerhaeuser et al. Jul 2014 B2
8805875 Bawcom et al. Aug 2014 B1
8805947 Kuzkin et al. Aug 2014 B1
8806133 Hay et al. Aug 2014 B2
8812625 Chitilian et al. Aug 2014 B1
8838656 Cheriton Sep 2014 B1
8855999 Elliot Oct 2014 B1
8863156 Lepanto et al. Oct 2014 B1
8874512 Jin et al. Oct 2014 B2
8880569 Draper et al. Nov 2014 B2
8880787 Kimmel et al. Nov 2014 B1
8881121 Ali Nov 2014 B2
8886631 Abadi et al. Nov 2014 B2
8903717 Elliot Dec 2014 B2
8903842 Bloesch et al. Dec 2014 B2
8922579 Mi et al. Dec 2014 B2
8924384 Driesen et al. Dec 2014 B2
8930892 Pointer et al. Jan 2015 B2
8954418 Faerber et al. Feb 2015 B2
8959495 Chafi et al. Feb 2015 B2
8996864 Maigne et al. Mar 2015 B2
9031930 Valentin May 2015 B2
9077611 Cordray et al. Jul 2015 B2
9122765 Chen Sep 2015 B1
9177079 Ramachandran et al. Nov 2015 B1
9195712 Freedman et al. Nov 2015 B2
9298768 Varakin et al. Mar 2016 B2
9311357 Ramesh et al. Apr 2016 B2
9372671 Balan et al. Jun 2016 B2
9384184 Cervantes et al. Jul 2016 B2
9477702 Ramachandran et al. Oct 2016 B1
9563486 Narsude Feb 2017 B1
9612959 Caudy et al. Apr 2017 B2
9613018 Zeldis et al. Apr 2017 B2
9613109 Wright et al. Apr 2017 B2
9619210 Kent, I et al. Apr 2017 B2
9633060 Caudy et al. Apr 2017 B2
9639570 Wright et al. May 2017 B2
9672238 Wright et al. Jun 2017 B2
9679006 Wright et al. Jun 2017 B2
9690821 Wright et al. Jun 2017 B2
9710511 Wright et al. Jul 2017 B2
9760591 Caudy et al. Sep 2017 B2
9805084 Wright et al. Oct 2017 B2
9832068 McSherry et al. Nov 2017 B2
9836494 Caudy et al. Dec 2017 B2
9836495 Wright Dec 2017 B2
9847917 Varney et al. Dec 2017 B2
9852231 Ravi et al. Dec 2017 B1
9886469 Kent, I et al. Feb 2018 B2
9898496 Caudy et al. Feb 2018 B2
9934266 Wright et al. Apr 2018 B2
10002153 Teodorescu et al. Jun 2018 B2
10002154 Kent, I et al. Jun 2018 B1
10002155 Caudy et al. Jun 2018 B1
10003673 Caudy et al. Jun 2018 B2
10019138 Zeldis et al. Jul 2018 B2
10069943 Teodorescu et al. Sep 2018 B2
10521449 Schwartz et al. Dec 2019 B1
20020002576 Wollrath et al. Jan 2002 A1
20020007331 Lo et al. Jan 2002 A1
20020054587 Baker et al. May 2002 A1
20020065981 Jenne et al. May 2002 A1
20020129168 Kanai et al. Sep 2002 A1
20020156722 Greenwood Oct 2002 A1
20030004952 Nixon et al. Jan 2003 A1
20030004964 Cameron et al. Jan 2003 A1
20030061216 Moses Mar 2003 A1
20030074400 Brooks et al. Apr 2003 A1
20030110416 Morrison et al. Jun 2003 A1
20030115212 Hornibrook et al. Jun 2003 A1
20030167261 Grust et al. Sep 2003 A1
20030177139 Cameron et al. Sep 2003 A1
20030182261 Patterson Sep 2003 A1
20030187744 Goodridge Oct 2003 A1
20030208484 Chang et al. Nov 2003 A1
20030208505 Mullins et al. Nov 2003 A1
20030233632 Aigen et al. Dec 2003 A1
20040002961 Dettinger et al. Jan 2004 A1
20040015566 Anderson et al. Jan 2004 A1
20040076155 Yajnik et al. Apr 2004 A1
20040090472 Risch et al. May 2004 A1
20040111492 Nakahara et al. Jun 2004 A1
20040148630 Choi Jul 2004 A1
20040186813 Tedesco et al. Sep 2004 A1
20040205048 Pizzo et al. Oct 2004 A1
20040216150 Scheitler et al. Oct 2004 A1
20040220923 Nica Nov 2004 A1
20040254876 Coval et al. Dec 2004 A1
20040267824 Pizzo et al. Dec 2004 A1
20050015490 Saare et al. Jan 2005 A1
20050060693 Robison et al. Mar 2005 A1
20050097447 Serra et al. May 2005 A1
20050102284 Srinivasan et al. May 2005 A1
20050102636 McKeon et al. May 2005 A1
20050131893 Glan Jun 2005 A1
20050132384 Morrison et al. Jun 2005 A1
20050138624 Morrison et al. Jun 2005 A1
20050144189 Edwards et al. Jun 2005 A1
20050165866 Bohannon et al. Jul 2005 A1
20050198001 Cunningham et al. Sep 2005 A1
20050228828 Chandrasekar et al. Oct 2005 A1
20060059253 Goodman et al. Mar 2006 A1
20060074901 Pirahesh et al. Apr 2006 A1
20060085490 Baron et al. Apr 2006 A1
20060100989 Chinchwadkar et al. May 2006 A1
20060101019 Nelson et al. May 2006 A1
20060116983 Dettinger et al. Jun 2006 A1
20060116999 Dettinger et al. Jun 2006 A1
20060123024 Sathyanarayan et al. Jun 2006 A1
20060131383 Battagin et al. Jun 2006 A1
20060136361 Peri et al. Jun 2006 A1
20060173693 Arazi et al. Aug 2006 A1
20060195460 Nori et al. Aug 2006 A1
20060212847 Tarditi et al. Sep 2006 A1
20060218123 Chowdhur et al. Sep 2006 A1
20060218200 Factor et al. Sep 2006 A1
20060230016 Cunningham et al. Oct 2006 A1
20060235786 DiSalvo Oct 2006 A1
20060253311 Yin et al. Nov 2006 A1
20060271510 Harward et al. Nov 2006 A1
20060277162 Smith Dec 2006 A1
20060277319 Elien et al. Dec 2006 A1
20070011211 Reeves et al. Jan 2007 A1
20070027884 Heger et al. Feb 2007 A1
20070033518 Kenna et al. Feb 2007 A1
20070073765 Chen Mar 2007 A1
20070101252 Chamberlain et al. May 2007 A1
20070113014 Manolov et al. May 2007 A1
20070116287 Rasizade et al. May 2007 A1
20070118619 Schwesig et al. May 2007 A1
20070169003 Branda et al. Jul 2007 A1
20070198479 Cai et al. Aug 2007 A1
20070256060 Ryu et al. Nov 2007 A1
20070258508 Werb et al. Nov 2007 A1
20070271280 Chandasekaran Nov 2007 A1
20070294217 Chen et al. Dec 2007 A1
20070299822 Jopp et al. Dec 2007 A1
20080022136 Mattsson et al. Jan 2008 A1
20080033907 Woehler et al. Feb 2008 A1
20080034084 Pandya Feb 2008 A1
20080046804 Rui et al. Feb 2008 A1
20080072150 Chan et al. Mar 2008 A1
20080097748 Haley et al. Apr 2008 A1
20080120283 Liu et al. May 2008 A1
20080155565 Poduri Jun 2008 A1
20080168135 Redlich et al. Jul 2008 A1
20080172639 Keysar et al. Jul 2008 A1
20080235238 Jalobeanu et al. Sep 2008 A1
20080263179 Buttner et al. Oct 2008 A1
20080276241 Bajpai et al. Nov 2008 A1
20080319951 Ueno et al. Dec 2008 A1
20090019029 Tommaney et al. Jan 2009 A1
20090022095 Spaur et al. Jan 2009 A1
20090024615 Pedro et al. Jan 2009 A1
20090037391 Agrawal et al. Feb 2009 A1
20090037500 Kirshenbaum Feb 2009 A1
20090055370 Dagum et al. Feb 2009 A1
20090083215 Burger Mar 2009 A1
20090089312 Chi et al. Apr 2009 A1
20090157723 De Peuter Jun 2009 A1
20090248618 Carlson et al. Oct 2009 A1
20090248902 Blue Oct 2009 A1
20090254516 Meiyyappan et al. Oct 2009 A1
20090271472 Scheitler et al. Oct 2009 A1
20090300770 Rowney et al. Dec 2009 A1
20090319058 Rovaglio et al. Dec 2009 A1
20090319484 Golbandi et al. Dec 2009 A1
20090327242 Brown et al. Dec 2009 A1
20100023952 Sandoval et al. Jan 2010 A1
20100036801 Pirvali et al. Feb 2010 A1
20100042587 Johnson et al. Feb 2010 A1
20100047760 Best et al. Feb 2010 A1
20100049715 Jacobsen et al. Feb 2010 A1
20100057835 Little Mar 2010 A1
20100070721 Pugh et al. Mar 2010 A1
20100114890 Hagar et al. May 2010 A1
20100161555 Nica et al. Jun 2010 A1
20100186082 Ladki et al. Jul 2010 A1
20100199161 Aureglia et al. Aug 2010 A1
20100205017 Sichelman et al. Aug 2010 A1
20100205351 Wiener et al. Aug 2010 A1
20100281005 Carlin et al. Nov 2010 A1
20100281071 Ben-Zvi et al. Nov 2010 A1
20100293334 Xun et al. Nov 2010 A1
20110126110 Vilke et al. May 2011 A1
20110126154 Boehler et al. May 2011 A1
20110153603 Adiba et al. Jun 2011 A1
20110161378 Williamson Jun 2011 A1
20110167020 Yang et al. Jul 2011 A1
20110178984 Talius et al. Jul 2011 A1
20110194563 Shen et al. Aug 2011 A1
20110219020 Oks et al. Sep 2011 A1
20110231389 Surna et al. Sep 2011 A1
20110314019 Peris Dec 2011 A1
20120005238 Jebara et al. Jan 2012 A1
20120110030 Pomponio May 2012 A1
20120144234 Clark et al. Jun 2012 A1
20120159303 Friedrich et al. Jun 2012 A1
20120191446 Binsztok et al. Jul 2012 A1
20120191582 Rance et al. Jul 2012 A1
20120192096 Bowman et al. Jul 2012 A1
20120197868 Fauser et al. Aug 2012 A1
20120209886 Henderson Aug 2012 A1
20120215741 Poole et al. Aug 2012 A1
20120221528 Renkes Aug 2012 A1
20120246052 Taylor et al. Sep 2012 A1
20120246094 Hsu et al. Sep 2012 A1
20120254143 Varma et al. Oct 2012 A1
20120259759 Crist et al. Oct 2012 A1
20120296846 Teeter Nov 2012 A1
20130041946 Joel et al. Feb 2013 A1
20130080514 Gupta et al. Mar 2013 A1
20130086107 Genochio et al. Apr 2013 A1
20130166551 Wong et al. Jun 2013 A1
20130166556 Baeumges et al. Jun 2013 A1
20130173667 Soderberg et al. Jul 2013 A1
20130179460 Cervantes et al. Jul 2013 A1
20130185619 Ludwig Jul 2013 A1
20130191370 Chen et al. Jul 2013 A1
20130198232 Shamgunov et al. Aug 2013 A1
20130226959 Dittrich et al. Aug 2013 A1
20130246560 Feng et al. Sep 2013 A1
20130263123 Zhou et al. Oct 2013 A1
20130290243 Hazel et al. Oct 2013 A1
20130304725 Nee et al. Nov 2013 A1
20130304744 McSherry et al. Nov 2013 A1
20130311352 Kayanuma et al. Nov 2013 A1
20130311488 Erdogan et al. Nov 2013 A1
20130318129 Vingralek et al. Nov 2013 A1
20130346365 Kan et al. Dec 2013 A1
20140019494 Tang Jan 2014 A1
20140026121 Jackson et al. Jan 2014 A1
20140040203 Lu et al. Feb 2014 A1
20140046638 Peloski Feb 2014 A1
20140059646 Hannel et al. Feb 2014 A1
20140082470 Trebas et al. Mar 2014 A1
20140082724 Pearson et al. Mar 2014 A1
20140095365 Potekhina et al. Apr 2014 A1
20140136521 Pappas May 2014 A1
20140143123 Banke et al. May 2014 A1
20140149947 Blyumen May 2014 A1
20140149997 Kukreja et al. May 2014 A1
20140156618 Castellano Jun 2014 A1
20140156632 Yu et al. Jun 2014 A1
20140173023 Varney et al. Jun 2014 A1
20140181036 Dhamankar et al. Jun 2014 A1
20140181081 Veldhuizen Jun 2014 A1
20140188924 Ma et al. Jul 2014 A1
20140195558 Murthy et al. Jul 2014 A1
20140201194 Reddy et al. Jul 2014 A1
20140215446 Araya et al. Jul 2014 A1
20140222768 Rambo et al. Aug 2014 A1
20140229506 Lee Aug 2014 A1
20140229874 Strauss Aug 2014 A1
20140244687 Shmueli et al. Aug 2014 A1
20140279810 Mann et al. Sep 2014 A1
20140280522 Watte Sep 2014 A1
20140282227 Nixon et al. Sep 2014 A1
20140282444 Araya et al. Sep 2014 A1
20140282540 Bonnet et al. Sep 2014 A1
20140289700 Srinivasaraghavan et al. Sep 2014 A1
20140292765 Maruyama et al. Oct 2014 A1
20140297611 Abbour et al. Oct 2014 A1
20140317084 Chaudhry et al. Oct 2014 A1
20140321280 Evans Oct 2014 A1
20140324821 Meiyyappan et al. Oct 2014 A1
20140330700 Studnitzer et al. Nov 2014 A1
20140330807 Weyerhaeuser et al. Nov 2014 A1
20140344186 Nadler Nov 2014 A1
20140344391 Varney et al. Nov 2014 A1
20140358892 Nizami et al. Dec 2014 A1
20140359574 Beckwith et al. Dec 2014 A1
20140369550 Davis et al. Dec 2014 A1
20140372482 Martin et al. Dec 2014 A1
20140380051 Edward et al. Dec 2014 A1
20150019516 Wein et al. Jan 2015 A1
20150026155 Martin Jan 2015 A1
20150032789 Nguyen et al. Jan 2015 A1
20150067640 Booker et al. Mar 2015 A1
20150074066 Li et al. Mar 2015 A1
20150082218 Affoneh et al. Mar 2015 A1
20150088894 Czarlinska et al. Mar 2015 A1
20150095381 Chen et al. Apr 2015 A1
20150120261 Giannacopoulos et al. Apr 2015 A1
20150127599 Schiebeler May 2015 A1
20150154262 Yang et al. Jun 2015 A1
20150172117 Dolinsky et al. Jun 2015 A1
20150188778 Asayag et al. Jul 2015 A1
20150205588 Bates et al. Jul 2015 A1
20150205589 Dally Jul 2015 A1
20150254298 Bourbonnais et al. Sep 2015 A1
20150304182 Brodsky et al. Oct 2015 A1
20150317359 Tran et al. Nov 2015 A1
20150356157 Anderson et al. Dec 2015 A1
20160026383 Lee et al. Jan 2016 A1
20160026442 Chhaparia Jan 2016 A1
20160026684 Mukherjee et al. Jan 2016 A1
20160065670 Kimmel et al. Mar 2016 A1
20160085772 Vermeulen et al. Mar 2016 A1
20160092599 Barsness et al. Mar 2016 A1
20160103897 Nysewander et al. Apr 2016 A1
20160125018 Tomoda et al. May 2016 A1
20160147748 Florendo et al. May 2016 A1
20160171070 Hrle et al. Jun 2016 A1
20160179754 Borza et al. Jun 2016 A1
20160253294 Allen et al. Sep 2016 A1
20160316038 Jolfaei Oct 2016 A1
20160335281 Teodorescu et al. Nov 2016 A1
20160335304 Teodorescu et al. Nov 2016 A1
20160335317 Teodorescu et al. Nov 2016 A1
20160335323 Teodorescu et al. Nov 2016 A1
20160335330 Teodorescu et al. Nov 2016 A1
20160335361 Teodorescu et al. Nov 2016 A1
20170032016 Zinner et al. Feb 2017 A1
20170161514 Dettinger et al. Jun 2017 A1
20170177677 Wright et al. Jun 2017 A1
20170185385 Kent, I et al. Jun 2017 A1
20170192910 Wright et al. Jul 2017 A1
20170206229 Caudy et al. Jul 2017 A1
20170206256 Tsirogiannis et al. Jul 2017 A1
20170235794 Wright et al. Aug 2017 A1
20170235798 Wright et al. Aug 2017 A1
20170249350 Wright et al. Aug 2017 A1
20170270150 Wright et al. Sep 2017 A1
20170316046 Caudy et al. Nov 2017 A1
20170329740 Crawford et al. Nov 2017 A1
20170357708 Ramachandran et al. Dec 2017 A1
20170359415 Venkatraman et al. Dec 2017 A1
20180011891 Wright et al. Jan 2018 A1
20180052879 Wright Feb 2018 A1
20180137175 Teodorescu et al. May 2018 A1
Foreign Referenced Citations (15)
Number Date Country
2309462 Dec 2000 CA
1406463 Apr 2004 EP
1198769 Jun 2008 EP
2199961 Jun 2010 EP
2423816 Feb 2012 EP
2743839 Jun 2014 EP
2397906 Aug 2004 GB
2421798 Jun 2011 RU
2000000879 Jan 2000 WO
2001079964 Oct 2001 WO
2011120161 Oct 2011 WO
2012136627 Oct 2012 WO
2014026220 Feb 2014 WO
2014143208 Sep 2014 WO
2016183563 Nov 2016 WO
Non-Patent Literature Citations (169)
Entry
Non-Final Office Action dated Sep. 22, 2016, in U.S. Appl. No. 15/154,987.
Non-Final Office Action dated Sep. 26, 2016, in U.S. Appl. No. 15/155,005.
Non-Final Office Action dated Sep. 29, 2016, in U.S. Appl. No. 15/154,990.
Non-Final Office Action dated Sep. 8, 2016, in U.S. Appl. No. 15/154,975.
Non-Final Office Action dated Sep. 9, 2016, in U.S. Appl. No. 15/154,996.
Non-Final Office Action dated Sep. 9, 2016, in U.S. Appl. No. 15/155,010.
Notice of Allowance dated Dec. 19, 2016, in U.S. Appl. No. 15/155,001.
Notice of Allowance dated Dec. 22, 2016, in U.S. Appl. No. 15/155,011.
Notice of Allowance dated Dec. 7, 2016, in U.S. Appl. No. 15/154,985.
Notice of Allowance dated Feb. 1, 2017, in U.S. Appl. No. 15/154,988.
Notice of Allowance dated Feb. 14, 2017, in U.S. Appl. No. 15/154,979.
Notice of Allowance dated Feb. 28, 2017, in U.S. Appl. No. 15/154,990.
Notice of Allowance dated Jan. 30, 2017, in U.S. Appl. No. 15/154,987.
Notice of Allowance dated Jul. 28, 2017, in U.S. Appl. No. 15/155,009.
Notice of Allowance dated Jun. 19, 2017, in U.S. Appl. No. 15/154,980.
Notice of Allowance dated Jun. 20, 2017, in U.S. Appl. No. 15/154,975.
Notice of Allowance dated Mar. 2, 2017, in U.S. Appl. No. 15/154,998.
Notice of Allowance dated Mar. 31, 2017, in U.S. Appl. No. 15/154,998.
Notice of Allowance dated May 10, 2017, in U.S. Appl. No. 15/154,988.
Notice of Allowance dated Nov. 17, 2016, in U.S. Appl. No. 15/154,991.
Notice of Allowance dated Nov. 17, 2017, in U.S. Appl. No. 15/154,993.
Notice of Allowance dated Nov. 21, 2016, in U.S. Appl. No. 15/154,983.
Notice of Allowance dated Nov. 8, 2016, in U.S. Appl. No. 15/155,007.
Notice of Allowance dated Oct. 11, 2016, in U.S. Appl. No. 15/155,007.
Notice of Allowance dated Oct. 21, 2016, in U.S. Appl. No. 15/154,999.
Notice of Allowance dated Oct. 6, 2017, in U.S. Appl. No. 15/610,162.
Palpanas, Themistoklis et al. “Incremental Maintenance for Non-Distributive Aggregate Functions”, Proceedings of the 28th VLDB Conference, 2002. Retreived from http://www.vldb.org/conf/2002/S22P04.pdf.
PowerShell Team, Intellisense in Windows PowerShell ISE 3.0, dated Jun. 12, 2012, Windows PowerShell Blog, pp. 1-6 Retrieved: https://biogs.msdn.microsoft.com/powershell/2012/06/12/intellisense-in-windows-powershell-ise-3-0/.
Smith, Ian. “Guide to Using SQL: Computed and Automatic Columns.” Rdb Jornal, dated Sep. 2008, retrieved Aug. 15, 2016, retrieved from the Internet <URL: http://www.oracle.com/technetwork/products/rdb/automatic-columns-132042.pdf>.
Wes McKinney & PyData Development Team. “pandas: powerful Python data analysis toolkit, Release 0.16.1” Dated May 11, 2015. Retrieved from: http://pandas.pydata.org/pandas-docs/version/0.16.1/index.html.
Wes McKinney & PyData Development Team. “pandas: powerful Python data analysis toolkit, Release 0.18.1” Dated May 3, 2016. Retrieved from: http://pandas.pydata.org/pandas-docs/version/0.18.1/index.html.
Wu, Buwen et al. “Scalable SPARQL Querying using Path Partitioning”, 31st IEEE International Conference on Data Engineering (ICDE 2015), Seoul, Korea, Apr. 13-17, 2015. Retreived from http://imada.sdu.dk/˜zhou/papers/icde2015.pdf.
“About Entering Commands in the Command Window”, dated Dec. 16, 2015. Retrieved from https://knowledge.autodesk.com/support/autocad/learn-explore/caas/CloudHelp/cloudhelp/2016/ENU/AutoCAD-Core/files/GUID-BB0C3E79-66AF-4557-9140-D31B4CF3C9CF-htm.html (last accessed Jun. 16, 2016).
“Change Data Capture”, Oracle Database Online Documentation 11g Release 1 (11.1), dated Apr. 5, 2016. Retreived from https://web.archive.org/web/20160405032625/http://docs.oracle.com/cd/B28359_01/server.111/b28313/cdc.htm.
“Chapter 24. Query access plans”, Tuning Database Performance, DB2 Version 9.5 for Linux, UNIX, and Windows, pp. 301-462, dated Dec. 2010. Retreived from http://public.dhe.ibm.com/ps/products/db2/info/vr95/pdf/en_US/DB2PerfTuneTroubleshoot-db2d3e953.pdf.
“GNU Emacs Manual”, dated Apr. 15, 2016, pp. 43-47. Retrieved from https://web.archive.org/web/20160415175915/http://www.gnu.org/software/emacs/manual/html_mono/emacs.html.
“Google Protocol RPC Library Overview”, dated Apr. 27, 2016. Retrieved from https://cloud.google.com/appengine/docs/python/tools/protorpc/ (last accessed Jun. 16, 2016).
“IBM—What is HBase?”, dated Sep. 6, 2015. Retrieved from https://web.archive.org/web/20150906022050/http://www-01.ibm.com/software/data/infosphere/hadoop/hbase/.
“IBM Informix TimeSeries data management”, dated Jan. 18, 2016. Retrieved from https://web.archive.org/web/20160118072141/http://www-01.ibm.com/software/data/informix/timeseries/.
“IBM InfoSphere Biginsights 3.0.0—Importing data from and exporting data to DB2 by using Sqoop”, dated Jan. 15, 2015. Retrieved from https://web.archive.org/web/20150115034058/http://www-01.ibm.com/support/knowledgecenter/SSPT3X_3.0.0/com.ibm.swg.im.infosphere.biginsights.import.doc/doc/data_warehouse_sqoop.html.
“Maximize Data Value with Very Large Database Management by SAP Sybase IQ”, dated 2013. Retrieved from http://www.sap.com/bin/sapcom/en_us/downloadasset.2013-06-jun-11-11.maximize-data-value-with-very-large-database-management-by-sap-sybase-iq-pdf.html.
“Microsoft Azure—Managing Access Control Lists (ACLs) for Endpoints by using PowerShell”, dated Nov. 12, 2014. Retrieved from https://web.archive.org/web/20150110170715/http://msdn. microsoft.com/en-us/library/azure/dn376543.aspx.
“Oracle Big Data Appliance—Perfect Balance Java API”, dated Sep. 20, 2015. Retrieved from https://web.archive.org/web/20131220040005/http://docs.oracle.com/cd/E41604_01/doc.22/e41667/toc.htm.
“Oracle Big Data Appliance—X5-2”, dated Sep. 6, 2015. Retrieved from https://web.archive.org/web/20150906185409/http://www.oracle.com/technetwork/database/bigdata-appliance/overview/bigdataappliance-datasheet-1883358.pdf.
“Oracle Big Data Appliance Software User's Guide”, dated Feb. 2015. Retrieved from https://docs.oracle.com/cd/E55905_01/doc.40/e55814.pdf.
“SAP HANA Administration Guide”, dated Mar. 29, 2016, pp. 290-294. Retrieved from https://web.archive.org/web/20160417053656/http://help.sap.com/hana/SAP_HANA_Administration_Guide_en.pdf.
“Sophia Database—Architecture”, dated Jan. 18, 2016. Retrieved from https://web.archive.org/web/20160118052919/http://sphia.org/architecture.html.
“Tracking Data Changes”, SQL Server 2008 R2, dated Sep. 22, 2015. Retreived from https://web.archive.org/web/20150922000614/https://technet.microsoft.com/en-us/library/bb933994(v=sql.105).aspx.
“Use Formula AutoComplete”, dated 2010. Retrieved from https://support.office.com/en-us/article/Use-Formula-AutoComplete-c7c46fa6-3a94-4150-a2f7-34140c1ee4d9 (last accessed Jun. 16, 2016).
Adelfio et al. “Schema Extraction for Tabular Data on the Web”, Proceedings of the VLDB Endowment, vol. 6, No. 6. Apr. 2013. Retrieved from http://www.cs.umd.edu/˜hjs/pubs/spreadsheets-vldb13.pdf.
Advisory Action dated Apr. 20, 2017, in U.S. Appl. No. 15/154,980.
Advisory Action dated Apr. 6, 2017, in U.S. Appl. No. 15/154,995.
Advisory Action dated May 3, 2017, in U.S. Appl. No. 15/154,993.
Borror, Jefferey A. “Q for Mortals 2.0”, dated Nov. 1, 2011. Retreived from http://code.kx.com/wiki/JB:QforMortals2/contents.
Cheusheva, Svetlana. “How to change the row color based on a cell's value in Excel”, dated Oct. 29, 2013. Retrieved from https://www.ablebits.com/office-addins-blog/2013/10/29/excel-change-row-background-color/ (last accessed Jun. 16, 2016).
Corrected Notice of Allowability dated Aug. 9, 2017, in U.S. Appl. No. 15/154,980.
Corrected Notice of Allowability dated Jul. 31, 2017, in U.S. Appl. No. 15/154,999.
Corrected Notice of Allowability dated Mar. 10, 2017, in U.S. Appl. No. 15/154,979.
Corrected Notice of Allowability dated Oct. 26, 2017, in U.S. Appl. No. 15/610,162.
Decision on Pre-Appeal Conference Request mailed Nov. 20, 2017, in U.S. Appl. No. 15/154,997.
Ex Parte Quayle Action mailed Aug. 8, 2016, in U.S. Appl. No. 15/154,999.
Final Office Action dated Apr. 10, 2017, in U.S. Appl. No. 15/155,006.
Final Office Action dated Dec. 19, 2016, in U.S. Appl. No. 15/154,995.
Final Office Action dated Feb. 24, 2017, in U.S. Appl. No. 15/154,993.
Final Office Action dated Jan. 27, 2017, in U.S. Appl. No. 15/154,980.
Final Office Action dated Jan. 31, 2017, in U.S. Appl. No. 15/154,996.
Final Office Action dated Jul. 27, 2017, in U.S. Appl. No. 15/154,993.
Final Office Action dated Jun. 23, 2017, in U.S. Appl. No. 15/154,997.
Final Office Action dated Mar. 1, 2017, in U.S. Appl. No. 15/154,975.
Final Office Action dated Mar. 13, 2017, in U.S. Appl. No. 15/155,012.
Final Office Action dated Mar. 31, 2017, in U.S. Appl. No. 15/155,005.
Final Office Action dated May 15, 2017, in U.S. Appl. No. 15/155,010.
Final Office Action dated May 4, 2017, in U.S. Appl. No. 15/155,009.
Gai, Lei et al. “An Efficient Summary Graph Driven Method for RDF Query Processing”, dated Oct. 27, 2015. Retreived from http://arxiv.org/pdf/1510.07749.pdf.
International Search Report and Written Opinion dated Aug. 18, 2016, in International Appln. No. PCT/US2016/032582 filed May 14, 2016.
International Search Report and Written Opinion dated Aug. 18, 2016, in International Appln. No. PCT/US2016/032584 filed May 14, 2016.
International Search Report and Written Opinion dated Aug. 18, 2016, in International Appln. No. PCT/US2016/032588 filed May 14, 2016.
International Search Report and Written Opinion dated Aug. 18, 2016, in International Appln. No. PCT/US2016/032593 filed May 14, 2016.
International Search Report and Written Opinion dated Aug. 18, 2016, in International Appln. No. PCT/US2016/032597 filed May 14, 2016.
International Search Report and Written Opinion dated Aug. 18, 2016, in International Appln. No. PCT/US2016/032599 filed May 14, 2016.
International Search Report and Written Opinion dated Aug. 18, 2016, in International Appln. No. PCT/US2016/032605 filed May 14, 2016.
International Search Report and Written Opinion dated Aug. 25, 2016, in International Appln. No. PCT/US2016/032590 filed May 14, 2016.
International Search Report and Written Opinion dated Aug. 25, 2016, in International Appln. No. PCT/US2016/032592 filed May 14, 2016.
International Search Report and Written Opinion dated Aug. 4, 2016, in International Appln. No. PCT/US2016/032581 filed May 14, 2016.
International Search Report and Written Opinion dated Jul. 28, 2016, in International Appln. No. PCT/US2016/032586 filed May 14, 2016.
International Search Report and Written Opinion dated Jul. 28, 2016, in International Appln. No. PCT/US2016/032587 filed May 14, 2016.
International Search Report and Written Opinion dated Jul. 28, 2016, in International Appln. No. PCT/US2016/032589 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 1, 2016, in International Appln. No. PCT/US2016/032596 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 1, 2016, in International Appln. No. PCT/US2016/032598 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 1, 2016, in International Appln. No. PCT/US2016/032601 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 1, 2016, in International Appln. No. PCT/US2016/032602 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 1, 2016, in International Appln. No. PCT/US2016/032607 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 15, 2016, in International Appln. No. PCT/US2016/032591 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 15, 2016, in International Appln. No. PCT/US2016/032594 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 15, 2016, in International Appln. No. PCT/US2016/032600 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 29, 2016, in International Appln. No. PCT/US2016/032595 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 29, 2016, in International Appln. No. PCT/US2016/032606 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 8, 2016, in International Appln. No. PCT/US2016/032603 filed May 14, 2016.
International Search Report and Written Opinion dated Sep. 8, 2016, in International Appln. No. PCT/US2016/032604 filed May 14, 2016.
Jellema, Lucas. “Implementing Cell Highlighting in JSF-based Rich Enterprise Apps (Part 1)”, dated Nov. 2008. Retrieved from http://www.oracle.com/technetwork/articles/adf/jellema-adfcellhighlighting-087850.html (last accessed Jun. 16, 2016).
Lou, Yuan. “A Multi-Agent Decision Support System for Stock Trading”, IEEE Network, Jan./Feb. 2002. Retreived from http://www.reading.ac.uk/AcaDepts/si/sisweb13/ais/papers/journal12-A%20multi-agent%20Framework.pdf.
Mallet, “Relational Database Support for Spatio-Temporal Data”, Technical Report TR 04-21, Sep. 2004, University of Alberta, Department of Computing Science.
Mariyappan, Balakrishnan. “10 Useful Linux Bash_Completion Complete Command Examples (Bash Command Line Completion on Steroids)”, dated Dec. 2, 2013. Retrieved from http://www.thegeekstuff.com/2013/12/bash-completion-complete/ (last accessed Jun. 16, 2016).
Murray, Derek G. et al. “Naiad: a timely dataflow system.” SOSP '13 Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles. pp. 439-455. Nov. 2013.
Non-Final Office Action dated Apr. 19, 2017, in U.S. Appl. No. 15/154,974.
Non-Final Office Action dated Aug. 12, 2016, in U.S. Appl. No. 15/155,001.
Non-Final Office Action dated Aug. 14, 2017, in U.S. Appl. No. 15/464,314.
Non-Final Office Action dated Aug. 16, 2016, in U.S. Appl. No. 15/154,993.
Non-Final Office Action dated Aug. 19, 2016, in U.S. Appl. No. 15/154,991.
Non-Final Office Action dated Aug. 25, 2016, in U.S. Appl. No. 15/154,980.
Non-Final Office Action dated Aug. 26, 2016, in U.S. Appl. No. 15/154,995.
Non-Final Office Action dated Aug. 8, 2016, in U.S. Appl. No. 15/154,983.
Non-Final Office Action dated Dec. 13, 2017, in U.S. Appl. No. 15/608,963.
Non-Final Office Action dated Feb. 8, 2017, in U.S. Appl. No. 15/154,997.
Non-Final Office Action dated Jul. 27, 2017, in U.S. Appl. No. 15/154,995.
Non-Final Office Action dated Mar. 2, 2017, in U.S. Appl. No. 15/154,984.
Non-Final Office Action dated Nov. 15, 2017, in U.S. Appl. No. 15/654,461.
Non-Final Office Action dated Nov. 17, 2016, in U.S. Appl. No. 15/154,999.
Non-Final Office Action dated Nov. 21, 2017, in U.S. Appl. No. 15/155,005.
Non-Final Office Action dated Nov. 30, 2017, in U.S. Appl. No. 15/155,012.
Non-Final Office Action dated Oct. 13, 2016, in U.S. Appl. No. 15/155,009.
Non-Final Office Action dated Oct. 27, 2016, in U.S. Appl. No. 15/155,006.
Non-Final Office Action dated Oct. 5, 2017, in U.S. Appl. No. 15/428,145.
Non-Final Office Action dated Oct. 7, 2016, in U.S. Appl. No. 15/154,998.
Non-Final Office Action dated Sep. 1, 2016, in U.S. Appl. No. 15/154,979.
Non-Final Office Action dated Sep. 1, 2016, in U.S. Appl. No. 15/155,011.
Non-Final Office Action dated Sep. 1, 2016, in U.S. Appl. No. 15/155,012.
Non-Final Office Action dated Sep. 14, 2016, in U.S. Appl. No. 15/154,984.
Non-Final Office Action dated Sep. 16, 2016, in U.S. Appl. No. 15/154,988.
Hartle, Thom, Conditional Formatting in Excel using CQG's RTD Bate Function (2011), http://news.cqg.com/blogs/exce/l2011/05/conditional-formatting-excel-using-cqgs-rtd-bate function (last visited Apr. 3, 2019).
Maria Azbel, How to hide and group columns in Excel AbleBits (2014), https://www.ablebits.com/office-addins-blog/2014/08/06/excel-hide-columns/ (last visited Jan. 18, 2019).
Mark Dodge & Craig Stinson, Microsoft Excel 2010 inside out (2011).
Posey, Brien, “How to Combine PowerShell Cmdlets”, Jun. 14, 2013 Redmond the Independent Voice of the Microsoft Community (Year: 2013).
Svetlana Cheusheve, Excel formulas for conditional formatting based on another cell AbleBits (2014), https://www.ablebits.com/office-addins-blog/2014/06/10/excel-conditional-formatting-formulas/comment-page-6/(last visited Jan. 14, 2019).
Advisory Action dated Dec. 21, 2017, in U.S. Appl. No. 15/154,984.
Breitbart, Update Propagation Protocols for Replicated Databases, SIGMOD '99 Philadelphia PA, 1999, pp. 97-108.
Final Office Action dated Aug. 10, 2018, in U.S. Appl. No. 15/796,230.
Final Office Action dated Aug. 2, 2018, in U.S. Appl. No. 15/154,996.
Final Office Action dated Aug. 28, 2018, in U.S. Appl. No. 15/813,119.
Final Office Action dated Dec. 29, 2017, in U.S. Appl. No. 15/154,974.
Final Office Action dated Jun. 18, 2018, in U.S. Appl. No. 15/155,005.
Final Office Action dated May 18, 2018, in U.S. Appl. No. 15/654,461.
Kramer, The Combining DAG: A Technique for Parallel Data Flow Analysis, IEEE Transactions on Parallel and Distributed Systems, vol. 5, No. 8, Aug. 1994, pp. 805-813.
Non-Final Office Action dated Apr. 12, 2018, in U.S. Appl. No. 15/154,997.
Non-Final Office Action dated Apr. 23, 2018, in U.S. Appl. No. 15/813,127.
Non-Final Office Action dated Apr. 5, 2018, in U.S. Appl. No. 15/154,984.
Non-Final Office Action dated Aug. 10, 2018, in U.S. Appl. No. 16/004,578.
Non-Final Office Action dated Dec. 28, 2017, in U.S. Appl. No. 15/154,996.
Non-Final Office Action dated Dec. 28, 2017, in U.S. Appl. No. 15/796,230.
Non-Final Office Action dated Feb. 12, 2018, in U.S. Appl. No. 15/466,836.
Non-Final Office Action dated Feb. 15, 2018, in U.S. Appl. No. 15/813,112.
Non-Final Office Action dated Feb. 28, 2018, in U.S. Appl. No. 15/813,119.
Non-Final Office Action dated Jan. 4, 2018, in U.S. Appl. No. 15/583,777.
Non-Final Office Action dated Jun. 29, 2018, in U.S. Appl. No. 15/154,974.
Non-Final Office Action dated Jun. 8, 2018, in U.S. Appl. No. 15/452,574.
Non-Final Office Action dated Mar. 20, 2018, in U.S. Appl. No. 15/155,006.
Notice of Allowance dated Apr. 30, 2018, in U.S. Appl. No. 15/155,012.
Notice of Allowance dated Feb. 12, 2018, in U.S. Appl. No. 15/813,142.
Notice of Allowance dated Feb. 26, 2018, in U.S. Appl. No. 15/428,145.
Notice of Allowance dated Jul. 11, 2018, in U.S. Appl. No. 15/154,995.
Notice of Allowance dated Mar. 1, 2018, in U.S. Appl. No. 15/464,314.
Notice of Allowance dated May 4, 2018, in U.S. Appl. No. 15/897,547.
Notice of Allowance dated Sep. 11, 2018, in U.S. Appl. No. 15/608,963.
Sobell, Mark G. “A Practical Guide to Linux, Commands, Editors and Shell Programming.” Third Edition, dated Sep. 14, 2012. Retrieved from: http://techbus.safaribooksonline.com/book/operating-systems-and-server-administration/linux/9780133085129.
“Definition of Multicast” by Lexico powered by Oxford at https://www.lexico.com/en/definition/multicast, 2019, p. 1.
“What is a Key-Value Database?” at https://database.guide/what-is-a-key-value-database, Database Concepts, NOSQL, 2019 Database.guide, Jun. 21, 2016, pp. 1-7.
Notice of Allowance dated Apr. 19, 2017, in U.S. Appl. No. 15/154,999.
Advisory Action dated Mar. 31, 2017, in U.S. Appl. No. 15/154,996.
Non-final Office Action dated Aug. 8, 2016, in U.S. Appl. No. 15/154,985.
Related Publications (1)
Number Date Country
20180004796 A1 Jan 2018 US
Provisional Applications (1)
Number Date Country
62161813 May 2015 US
Continuations (1)
Number Date Country
Parent 15154980 May 2016 US
Child 15709183 US