Patents by Inventor Qiming Chen

Qiming Chen 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).

  • Processing a data stream
    Patent number: 9405801
    Abstract: Methods, database management systems (“DBMS”) and computer-readable media are provided for processing unbounded stream data using a traditional DBMS. Execution of a query that includes a data stream as a data source may be initiated. Tuples may be processed in accordance with the query as the tuples are received through the data stream until an indication is received that execution of the query should cease.
    Type: Grant
    Filed: February 10, 2010
    Date of Patent: August 2, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Qiming Chen, Meichun Hsu, Ren Wu
  • FAILURE RECOVERY OF A TASK STATE IN BATCH-BASED STREAM PROCESSING
    Publication number: 20160196188
    Abstract: Described herein are techniques for failure recovery of a task state in batch-based stream processing. A message including a batch of tuples can be unpacked into component tuples. The component tuples can be processed at a task node. A failure-recovery checkpoint of a state of the task node can be generated before all of the component tuples have been processed.
    Type: Application
    Filed: September 13, 2013
    Publication date: July 7, 2016
    Inventors: Maria G CASTELLANOS, Qiming CHEN, Meichun HSU
  • Functional-form queries
    Patent number: 9361341
    Abstract: Middleware is integrated within a database engine. The middleware is to execute a functional-form query representing a dataflow graph comprising queries and relation valued functions. The middleware is to interact with the database engine to cause the database engine to execute the queries. Each relation valued function receives a plurality of first relations as input and generates a second relation as output.
    Type: Grant
    Filed: February 16, 2010
    Date of Patent: June 7, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Qiming Chen, Meichun Hsu
  • Query to streaming data
    Patent number: 9361342
    Abstract: A client computer buffers a continuous flow of streaming data during a sliding window that is defined by a time boundary. The client computer processes a query on a portion of the streaming data buffered during the time boundary of the sliding window and a portion of the streaming data stored in a data warehouse.
    Type: Grant
    Filed: October 10, 2011
    Date of Patent: June 7, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Qiming Chen, Meichun Hsu
  • Data Stream Processing Using a Distributed Cache
    Publication number: 20160154867
    Abstract: A method for processing a data stream may comprise retrieving a first window from a distributed cache platform based on a first window key, executing a first task and a second task in parallel on a processor resource, and merging a first result and a second result into a stream result based on a relationship between a first task key and a second task key.
    Type: Application
    Filed: July 31, 2013
    Publication date: June 2, 2016
    Inventors: Qiming Chen, Meichun Hsu
  • Processing streaming data with open executors
    Patent number: 9348580
    Abstract: Processing streaming data with open executors includes receiving input data at a computation dataflow station where the computation dataflow station contains a computation file and an open executor that accepts code plug-ins, converting contents of the computation file into a program string with the code plug-ins from a system library, and launching the program string together with the input data to calculate an output with a graphics processing unit.
    Type: Grant
    Filed: October 26, 2012
    Date of Patent: May 24, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Qiming Chen, Meichun Hsu
  • QUERIES INVOLVING MULTIPLE DATABASES AND EXECUTION ENGINES
    Publication number: 20160140205
    Abstract: Described herein are techniques for handling a query that uses first data from a first database and second data from a second database. The first database is accessible via a first execution engine, and the second database is accessible via a second execution engine. A sub-query of the query can be sent to the second execution engine for execution on the second database. Streaming results of the sub-query can be received by the first execution engine.
    Type: Application
    Filed: August 29, 2013
    Publication date: May 19, 2016
    Inventors: Meichun Hsu, Qiming Chen
  • Open station as a stream analysis operator container
    Patent number: 9338061
    Abstract: An open station as a stream analysis operator container is disclosed. In an example, a method is stored as instructions on computer readable media and executable by a processor. The method includes packaging graph-structured stream transformations into a topology of a top-level dataflow process including stream transformation operators (STOs) on open stations. The method also includes sending a tuple from one of the STOs to every other STO in the topology subscribed to a data stream of the tuple.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: May 10, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Qiming Chen, Meichun Hsu
  • Resending messages
    Patent number: 9304839
    Abstract: A technique for resending messages can include determining if a particular message with a first unique identifier has been received by a recipient task among a number of potential recipient tasks in a distributed streaming system, notifying the number of potential recipient tasks to ignore the particular message with the first unique identifier, and resending the particular message with a second unique identifier.
    Type: Grant
    Filed: April 30, 2013
    Date of Patent: April 5, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Meichun Hsu, Qiming Chen, Maria Guadalupe Castellanos
  • TUPLE RECOVERY
    Publication number: 20160087759
    Abstract: A technique for recovering tuples can include sending or receiving a request to reseed a tuple.
    Type: Application
    Filed: May 10, 2013
    Publication date: March 24, 2016
    Inventors: Meichun Hsu, Qiming Chen, Maria Guadalupe Castellanos
  • QUERY INTEGRATION ACROSS DATABASES AND FILE SYSTEMS
    Publication number: 20160063030
    Abstract: Query integration across databases and file systems is disclosed. An example method may include streaming data managed by a first database file system for a query. The method may also include streaming data managed by a second database file system for the query. The method may also include joining the streaming data managed by the first database file system with the streaming data managed by the second database file system.
    Type: Application
    Filed: April 2, 2013
    Publication date: March 3, 2016
    Inventors: Qiming Chen, Meichun Hsu
  • Map-reduce and parallel processing in databases
    Patent number: 9268815
    Abstract: One embodiment is a method that uses MapReduce and Relation Valued Functions (RVFs) with parallel processing to search a database and obtain search results.
    Type: Grant
    Filed: August 20, 2009
    Date of Patent: February 23, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Qiming Chen, Bin Zhang, Ren Wu, Andy Therber, Meichun Hsu, Hans Zeller, David Birdsall
  • Concatenation for relations
    Patent number: 9262472
    Abstract: Methods for generating a query input string include sorting a first input relation and a second input relation in order from the first relation to the second relation. The second input relation is concatenated to the first input relation, and the concatenated input relations are stored in a single string.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: February 16, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Qiming Chen, Meichun Hsu
  • Support Actual and Virtual SQL Dataflow by Streaming Infrastructure
    Publication number: 20160034535
    Abstract: A method includes binding a stationed operator to a database query engine, wherein the stationed operator comprises system utilities and an open executor to execute user-supplied application logic. The method further includes receiving an unbounded input stream of input tuples by the stationed operator, the stream of input tuples comprising a succession of chunks. The method also includes applying a query defined by the application logic to each successive chunk of the input stream to produce an output packet for each such chunk, and generating an unbounded output stream comprising the output packets.
    Type: Application
    Filed: October 31, 2012
    Publication date: February 4, 2016
    Inventors: Qiming Chen, Meichun Hsu
  • Data staging for results of analytics
    Patent number: 9251215
    Abstract: Data staging for results of analytics according to an example method includes maintaining current results from the analytics in a first data structure, the first data structure having a label identifying first data structure as a target for queries. The method also includes maintaining prior results from the analytics in at least one other data structure. The method also includes changing the label of the first data structure after a predetermined time. The method also includes assigning the label to one of the other data structures, wherein the label identifies the one of the other data structures as the target for queries.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: February 2, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Qiming Chen, Meichun Hsu
  • Continuous querying of a data stream
    Patent number: 9195708
    Abstract: In continuous querying of a data stream, a query including query cycles can be initialized (310) on a query engine to analyze the data stream for desired information. The data stream can be processed (320) as segments, where a size of the segments is based on a user-defined parameter. The query cycles can be synchronized (330) with the segments of the data stream. A first segment can be analyzed (340) by performing the query on the first segment to obtain a first result. A query state of the query can be persisted (350) and the query operation can be rewound to begin a new query cycle. A second segment can be analyzed (360) in the new query cycle by performing the query on the second segment based on the first result.
    Type: Grant
    Filed: October 14, 2010
    Date of Patent: November 24, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Qiming Chen, Meichun Hsu
  • User Defined Functions Including Requests for Analytics by External Analytic Engines
    Publication number: 20150269234
    Abstract: Described herein are techniques enabling a query engine to process a query comprising a user defined function. The user defined function can include a request for analytics to be performed by an external analytic engine. The query engine can retrieve data from a database in accordance with the query and send the data and instructions to perform the analytics to the external analytic engine. The query engine can then receive analytic results from the external analytic engine.
    Type: Application
    Filed: March 19, 2014
    Publication date: September 24, 2015
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Maria G Castellanos, Meichun Hsu, Qiming Chen
  • COMMUNICATING TUPLES IN A MESSAGE
    Publication number: 20150271236
    Abstract: Multiple tuples are combined (202) by a processing node into a message that has a key portion including a value of a key, and a payload including a relation containing content of the combined plurality of tuple. The message is sent (204) to a receiving node.
    Type: Application
    Filed: October 18, 2012
    Publication date: September 24, 2015
    Applicant: Hewlett-Packard Development Company, L.P.
    Inventors: Qiming Chen, Meichun Hsu
  • Processing Streaming Data With Open Executors
    Publication number: 20150205601
    Abstract: Processing streaming data with open executors includes receiving input data at a computation dataflow station where the computation dataflow station contains a computation file and an open executor that accepts code plug-ins, converting contents of the computation file into a program string with the code plug-ins from a system library, and launching the program string together with the input data to calculate an output with a graphics processing unit.
    Type: Application
    Filed: October 26, 2012
    Publication date: July 23, 2015
    Inventors: Qiming Chen, Meichun Hsu
  • Streaming system performance optimization
    Patent number: 9081870
    Abstract: According to an example, a dataflow directed acyclic graph including nodes and edges connecting the nodes. Parameters for the nodes are calculated, and the parameters may include batch size and a degree of parallelism.
    Type: Grant
    Filed: December 5, 2012
    Date of Patent: July 14, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Matthias Sax, Maria G. Castellanos, Meichun Hsu, Qiming Chen