Patents by Inventor Meichun Hsu

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

  • IN-DATABASE PARALLEL ANALYTICS
    Publication number: 20130290300
    Abstract: In-database parallel analytics is disclosed. An example method includes receiving a function in a functional programming environment. The example method includes pushing operations for the function to a database layer for executing the operations. The example method also includes returning results of the operations to the functional programming environment.
    Type: Application
    Filed: April 26, 2012
    Publication date: October 31, 2013
    Inventors: Qiming Chen, Meichun Hsu, Jerry Z. Shan
  • CONCATENATION FOR RELATIONS
    Publication number: 20130290352
    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: Application
    Filed: April 26, 2012
    Publication date: October 31, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • OPEN STATION AS A STREAM ANALYSIS OPERATOR CONTAINER
    Publication number: 20130290554
    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: Application
    Filed: April 26, 2012
    Publication date: October 31, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • QUERY ENGINE COMMUNICATION
    Publication number: 20130282654
    Abstract: There is provided a computer-implemented method of performing inter-query engine communication. The method includes receiving a message from a first query engine agent over a signal communication network. The first query engine agent is associated with a first query engine. The method also includes determining, by a second query engine agent associated with a second query engine, a data exchange to perform based on the message. Additionally, the method includes performing the data exchange over a data communication network.
    Type: Application
    Filed: April 24, 2012
    Publication date: October 24, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • PROVIDING A CORRELATION RING FOR INDICATING CORRELATION BETWEEN ATTRIBUTES
    Publication number: 20130278623
    Abstract: Pixels representing attributes of data records are into discrete rings of a graphical visualization, where the discrete rings correspond to respective ones of the attributes, and where the pixels are arranged in each of the discrete rings according to time intervals of the data records. A correlation ring is provided in the graphical visualization in addition to the discrete rings, where the correlation ring has visual indicators for indicating degrees of correlation between at least two of the attributes.
    Type: Application
    Filed: April 19, 2012
    Publication date: October 24, 2013
    Inventors: MING C. HAO, Manish Marwah, Umeshwar Dayal, Cullen E. Bash, Sebastian Mittelstädt, Halldór Janetzko, Daniel Keim, Yuan Chen, Chandrakant Patel, Meichun Hsu
  • ATTRIBUTE CLOUD
    Publication number: 20130259362
    Abstract: An example system includes at least one memory and at least one processing device. The at least one memory comprises instructions that when executed by the at least one processing device cause the system to receive a text corpus, filter the text corpus to obtain a plurality of attributes, determine the semantic cohesion between the plurality of attributes, and create an attribute cloud including the plurality of attributes, where the placement of the plurality of attributes within the attribute cloud is based at least in part on the determined semantic cohesion between the plurality of attributes.
    Type: Application
    Filed: March 28, 2012
    Publication date: October 3, 2013
    Inventors: Riddhiman Ghosh, Maria G. Castellanos, Meichun Hsu
  • OVERLAYING TRANSPARENCY IMAGES INCLUDING PIXELS CORRESPONDING TO DIFFERENT HEIRARCHICAL LEVELS OVER A GEOGRAPHIC MAP
    Publication number: 20130257903
    Abstract: Data records contain corresponding values of an attribute and are associated with location information. Hierarchical levels of transparency images are generated, where each of the transparency images includes corresponding pixels that represent the respective data records, and where the transparency images at different ones of the hierarchical levels correspond to different zoom levels of a geographic map. At least one of the transparency images at a dynamically-selected one of the hierarchical levels is overlaid over the geographic map according to which of the zoom levels is selected by a user in zooming of the geographic map, where the at least one transparency image is automatically selected without user input.
    Type: Application
    Filed: March 30, 2012
    Publication date: October 3, 2013
    Inventors: Ming C. Hao, Halldór Janetzko, Umeshwar Dayal, Meichun Hsu, Daniel Keim
  • ANALYZING SOCIAL MEDIA
    Publication number: 20130263019
    Abstract: A system, method and a non-transitory computer readable medium comprising instructions for automated analysis of for analyzing social media, the method comprising a processor to acquire data as a snapshot or a continuous stream from one or more online sites via adapters. Storing data in a database, the database configured for rapid acquisition of data and rapid responses to queries from one or a plurality of users. Analyzing the data using one or a plurality of algorithms, the algorithms configured to distill insight at an attribute level, and presenting one or a plurality of graphical user interfaces on a user-configurable, and temporal-view adjustable dashboard, the dashboard configured to present one or more results of said one or a plurality of algorithms, said one or more results depicted through one or a plurality of paradigms of data visualization.
    Type: Application
    Filed: March 30, 2012
    Publication date: October 3, 2013
    Inventors: Maria G. CASTELLANOS, Umeshwar Dayal, Riddhiman Ghosh, Meichun Hsu
  • PAGE FEED FOR EFFICIENT DATAFLOW BETWEEN DISTRIBUTED QUERY ENGINES
    Publication number: 20130238656
    Abstract: Page feed for efficient dataflow between distributed query engines is disclosed. An example method comprises storing a query result relation by a producer query as pages in a query engine buffer pool, and then sending these pages to a distributed caching platform (DCP) as the data source of another query. The example method also includes reading the result relation by a consumer query from the page stored in the DCP.
    Type: Application
    Filed: March 12, 2012
    Publication date: September 12, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • Deriving a Nested Chain of Densest Subgraphs from a Graph
    Publication number: 20130226840
    Abstract: A nested chain of densest subgraphs is derived by a computer from a given graph that has multiple vertices and edges. The two ends of each edge are assigned with respective incident weights, and each vertex is given a vertex weight. A weight balancing process is carried out by the computer to iteratively go through the edges to adjust the incident weights of each edge and the vertex weights of the vertices connected by that edge to reduce a difference between the vertex weights of the two vertices. After the balancing, the vertex weights are put in an ordered sequence according to their values, and a nested chain of densest subgraphs is derived from the ordered sequence.
    Type: Application
    Filed: February 28, 2012
    Publication date: August 29, 2013
    Inventors: Bin Zhang, Meichun Hsu
  • GENERATING A CALENDAR GRAPHICAL VISUALIZATION INCLUDING PIXELS REPRESENTING DATA RECORDS CONTAINING USER FEEDBACK
    Publication number: 20130215137
    Abstract: A calendar graphical visualization is generated that includes an arrangement of blocks including pixels representing data records containing user feedback, wherein plural groups of the blocks represent different attributes of the data records, and wherein the blocks correspond to respective time intervals. A size of the blocks is determined based on identifying a union of time positions corresponding to data records received for the different attributes in a particular time interval of the time intervals. Pixels in a first of the blocks corresponding to a first of the attributes are aligned with pixels in a second of the blocks corresponding to a second of the attributes by placing gaps in the first and second blocks at respective time positions that are missing values for corresponding ones of the attributes.
    Type: Application
    Filed: February 22, 2012
    Publication date: August 22, 2013
    Inventors: MING C. HAO, Umeshwar Dayal, Meichun Hsu
  • PLACING PIXELS ACCORDING TO ATTRIBUTE VALUES IN POSITIONS IN A GRAPHICAL VISUALIZATION THAT CORRESPOND TO GEOGRAPHIC LOCATIONS
    Publication number: 20130194272
    Abstract: Data records representing user feedback are received, where the data records are associated with geometric coordinates. Pixels representing the corresponding data records are placed in positions in a graphical visualization according to the geometric coordinates of the data records, where the positions correspond to geographic locations. A subset of the pixels sharing a particular set of geometric coordinates is placed in a subregion of nearby positions in the graphical representation, where the pixels in the subset are placed in an order in the subregion according to values of an attribute of the data records corresponding to the pixels in the subset.
    Type: Application
    Filed: February 1, 2012
    Publication date: August 1, 2013
    Inventors: MING C. HAO, Halldór Janetzko, Daniel Keim, Umeshwar Dayal, Lars-Erik Haug, Meichun Hsu
  • Continuous Querying of a Data Stream
    Publication number: 20130191413
    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: Application
    Filed: October 14, 2010
    Publication date: July 25, 2013
    Inventors: Qiming Chen, Meichun Hsu
  • System and Method for Querying a Data Stream
    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
  • Correlated query process (CQP) and peer-to-peer (P2P) execution
    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
  • MAINTAINING A BUFFER STATE IN A DATABASE QUERY ENGINE
    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
  • QUERY TO STREAMING DATA
    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
  • ACCELERATING RECURSIVE QUERIES
    Publication number: 20130080474
    Abstract: A computer apparatus and related method to accelerate recursive queries is provided. In one aspect, a node located within a data structure may be accessed. The data structure may emulate a hierarchy of interlinked nodes. In another aspect, a series of bits may be generated that indicate a level of the node within the hierarchy and that outline a unique path of interlinked nodes toward the node.
    Type: Application
    Filed: September 27, 2011
    Publication date: March 28, 2013
    Inventors: Bin Zhang, Meichun Hsu
  • MULTI-STREAMS ANALYTICS
    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
  • Method and system for blocking data on a GPU
    Patent number: 8400458
    Abstract: A method is provided for optimizing computer processes executing on a graphics processing unit (GPU) and a central processing unit (CPU). Process data is subdivided into sequentially processed data and parallel processed data. The parallel processed data is subdivided into a plurality of data blocks assigned to a plurality of processing cores of the GPU. The data blocks on the GPU are processed with other data blocks in parallel on the plurality of processing cores. Sequentially processed data is processed on the CPU. Result data processed on the CPU is returned.
    Type: Grant
    Filed: September 9, 2009
    Date of Patent: March 19, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ren Wu, Bin Zhang, Meichun Hsu