Patents by Inventor Umeshwar Dayal

Umeshwar Dayal 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: 9064245
    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: Grant
    Filed: February 22, 2012
    Date of Patent: June 23, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Meichun Hsu
  • Patent number: 9047202
    Abstract: Actions associated with visualizing an input data set using plural graphs are monitored. At least one of the graphs is produced based on selection from another of the graphs. A relationship tree that represents relationships of the graphs is created based on monitoring the actions. Output information including description data and image data is provided, where the description data contains at least a portion of the relationship tree. The output information enables interactive navigation through the plural graphs without accessing the input data set.
    Type: Grant
    Filed: April 30, 2007
    Date of Patent: June 2, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Keith I. Farkas, Marie-Jo Fremont, Mark B. Misroch
  • Patent number: 8972242
    Abstract: A system may include an extraction engine to extract candidate phrases from a content stream, and an analysis engine to assign the candidate phrases visual cues and display the visual cues to an operator.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: March 3, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Christian Rohrdantz, Lars-Erik Haug, Umeshwar Dayal, Meichun Hsu, Daniel Keim
  • Patent number: 8972308
    Abstract: Multivariate time-series prediction is combined with motif discovery. Multivariate time-series prediction is performed on measured (past) data points to generate or determine predicted data points. One or more motifs are discovered or determined within the combined measured data points and the predicted data points. The motifs within the measured data points are associated with the motifs within the predicted data points to permit inferences of the motifs within the measured data points to be applied to the motifs within the predicted data points. The measured data points, the predicted data points, and the motifs are displayed. User interaction with this display of the measured data points, the predicted data points, and the motifs is permitted.
    Type: Grant
    Filed: October 31, 2011
    Date of Patent: March 3, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C Hao, Umeshwar Dayal, Manish Marwah, Daniel Keim, Halldor Janetzko
  • Patent number: 8973000
    Abstract: A method of managing the execution of a workload of transactions of different transaction types on a computer system. Each transaction type may have a different resource requirement. The method may include intermittently, during execution of the workload, determining the performance of each transaction type. A determination may be made of whether if there is an overloaded transaction type in which performance is degraded with an increase in the number of transactions of the transaction type. If there is an overloaded transaction type, the number of transactions of at least one transaction type may be changed.
    Type: Grant
    Filed: May 11, 2010
    Date of Patent: March 3, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Harumi Kuno, Janet L. Wiener, Lyle H. Ramshaw, Umeshwar Dayal, William K. Wilkinson, Stefan Krompass
  • Patent number: 8963969
    Abstract: A collection of data values is divided into plural bins, wherein a number of the bins is dependent upon a change feature of the data values. Parameter values associated with respective bins are determined. Based on the parameter values, visualization of the plural bins is provided in corresponding plural display screen partitions of a display screen, wherein at least one of the display screen partitions has a resolution that is different from another of the display screen partitions.
    Type: Grant
    Filed: January 31, 2007
    Date of Patent: February 24, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Tobias Schreck, Umeshwar Dayal, Daniel A. Keim
  • Publication number: 20150035833
    Abstract: Example embodiments relate to providing visual analytics of temporal-spatial relationships. In example embodiments, power meters may be located at regions within a building for collecting power consumption data at regular intervals. The power consumption data can be recursively processed to generate a pixel calendar tree by using a power meter hierarchy to subdivide the pixel calendar tree into tree portions according to a proportion of the power consumption data attributed to each of power meter nodes, where the tree portions are arranged in the pixel calendar tree according to an importance of the proportion; generating pixel cells in the pixel calendar tree that each represent a day in the power consumption data; and generating cell borders that each surround one of the pixel cells. At this stage, a pixel calendar display of a physical infrastructure of the building that includes the pixel cells and the cell borders can be generated.
    Type: Application
    Filed: July 31, 2013
    Publication date: February 5, 2015
    Applicant: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Manish Marwah, Halldor Janetzko, Meichun Hsu, Umeshwar Dayal, Daniel Keim
  • Patent number: 8949211
    Abstract: A system and article are disclosed for objective-function based sentiment. In one example, the system includes a set of domain information, and a computer programmed with executable instructions which operate a set of modules. The modules include a sentiment polarization module for identifying a domain-aspect opinion-word pair within a set of domain data, and assigning a sentiment polarity score to the domain-aspect opinion-word pair based on an objective function which includes sentiment data from the domain information.
    Type: Grant
    Filed: January 31, 2011
    Date of Patent: February 3, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Yue Lu, Maria G Castellanos, Umeshwar Dayal
  • Patent number: 8943048
    Abstract: Attributes in data records are identified. Episodes corresponding to the respective attributes include respective data records. The episodes are scored, where scoring of a particular one of the episodes is based on relative time densities between successive data records of the particular episode. A visualization of at least some of the episodes to provide an alert of time-dense episodes.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: January 27, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Christian Rohrdantz, Umeshwar Dayal, Meichun Hsu, Lars-Erik Haug
  • Patent number: 8924843
    Abstract: A plurality of time series having corresponding sets of data over time are received. Visual indicators for display in a display region are presented for values of at least a first attribute of the plurality of time series in corresponding cell-based lines, where the cell-based lines have cells to display the corresponding visual indicators for the values of the at least first attribute over time. The plurality of time series in the display region are ordered according to an aggregate of at least one attribute of the plurality of time series.
    Type: Grant
    Filed: April 30, 2007
    Date of Patent: December 30, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Rodney L. Watson
  • Publication number: 20140365149
    Abstract: Example embodiments relate to providing visual analytics of spatial time series data. In example embodiments, sensors may be located at regions within a building for collecting sensor data at regular time intervals. A sensor hierarchy can be generated including sensor nodes that are hierarchically arranged according to a physical infrastructure of the building, where each of the sensor nodes corresponds to a sensor. Sensor data can be obtained from the sensors, and a pixel calendar tree can be generated based on the sensor data and the sensor hierarchy, where the pixel calendar tree is recursively subdivided into tree portions according to a proportion of the sensor data attributable to each of the sensors. The pixel calendar tree can be displayed, where each of the tree portions includes time series sensor data of a corresponding region that is generated based on the sensor data.
    Type: Application
    Filed: June 6, 2013
    Publication date: December 11, 2014
    Inventors: Ming C Hao, Halldor Janetzko, Manish Marwah, Umeshwar Dayal, Meichun Hsu, Daniel Keim
  • Patent number: 8896605
    Abstract: Data records are grouped into clusters according to attributes of the data records to be correlated. At least two of the clusters that satisfy a proximity criterion are merged. At least one ellipsoid is created for presentation in a scatter plot visualization based on the grouping and merging, the ellipsoid including pixels representing multiple corresponding data records. The ellipsoid has a characteristic based on a corresponding local correlation of the attributes of the data records represented by the ellipsoid. The characteristic of the ellipsoid is adjusted based on a direction of the local correlation.
    Type: Grant
    Filed: October 7, 2011
    Date of Patent: November 25, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Daniel Keim, Halldór Janetzko, Sabastian Mittelstadt
  • Publication number: 20140344243
    Abstract: An event occurring in a particular geographic region is identified based on disseminated information containing public commentary in the particular geographic region. Attributes that are related to the event are identified, and sentiment words relating to the identified event are extracted from the disseminated information, where the extracted sentiment words are in a local language of the particular geographic region. A sentiment trend visualization is generated that depicts a trend of sentiments of at least a particular one of the identified attributes, wherein the sentiments are based on the sentiment words for at least the particular attribute.
    Type: Application
    Filed: June 8, 2011
    Publication date: November 20, 2014
    Inventors: Ming C. Hao, Umeshwar Dayal, Bao-Yao Zhou, Chen Chang, Meichun Hsu, Mohamed E. Dekhil, Riddhimah Ghosh, Christian Rohrdantz
  • Patent number: 8884966
    Abstract: A scatter plot that represents plural periodic time intervals is animated as new data points are received, where the animating includes performing real-time backward rewriting. The real-time backward rewriting includes overlaying a subset of previously written data points with the new data points, and painting a remainder of previously written data points outside the subset in the scatter plot, where painting the remainder of previously written data points is performed without shifting pixels corresponding to the remainder. A divider structure is drawn in the scatter plot to indicate a position in the scatter plot between a current time point and a previous time point.
    Type: Grant
    Filed: August 24, 2011
    Date of Patent: November 11, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Halldor Janetzko, Daniel Keim, Martha L. Lyons, Meichun Hsu
  • Publication number: 20140320539
    Abstract: A region is selected in a visualization that displays cells representing respective events, the cells being depicted in the visualization according to a first group of attributes of the events, where the region corresponds to a subset of the events. In response to detecting a first type of input provided with respect to the region, a semantic zoom-in visualization of the region is generated, the semantic zoom-in visualization depicting the cells representing the events of the subset at an enlarged scale and according to the first group of attributes and at a higher resolution to show further information relating to the events of the subset. In response to detecting a second type of input provided with respect to the region, a semantic drill-down visualization of the region is generated, the semantic drill-down visualization visualizing the events of the subset at an enlarged scale and according to a second group of attributes having at least one attribute that differs from the attributes of the first group.
    Type: Application
    Filed: April 30, 2013
    Publication date: October 30, 2014
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Ming C. Hao, Sebastian Mittelstaedt, Umeshwar Dayal, Meichun Hsu, Daniel Keim
  • Patent number: 8862577
    Abstract: Sentiment analysis of user feedback is performed, using uncertainty rules. Different levels of uncertainty associated with sentiment results of the sentiment analysis are determined, where the sentiment results identify user sentiments contained in the user feedback. At least one visualization of the sentiment result is provided, where the visualization has first visual indicators to represent respective user sentiments, and second visual indicators associated with the first visual indicators to represent respective levels of uncertainty associated with the respective user sentiments.
    Type: Grant
    Filed: August 15, 2011
    Date of Patent: October 14, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Christian Rohrdantz, Umeshwar Dayal
  • Publication number: 20140244570
    Abstract: Disclosed herein are techniques for optimizing and managing the execution of hybrid flows. An execution plan is generated for each hybrid flow based at least partially on attributes associated therewith. The execution of each hybrid flow is managed in accordance with the execution plan.
    Type: Application
    Filed: February 28, 2013
    Publication date: August 28, 2014
    Applicant: Hewlett-Packard Development Company, L.P.
    Inventors: Alkiviadis Simitsis, William K. Wilkinson, Umeshwar Dayal
  • Patent number: 8773436
    Abstract: A method, apparatus, and system are disclosed for pixel charts with data dependent display spaces. One embodiment is a method for software execution. The method includes building a pixel bar chart having plural bars with different heights and different widths; and simultaneously displaying the plural bars of the pixel bar chart.
    Type: Grant
    Filed: September 27, 2006
    Date of Patent: July 8, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Mark S. Anspach
  • Publication number: 20140172861
    Abstract: For plural categorical values of a first attribute, more relevant categorical values of a second attribute are selected from among candidate categorical values of the second attribute, where the selecting uses a relevance determination process that considers frequencies of occurrence of respective pairs of the categorical values of the first and second attributes. A visualization that includes groups of cells corresponding to the respective pairs of categorical values of the first and second attributes is generated. At least one of the groups includes cells assigned visual indicators based on values of a third attribute.
    Type: Application
    Filed: December 14, 2012
    Publication date: June 19, 2014
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Ming C. Hao, Sebastian Mittelstaedt, Umeshwar Dayal, Meichun Hsu, Daniel Keim
  • Patent number: 8745038
    Abstract: Computer-based methods, computer-readable storage media and computer systems are provided for optimizing integration flow plans. An initial integration flow plan, one or more objectives and/or an objective function related to the one or more objectives may be received as input. A computing cost of the initial integration flow plan may be compared with the objective function. Using one or more heuristics, a set of close-to-optimal integration flow plans may be identified from all possible integration flow plans that are functionally equivalent to the initial integration flow plan. A close-to-optimal integration flow plan with a lowest computing cost may be selected from the set as a replacement for the initial integration flow plan.
    Type: Grant
    Filed: February 25, 2010
    Date of Patent: June 3, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Alkiviadis Simitsis, William K. Wilkinson, Umeshwar Dayal, Maria G. Castellanos