Method and apparatus for interactive database queries via movable viewing operation regions

• US 5,841,437 A
• Filed: 06/07/1995
• Issued: 11/24/1998
• Est. Priority Date: 07/21/1993
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Fishkin, Kenneth P., Stone, Maureen C., Mackinlay, Jock D.
• Primary Examiner(s): Kim, Matthew M.
• Assistant Examiner(s): dela Torre, Crescelle N.
• Application Number:
  US08/484,759
• Time in Patent Office: 1,266 Days
• Field of Search: 345/346, 345/339, 345/343, 345/348, 345/340, 345/968, 345/974, 345/680, 345/433, 345/434, 345/435, 345/440, 345/113, 345/118, 345/119, 705/1, 705/3, 395/155, 395/161, 395/151, 395/159, 395/133, 395/134, 395/135, 395/600, 395/160, 395/140, 395/339, 395/343, 395/346, 395/348, 395/340, 395/968, 395/974, 395/601, 395/603, 395/680
• US Class Current: 345/619
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

An information visualization system which uses dynamic queries in combination with movable viewing operation regions (VORs) for searching of two dimensional databases. Boolean and real-valued queries are made by overlapping viewing operation regions which include filters to search for specific data in the database. The viewing operation regions include interactive interfaces such as sliders and/or buttons to control the value of the filter function and define a composition operation generated by overlapping the VORs. The system provides a graphical display of database values and direct manipulation tools for exploring relationships between the database.

Claims

1. A method of operating a machine comprising the steps of:

generating in a memory of the machine a database comprised of a plurality of objects and a plurality of sets of data attributes, each of the objects having one of the sets of data attributes linked thereto;

displaying on a display device of the machine a plurality of images each of the plurality of images representing one of the plurality of objects;

generating a first viewing operation region having a first viewing operation for selecting a first type of data attribute of the plurality of attributes;

positioning the first viewing operation region over a portion of the plurality of images on the display device;

operating the first viewing operation of the first viewing operation region to select data corresponding to the first type of data attribute, whereby the first viewing operation automatically filters data according to a predetermined criteria as the first viewing operation region is moved;

generating a second viewing operation region having a second viewing operation for selecting a second type of data attribute and further having a composition mode;

positioning the second viewing operation region over a portion of the plurality of images on the display device, the positioning of the second viewing operation region being done to be at least partially coextensive with the first viewing operation region, such that the first viewing operation region and the second viewing operation region are positioned over at least some of the same images displayed on the display device;

operating the second viewing operation of the second viewing operation region to select data corresponding to the second type of data attribute, whereby the second viewing operation automatically filters data according to a predetermined criteria as the second viewing operation region is moved, and for operating on the data selected by the first viewing operation and the data selected by the second viewing operation in accordance with the composition mode, for those images over which the first viewing operation region and the second viewing operation region are coextensively positioned; and

,

altering at least one of the images on the display device in response to results of the operation based on the composition mode.

2. The method according to claim 1 wherein the second viewing operation region is generated so that the composition mode may be interactively altered by a user of the machine, whereby an output of the composed first and second viewing regions is altered.

3. The method according to claim 1 wherein the viewing operation regions perform numerical transformations on real valued data in the viewed objects.

4. The method according to claim 1 wherein the composition mode is generated to perform boolean operations including at least AND, OR and NOT operations, in accordance with interactive selection by a user.

5. The method according to claim 1 wherein the composition mode is generated to operate on real-valued data.

6. The method according to claim 1 further including combining the first viewing operation region and the second viewing operation region to form a first compound viewing operation region, which operates as a single viewing operation region, including being moved, resized and deleted as a single entity having characteristics of the first and second viewing operation regions, and being controlled by a single set of controls.

7. The method according to claim 1 further including,

generating a third viewing operation region having a third viewing operation for selecting a third type of data attribute and further having a next composition mode;

positioning the third viewing operation region on a portion of the plurality of images on the display device, the positioning of the third viewing operation region being done to be at least partially coextensive with the first and second viewing operation regions, such that the first viewing operation region, the second viewing operation region and the third viewing operation region are positioned over at least some of the same images displayed on the display device; and

,

operating the third viewing operation of the third viewing operation region to select data corresponding to the third type of data attribute, and for operating on the results of the composition mode of the second viewing operation, in accordance with the next composition mode, for those images over which the first viewing operation region, the second viewing operation region and the third viewing operation region are coextensively positioned.

8. The method according to claim 7 further including,

generating and positioning on the display device, coextensive with the first, second and third viewing operation regions a fourth viewing operation region;

grouping the first and second viewing operation regions to form a first compound viewing operation region; and

grouping the third and fourth viewing operation regions to form a second compound viewing operation region.

9. The method according to claim 8 further including,

combining the first compound viewing operation region and the second compound viewing operation region to generate a third compound viewing operation region.

10. The method according to claim 1 further including generating the composition mode as a button interface, integrated with and carried on at least one of the first viewing region and the second viewing region, that is interactively adjustable by a user.

11. The method according to claim 1 further including generating an interactive adjustable parameter interface as part of at least one of the viewing operation regions wherein the parameter interface alters data which will be selected during one of the viewing operations.

12. The method according to claim 11, wherein the interactive adjustable parameter interface is an adjustable slider interface wherein the slider interface alters threshold values of data which will be selected during one of the viewing operations.

13. A method of operating a machine comprising the steps of:

generating in a memory of the machine a database comprised of a plurality of objects and a plurality of sets of data attributes, each of the objects having one of the sets of data attributes linked thereto;

displaying on a display device of the machine a plurality of images each of the plurality of images representing one of the plurality of objects whereby contents of the database are visually provided to a user, and the plurality of images correspond to a record in the database;

generating a first viewing operation region having a first viewing operation for selecting a first type of data attribute of the plurality of attributes;

positioning the first viewing operation region over a portion of the plurality of images on the display device;

operating the first viewing operation of the first viewing operation region to select data corresponding to the first type of data attribute, whereby the first viewing operation automatically filters data according to a predetermined criteria as the first viewing operation region is moved, the filtering by the first viewing operation region consisting of performing Boolean and numerical transformations on the data of the viewed images including real-valued transformations on numerical data in the database;

generating a second viewing operation region having a second viewing operation for selecting a second type of data attribute and further having a composition mode;

positioning the second viewing operation region over a portion of the plurality of images on the display device, the positioning of the second viewing operation region being done to be at least partially coextensive with the first viewing operation region, such that the first viewing operation region and the second viewing operation region are positioned over at least some of the same images displayed on the display device;

operating the second viewing operation of the second viewing operation region (i) to select data corresponding to the second type of data attribute, whereby the second viewing operation automatically filters data according to a predetermined criteria as the second viewing operation region is moved, the filtering by the second viewing operation region consisting of performing numerical transformations on real-valued data of the viewed images, and (ii) for operating on the data selected by the first viewing operation and the data selected by the second viewing operation in accordance with the composition mode, for those images over which the first viewing operation region and the second viewing operation region are coextensively positioned;

generating an interactive adjustable parameter interface as part of at least one of the viewing operation regions wherein the parameter interface alters data which will be selected during one of the viewing operations; and

altering at least one of the images on the display device in response to results of the operation based on the composition mode.

14. The method according to claim 13 wherein the second viewing operation region is generated so that the composition mode may be interactively altered by a user of the machine, whereby an output of the composed first and second viewing regions is altered.

15. The method according to claim 13 wherein the composition mode is generated to operate on real-valued data.

16. The method according to claim 13, wherein the interactive adjustable parameter interface is an adjustable slider interface wherein the slider interface alters threshold values of data which will be selected during one of the viewing operations.

17. A machine for visually formulating database queries comprising:

means for generating in a memory of the machine a database comprised of a plurality of objects and a plurality of sets of data attributes, each of the objects having one of the sets of data attributes linked thereto;

means for displaying on a display device of the machine a plurality of images each of the plurality of images representing one of the plurality of objects;

means for generating a first viewing operation region having a first viewing operation for selecting a first type of data attribute of the plurality of attributes;

means for positioning the first viewing operation region over a portion of the plurality of images on the display device;

means for operating the first viewing operation of the first viewing operation region to select data corresponding to the first type of data attribute, whereby the first viewing operation automatically filters data according to a predetermined criteria as the first viewing operation region is moved;

means for generating a second viewing operation region having a second viewing operation for selecting a second type of data attribute and further having a composition mode;

means for positioning the second viewing operation region over a portion of the plurality of images on the display device, the positioning of the second viewing operation region being done to be at least partially coextensive with the first viewing operation region, such that the first viewing operation region and the second viewing operation region are positioned over at least some of the same images displayed on the display device;

means for operating the second viewing operation of the second viewing operation region to select data corresponding to the second type of data attribute, whereby the second viewing operation automatically filters data according to a predetermined criteria as the second viewing operation region is moved, and for operating on the data selected by the first viewing operation and the data selected by the second viewing operation in accordance with the composition mode, for those images over which the first viewing operation region and the second viewing operation region are coextensively positioned; and

,

means for altering at least one of the images on the display device in response to results of the operation based on the composition mode.

18. The method according to claim 17 further including an interactive adjustable parameter interface as part of at least one of the viewing operation regions wherein the parameter interface alters data which will be selected during one of the viewing operations.