Patents by Inventor William K. Wilkinson

William K. Wilkinson has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10102039
    Abstract: Converting a hybrid flow can include combining each of a plurality of task nodes with a plurality of corresponding operators of the hybrid flow and converting the combined plurality of task nodes and the plurality of corresponding operators of the hybrid flow to a data flow graph using a code template.
    Type: Grant
    Filed: May 17, 2013
    Date of Patent: October 16, 2018
    Assignee: ENTIT SOFTWARE LLC
    Inventors: Petar Jovanovic, Alkiviadis Simitsis, William K. Wilkinson
  • Publication number: 20180246987
    Abstract: Examples for graph database management comprise a graph database system including a graph processor engine to receive a graph database update from an application, a graph navigation query engine to access a real-time graph and process the graph database update on the real-time graph, and a synchronization engine to extract changes from the real-time graph and process the changes to a derived graph view and to a historical graph. Examples for managing a graph database also include receiving a graph query, determining a graph query type, and in the event that the graph query type is a navigational short query type, accessing a real-time graph on a graph navigation query engine and processing the navigation short query, and in the event that the graph query type is an analytical long query type, accessing a historical graph on a graph analytic query engine and processing the analytical long query.
    Type: Application
    Filed: September 4, 2015
    Publication date: August 30, 2018
    Applicant: ENTIT Software LLC
    Inventors: Mahashweta Das, Alkiviadis Simitsis, William K. Wilkinson
  • Patent number: 9846598
    Abstract: A flow of operations is to be executed in a plurality of execution environments according to a distribution. In response to determining that the distribution is unable to achieve at least one criterion, the distribution is modified according to at least one policy that specifies at least one action to apply to the flow of operations in response to a corresponding at least one condition relating to a characteristic of the flow of operations.
    Type: Grant
    Filed: April 3, 2013
    Date of Patent: December 19, 2017
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: William K. Wilkinson, Alkiviadis Simitsis
  • Publication number: 20170329830
    Abstract: Example implementations relate to read-optimized database changes. For example, a computing device may include at least one processor. The at least one processor may receive a change associated with a read-optimized database and may identify at least one hot attribute associated with the change. The at least one processor may generate an insert operation based on the change using the at least one hot attribute and may send the insert operation to a hot table associated with the read-optimized database.
    Type: Application
    Filed: November 26, 2014
    Publication date: November 16, 2017
    Inventors: Alkis Simitsis, William K. Wilkinson, Vaibhav Arora
  • Publication number: 20170329836
    Abstract: Example implementations relate to a database transfer of changes. For example, a computing device may include at least one processor. The at least one processor may receive a stream of changes to an online transaction processing (OLTP) database and may cache the stream of changes in a buffer. The at least one processor may identify specified criteria indicating a manner of sending the stream of changes to an online analytical processing (OLAP) database and may transfer the stream of changes from the buffer to the OLAP database based on the specified criteria.
    Type: Application
    Filed: November 26, 2014
    Publication date: November 16, 2017
    Inventors: Alkis Simitsis, William K. Wilkinson, Vaibhav Arora
  • Patent number: 9773327
    Abstract: A method and apparatus apply a transition to an initial information integration flow graph to form a modified information integration flow graph which is visually depicted in a modified design canvas. The initial information integration flow graph has nodes, each node having initial location coordinates for visual depiction in an initial design canvas, wherein nodes of the modified information integration flow graph having location coordinates based upon the initial location coordinates.
    Type: Grant
    Filed: October 15, 2011
    Date of Patent: September 26, 2017
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Alkiviadis Simitsis, William K. Wilkinson
  • Publication number: 20170269974
    Abstract: Example implementations relate to speculative execution of a stream of changes. For example, a computing device may include at least one processor. The at least one processor may receive a stream of changes concurrently received by an online transaction processing (OLTP) database engine in communication with the computing device. The at least one processor may process the stream of changes based on speculative execution and verify that an order of the stream of changes processed based on speculative execution matches an OLTP order of the stream of changes committed by the OLTP database engine. The at least one processor may send the stream of changes processed based on speculative execution to an online analytical processing (OLAP) database engine to be stored in an OLAP database.
    Type: Application
    Filed: November 26, 2014
    Publication date: September 21, 2017
    Applicant: Hewlett Packard Enterprise Development LP
    Inventors: Vaibhav Arora, Alkis Simitsis, William K. Wilkinson
  • Publication number: 20170161323
    Abstract: Example implementations relate to automatic generation of sub-queries. For example, a computing device may include a processor. The processor may receive a query defining a particular set of data stored in at least one database. The processor may access metadata associated with the particular set of data and may select a data attribute associated with the particular set of data based on the metadata. The processor may automatically generate sub-queries of the query using the data attribute selected based on the metadata. The processor may process the sub-queries and provide a query result of the query that is a combination of sub-query results of the sub-queries.
    Type: Application
    Filed: June 30, 2014
    Publication date: June 8, 2017
    Inventors: Alkiviadis Simitsis, William K. Wilkinson
  • Patent number: 9613083
    Abstract: A system, method, and non-transitory computer readable medium are provided to access a graph comprising a plurality of nodes and at least one edge. Each node is associated with at least one database operation. Computer code is constructed that corresponds to the graph in accordance with a nesting level. The nesting level represents a degree of temporary storage to be allocated for intermediate output produced by the at least one database operation.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: April 4, 2017
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Alkiviadis Simitsis, William K. Wilkinson
  • Patent number: 9600786
    Abstract: A technique of optimizing analytic flows includes sampling source data using a sampling method, executing a flow over the sampled data, obtaining runtime statistics from the executed flow, and combining runtime statistics with historical statistics.
    Type: Grant
    Filed: April 9, 2013
    Date of Patent: March 21, 2017
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Alkiviadis Simitsis, William K. Wilkinson, Petar Jovanovic
  • Publication number: 20170004173
    Abstract: Example embodiments relate to providing real-time monitoring and analysis of query execution. In example embodiments, a query plan is obtained for a database query that is scheduled for execution in a database. A query tree is then generated based on the query plan, where the query tree includes operator nodes that are associated corresponding operators in the query plan. At this stage, performance metrics are collected from the database during the execution of the database query. Next, the query tree is displayed with the performance metrics, where a related portion of the performance metrics are displayed in each of the operator nodes.
    Type: Application
    Filed: March 28, 2014
    Publication date: January 5, 2017
    Inventors: Alkiviadis Simitsis, William K. Wilkinson, Jorge Augusto Saldivar Galli
  • Patent number: 9471651
    Abstract: Disclosed herein are techniques for adjusting a map reduce execution environment. It is determined whether some operations in a sequence of operations should be implemented in a map reduce execution environment. If it is determined that some operations in a sequence of operations should be implemented in a map reduce execution environment, the map reduce execution environment is adjusted to achieve a predefined performance objective.
    Type: Grant
    Filed: October 8, 2012
    Date of Patent: October 18, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Alkiviadis Simitsis, William K. Wilkinson
  • Publication number: 20160299827
    Abstract: Described herein are techniques for generating a visualization relating to execution of a workload. Multiple measurements of a plurality of metrics relating to execution of the workload may be aggregated at multiple levels of execution. A visualization may be generated that comprises a representation of the measurements of a metric at one of the levels of execution.
    Type: Application
    Filed: December 20, 2013
    Publication date: October 13, 2016
    Applicant: Hewlett Packard Enterprise Development LP
    Inventors: William K. Wilkinson, Alkiviadis Simitsis, Craig Peter Sayers
  • Patent number: 9466041
    Abstract: A computer implemented method and apparatus display an information integration flow graph, receive user input selecting a modification to apply to the displayed information integration flow graph and modify the information integration flow graph based on the selected modification to form a modified information integration flow graph, wherein the modified information integration flow graph is displayed.
    Type: Grant
    Filed: October 15, 2011
    Date of Patent: October 11, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Alkiviadis Simitsis, William K. Wilkinson, Umeshwar Dayal
  • Publication number: 20160292233
    Abstract: Described herein are techniques for determining which data points in a time series to discard. A time series may include multiple data points. Spaced intervals over the time series may be determined. The data points can be ranked at least in part based on their respective distance from a nearest spaced interval. A data point may be discarded based on the ranking.
    Type: Application
    Filed: December 20, 2013
    Publication date: October 6, 2016
    Applicant: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
    Inventors: William K. Wilkinson, Alkiviadis Simitsis
  • Publication number: 20160292230
    Abstract: Described herein are techniques for identifying a path in a workload that may be associated with a deviation. A workload may be associated with multiple measurements of a plurality of metrics generated during execution of the workload. The multiple measurements may be aggregated at multiple levels of execution. One or more measurements may be compared to one or more other measurements or estimates to determine whether there is a deviation from an expected correlation. If determined that there is a deviation, a path can be identified in the workload that may be associated with the deviation.
    Type: Application
    Filed: December 20, 2013
    Publication date: October 6, 2016
    Inventors: Alkiviadis Simitsis, William K. Wilkinson
  • Publication number: 20160283610
    Abstract: Processing a hybrid flow containing a continuous flow can include connecting a continuous flow to a finite flow of a hybrid flow using a continuous connector operator, and processing the data flow graph of the hybrid flow.
    Type: Application
    Filed: December 19, 2013
    Publication date: September 29, 2016
    Inventors: Alkiviadis SIMITSIS, William K. WILKINSON
  • Patent number: 9417919
    Abstract: A computer cluster with objectives-based resource sharing. The cluster includes cloud nodes each with one or more resources, a terminal, data storage, and an allocation node to monitor cloud node resources, provide information descriptive of the cloud node resources to a customer through the terminal, receive a reservation for cloud node resources from the customer, store the reservation in the data storage, determine assignments of the cloud node resources for the reservation and any other pending reservations according to one or more objectives, and allocate the cloud node resources to customers according to the resource assignments.
    Type: Grant
    Filed: September 6, 2012
    Date of Patent: August 16, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Alkiviadis Simitsis, William K Wilkinson, Stavros Harizopoulos
  • Publication number: 20160203026
    Abstract: Described herein are techniques for processing hybrid flows. A hybrid flow may be associated with one of a plurality of service classes and may include sub-flows directed to multiple execution environments. An execution schedule may be generated based on an objective associated with the service class and resource allocation or availability. An action may be taken according to a policy associated with the service class if execution of the hybrid flow fails to meet the objective.
    Type: Application
    Filed: September 27, 2013
    Publication date: July 14, 2016
    Inventors: Alkiviadis SIMITSIS, William K. WILKINSON, Matteo LISSANDRINI
  • Publication number: 20160203404
    Abstract: Example embodiments relate to predicting execution times of concurrent queries. In example embodiments, historical data is iteratively generated for a machine learning model by varying a concurrency level of query executions in a database, determining a query execution plan for a pending concurrent query, extracting query features from the query execution plan, and executing the pending concurrent query to determine a query execution time. The machine learning model may then be created based on the query features, variation in the concurrency level, and the query execution time. The machine learning model is used to generate an execution schedule for production queries, where the execution schedule satisfies service level agreements of the production queries.
    Type: Application
    Filed: September 14, 2013
    Publication date: July 14, 2016
    Inventors: Ludmila Cherkasova, Chetan Kumar Gupta, Alkiviadis Simitsis, Jianqiang Wang, William K. Wilkinson