Browse Prior Art Database

Display of Graphical Query Results

IP.com Disclosure Number: IPCOM000114107D
Original Publication Date: 1994-Nov-01
Included in the Prior Art Database: 2005-Mar-27
Document File: 4 page(s) / 76K

Publishing Venue

IBM

Related People

Ryman, AG: AUTHOR

Abstract

A method and user interface for displaying the results of a graphical query on a database is disclosed. A graphical query that is specified by a graph pattern results in a set of matches against the database which are then displayed sequentially to the user in the graphical context of the query graph rather than in the context of the database graph.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Display of Graphical Query Results

      A method and user interface for displaying the results of a
graphical query on a database is disclosed.  A graphical query that
is specified by a graph pattern results in a set of matches against
the database which are then displayed sequentially to the user in the
graphical context of the query graph rather than in the context of
the database graph.

      It is often useful to display databases as graphs, in which
case it is also useful to specify queries as graph patterns, and to
display the results of the query graphically.  This disclosure
describes a method and user interface for displaying the results of
the query in the context of the query graph rather than the context
of the database graph as illustrated by Fig. 1.  Fig. 2 GraphLog
query.  Find all functions X that call check_io directly or
indirectly.

      Consider a software engineering database that contains
information about the functions that comprise a program, and the
calling relationships between the functions.  For example, suppose
the program contains the functions main, read_file, write_file,
check_io, and check_data, and that main calls read_file and
write_file, read_file calls check_io, and write_file calls check_io
and check_data.  This database can be displayed graphically as in
Fig. 1 where the functions are displayed as nodes and the calls
relationships are displayed as directed, labelled arcs between the
function nodes.

      This database can be queried using GraphLog, a query graph
language.  The idea behind GraphLo...