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

  • Publication number: 20130191370
    Abstract: There is provided a method (200) for querying a data stream. The method includes receiving a query plan based on a query specifying the data stream and a window. The method (200) further includes receiving one or more stream elements from the data stream during the window. Additionally, the method (200) includes applying the query to the one or more stream elements by passing the one or more stream elements from a scan operator at a leaf of the query plan to an upper layer of the query plan on a tuple-by-tuple basis. The method (200) also includes committing a result of the query based on the one or more stream elements.
    Type: Application
    Filed: October 11, 2010
    Publication date: July 25, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • Patent number: 8489633
    Abstract: Methods, systems, and computer program products are provided for processing correlated queries in a collaborative, role-based, peer-to-peer (P2P) execution system. A correlated query is configured in accordance to a collaborative correlated query process (CQP) template. The collaborative CQP template defines roles and steps, each step being executable by one of the roles. A role is assigned to each peer node of the P2P system. A peer node having a designated role executes a step that is executable by the designated role. A message is communicated to other P2P nodes to indicate completion of the step. Another peer node having a matching role to a next step in the correlated query executes the next step in response to the message.
    Type: Grant
    Filed: March 6, 2009
    Date of Patent: July 16, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Qiming Chen, Meichun Hsu
  • Publication number: 20130110862
    Abstract: Methods, apparatus and articles of manufacture to maintain a buffer state in a database query engine are disclosed. An example method disclosed herein includes identifying two or more input tuples associated with a query, identifying two or more output tuples associated with the query, associating the input tuples with a query engine input buffer, associating the output tuples with a query engine output buffer, and maintaining a state of the query engine input buffer and the query engine output buffer in response to executing the query in the database query engine to process the input tuples and the output tuples.
    Type: Application
    Filed: October 27, 2011
    Publication date: May 2, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • Publication number: 20130091123
    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: Application
    Filed: October 10, 2011
    Publication date: April 11, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • Publication number: 20130080413
    Abstract: Multi-stream analytics is disclosed. An example method of multi-stream analytics with a query engine includes punctuating unbounded streaming data into data chunks, each of the data chunks representing a bounded data set in the unbounded streaming data. The method also includes processing one of the data chunks. The method also includes rewinding a query instance for processing another of the data chunks.
    Type: Application
    Filed: September 28, 2011
    Publication date: March 28, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • Patent number: 8396883
    Abstract: A data warehouse that operates to receive a spatial query and return a spatial result for the spatial query, the data warehouse comprises a regular database operating to receive and process a regular query and return a query result in response to the regular query. The data warehouse also comprises an interface layer implemented external to the regular database and operating to intercept the spatial query and translate the spatial query into the regular query for processing by the regular database. The regular database includes at least one spatial index that is accessed by the interface layer to translate the spatial query into the regular query for processing by the regular database.
    Type: Grant
    Filed: June 23, 2008
    Date of Patent: March 12, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Rui Liu, Qiming Chen, Meichun Hsu
  • Publication number: 20130061023
    Abstract: A method for combining data values through associative operations. The method includes, with a processor, arranging any number of data values into a plurality of columns according to natural parallelism of the associative operations and reading each column to a register of an individual processor. The processors are directed to combine the data values in the columns in parallel using a first associative operation. The results of the first associative operation for each column are stored in a register of each processor.
    Type: Application
    Filed: September 1, 2011
    Publication date: March 7, 2013
    Inventors: Ren Wu, Bin Zhang, Meichun Hsu, Qiming Chen
  • Publication number: 20130031139
    Abstract: The current application discloses a database management system that provides multiple-input, multiple-output-per-input user-defined-function-based operations. The database management system comprises at least one processor and electronic memory, a database-query processor, executed on a computer processor controlled by computer instructions stored in a computer-readable memory, that makes multiple calls to a multiple-input, multiple-output-per-input user-defined-function, in each call transmitting a next input to the multiple-input, multiple-output-per-input user-defined-function, and the multiple-input, multiple-output-per-input user-defined-function, executed on a computer processor controlled by computer instructions stored in a computer-readable memory, that uses three different memory buffers, the contents of which are maintained for three different time periods, to compute and return to the database-query processor multiple outputs in response to at least one of the multiple inputs.
    Type: Application
    Filed: July 27, 2011
    Publication date: January 31, 2013
    Inventors: Qiming Chen, Meichun Hsu, Sin Zhang, Ran Wu
  • Publication number: 20130031137
    Abstract: The present application is directed to a data management system. The data management system is implemented within a computer system that includes one or more processors, one or more electronic memories, and a memory-mapped file facility that electronically stores data. The data management system, implemented by data management system control routines that are executed by the one or more processors, retrieves a particular projection of a multi-level, multi-dimension data set stored within the ONP-tree data structure that contains the multi-level, multi-dimension data set.
    Type: Application
    Filed: July 28, 2011
    Publication date: January 31, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • Publication number: 20130013360
    Abstract: The present invention relates to devices and methods that coordinate an external conversation process between entities with an internal workflow of one of the entities. More particularly, it relates to devices and methods that are compliant with an inter-enterprise conversation process standard for routing electronic commerce documents between enterprises. Particular aspects of the present invention are described in the claims, specification and drawings.
    Type: Application
    Filed: September 13, 2012
    Publication date: January 10, 2013
    Applicant: OPEN INVENTION NETWORK, LLC
    Inventors: Qiming Chen, Meichun Hsu, Vinkesh Mehta
  • Publication number: 20130006596
    Abstract: A method of generating discrete event simulation data using a query is provided herein. The method includes retrieving a trajectory specifying a service access event for a customer accessing a service in a simulation. The method also includes processing, in a relational database query, one or more pending events corresponding to one or more customers accessing the service before the customer. Additionally, the method includes processing, in the relational database query, the service access event. Processing the service access event occurs after processing the one or more pending events. The method also includes providing a result for the relational database query. The result comprises the trajectory, and the one or more trajectories.
    Type: Application
    Filed: June 29, 2011
    Publication date: January 3, 2013
    Inventors: Meichun Hsu, Qiming Chen, Bin Zhang
  • Publication number: 20120303901
    Abstract: Distributed caching and analysis system and method are disclosed. In an example, a method for distributed caching and analyzing includes processing a local data partition on a distributed caching platform (DCP) by a query engine at each node in the DCP. The method also includes aggregating query results for a client from multiple nodes in the DCP for real-time, parallel analytics.
    Type: Application
    Filed: May 28, 2011
    Publication date: November 29, 2012
    Inventors: Qiming Chen, Meichun Hsu
  • Publication number: 20120296861
    Abstract: A data stream is stored in a database. An event pipe stores a sliding window of events from the data stream. A query is responded to by utilizing the sliding window of events stored in the event pipe.
    Type: Application
    Filed: May 19, 2011
    Publication date: November 22, 2012
    Inventors: Qiming Chen, Meichun Hsu
  • Patent number: 8301573
    Abstract: The present invention relates to devices and methods that coordinate an external conversation process between entities with an internal workflow of one of the entities. More particularly, it relates to devices and methods that are compliant with an inter-enterprise conversation process standard for routing electronic commerce documents between enterprises. Particular aspects of the present invention are described in the claims, specification and drawings.
    Type: Grant
    Filed: May 28, 2010
    Date of Patent: October 30, 2012
    Assignee: Open Invention Network
    Inventors: Qiming Chen, Meichun Hsu, Vinkesh Omprakash Mehta
  • Patent number: 8260803
    Abstract: A method and system for processing a data stream are described. The method executes, until the occurrence of a cut condition, a map function from a set of query processing steps to generate map results for a first portion of the data stream, executes a reduce function from the set of query processing steps to generate history-sensitive data from the map results, and rewinds the set of query processing steps, without termination of processing. The history-sensitive data is maintained for a second execution of the map function and reduce function on a second portion of the data stream.
    Type: Grant
    Filed: October 19, 2010
    Date of Patent: September 4, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Meichun Hsu, Qiming Chen
  • Patent number: 8260826
    Abstract: A system and method for processing data are described. The method quantizes a portion of data processed at a first node within a distributed database processing system to generate one or more quantization tuples, aggregates the tuples at the node to create a plurality of aggregated tuples, and transmits the aggregated tuples to a second node within the distributed database processing system.
    Type: Grant
    Filed: October 19, 2010
    Date of Patent: September 4, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Qiming Chen, Meichun Hsu
  • Publication number: 20120185460
    Abstract: Systems and methods of block computation are disclosed. An example of a method includes buffering a plurality of tuples in a build phase. The method also includes, after buffering a last of the plurality of tuples, applying a computation to all of the buffered tuples in a compute phase. The method also includes returning results of the computation one tuple at a time to a query processing pipeline in a stream-out phase.
    Type: Application
    Filed: January 14, 2011
    Publication date: July 19, 2012
    Inventors: Qiming Chen, Meichun Hsu
  • Publication number: 20120185439
    Abstract: Systems and methods of data staging for results of analytics are disclosed. An example of a 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: Application
    Filed: January 14, 2011
    Publication date: July 19, 2012
    Inventors: Qiming Chen, Meichun Hsu
  • Patent number: D681438
    Type: Grant
    Filed: April 30, 2012
    Date of Patent: May 7, 2013
    Assignee: Clenergy (Xiamen) Technology Co., Ltd.
    Inventor: Qiming Chen
  • Patent number: D681439
    Type: Grant
    Filed: April 30, 2012
    Date of Patent: May 7, 2013
    Assignee: Clenergy (Xiamen) Technology Co., Ltd.
    Inventor: Qiming Chen