Patents by Inventor Daniel Keim

Daniel Keim 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: 9355357
    Abstract: A value corresponding to an adjustable control element is received. Predicted data is computed from seasonal data, where the computing is according to applying preservation of peaks in the seasonal data and applying time distance biasing in which more recent data points in the seasonal data are weighted higher than less recent data points. Relative weighting of the peak preservation and the time distance biasing is based on the received value corresponding to the adjustable control element.
    Type: Grant
    Filed: October 21, 2011
    Date of Patent: May 31, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Ming C. Hao, Umeshwar Dayal, Daniel Keim, Walter Hill, Sabastian Mittelstädt, Halldór Janetzko
  • Publication number: 20160104304
    Abstract: According to an example, in a method for displaying visual analytics of entity data, geographic locations of entities may be plotted as first pixel cells on a first region and as second pixel cells on a second region of a geographic map. A determination may be made that the first pixel cells have a higher degree of overlap with each other in the first region compared to the second pixel cells in the second region. The geographic map may be distorted to enlarge the first region and the first pixel cells may be arranged in the first region in a manner that prevents the first pixel cells from overlapping each other. A color value for each of the pixel cells may be determined from a multi-paired color map that represents two variables corresponding to the entities by color and the pixel cells may be caused to be displayed on the distorted geographic map according to the determined respective color values.
    Type: Application
    Filed: December 17, 2015
    Publication date: April 14, 2016
    Inventors: Ming C. Hao, Michael Hund, Wei-Nchih Lee, Halldor Janetzko, Nelson L. Chang, Daniel Keim, Sebastian Mittelstaedt
  • Patent number: 9280612
    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: Grant
    Filed: December 14, 2012
    Date of Patent: March 8, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Ming C. Hao, Sebastian Mittelstaedt, Umeshwar Dayal, Meichun Hsu, Daniel Keim
  • Patent number: 9262991
    Abstract: According to an example, in a method for displaying visual analytics of entity data, geographic locations of entities may be plotted as first pixel cells on a first region and as second pixel cells on a second region of a geographic map. A determination may be made that the first pixel cells have a higher degree of overlap with each other in the first region compared to the second pixel cells in the second region. The geographic map may be distorted to enlarge the first region and the first pixel cells may be arranged in the first region in a manner that prevents the first pixel cells from overlapping each other. A color value for each of the pixel cells may be determined from a multi-paired color map that represents two variables corresponding to the entities by color and the pixel cells may be caused to be displayed on the distorted geographic map according to the determined respective color values.
    Type: Grant
    Filed: February 24, 2014
    Date of Patent: February 16, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Ming C. Hao, Michael Hund, Wei-Nchih Lee, Halldor Janetzko, Nelson L. Chang, Daniel Keim, Sebastian Mittelstaedt
  • Patent number: 9256970
    Abstract: Visual analytics for multivariate session data using concentric rings with overlapping periods includes displaying an interactive graph in a display. The interactive graph includes at least a portion of multiple concentric rings where each one of at least some of the multiple concentric rings represents periodic time units. At least some of the multiple concentric rings are divided into cells where the cells represent smaller time periods than the time units. A color of each of the cells represents a value of a metric. Also, an overlapping period ring displayed with the multiple concentric rings where the overlapping period ring comprises segments that represent overlapping metrics from the cells of the concentric rings that correspond with the segments.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: February 9, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Ming C. Hao, Michael Hund, Umeshwar Dayal, Soma Sundaram Santhiveeran, Halldor Janetzko, Sebastian Mittelstaedt, Daniel Keim, Meichun Hsu
  • Patent number: 9230262
    Abstract: Unevenly spaced data records are received over time. A smoothed graphical visualization has a plurality of discrete rings to allow for detection of periodical patterns in the data records, where the discrete rings correspond to plural time periods and contain pixels representing values of an attribute of the data records. Visual indicators are assigned to the corresponding pixels, where a first of a visual indicators for a first time interval that is missing a data record is based on aggregating values of the attribute of neighboring data records, and where a second of the visual indicators for a second time interval having multiple data records is based on aggregating values of the attribute of the multiple data records.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: January 5, 2016
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Soma Sundaram Santhiveeran, Sebastian Mittelstädt, Umeshwar Dayal, Daniel Keim
  • Patent number: 9224223
    Abstract: Visual analytics using multivariate concentric rings with a visual start time mechanism includes displaying an interactive graph where the interactive graph has multiple concentric rings that have multiple cells that represent sequential time periods. The concentric rings form a time unit that starts at an origin and ends at a time unit end and also has a pre-nonorigin starting section and a post-nonorigin starting section. A color is displayed in the cells to represent measurements associated with time stamps corresponding to cells in the post-nonorigin starting section. Further, a background color is displayed in cells of the pre-nonorigin starting section. The cells in the pre-nonorigin starting section are reused by displaying a color to represent metrics associated with time stamps belonging to a subsequent time unit.
    Type: Grant
    Filed: April 26, 2013
    Date of Patent: December 29, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Manish Marwah, Michael Hund, Sebastian Mittelstaedt, Umeshwar Dayal, Meichun Hsu, Cullen E. Bash, Daniel Keim
  • Publication number: 20150243247
    Abstract: According to an example, in a method for displaying visual analytics of entity data, geographic locations of entities may be plotted as first pixel cells on a first region and as second pixel cells on a second region of a geographic map. A determination may be made that the first pixel cells have a higher degree of overlap with each other in the first region compared to the second pixel cells in the second region. The geographic map may be distorted to enlarge the first region and the first pixel cells may be arranged in the first region in a manner that prevents the first pixel cells from overlapping each other. A color value for each of the pixel cells may be determined from a multi-paired color map that represents two variables corresponding to the entities by color and the pixel cells may be caused to be displayed on the distorted geographic map according to the determined respective color values.
    Type: Application
    Filed: February 24, 2014
    Publication date: August 27, 2015
    Applicant: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Michael Hund, Wei-Nchih Lee, Halldor Janetzko, Nelson L. Chang, Daniel Keim, Sebastian Mittelstaedt
  • Patent number: 9087143
    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: Grant
    Filed: March 30, 2012
    Date of Patent: July 21, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Halldór Janetzko, Umeshwar Dayal, Meichun Hsu, Daniel Keim
  • Publication number: 20150116329
    Abstract: A multi-attribute visualization is generated that includes non-overlapped cells that represent respective items. The cells are placed in the visualization according to geographic locations associated with the items, and the cells being assigned visual indicators to represent a first attribute of the items. The cells are arranged in clusters in the visualization, where a size of a particular one of the clusters indicates a second attribute representing a number of cases associated with a corresponding one of the items. Multiple coordinated views of the cells are presented in the visualization, the multiple views corresponding to respective different time intervals.
    Type: Application
    Filed: October 30, 2013
    Publication date: April 30, 2015
    Applicant: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Wei-Nchih Lee, Michael Hund, Halldor Janetzko, Nelson L. Chang, 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: 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: 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
  • 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
  • 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
  • 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
  • Publication number: 20140055457
    Abstract: A method executed by a system having a processor includes arranging pixels representing attributes into a plurality of rings. Each ring contains pixels representing a time series of attribute values for a respective one of the attributes. The method further includes providing a peak detection ring. The peak detection ring includes visual indicators for indicating a location of at least one peak in an attribute in the plurality of rings.
    Type: Application
    Filed: August 23, 2012
    Publication date: February 27, 2014
    Inventors: Ming C. Hao, Manish Marwah, Sebastian Mittelstaedt, Halldor Janetzko, Cullen E. Bash, Umeshwar Dayal, Meichun Hsu, Daniel Keim, Chandrakant Patel