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

  • Publication number: 20140039875
    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: Application
    Filed: July 31, 2012
    Publication date: February 6, 2014
    Inventors: Ming C. HAO, Christian Rohrdantz, Lars-Erik Haug, Umeshwar Dayal, Meichun Hsu, Daniel Keim
  • Publication number: 20130286039
    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: Application
    Filed: April 26, 2012
    Publication date: October 31, 2013
    Inventors: Ming C. Hao, Soma Sundaram Santhiveeran, Sebastian Mittelstädt, Umeshwar Dayal, Daniel Keim
  • 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
  • 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
  • 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
  • Publication number: 20130110753
    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: Application
    Filed: October 31, 2011
    Publication date: May 2, 2013
    Inventors: Ming C. Hao, Umeshwar Dayal, Manish Marwah, Daniel Keim, Halldor Janetzko
  • Publication number: 20130103616
    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: Application
    Filed: October 21, 2011
    Publication date: April 25, 2013
    Inventors: Ming C. Hao, Umeshwar Dayal, Daniel Keim, Walter Hill, Sabastian Mittelstädt, Halldór Janetzko
  • Patent number: 8427478
    Abstract: Continually-incoming time series data is displayed in a visualization screen. In response to detecting that the visualization screen has become full with time series data, a first portion of the time series data is overwritten with additional incoming data such that the additional incoming data replaces the first portion of the time series data in the visualization screen. A second portion of the time series data is maintained unshifted even though the additional incoming data has been added to the visualization screen.
    Type: Grant
    Filed: October 28, 2008
    Date of Patent: April 23, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Daniel A. Keim
  • Publication number: 20130088493
    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: Application
    Filed: October 7, 2011
    Publication date: April 11, 2013
    Inventors: MING C. HAO, Umeshwar Dayal, Daniel Keim, Halldór Janetzko, Sabastian Mittelstadt
  • Publication number: 20130050232
    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: Application
    Filed: August 24, 2011
    Publication date: February 28, 2013
    Inventors: Ming C. Hao, Umeshwar Dayal, Halldor Janetzko, Daniel Keim, Martha L. Lyons, Meichun Hsu
  • Publication number: 20120109843
    Abstract: Data records representing a time sequence of events are received, where time gaps between successive events vary. A first visualization having a sequence of graphical elements representing the corresponding events is generated, where the graphical elements do not overlay each other. A second visualization includes a time density track having gap representing elements, where the gap representing elements have different characteristics to represent different gaps between respective successive events.
    Type: Application
    Filed: October 27, 2010
    Publication date: May 3, 2012
    Inventors: Ming C. Hao, Christian Rohrdantz, Umeshwar Dayal, Daniel Keim, Lars-Erik Haug
  • Publication number: 20120089941
    Abstract: Visual structures are produced to represent corresponding motifs, where the motifs correspond to repeating patterns in an input data set, where sizes of the visual structures are based on values of a characteristic associated with the motifs, and where a first of the motifs is nested within a second of the motifs to represent a hierarchical relationship of the patterns represented by the first and second motifs. The visual structures of corresponding motifs are presented for display in a visualization screen, where the visualization screen depicts the data in the input data set with the visual structures overlapping parts of depicted data. Interactive input is received specifying modification of a region containing motifs, wherein the specified modification includes interactive distortion of the visual structures in the region to change a size of the visual structures in the region.
    Type: Application
    Filed: October 7, 2010
    Publication date: April 12, 2012
    Inventors: Ming C. Hao, Manish Marwah, Umeshwar Dayal, Halldór Janetzko, Ratnesh Kumar Sharma, Daniel Keim
  • Publication number: 20110242106
    Abstract: Color cell-based data placement systems, methods, and computer-readable storage media that visualize large amounts of multidimensional data on an output by rearranging data objects to variably grant more output space to areas with high data density and less output space to areas with low data density, and to variably rearrange overlapping data objects based on a number of data objects already placed at a preferred cell position for the data object.
    Type: Application
    Filed: March 30, 2010
    Publication date: October 6, 2011
    Inventors: Ming C. Hao, Umeshwar Dayal, Daniel Keim, Halldor Janetzko, Walter Hill
  • Patent number: 8022952
    Abstract: To visualize and analyze data, selection of at least one focus area in a visualization of a data set is received. Based on characteristics of the selected at least one focus area, using at least one analytic technique to mine relationships between data items and at least one attribute in the selected at least one focus area and data items and at least one attribute in remaining portions of the data set. At least one visual representation is generated to show mining results produced from selected data items and one or more attributes in the selected at least one focus area and the remaining portions of the data set, where the generated visual representation is composed to have an order and layout to represent the mined results.
    Type: Grant
    Filed: July 31, 2007
    Date of Patent: September 20, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Daniel A. Keim, Dominik Morent
  • Patent number: 7924283
    Abstract: A method for displaying a time-series data set. The method may include determining a number of data intervals for the data set, determining a data resolution for each data interval, partitioning a display space into a number of substantially equally sized partitions equal to the number of data intervals, partitioning the dataset into a number of time-relevance-based subsets equal to the number of partitions based on the currentness of the data and the desired data resolution for each partition, determining a data layout for each partition, and associating the data values for each subset with the corresponding layout. Furthermore, the first subset may consist of more current data at a first resolution and the second subset may consist of data that is less current than the first subset at a lower resolution than the first resolution.
    Type: Grant
    Filed: September 19, 2006
    Date of Patent: April 12, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming Hao, Tobias Schreck, Umeshwar Dayal, Daniel A. Keim
  • Patent number: 7907139
    Abstract: A method for effective placement of data for visualization of multidimensional data sets using multiple pixel bar charts. Data is received comprising a plurality of records, each record having a plurality of attributes. From the plurality of attributes, a set of attributes is determined for placement of the plurality of records in a graphically displayable array comprising a plurality of data points, each data point representing one record of the plurality of records. In one embodiment, the graphically displayable array is a pixel bar chart. The plurality of records are arranged to construct the pixel bar chart for presenting the data in a format for detecting relationships between the plurality of records. The present invention provides a pixel visualization technique having a method of optimal data placement to resolve the locality and ordering constraints.
    Type: Grant
    Filed: October 17, 2001
    Date of Patent: March 15, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Meichun Hsu, Daniel A. Keim, Adrian Krug, Julian Ladisch
  • Publication number: 20110029926
    Abstract: Representations of reviews regarding at least one offering of an enterprise are received, wherein the representations of the reviews contain attributes and opinion words. Distance associations between the attributes and the opinion words in the representations are determined according to a distance mapping strategy that uses distances between the attributes and the opinion words in a section. A visualization of the reviews is generated according to the determined associations.
    Type: Application
    Filed: July 30, 2009
    Publication date: February 3, 2011
    Inventors: Ming C. Hao, Umeshwar Dayal, Daniel Keim, Daniela Oelke
  • Patent number: 7827499
    Abstract: Receiving a hierarchical dataset including child data items that depend directly or indirectly from one or more parent data items. Processing the hierarchical dataset to generate nodes for each data item within the hierarchical dataset, wherein nodes for child data items are generated within nodes for parent data items and aligning nodes representing like data items in a dashboard view.
    Type: Grant
    Filed: October 29, 2004
    Date of Patent: November 2, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Daniel A. Keim, Joem Schneidewind, Robert Lovejoy Raymond
  • Patent number: 7788064
    Abstract: Provided are, among other things, systems, methods and techniques for facilitating visual analysis of data relationships. Initially, a set of data values is obtained, and a graphical display of the data values is output, with different display points corresponding to different data values. A user selection of an area encompassing at least a portion of the graphical display is input, and data correlation analyses are performed between data values within the selected area other sets of data values. Graphs are then displayed based on results of the data correlation analyses.
    Type: Grant
    Filed: April 30, 2007
    Date of Patent: August 31, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Ming C. Hao, Umeshwar Dayal, Martha Lyons, Daniel A. Keim, Dominik Morent
  • Patent number: 7737998
    Abstract: A system, method and computer-readable media are disclosed for generating an image from another image of contiguous polygons and a vector containing values to which areas of corresponding polygons are scaled. The method embodiment relates to generating an image from a plurality of contiguous polygons having vertices. The method comprises calculating a shape value associated with a polygon, calculating an altered shape value associated with an altered polygon, the altered polygon being an altered version of the polygon, calculating a shape distortion by comparing the shape value and the altered shape value and determining whether to accept the altered polygon based on the calculated shape distortion.
    Type: Grant
    Filed: September 18, 2007
    Date of Patent: June 15, 2010
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Daniel Keim, Stephen Charles North, Christian Panse