US20030208499A1 - Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets - Google Patents

Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets Download PDF

Info

Publication number
US20030208499A1
US20030208499A1 US10/138,725 US13872502A US2003208499A1 US 20030208499 A1 US20030208499 A1 US 20030208499A1 US 13872502 A US13872502 A US 13872502A US 2003208499 A1 US2003208499 A1 US 2003208499A1
Authority
US
United States
Prior art keywords
subjects
triples
subject
objects
icon
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/138,725
Inventor
David Bigwood
Colin Britton
Alan Greenblatt
Howard Greenblatt
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Metatomix Inc
Original Assignee
Metatomix Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US10/138,725 priority Critical patent/US20030208499A1/en
Application filed by Metatomix Inc filed Critical Metatomix Inc
Assigned to METATOMIX, INC. reassignment METATOMIX, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BIGWOOD, DAVID A., BRITTON, COLIN P., GREENBLATT, ALAN, GREENBLATT, HOWARD
Priority to PCT/US2003/012479 priority patent/WO2003094142A1/en
Priority to EP03728486A priority patent/EP1502253A4/en
Priority to AU2003234177A priority patent/AU2003234177A1/en
Priority to CA002483994A priority patent/CA2483994A1/en
Publication of US20030208499A1 publication Critical patent/US20030208499A1/en
Priority to US10/886,515 priority patent/US8572059B2/en
Priority to US11/064,438 priority patent/US7890517B2/en
Priority to US11/199,514 priority patent/US20060036620A1/en
Priority to US14/065,316 priority patent/US20140052779A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34Browsing; Visualisation therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/26Visual data mining; Browsing structured data

Definitions

  • the invention pertains to digital data processing and, more particularly, to methods and apparatus for data visualization.
  • the invention has application, for example, in enterprise business visibility and insight using real-time reporting tools.
  • a major impediment to enterprise business visibility is the consolidation of these disparate legacy databases with one another and with newer e-commerce databases.
  • inventory on-hand data gleaned from a legacy ERP system may be difficult to combine with customer order data gleaned from web servers that support e-commerce (and other web-based) transactions. This is not to mention difficulties, for example, in consolidating resource scheduling data from the ERP system with the forecasting data from the marketing database system.
  • An object of this invention is to provide improved methods and apparatus for digital data processing and, more particularly, data visualization.
  • a related object is to provide such methods and apparatus as facilitate enterprise business visibility and insight.
  • a further object is to provide such methods and apparatus as can rapidly generate visualizations, e.g., in response to user directives or otherwise.
  • a still further object is to provide such methods and apparatus as can be used for purposes of data subsetting or querying.
  • a further object of the invention is to provide such methods and apparatus as can be readily and inexpensively implemented.
  • the foregoing are among the objects attained by the invention which provides, in one aspect, a method for visualizing relationships among triples of a resource description framework (RDF) data set.
  • the method which can be used with a data set already in RDF form or converted thereto (e.g., from relational, hierarchical or other form), includes the steps of grouping subjects of at least selected ones of the triples based on commonality of at least portions of the identifiers of those subjects. It further includes grouping, for at least a selected subject groups, objects based on commonality of at least portions of identifiers of the predicates of those triples. Icons representing the subject and object groups can be displayed, e.g., on a computer monitor, or otherwise.
  • a related aspect of the invention provides the additional step of displaying icons, e.g., directed arrows, indicating relationships among icons that represent subject group and icons that represent object groups.
  • icons e.g., directed arrows
  • a display so generated is pronounced of a directed graph-albeit a novel such graph that represents relationships among groups of subjects and objects, rather than directly between individual subjects and objects.
  • Still further aspects of the invention provide methods as described above including displaying with at least one subject or object group-representative icon an indication of a count of subjects or objects, respectively, in the group represented by that icon.
  • a related aspect of the invention provides such methods in which an enumeration of the subjects or objects that make up a group are displayed along with its icon.
  • Yet still further aspects of the invention provide methods as described above additionally including selectively activating or deactivating displayed icons, e.g., in response to user directives. This can be done, e.g., by emphasizing or de-emphasizing color, brightness or other aspects of the icon display.
  • Still yet further aspects of the invention provide as described above additionally including activating or deactivating displayed icons in response to user selection of an enumerated subject or object. This can include activating or deactivating icons for groups of triples related to one or more triples having an identifier corresponding to the subject or object selected in the enumeration.
  • Still other aspects of the invention provide digital data processing or other apparatus operating according to the methods described above.
  • FIG. 1 is an excerpt of an RDF data set of the type with whcih the invention can be used;
  • FIG. 2 depicts a directed graph generated from the data set of FIG. 1;
  • FIGS. 3 A- 3 C depict meta-directed graphs generated from the data set of FIG. 1 using methods and appartatus of the invention
  • FIGS. 4 A-C and 5 A- 5 B depict selective activation of icons in meta-directed graphs of the invention
  • FIGS. 6 A- 6 B depict display of self-referencing subject groups in meta-directed graphs of the invention
  • FIG. 7 is a flow chart of operation of an apparatus according to the invention.
  • the invention provides methods and apparatus for visualizing relationships among data, e.g., of the type stored in one or more data sets. Though the illustrated embodiment is directed to providing such visualizations for data maintained as resource description framework (“RDF”) triples, it will be appreciated that the invention and the teachings hereof are applicable to data maintained in other representations (e.g., by way of conversion of that data to RDF triples and subsequent application of the techniques herein).
  • RDF resource description framework
  • the methods and apparatus presented here are appropriate for visualizing relationships not only among data in a single data set (e.g., database), but also among data maintained in multiple data sets. Thus, those methods and apparatus are well suited for use with data consolidated from multiple databases, e.g., in the manner described in the following copending, commonly assigned application, the teachings of which are incorporated herein by reference:
  • FIG. 1 is a partial listing of a data set of the type with which the invention can be practiced.
  • the illustrated data set contains RDF triples, here, expressed in extensible markup language (XML) syntax.
  • XML extensible markup language
  • RDF Resource Description Framework
  • RDF Resource Description Framework
  • predicates the properties of items of data.
  • objects the values of those properties.
  • RDF an expression of a property of an item is referred to as a triple, a convenience reflecting that the expression contains three parts: subject, predicate and object.
  • Subjects can be anything that is described by an RDF expression.
  • a subject can be person, place or thing—though, typically, only an identifier of the subject is used in an actual RDF expression, not the person, place or thing itself. Examples of subjects might be “car,” “Joe,” “http://www.metatomix.com.”
  • a predicate identifies a property of a subject. According to the RDF specification, this may be any “specific aspect, characteristic, attribute, or relation used to describe a resource.” For the three exemplary subjects above, examples of predicates might be “make,” “citizenship,” “owner.”
  • An object gives a “value” of a property. These might be “Ford,” “United Kingdom,” “Metatomix, Inc.” for the subject and objects given in the prior paragraphs, forming the following RDF triples: Subject Predicate Object “car” “make” “Ford” “Joe” “citizenship” “United Kingdom” “http://metatomix.com” “owner” “Metatomix, Inc.”
  • Objects can be literals, i.e., strings that identify or name the corresponding property (predicate). They can also be resources. In the example above, rather than merely the string “Metatomix, Inc.” further triples may be specified-presumably, ones identifying that company in the subject and giving details in predicates and objects.
  • a given subject may have multiple predicates, each predicate indexing an object.
  • a subject postal zip code might have an index to an object town and an index to an object state, either (or both) index being a predicate URI.
  • One RDF triple implementation is further explained in the context of the illustrated embodiment below.
  • RDF triples expressed in XML syntax. These represent, for example, an excerpt of a database 10 containing tens, hundreds or more of such triples. Subjects are indicated within the listing using a “rdf:about” statement. For example, the second line of the listing defines a subject as a resource named “postal://zip#02886.” That subject has predicates and objects which follow the subject declaration.
  • the listing shows properties for the subject “postal://zip#02901,” namely, ⁇ town> “Providence,” ⁇ state> “RI,” ⁇ country> “US” and ⁇ zip> “02901.”
  • URIs uniform resource indicators
  • URI Uniform Resource Identifiers
  • RRC 2396 Generic Syntax
  • predicates are expressed in the form ⁇ scheme>:// ⁇ path># ⁇ fragment>, as is evident to those in ordinary skill in the art.
  • FIG. 1 It is important to note that the listing of FIG. 1 is in some ways simplistic in that each of its objects is a literal value. Commonly, an object may itself be another subject, with its own objects and predicates. In such cases, a resource can be both a subject and an object, e.g., an object to all “upstream” resources and an subject to all “downstream” resources and properties. Such “branching” allows for complex relationships to be modeled within the RDF triple framework.
  • FIG. 2A depicts a directed graph of the type generated in a conventional manner from RDF triples of FIG. 1.
  • Each subject is depicted by a node, here, an oval-shaped node.
  • Those “subject nodes” have directed arcs for each of their respective predicates.
  • Each of those predicates terminates at a node representing an associated object, referred to herein as an “object node.”
  • FIG. 2B is a directed graph of the following RDF triple data set, here presented in an alternative, non-XML format: Subject Predicate Object postal://zip#02886 http://www.metatomix.com/postalCode/1.0#town Warwick postal://zip#02886 http://www.metatomix.com/postalCode/1.0#state RI postal://zip#02886 http://www.metatomix.com/postalCode/1.0#country USA postal://zip#02886 http://www.metatomix.com/postalCode/1.0#zip 02886 postal://zip#02901 http://www.metatomix.com/postalCode/1.0#town Buffalo postal://zip#02901 http://www.metatomix.com/postalCode/1.0#state RI postal://zip#
  • FIGS. 3 A- 3 C are graphs, hereinafter referred to as a “meta-directed” graphs, of the type generated by methods and apparatus according to the invention, for display on a computer monitor, printer, plotter or other output device. These are generated from the same data set (reprinted above) used to generate FIG. 2B. Unlike a conventional directed graph, a meta-directed graph does not depict relationships among individual subjects and individual objects. Rather, it depicts relationships among groups of subjects and groups of objects, where
  • the objects are grouped by the commonality of the identifiers of the predicates by which they are associated with the subjects in a subject group-in this case, according to common ⁇ scheme>, ⁇ path> and ⁇ fragment>.
  • other common portions of the identifiers may be used in addition or instead.
  • grouping rules (i) and (ii) are applied as stated above. However, in the illustrated embodiment, grouping rule (i) is applied to resource-type objects and, conversely, grouping rule (ii) is applied to literal-type objects.
  • each group of subjects displayed is depicted by a node or other icon.
  • the subjects of the underlying data set have been grouped so that those with a common ⁇ scheme> and ⁇ path> are represented as a node. Since all subjects in the graphed data set have the same ⁇ scheme>, i.e., “postal,” and ⁇ path>, i.e., “zip,” only a single subject group icon 302 is shown. In data sets with a greater variety subjects, more subject icons might be shown.
  • FIG. 3A would have three group icons: one for subjects beginning with “postal://zip#0,” one for subjects beginning with “postal://zip#4” and one for subjects beginning with “postal://zip#7.”
  • the group icons can be labeled, for example, to indicate the common portion(s) of the identifiers from which they are formed-here, the common ⁇ scheme> and ⁇ path>.
  • other labels can be used as well.
  • an oval icon is used in the illustration, it will be appreciated that any other graphical and/or textual representation of the respective groups can be used in addition or instead.
  • the objects (of the literal type) associated with the subjects in each group are grouped by the commonality of the identifiers of the predicates by which they are associated with those subjects in the RDF data set.
  • the degree of commonality among predicate identifiers is ⁇ scheme> and ⁇ path> and ⁇ fragment>, resulting in:
  • the object icons e.g., 304 - 310
  • other labels can be used as well.
  • an oval icon is used in the illustration, it will be appreciated that any other graphical and/or textual representation of the respective groups can be used in addition or instead.
  • a given group of objects represented by an object icon e.g., icon 304
  • a subject icon e.g., 302
  • predicates whose identifiers have a common ⁇ scheme> and ⁇ path> and ⁇ fragment>
  • icons of other shapes may be used to indicate such a relationship. Indeed, depending on complexity, no such icon may be used-e.g., as where placing the subject group icons in reasonable vicinity to the associated object group icons suffices to indicate a relationship exists.
  • FIG. 3B is a meta-directed graph generated, e.g., for display on computer monitor 300 , by methods according to a further embodiment of the invention and/or by an alternate mode (user-selected or otherwise) of the embodiment discussed above in connection with FIG. 3A.
  • additional labeling is presented with the subject group, predicate and object group icons.
  • the ⁇ scheme> is included as well.
  • a count of the number of unique subjects in the group is provided.
  • Meta-directed graphs generated by methods and apparatus according to other embodiments of the invention may use other visual aids, in addition or instead, to indicate counts or to indicate the existence of multiple subjects in a group.
  • One such visual aid is a display of stacked icons (in place of an individual icon) where the corresponding group has multiple members.
  • FIG. 3B provides adjacent text labels containing the corresponding predicate identifiers.
  • partial identifiers e.g., the ⁇ fragment> portions
  • FIG. 3B For the data set underlying FIGS. 3A and 3B (as well as that underlying FIG. 2B), there are nine unique state identifiers among the objects in the group represented by icon 304 ; one unique country identifier in the group represented by icon 306 ; 21 unique zip identifiers in the group represented by icon 308 ; and 21 unique town identifiers in the group represented by icon 310 .
  • other visual aids such as stacked icons may be used, in addition or instead, for object groups that have multiple members.
  • FIG. 3C is a meta-directed graph generated, e.g., for display on computer monitor 300 , by methods according to a further embodiment of the invention and/or by an alternate mode (user-selected or otherwise) of the embodiment discussed above in connection with FIGS. 3A or 3 B.
  • an enumeration of the unique identifiers of objects in the group represented by icon 304 are displayed, namely, the unique two-letter state abbreviations contained in the objects associated with the predicate “http://www.metatomix.com/postalCode/1.0#state”for the subjects in the group represented by icon 302 .
  • This enumeration can be presented adjacent the group icon 304 to which it pertains, or elsewhere.
  • the enumeration may contain additional information, such as the indicated display directives (zoom in, zoom out, center element, original view) or other directives or information.
  • FIGS. 3A and 3B can be presented statically, e.g., on computer monitor 300 or otherwise, at least the enumerated portion of the meta-directed graph of FIG. 3C is typically presented by dynamically, e.g., in response to a user-directive, for example, right-clicking of a mouse while pointing at icon 304 .
  • FIG. 3C shows an enumeration of unique identifiers of objects in the group represented by icon 304 , it will be appreciated enumerations of identifiers of objects in the other groups 306 - 310 and/or of the subjects in group 302 can also be presented, e.g., also in response to a user-directive or otherwise.
  • FIG. 4A is another interactive meta-directed graph generated, e.g., for display on computer monitor 300 , by methods according to a further embodiment of the invention and/or by an alternate mode (user-selected or otherwise) of the embodiment discussed above in connection with FIG. 3A or 3 B.
  • selected icons corresponding to the subject and object groupings (and predicates) of multiple data sets are simultaneously presented: i) the zip code data set underlying FIGS. 3A and 3B, and (ii) a separate company information data set.
  • the former data set is presented above, excerpts of the latter data set are presented below (in XML syntax):
  • FIG. 4A The icons of FIG. 4A are displayed in the manner described above, e.g., with respect to FIGS. 3 A- 3 B. It will be noted that, even though from two data sets, the icons appear as a single, consolidated graph on account of the RDF triples of the company information data set (excerpted immediately above) that declare, as objects, zip code-related resources defined in the zip code data set (reprinted earlier).
  • resource-type objects that is, those labeled by ⁇ scheme> and ⁇ path> identifiers (e.g., “company://financials,” “company://ofiicers,” “postal://zip,” and so forth)—are grouped in the same manner as subjects (i.e., by ⁇ scheme> and ⁇ path>, in the illustrated embodiment.
  • the icons shown in FIG. 4A attributable to each data set may be deactivated, e.g., by user-directives (e.g., selection of a menu item) or otherwise.
  • user-directives e.g., selection of a menu item
  • FIGS. 4B and 4C This is indicated in FIGS. 4B and 4C, the former showing deactivation of the icons attributable to the zip code data set and the latter showing deactivation of the icons attributable to the company information data set.
  • the labels within the icons of these figures are not intended for legibility and may be removed without detracting from the purposes thereof.
  • deactivation is intended to be shown here as a “graying out” of icons from the respective data sets, it will be appreciated that other visual aids could be used as well, such as removing the deactivated icons in entirety from the display, emphasizing highlighting on the activated icons, and so forth.
  • deactivated icons cannot be selected, e.g., for purposes of enumeration of their constituent subjects or objects in the manner of FIG. 3C. Nor, as noted in the prior paragraph are they as visually apparent, as their activated counterparts. Nonetheless, depending upon implementation, the deactivated icons may be susceptible to movement on the display, updating, and/or other operations.
  • a presentation of the type shown in FIG. 4A can include an enumeration of identifiers in the manner of FIG. 3C-again, for example, in response to user-directives.
  • FIG. 5A shows such an enumeration (here, of two-letter state identifiers) adjacent icon 304, representing objects associated with the predicate “http://www.metatomix.com/postalCode/1.0#state” for the subjects in the group represented by icon 302 .
  • ⁇ Scheme> identifiers have been removed from labelling in FIG. 5A to facilitate understanding.
  • methods and apparatus according to the invention can effect updating of a presentation of the type shown in FIG. 5A, in response to user-directives or otherwise.
  • the display is updated to reflect selection of specific ones (here, “MA”) of the enumerated identifiers, e.g., via user right mouse-click or otherwise.
  • the selections are highlighted in the conventional manner, e.g., reverse text, though other visual aids can be employed as well.
  • the display is also updated to reflect propagation of those selections throughout the meta-directed graph. Specifically, it is updated to reflect relationships among groups of subjects and objects directly or indirectly related to the objects (or subjects) selected in the enumeration—or, more exactly, the objects (or subjects) represented in the enumerated group (here, the objects represented by icon 304 ) having identifiers that match those selected in the enumeration.
  • any counts provided in the labelling of those icons can also updated as if the triples represented by those icons were not in the data set to begin with.
  • FIG. 6A is a meta-directed graph generated, e.g., for display on computer monitor 300 , by methods according to a further embodiment of the invention and/or by an alternate mode (user-selected or otherwise) of the embodiments discussed above.
  • icons representing subject and object groupings (and predicates) corresponding to RDF triples of the aforementioned company information data set are presented.
  • icons corresponding to groupings of several of the resource-type objects (and a few of the literal-type objects) are not shown.
  • predicate icon labelled “customer,” depicting a self-referencing relationship by a subject grouping.
  • predicate icon represents one or more RDF triples that specify “company://id” subjects which have—by way of a customer (predicate) relationship—resource-type objects of the same type, to wit, “company://id.”
  • alternative labelling can be used, e.g., the resource identifier “company://id” label can be applied to the newly presented object grouping icon.
  • other visual aids can be used, in addition or instead, to depict the more precise nature of self-referencing subject grouping icons, e.g., nodes other than the original self-referencing subject grouping icon and the newly presented object grouping icon can be visually de-emphasized to better convey that the displayed icons are a “zoomed” view of the overall data set.
  • FIG. 7 is a flow chart of a methodology according to the invention for generating meta-directed graphs as shown in FIGS. 3 A- 5 B.
  • the methods can be implemented on a PC, workstation or other general-purpose or specific-purpose digital data processor, e.g., with a display 300 and graphical user interface.
  • meta-directed graphs are generated using scalable vector graphics (SVG), which are highly portable; however, other graphics software can be used instead or in addition.
  • SVG scalable vector graphics
  • the data set containing RDF triples to be presented is accessed.
  • the data set can be a database, a memory-resident table or other data collection.
  • the data set can represent a consolidation of multiple databases or other data collections.
  • the RDF triples can be in XML syntax or any other format suitable for expression thereof. Where the data set is not already RDF triple form, it can be converted thereto (e.g., from relational, hierarchical or other form) using conventional techniques known in the art.
  • step 704 subjects within the accessed data set are grouped according to commonality of their respective identifiers.
  • groups are formed of triples whose subject identifiers have common ⁇ scheme> and ⁇ path> portions. Grouping can also be accomplished by using other common portions of the identifiers in addition or instead, for example, ⁇ scheme>, ⁇ path> and a portion of ⁇ fragment> or, if applicable, fragment alone—to name a few examples.
  • the groupings can be formed by sorting, data collection or other techniques known in the art.
  • step 706 literal-type objects from the triples contained in each respective subject group are (the objects) themselves grouped according to commonality of the identifiers of the predicates of the triples in their respective subject groups.
  • groups are formed of objects whose associated predicates have identifiers with common
  • Resource-type objects are grouped in the same manner discussed above, in connection with step 704 .
  • the objects can be grouped using other common portions of the respective identifiers.
  • the groupings can be formed by sorting, data collection or other techniques known in the art.
  • step 708 icons representing each of the subject groups, object groups and predicates are presented, e.g., on computer display 300 , or otherwise.
  • the icons are labeled, e.g., as indicated above in connection with FIGS. 3 A- 3 B, or otherwise.
  • icons Once icons have been determined in accord with the teachings hereof, they can be presented, e.g., on the computer display 300 or otherwise, in a conventional manner known in the art.
  • step 710 of embodiments with the presentation capabilities indicated in FIGS. 4 A- 4 C user input is monitored to discern if a menu item is selected for activation or deactivation of icons corresponding to one of multiple presented data sets. If so, the corresponding icons are activated or deactivated on the display, e.g., in the manner discussed above in connection with those figures.
  • icons to be activated or deactivated are determined by re-execution of steps 704 - 706 with respect to the data sets selected.
  • Other techniques such as tagging displayed icons upon initial presentation in step 708 and updating the display based on data set selection, can be used instead or in addition.
  • step 710 of embodiments with the presentation capabilities indicated in FIGS. 6 A- 6 B user input is monitored to discern if a user directive is issued for purposes of detailing the nature of a self-referencing object. If so, new object and predicate icons are generated as shown in FIG. 6B and discussed in detail above. Other icons on the display can be depicted as deactivated, or otherwise, to visually emphasize to the user that a zoom view is being presented. In addition to so modifying the display, embodiments of the invention can respond to the user directive by generating a query (e.g., for application the underlying RDF data set) to call out triples directly or indirectly related to those giving rise to the self-referencing object.
  • a query e.g., for application the underlying RDF data set
  • step 712 of embodiments with the presentation capabilities indicated in FIG. 3C user input is monitored to discern if an icon is selected for enumeration (e.g., via a right-click of a mouse or otherwise). If so, an enumeration of objects (or subjects) represented by the icon are displayed. This can be an enumeration of unique objects (or subjects), as indicated above, of all objects (or subjects), or of some other subset or superset.
  • presentation of the objects (or subjects) in a group represented by a selected icon can be performed in the conventional manner known in the art, e.g., by list box control, or otherwise. Associations between icons and their underlying objects (or subjects) can be accomplished through use of tags, back-pointers or otherwise.
  • step 714 of embodiments with the presentation capabilities indicated in FIGS. 5 A- 5 B user input is monitored to discern if one or more object (or subject) identifier enumerations are selected (e.g., via a right-click of a mouse or otherwise). If so, the display is updated in the manner discussed above in connection with those figures. In the illustrated embodiment, updating is performed by re-execution of steps 704 - 706 with respect to triples directly or indirectly related to those selected in the enumeration. Counts in icon labels are updated, e.g., as shown in FIGS.
  • the method can (at user option or otherwise) generate a subset of the RDF data set which includes only those triples directly or indirectly related to the selected objects (or subjects). This can be accomplished through use of tags, back-pointers or otherwise that associate specific data set triples to the displayed icons. Alternatively, it can be accomplished through generation of queries based on the activated (or deactivated) icons, which queries can be applied against the RDF data set using conventional techniques to discern the corresponding subset.
  • a subset (or query) as discussed in the preceding paragraphs can be used for targeted analysis or treatment of the implicated triples or the entities (e.g., persons, companies, cities, etc.) to which they pertain.
  • a subset (or query) could be used to generated mailings or other targeted marketing materials.

Abstract

The invention provides, in one aspect, a method for visualizing relationships among triples of an RDF data set. The method, which can be used with a data set already in RDF form or converted thereto (e.g., from relational, hierarchical or other form), includes the steps of grouping subjects of at least selected ones of the triples based on commonality of at least portions of the identifiers of those subjects. It further includes grouping, for at least a selected subject groups, objects based on commonality of at least portions of identifiers of the predicates of those triples. Icons representing the subject and object groups can be displayed, e.g., on a computer monitor, or otherwise. A related aspect of the invention provides the additional step of displaying icons, e.g., directed arrows, indicating relationships among icons that represent subject group and icons that represent object groups. A display so generated is reminiscent of a directed graph-albeit a novel such graph that represents relationships among groups of subjects and objects, rather than directly between individual subjects and objects.

Description

    BACKGROUND OF THE INVENTION
  • The invention pertains to digital data processing and, more particularly, to methods and apparatus for data visualization. The invention has application, for example, in enterprise business visibility and insight using real-time reporting tools. [0001]
  • It is not uncommon for a single company to have several database systems-separate systems not interfaced-to track internal and external planning and transaction data. Such systems might have been developed at different times throughout the history of the company and are therefore of differing generations of computer technology. For example, a marketing database system tracking customers may be ten years old, while an enterprise resource planning (ERP) system tracking inventory might be two or three years old. Integration between these systems is difficult at best, consuming specialized programming skill and constant maintenance expenses. [0002]
  • A major impediment to enterprise business visibility is the consolidation of these disparate legacy databases with one another and with newer e-commerce databases. For instance, inventory on-hand data gleaned from a legacy ERP system may be difficult to combine with customer order data gleaned from web servers that support e-commerce (and other web-based) transactions. This is not to mention difficulties, for example, in consolidating resource scheduling data from the ERP system with the forecasting data from the marketing database system. [0003]
  • Even where data from disparate databases can be consolidated, e.g., through data mining, directed queries, brute-force conversion and combination, or otherwise, it may be difficult (if not impossible) to understand and use. For example, the average user may be wholly unable to make sense of a listing of tens, hundreds or even thousands of pages of consolidated corporate ERP, e-commerce, marketing and other data. [0004]
  • An object of this invention is to provide improved methods and apparatus for digital data processing and, more particularly, data visualization. [0005]
  • A related object is to provide such methods and apparatus as facilitate enterprise business visibility and insight. [0006]
  • A further object is to provide such methods and apparatus as can rapidly generate visualizations, e.g., in response to user directives or otherwise. [0007]
  • A still further object is to provide such methods and apparatus as can be used for purposes of data subsetting or querying. [0008]
  • A further object of the invention is to provide such methods and apparatus as can be readily and inexpensively implemented. [0009]
  • SUMMARY OF THE INVENTION
  • The foregoing are among the objects attained by the invention which provides, in one aspect, a method for visualizing relationships among triples of a resource description framework (RDF) data set. The method, which can be used with a data set already in RDF form or converted thereto (e.g., from relational, hierarchical or other form), includes the steps of grouping subjects of at least selected ones of the triples based on commonality of at least portions of the identifiers of those subjects. It further includes grouping, for at least a selected subject groups, objects based on commonality of at least portions of identifiers of the predicates of those triples. Icons representing the subject and object groups can be displayed, e.g., on a computer monitor, or otherwise. [0010]
  • A related aspect of the invention provides the additional step of displaying icons, e.g., directed arrows, indicating relationships among icons that represent subject group and icons that represent object groups. A display so generated is reminiscent of a directed graph-albeit a novel such graph that represents relationships among groups of subjects and objects, rather than directly between individual subjects and objects. [0011]
  • Still further aspects of the invention provide methods as described above including displaying with at least one subject or object group-representative icon an indication of a count of subjects or objects, respectively, in the group represented by that icon. A related aspect of the invention provides such methods in which an enumeration of the subjects or objects that make up a group are displayed along with its icon. [0012]
  • Yet still further aspects of the invention provide methods as described above additionally including selectively activating or deactivating displayed icons, e.g., in response to user directives. This can be done, e.g., by emphasizing or de-emphasizing color, brightness or other aspects of the icon display. [0013]
  • Still yet further aspects of the invention provide as described above additionally including activating or deactivating displayed icons in response to user selection of an enumerated subject or object. This can include activating or deactivating icons for groups of triples related to one or more triples having an identifier corresponding to the subject or object selected in the enumeration. [0014]
  • Other aspects of the invention provide methods as described above additionally including generating any of the subset and the query on a basis of a user selection of any of a subject an object in an enumeration. [0015]
  • Still other aspects of the invention provide digital data processing or other apparatus operating according to the methods described above. [0016]
  • These and other aspects of the invention are evident in the drawings and in the description that follows. [0017]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • A more complete understanding of the invention may be attained by reference to the drawings, in which: [0018]
  • FIG. 1 is an excerpt of an RDF data set of the type with whcih the invention can be used; [0019]
  • FIG. 2 depicts a directed graph generated from the data set of FIG. 1; [0020]
  • FIGS. [0021] 3A-3C depict meta-directed graphs generated from the data set of FIG. 1 using methods and appartatus of the invention;
  • FIGS. [0022] 4A-C and 5A-5B depict selective activation of icons in meta-directed graphs of the invention;
  • FIGS. [0023] 6A-6B depict display of self-referencing subject groups in meta-directed graphs of the invention;
  • FIG. 7 is a flow chart of operation of an apparatus according to the invention. [0024]
  • DETAILED DESCRIPTION OF THE ILLUSTRATED EMBODIMENT
  • The invention provides methods and apparatus for visualizing relationships among data, e.g., of the type stored in one or more data sets. Though the illustrated embodiment is directed to providing such visualizations for data maintained as resource description framework (“RDF”) triples, it will be appreciated that the invention and the teachings hereof are applicable to data maintained in other representations (e.g., by way of conversion of that data to RDF triples and subsequent application of the techniques herein). The methods and apparatus presented here are appropriate for visualizing relationships not only among data in a single data set (e.g., database), but also among data maintained in multiple data sets. Thus, those methods and apparatus are well suited for use with data consolidated from multiple databases, e.g., in the manner described in the following copending, commonly assigned application, the teachings of which are incorporated herein by reference: [0025]
  • U.S. patent application Ser. No. 09/917,264, filed Jul. 27, 2001, entitled “Methods and Apparatus for Enterprise Application Integration,”[0026]
  • U.S. patent application Ser. No. 10/051,619, filed Oct. 29, 2001, entitled “Methods And Apparatus For Real-time Business Visibility Using Persistent Schema-less Data Storage”[0027]
  • U.S. patent application Ser. No. 60/332,219, filed Nov. 21, 2001, entitled “Methods And Apparatus For Calculation And Reduction Of Time-series Metrics From Event Streams Or Legacy Databases In A System For Real-time Business Visibility” and/or [0028]
  • U.S. patent application Ser. No. 60/332,053, filed Nov. 21, 2001, entitled “Methods And Apparatus For Querying A Relational Database Of RDF Triples In A System For Real-time Business Visibility”[0029]
  • FIG. 1 is a partial listing of a data set of the type with which the invention can be practiced. The illustrated data set contains RDF triples, here, expressed in extensible markup language (XML) syntax. Those skilled in the art will, of course, appreciate that RDF triples can be expressed in other syntaxes and that the teachings hereof are equally applicable to those syntaxes. [0030]
  • By way of background, RDF was developed by the World-Wide Web Consortium as a framework for describing data. According to the RDF specification, [0031] Resource Description Framework (RDF) Model and Syntax Specification (Feb. 22, 1999), RDF is a way of expressing the properties of items of data. Those items are referred to as subjects. Their properties are referred to as predicates. And, the values of those properties are referred to as objects. In RDF, an expression of a property of an item is referred to as a triple, a convenience reflecting that the expression contains three parts: subject, predicate and object.
  • Subjects, also referred to as resources, can be anything that is described by an RDF expression. A subject can be person, place or thing—though, typically, only an identifier of the subject is used in an actual RDF expression, not the person, place or thing itself. Examples of subjects might be “car,” “Joe,” “http://www.metatomix.com.”[0032]
  • A predicate identifies a property of a subject. According to the RDF specification, this may be any “specific aspect, characteristic, attribute, or relation used to describe a resource.” For the three exemplary subjects above, examples of predicates might be “make,” “citizenship,” “owner.”[0033]
  • An object gives a “value” of a property. These might be “Ford,” “United Kingdom,” “Metatomix, Inc.” for the subject and objects given in the prior paragraphs, forming the following RDF triples: [0034]
    Subject Predicate Object
    “car” “make” “Ford”
    “Joe” “citizenship” “United Kingdom”
    “http://metatomix.com” “owner” “Metatomix, Inc.”
  • Objects can be literals, i.e., strings that identify or name the corresponding property (predicate). They can also be resources. In the example above, rather than merely the string “Metatomix, Inc.” further triples may be specified-presumably, ones identifying that company in the subject and giving details in predicates and objects. [0035]
  • A given subject may have multiple predicates, each predicate indexing an object. For example, a subject postal zip code might have an index to an object town and an index to an object state, either (or both) index being a predicate URI. One RDF triple implementation is further explained in the context of the illustrated embodiment below. [0036]
  • Referring again to FIG. 1, shown is a listing of RDF triples expressed in XML syntax. These represent, for example, an excerpt of a [0037] database 10 containing tens, hundreds or more of such triples. Subjects are indicated within the listing using a “rdf:about” statement. For example, the second line of the listing defines a subject as a resource named “postal://zip#02886.” That subject has predicates and objects which follow the subject declaration.
  • One predicate, <town>, is associated with a value “Warwick”. Another predicate, <state>, is associated with a value “RI”. The same follows for the predicates <country> and <zip>, which are associated with values “USA” and “02886,” respectively. [0038]
  • Similarly, the listing shows properties for the subject “postal://zip#02901,” namely, <town> “Providence,” <state> “RI,” <country> “US” and <zip> “02901.”[0039]
  • In the illustration, the subjects and predicates are expressed as uniform resource indicators (URIs), e.g., of the type defined in Bemiers-Lee et al, [0040] Uniform Resource Identifiers (URI): Generic Syntax (RFC 2396) (August 1998), and can be said to be expressed in a form <scheme>://<path>#<fragment>. For the subjects given in the example, <scheme> is “postal,”<path> is “zip,” and <fragment> is, for example, “02886” and “02901.”
  • The predicates, too, are expressed in the form <scheme>://<path>#<fragment>, as is evident to those in ordinary skill in the art. In accord with XML syntax, the predicates in lines two, et seq., of the listing must be interpreted as suffixes to the string provided in the namespace directive “xmlns=http://www.metatomix.com/postalCode/1.0#” in line one of the listing. This results in predicates that are formally expressed as “http://www.metatomix.com/postalCode/1.0#town,” “http://www.metatomix.com/postalCode/1.0#state,” “http://www.metatomix.com/postalCode/1.0#country” and “http://www.metatomix.com/postalCode/1.0#zip.” Hence, the <scheme> for the predicates is “http” and <path> is “www.metatomix.com/postalCode/1.0.” The <fragment> portions are <town>, <state>, <country> and <zip>, respectively. [0041]
  • It is important to note that the listing of FIG. 1 is in some ways simplistic in that each of its objects is a literal value. Commonly, an object may itself be another subject, with its own objects and predicates. In such cases, a resource can be both a subject and an object, e.g., an object to all “upstream” resources and an subject to all “downstream” resources and properties. Such “branching” allows for complex relationships to be modeled within the RDF triple framework. [0042]
  • FIG. 2A depicts a directed graph of the type generated in a conventional manner from RDF triples of FIG. 1. Each subject is depicted by a node, here, an oval-shaped node. Those “subject nodes” have directed arcs for each of their respective predicates. Each of those predicates, in turn, terminates at a node representing an associated object, referred to herein as an “object node.”[0043]
  • As one with ordinary skill in the art will appreciate, as an RDF triplet data set grows in size the resultant directed graph becomes large and cumbersome. It becomes difficult to view the graph and ascertain the scope of the relationships. This is illustrated in FIG. 2B, which is a directed graph of the following RDF triple data set, here presented in an alternative, non-XML format: [0044]
    Subject Predicate Object
    postal://zip#02886 http://www.metatomix.com/postalCode/1.0#town Warwick
    postal://zip#02886 http://www.metatomix.com/postalCode/1.0#state RI
    postal://zip#02886 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#02886 http://www.metatomix.com/postalCode/1.0#zip 02886
    postal://zip#02901 http://www.metatomix.com/postalCode/1.0#town Providence
    postal://zip#02901 http://www.metatomix.com/postalCode/1.0#state RI
    postal://zip#02901 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#02901 http://www.metatomix.com/postalCode/1.0#zip 02901
    postal://zip#02840 http://www.metatomix.com/postalCode/1.0#town Newport
    postal://zip#02840 http://www.metatomix.com/postalCode/1.0#state RI
    postal://zip#02840 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#02840 http://www.metatomix.com/postalCode/1.0#zip 02840
    postal://zip#06340 http://www.metatomix.com/postalCode/1.0#town Groton
    postal://zip#06340 http://www.metatomix.com/postalCode/1.0#state CT
    postal://zip#06340 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#06340 http://www.metatomix.com/postalCode/1.0#zip 06340
    postal://zip#06901 http://www.metatomix.com/postalCode/1.0#town Stamford
    postal://zip#06901 http://www.metatomix.com/postalCode/1.0#state CT
    postal://zip#06901 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#06901 http://www.metatomix.com/postalCode/1.0#zip 06901
    postal://zip#06101 http://www.metatomix.com/postalCode/1.0#town Hartford
    postal://zip#06101 http://www.metatomix.com/postalCode/1.0#state CT
    postal://zip#06101 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#06101 http://www.metatomix.com/postalCode/1.0#zip 06101
    postal://zip#01101 http://www.metatomix.com/postalCode/1.0#town Springfield
    postal://zip#01101 http://www.metatomix.com/postalCode/1.0#state MA
    postal://zip#01101 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#01101 http://www.metatomix.com/postalCode/1.0#zip 01101
    postal://zip#01601 http://www.metatomix.com/postalCode/1.0#town Worcester
    postal://zip#01601 http://www.metatomix.com/postalCode/1.0#state MA
    postal://zip#01601 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#01601 http://www.metatomix.com/postalCode/1.0#zip 01601
    postal://zip#02101 http://www.metatomix.com/postalCode/1.0#town Boston
    postal://zip#02101 http://www.metatomix.com/postalCode/1.0#state MA
    postal://zip#02101 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#02101 http://www.metatomix.com/postalCode/1.0#zip 02101
    postal://zip#03833 http://www.metatomix.com/postalCode/1.0#town Exeter
    postal://zip#03833 http://www.metatomix.com/postalCode/1.0#state NH
    postal://zip#03833 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#03833 http://www.metatomix.com/postalCode/1.0#zip 03833
    postal://zip#03060 http://www.metatomix.com/postalCode/1.0#town Nashua
    postal://zip#03060 http://www.metatomix.com/postalCode/1.0#state NH
    postal://zip#03060 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#03060 http://www.metatomix.com/postalCode/1.0#zip 03060
    postal://zip#03301 http://www.metatomix.com/postalCode/1.0#town Concord
    postal://zip#03301 http://www.metatomix.com/postalCode/1.0#state NH
    postal://zip#03301 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#03301 http://www.metatomix.com/postalCode/1.0#zip 03301
    postal://zip#05601 http://www.metatomix.com/postalCode/1.0#town Montpelier
    postal://zip#05601 http://www.metatomix.com/postalCode/1.0#state VT
    postal://zip#05601 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#05601 http://www.metatomix.com/postalCode/1.0#zip 05601
    postal://zip#05451 http://www.metatomix.com/postalCode/1.0#town Essex
    postal://zip#05451 http://www.metatomix.com/postalCode/1.0#state VT
    postal://zip#05451 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#05451 http://www.metatomix.com/postalCode/1.0#zip 05451
    postal://zip#05401 http://www.metatomix.com/postalCode/1.0#town Burlington
    postal://zip#05401 http://www.metatomix.com/postalCode/1.0#state VT
    postal://zip#05401 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#05401 http://www.metatomix.com/postalCode/1.0#zip 05401
    postal://zip#04401 http://www.metatomix.com/postalCode/1.0#town Bangor
    postal://zip#04401 http://www.metatomix.com/postalCode/1.0#state ME
    postal://zip#04401 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#04401 http://www.metatomix.com/postalCode/1.0#zip 04401
    postal://zip#03901 http://www.metatomix.com/postalCode/1.0#town Berwick
    postal://zip#03901 http://www.metatomix.com/postalCode/1.0#state ME
    postal://zip#03901 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#03901 http://www.metatomix.com/postalCode/1.0#zip 03901
    postal://zip#04330 http://www.metatomix.com/postalCode/1.0#town Augusta
    postal://zip#04330 http://www.metatomix.com/postalCode/1.0#state ME
    postal://zip#04330 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#04330 http://www.metatomix.com/postalCode/1.0#zip 04330
    postal://zip#72716 http://www.metatomix.com/postalCode/1.0#town Bentonville
    postal://zip#72716 http://www.metatomix.com/postalCode/1.0#state AR
    postal://zip#72716 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#72716 http://www.metatomix.com/postalCode/1.0#zip 72716
    postal://zip#75039 http://www.metatomix.com/postalCode/1.0#town Irving
    postal://zip#75039 http://www.metatomix.com/postalCode/1.0#state TX
    postal://zip#75039 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#75039 http://www.metatomix.com/postalCode/1.0#zip 75039
    postal://zip#48265 http://www.metatomix.com/postalCode/1.0#town Detroit
    postal://zip#48265 http://www.metatomix.com/postalCode/1.0#state MI
    postal://zip#48265 http://www.metatomix.com/postalCode/1.0#country USA
    postal://zip#48265 http://www.metatomix.com/postalCode/1.0#zip 48265
  • As is evident, the text on FIG. 2B is, for all intents and purposes, illegible. The relationships among subjects, predicates and triplets are likewise nearly impossible to determine. This is increasingly so as the size and complexity of the data set increases. [0045]
  • FIGS. [0046] 3A-3C are graphs, hereinafter referred to as a “meta-directed” graphs, of the type generated by methods and apparatus according to the invention, for display on a computer monitor, printer, plotter or other output device. These are generated from the same data set (reprinted above) used to generate FIG. 2B. Unlike a conventional directed graph, a meta-directed graph does not depict relationships among individual subjects and individual objects. Rather, it depicts relationships among groups of subjects and groups of objects, where
  • (i) The subjects are grouped according to commonality of their identifiers-in this case, according to common <scheme> and <path>. In other embodiments, other common portions of the identifiers may be used in addition or instead. [0047]
  • (ii) The objects are grouped by the commonality of the identifiers of the predicates by which they are associated with the subjects in a subject group-in this case, according to common <scheme>, <path> and <fragment>. In other embodiments, other common portions of the identifiers may be used in addition or instead. [0048]
  • In some embodiments, grouping rules (i) and (ii) are applied as stated above. However, in the illustrated embodiment, grouping rule (i) is applied to resource-type objects and, conversely, grouping rule (ii) is applied to literal-type objects. [0049]
  • Referring to FIG. 3A, each group of subjects displayed, e.g., on [0050] computer monitor 300, is depicted by a node or other icon. As noted above, here, the subjects of the underlying data set have been grouped so that those with a common <scheme> and <path> are represented as a node. Since all subjects in the graphed data set have the same <scheme>, i.e., “postal,” and <path>, i.e., “zip,” only a single subject group icon 302 is shown. In data sets with a greater variety subjects, more subject icons might be shown.
  • This is likewise true of embodiments where the degree of commonality among subjects in a group varies. For example, in an embodiment in which subjects are grouped according to a common <scheme>, <path> and first digit of <fragment>, FIG. 3A would have three group icons: one for subjects beginning with “postal://zip#0,” one for subjects beginning with “postal://zip#4” and one for subjects beginning with “postal://zip#7.”[0051]
  • The group icons, e.g., [0052] 302, can be labeled, for example, to indicate the common portion(s) of the identifiers from which they are formed-here, the common <scheme> and <path>. Of course, other labels can be used as well. And, of course, although an oval icon is used in the illustration, it will be appreciated that any other graphical and/or textual representation of the respective groups can be used in addition or instead.
  • With continued reference to FIG. 3A, the objects (of the literal type) associated with the subjects in each group (here, the single group represented by icon 302) are grouped by the commonality of the identifiers of the predicates by which they are associated with those subjects in the RDF data set. Here, the degree of commonality among predicate identifiers is <scheme> and <path> and <fragment>, resulting in: [0053]
  • A [0054] node 304 for the objects associated with the subjects in the group represented by node 302 via the predicate “http://www.metatomix.com/postalCode/1.0#state.”
  • A node [0055] 306 for the objects associated with the subjects in the group represented by node 302 via the predicate “http://www.metatomix.com/postalCode/1.0#country.”
  • A [0056] node 308 for the objects associated with the subjects in the group represented by node 302 via the predicate “http://www.metatomix.com/postalCode/1.0#zip.”
  • A [0057] node 310 for the objects associated with the subjects in the group represented by node 302 via the predicate “http://www.metatomix.com/postalCode/1.0#town.”
  • As above, in data sets with a greater variety of predicates, more object icons might be shown; in those with less variety, fewer might be shown. Paralleling the example given above, this is likewise true of embodiments where the degree of commonality among predicates in a group varies. [0058]
  • The object icons, e.g., [0059] 304-310, can be labeled, for example, to indicate the common portion(s) of the identifiers from which they are formed—here, the common <fragment>. Of course, other labels can be used as well. And, of course, although an oval icon is used in the illustration, it will be appreciated that any other graphical and/or textual representation of the respective groups can be used in addition or instead.
  • With still further reference to FIG. 3A, the fact that a given group of objects represented by an object icon, e.g., [0060] icon 304, is related to a given group of subjects represented by a subject icon, e.g., 302, by way of predicates whose identifiers have a common <scheme> and <path> and <fragment> is indicated by a directed arc “icon” 312. In alternative embodiments, icons of other shapes (graphical and/or textual) may be used to indicate such a relationship. Indeed, depending on complexity, no such icon may be used-e.g., as where placing the subject group icons in reasonable vicinity to the associated object group icons suffices to indicate a relationship exists.
  • FIG. 3B is a meta-directed graph generated, e.g., for display on [0061] computer monitor 300, by methods according to a further embodiment of the invention and/or by an alternate mode (user-selected or otherwise) of the embodiment discussed above in connection with FIG. 3A. Here, additional labeling is presented with the subject group, predicate and object group icons.
  • Specifically, rather than merely labelling the [0062] group icon 302 with the common <path> portion of the identifiers from which they are formed, the <scheme> is included as well. In addition, a count of the number of unique subjects in the group is provided. For the data set underlying FIGS. 3A and 3B (as well as that underlying FIG. 2B), there are 21 unique subjects among the triples with subjects having the common <scheme> and <path> of “postal://zip.” This is so indicated in parentheses in icon 302. Meta-directed graphs generated by methods and apparatus according to other embodiments of the invention may use other visual aids, in addition or instead, to indicate counts or to indicate the existence of multiple subjects in a group. One such visual aid is a display of stacked icons (in place of an individual icon) where the corresponding group has multiple members.
  • With respect to the [0063] predicate icons 312, i.e., directed arcs in the drawing, FIG. 3B provides adjacent text labels containing the corresponding predicate identifiers. Of course, partial identifiers (e.g., the <fragment> portions) can be presented in place of the full identifiers shown in the drawing.
  • With respect to the object icons [0064] 304-310, rather than merely using labeling with the common <fragment> portion of the predicate identifiers, a count of the number of unique objects in the group is provided. As indicated in FIG. 3B, for the data set underlying FIGS. 3A and 3B (as well as that underlying FIG. 2B), there are nine unique state identifiers among the objects in the group represented by icon 304; one unique country identifier in the group represented by icon 306; 21 unique zip identifiers in the group represented by icon 308; and 21 unique town identifiers in the group represented by icon 310. As noted above, other visual aids (such as stacked icons) may be used, in addition or instead, for object groups that have multiple members.
  • FIG. 3C is a meta-directed graph generated, e.g., for display on [0065] computer monitor 300, by methods according to a further embodiment of the invention and/or by an alternate mode (user-selected or otherwise) of the embodiment discussed above in connection with FIGS. 3A or 3B. Here, an enumeration of the unique identifiers of objects in the group represented by icon 304 are displayed, namely, the unique two-letter state abbreviations contained in the objects associated with the predicate “http://www.metatomix.com/postalCode/1.0#state”for the subjects in the group represented by icon 302. This enumeration can be presented adjacent the group icon 304 to which it pertains, or elsewhere. Moreover, the enumeration may contain additional information, such as the indicated display directives (zoom in, zoom out, center element, original view) or other directives or information.
  • While the graphs of FIGS. 3A and 3B can be presented statically, e.g., on [0066] computer monitor 300 or otherwise, at least the enumerated portion of the meta-directed graph of FIG. 3C is typically presented by dynamically, e.g., in response to a user-directive, for example, right-clicking of a mouse while pointing at icon 304. Further, though FIG. 3C shows an enumeration of unique identifiers of objects in the group represented by icon 304, it will be appreciated enumerations of identifiers of objects in the other groups 306-310 and/or of the subjects in group 302 can also be presented, e.g., also in response to a user-directive or otherwise.
  • FIG. 4A is another interactive meta-directed graph generated, e.g., for display on [0067] computer monitor 300, by methods according to a further embodiment of the invention and/or by an alternate mode (user-selected or otherwise) of the embodiment discussed above in connection with FIG. 3A or 3B. Here, selected icons corresponding to the subject and object groupings (and predicates) of multiple data sets are simultaneously presented: i) the zip code data set underlying FIGS. 3A and 3B, and (ii) a separate company information data set. The former data set is presented above, excerpts of the latter data set are presented below (in XML syntax):
  • <rdf:Description rdf:about=“company://id#0”>[0068]
  • <CompanyName>WAL MART STORES INC</CompanyName>[0069]
  • <merchantId>0</merchantId>[0070]
  • <financials rdf:resource=“company://financials#0”/>[0071]
  • <numEmployees>1,383,000</numEmployees>[0072]
  • <industry>General Merchandisers</industry>[0073]
  • <address rdf:resource=“company://address#0”/>[0074]
  • <telephone>(479) 273-4000</telephone>[0075]
  • <uri>http://www.walmartstores.com/</uri>[0076]
  • <officers rdf:resource=“company://officers#0”/>[0077]
  • </rdf:Description>[0078]
  • <rdf:Description rdf:about=“company://address#0”>[0079]
  • <street>702 Southwest Eighth St.</street>[0080]
  • <postalCode rdf:resource=“postal://zip#72716”/>[0081]
  • </rdf:Description>[0082]
  • <rdf:Description rdf:about=“company://officers#0”>[0083]
  • <CEO rdf:resource=“company://CEO#0”/>[0084]
  • <Fin rdf:resource=“company://Fin#0”/>[0085]
  • <HR rdf:resource=“company://HR#0”/>[0086]
  • <Tech rdf:resource=“company://Tech#0”/>[0087]
  • <Comm rdf:resource=“company://Comm#0”/>[0088]
  • </rdf:Description>[0089]
  • <rdf:Description rdf:about=“company://financials#0”>[0090]
  • <revenue rdf:resource=“company://revenue#0”/>[0091]
  • <profit rdf:resource=“company://profit#0”/>[0092]
  • <assetsMil>83,375</assetsMil>[0093]
  • <stkHldrsEqtyMil>35,102</stkHldrsEqtyMil>[0094]
  • <eps rdf:resource=“company://eps#0”/>[0095]
  • <totRetInv rdf:resource=“company://totRetInv#0”/>[0096]
  • </rdf:Description>[0097]
  • <rdf:Description rdf:about=“company://id#1”>[0098]
  • <CompanyName>EXXON MOBIL CORP</CompanyName>[0099]
  • <merchantId>1</merchantId>[0100]
  • <financials rdf:resource=“company://financials#1”/>[0101]
  • <numEmployees>97,900</numEmployees>[0102]
  • <industry>Petroleum Refining</industry>[0103]
  • <address rdf:resource=“company://address#1”/>[0104]
  • <telephone>(972) 444-1000</telephone>[0105]
  • <ticker rdf:resource=“company://ticker#1”/>[0106]
  • <uri>http://www.exxonmobil.com/</uri>[0107]
  • <officers rdf:resource=“company://officers#1”/>[0108]
  • </rdf:Description>[0109]
  • <rdf:Description rdf:about=“company://address#1”>[0110]
  • <street>5959 Las Colinas Blvd.</street>[0111]
  • <postalCode rdf:resource=“postal://zip#75039”/>[0112]
  • </rdf:Description>[0113]
  • <rdf:Description rdf:about=“company://officers#1”>[0114]
  • <CEO rdf:resource=“company://CEO#1”/>[0115]
  • <Fin rdf:resource=“company://Fin#1”/>[0116]
  • <HR rdf:resource=“company://HR#1”/>[0117]
  • <Tech rdf:resource=“company://Tech#1”/>[0118]
  • <Comm rdf:resource=“company://Comm#1”/>[0119]
  • </rdf:Description>[0120]
  • <rdf:Description rdf:about=“company://financials#1”>[0121]
  • <revenue rdf:resource=“company://revenue#1”/>[0122]
  • <profit rdf:resource=“company://profit#1”/>[0123]
  • <assetsMil>143,174</assetsMil>[0124]
  • <stkHldrsEqtyMil>73,161</stkHldrsEqtyMil>[0125]
  • <eps rdf:resource=“company://eps#1”/>[0126]
  • <totRetInv rdf:resource=“company://totRetInv#1”/>[0127]
  • </rdf:Description>[0128]
  • <rdf:Description rdf:about=“company://id#2”>[0129]
  • <CompanyName>GENERAL MOTORS CORP</CompanyName>[0130]
  • <merchantId>2</merchantId>[0131]
  • <financials rdf:resource=“company://financials#2”/>[0132]
  • <numEmployees>365,000</numEmployees>[0133]
  • <industry>Motor Vehicles and Parts</industry>[0134]
  • <address rdf:resource=“company://address#2”/>[0135]
  • <telephone>(313) 556-5000</telephone>[0136]
  • <ticker rdf:resource=“company://ticker#2”/>[0137]
  • <uri>http://www.gm.com/</uri>[0138]
  • <officers rdf:resource=“company://officers#2”/>[0139]
  • </rdf:Description>[0140]
  • <rdf:Description rdf:about=“company://address#2”>[0141]
  • <street>300 Renaissance Center</street>[0142]
  • <postalCode rdf:resource=“postal://zip#48265”/>[0143]
  • </rdf:Description>[0144]
  • <rdf:Description rdf:about=“company://officers#2”>[0145]
  • <CEO rdf:resource=“company://CEO#2”>[0146]
  • <Fin rdf:resource=“company://Fin#2”/>[0147]
  • <HR rdf:resource=“company://HR#2”/>[0148]
  • <Tech rdf:resource=“company://Tech#2”/>[0149]
  • <Comm rdf:resource=“company://Comm#2”/>[0150]
  • </rdf:Description>[0151]
  • <rdf:Description rdf:about=“company://financials#2”>[0152]
  • <revenue rdf:resource=“company://revenue#2”/>[0153]
  • <profit rdf:resource=“company://profit#2”/>[0154]
  • <assetsMil>323,969</assetsMil>[0155]
  • <stkHldrsEqtyMil>19,707</stkHldrsEqtyMil>[0156]
  • <eps rdf:resource=“company://eps#2”/>[0157]
  • <totRetInv rdf:resource=“company://totRetInv#2”/>[0158]
  • </rdf:Description>[0159]
  • The icons of FIG. 4A are displayed in the manner described above, e.g., with respect to FIGS. [0160] 3A-3B. It will be noted that, even though from two data sets, the icons appear as a single, consolidated graph on account of the RDF triples of the company information data set (excerpted immediately above) that declare, as objects, zip code-related resources defined in the zip code data set (reprinted earlier). It will also be noted that resource-type objects—that is, those labeled by <scheme> and <path> identifiers (e.g., “company://financials,” “company://ofiicers,” “postal://zip,” and so forth)—are grouped in the same manner as subjects (i.e., by <scheme> and <path>, in the illustrated embodiment.
  • The icons shown in FIG. 4A attributable to each data set may be deactivated, e.g., by user-directives (e.g., selection of a menu item) or otherwise. This is indicated in FIGS. 4B and 4C, the former showing deactivation of the icons attributable to the zip code data set and the latter showing deactivation of the icons attributable to the company information data set. The labels within the icons of these figures are not intended for legibility and may be removed without detracting from the purposes thereof. [0161]
  • Though deactivation is intended to be shown here as a “graying out” of icons from the respective data sets, it will be appreciated that other visual aids could be used as well, such as removing the deactivated icons in entirety from the display, emphasizing highlighting on the activated icons, and so forth. [0162]
  • In the illustrated embodiment, deactivated icons cannot be selected, e.g., for purposes of enumeration of their constituent subjects or objects in the manner of FIG. 3C. Nor, as noted in the prior paragraph are they as visually apparent, as their activated counterparts. Nonetheless, depending upon implementation, the deactivated icons may be susceptible to movement on the display, updating, and/or other operations. [0163]
  • Referring to FIG. 5A, in the illustrated embodiment, a presentation of the type shown in FIG. 4A can include an enumeration of identifiers in the manner of FIG. 3C-again, for example, in response to user-directives. As with the prior drawing, FIG. 5A shows such an enumeration (here, of two-letter state identifiers) [0164] adjacent icon 304, representing objects associated with the predicate “http://www.metatomix.com/postalCode/1.0#state” for the subjects in the group represented by icon 302. <Scheme> identifiers have been removed from labelling in FIG. 5A to facilitate understanding.
  • With reference, now, to FIG. 5B, in the illustrated embodiment, methods and apparatus according to the invention can effect updating of a presentation of the type shown in FIG. 5A, in response to user-directives or otherwise. Here, the display is updated to reflect selection of specific ones (here, “MA”) of the enumerated identifiers, e.g., via user right mouse-click or otherwise. The selections are highlighted in the conventional manner, e.g., reverse text, though other visual aids can be employed as well. [0165]
  • The display is also updated to reflect propagation of those selections throughout the meta-directed graph. Specifically, it is updated to reflect relationships among groups of subjects and objects directly or indirectly related to the objects (or subjects) selected in the enumeration—or, more exactly, the objects (or subjects) represented in the enumerated group (here, the objects represented by icon [0166] 304) having identifiers that match those selected in the enumeration.
  • Still more specifically, it is updated to reflect deactivation of those groups of subjects and objects neither directly nor indirectly related to the objects (or subjects) selected in the enumeration. In addition to deactivation of icons representing those non-related groups, any counts provided in the labelling of those icons (see, FIG. 3B) can also updated as if the triples represented by those icons were not in the data set to begin with. [0167]
  • The effect of the foregoing is evident upon comparison of FIGS. 5A and 5B. Selection of the enumerated state code “MA” (for Massachusetts) has the effect of deactivating icons for subject and object groups not directly related to the triple (or triples) to that which gave rise to the “MA” enumeration. It also has the effect of reducing counts in both the activated and deactivated icon labels. In the specific data sets represented, which reflects data of three companies from three different states, it is as if triples from the two non-Massachusetts were not present in the data sets to begin with-except, insofar as deactivated icons (which would not have been displayed in the first place) remain on the [0168] display 300, albeit in deactivated condition.
  • FIG. 6A is a meta-directed graph generated, e.g., for display on [0169] computer monitor 300, by methods according to a further embodiment of the invention and/or by an alternate mode (user-selected or otherwise) of the embodiments discussed above. Here, icons representing subject and object groupings (and predicates) corresponding to RDF triples of the aforementioned company information data set are presented. For simplicity, icons corresponding to groupings of several of the resource-type objects (and a few of the literal-type objects) are not shown.
  • Of note in present regards, however, there is shown a predicate icon, labelled “customer,” depicting a self-referencing relationship by a subject grouping. Particularly, that predicate icon represents one or more RDF triples that specify “company://id” subjects which have—by way of a customer (predicate) relationship—resource-type objects of the same type, to wit, “company://id.”[0170]
  • The nature of that relationship can be depicted in greater detail, according to these embodiments, in the manner shown in FIG. 6B. Particularly, by way of example, in response to a user-directive (e.g., right-clicking of the “customer” predicate icon) or otherwise, the self-referencing subject grouping icon “company://id” of FIG. 6A is expanded or “zoomed” to show an object grouping icon. In the illustration, that latter icon is presented and labelled as if it represented a group of literal-type objects in a customer (predicate) relationship with the original self-referencing subject grouping icon. In other embodiments, alternative labelling can be used, e.g., the resource identifier “company://id” label can be applied to the newly presented object grouping icon. In still other embodiments, other visual aids can be used, in addition or instead, to depict the more precise nature of self-referencing subject grouping icons, e.g., nodes other than the original self-referencing subject grouping icon and the newly presented object grouping icon can be visually de-emphasized to better convey that the displayed icons are a “zoomed” view of the overall data set. [0171]
  • FIG. 7 is a flow chart of a methodology according to the invention for generating meta-directed graphs as shown in FIGS. [0172] 3A-5B. The methods can be implemented on a PC, workstation or other general-purpose or specific-purpose digital data processor, e.g., with a display 300 and graphical user interface. In the illustrated embodiment, meta-directed graphs are generated using scalable vector graphics (SVG), which are highly portable; however, other graphics software can be used instead or in addition.
  • In [0173] step 702, the data set containing RDF triples to be presented is accessed. The data set can be a database, a memory-resident table or other data collection. As noted above, the data set can represent a consolidation of multiple databases or other data collections. The RDF triples can be in XML syntax or any other format suitable for expression thereof. Where the data set is not already RDF triple form, it can be converted thereto (e.g., from relational, hierarchical or other form) using conventional techniques known in the art.
  • In [0174] step 704, subjects within the accessed data set are grouped according to commonality of their respective identifiers. In the illustrated embodiment, groups are formed of triples whose subject identifiers have common <scheme> and <path> portions. Grouping can also be accomplished by using other common portions of the identifiers in addition or instead, for example, <scheme>, <path> and a portion of <fragment> or, if applicable, fragment alone—to name a few examples. Given commonality parameters in accord with the teachings hereof, the groupings can be formed by sorting, data collection or other techniques known in the art.
  • In [0175] step 706, literal-type objects from the triples contained in each respective subject group are (the objects) themselves grouped according to commonality of the identifiers of the predicates of the triples in their respective subject groups. In the illustrated embodiment, groups are formed of objects whose associated predicates have identifiers with common
  • <scheme>, <path> and <fragment> portions. Resource-type objects, on the other hand, are grouped in the same manner discussed above, in connection with [0176] step 704. Of course, as with grouping the subjects, the objects (whether of the literal or resource types) can be grouped using other common portions of the respective identifiers. Again, given commonality parameters in accord with the teachings hereof, the groupings can be formed by sorting, data collection or other techniques known in the art.
  • In [0177] step 708, icons representing each of the subject groups, object groups and predicates are presented, e.g., on computer display 300, or otherwise. The icons are labeled, e.g., as indicated above in connection with FIGS. 3A-3B, or otherwise. Once icons have been determined in accord with the teachings hereof, they can be presented, e.g., on the computer display 300 or otherwise, in a conventional manner known in the art.
  • In [0178] step 710 of embodiments with the presentation capabilities indicated in FIGS. 4A-4C, user input is monitored to discern if a menu item is selected for activation or deactivation of icons corresponding to one of multiple presented data sets. If so, the corresponding icons are activated or deactivated on the display, e.g., in the manner discussed above in connection with those figures. In the illustrated embodiment, icons to be activated or deactivated are determined by re-execution of steps 704-706 with respect to the data sets selected. Other techniques, such as tagging displayed icons upon initial presentation in step 708 and updating the display based on data set selection, can be used instead or in addition.
  • In [0179] step 710 of embodiments with the presentation capabilities indicated in FIGS. 6A-6B, user input is monitored to discern if a user directive is issued for purposes of detailing the nature of a self-referencing object. If so, new object and predicate icons are generated as shown in FIG. 6B and discussed in detail above. Other icons on the display can be depicted as deactivated, or otherwise, to visually emphasize to the user that a zoom view is being presented. In addition to so modifying the display, embodiments of the invention can respond to the user directive by generating a query (e.g., for application the underlying RDF data set) to call out triples directly or indirectly related to those giving rise to the self-referencing object.
  • In [0180] step 712 of embodiments with the presentation capabilities indicated in FIG. 3C, user input is monitored to discern if an icon is selected for enumeration (e.g., via a right-click of a mouse or otherwise). If so, an enumeration of objects (or subjects) represented by the icon are displayed. This can be an enumeration of unique objects (or subjects), as indicated above, of all objects (or subjects), or of some other subset or superset. Once groupings have been determined and icons displayed in the manner discussed above, presentation of the objects (or subjects) in a group represented by a selected icon can be performed in the conventional manner known in the art, e.g., by list box control, or otherwise. Associations between icons and their underlying objects (or subjects) can be accomplished through use of tags, back-pointers or otherwise.
  • In [0181] step 714 of embodiments with the presentation capabilities indicated in FIGS. 5A-5B, user input is monitored to discern if one or more object (or subject) identifier enumerations are selected (e.g., via a right-click of a mouse or otherwise). If so, the display is updated in the manner discussed above in connection with those figures. In the illustrated embodiment, updating is performed by re-execution of steps 704-706 with respect to triples directly or indirectly related to those selected in the enumeration. Counts in icon labels are updated, e.g., as shown in FIGS. 5A-5B and icons whose counts go to zero (e.g., for failure to fall within a group that is directly or indirectly related to the selected objects (or subjects)) are deactivated. Other techniques, such as flagging mentioned above, can be used instead or in addition.
  • According to a preferred practice of the invention, along with updating the display in [0182] step 714, the method can (at user option or otherwise) generate a subset of the RDF data set which includes only those triples directly or indirectly related to the selected objects (or subjects). This can be accomplished through use of tags, back-pointers or otherwise that associate specific data set triples to the displayed icons. Alternatively, it can be accomplished through generation of queries based on the activated (or deactivated) icons, which queries can be applied against the RDF data set using conventional techniques to discern the corresponding subset.
  • Regardless of how generated, a subset (or query) as discussed in the preceding paragraphs can be used for targeted analysis or treatment of the implicated triples or the entities (e.g., persons, companies, cities, etc.) to which they pertain. By way of non-limiting example, such a subset (or query) could be used to generated mailings or other targeted marketing materials. [0183]
  • Described above are methods and apparatus meeting the desired objects. Those skilled in the art will, of course, appreciate that these are merely examples and that other embodiments, incorporating modifications to those described herein fall within the scope of the invention, of which we claim: [0184]

Claims (25)

1. A method for visualizing relationships between triples, each of which comprises a subject and an associated subject, predicate and object, the method comprising:
A. grouping subjects of at least selected ones of the triples based on commonality of at least portions of identifiers of those subjects,
B. for at least a selected subject group determined in step (A), grouping at least selected objects of at least selected triples whose subjects are in that subject group based on commonality of at least portions of identifiers of predicates of those triples,
C. displaying an icon representing each of a subject group determined in step (A) and an object group determined in step (B):
2. A method of claim 1, wherein step (B) includes grouping objects that are literals based on commonality of at least portions of identifiers of predicates of the respective triples.
3. A method of claim 1, comprising grouping objects that are resources based on commonality of at least portions of identifiers of those resources.
4. A method of claim 1, comprising displaying an icon indicating a relationship between the selected group of subjects displayed in step (C) and a selected group of objects displayed in step (C).
5. A method of claim 4, wherein the relationship-indicating icon visually associates the icon displayed for the selected group of objects with the icon displayed for the selected group of subjects.
6. A method of claim 1, comprising displaying with at least one subject or object group-representative icon displayed in step (C) an indication of a count of subjects or objects, respectively, in the group represented by that icon.
7. A method of claim 1, comprising selectively displaying with at least one subject or object group-representative icon displayed in step (C) an enumeration of one or more subjects or objects, respectively, in the group represented by that icon.
8. A method of claim 1, comprising selectively activating or deactivating one or more icons displayed in step (C).
9. A method of claim 8, comprising selectively activating or deactivating an icon by altering display thereof.
10. A method of claim 8, comprising responding to a user to selectively activate or deactivate one or more icons displayed in step (C).
11. A method of claim 1, comprising selectively displaying with at least one subject or object group-representative icon displayed in step (C) an enumeration of one or more subjects or objects, respectively, in the group represented by that icon, responding to selection of any of a subject or object displayed in an enumeration by updating the display of icons.
12. A method of claim 11, wherein the step of updating the display includes any of activating or deactivating icons related to a triple having an identifier corresponding to the subject or object selected in the enumeration.
13. A method of claim 11, wherein the step of updating includes updating a count of subjects or objects displayed with an icon representing a subject or object group, respectively.
14. A method for visualizing relationships between triples, each of which comprises a subject and an associated subject, object and predicate, the method comprising:
A. grouping subjects of at least selected ones of the triples based on commonality of at a least portion of identifiers of those subjects,
B. for at least a selected subject group determined in step (A), grouping objects of at least selected triples whose subjects are in that subject group based on commonality of at least a portion of identifiers of predicates of those triples,
C. displaying an icon representing each of a subject group determined in step (A) and an object group determined in step (B),
D. displaying an icon indicating a relationship between the selected group of subjects displayed in step (C) and a selected group of objects displayed in step (C), such that icons are displayed in a manner of a directed graph,
E. selectively displaying with at least one subject or object group-representative icon displayed in step (C) an enumeration of one or more subjects or objects, respectively, in the group represented by that icon,
F. selectively activating or deactivating one or more icons displayed in step (C).
15. A method of claim 14, wherein step (B) includes grouping objects that are literals based on commonality of at least portions of identifiers of predicates of the respective triples.
16. A method of claim 14, comprising grouping objects that are resources based on commonality of at least portions of identifiers of those resources.
17. A method of claim 14, wherein the triples comprises resource description framework triples.
18. A method of claim 17, wherein the triples are represented in an XML syntax.
19. A method of claim 14, wherein the triples represent multiple data sets.
20. A method of claim 19, comprising selectively activating or deactivating icons representing triples in a data set.
21. A method of claim 14, comprising generating any of a subset of triples and a query on a basis of a user selection with respect to the displayed icons.
22. A method of claim 21, comprising generating any of the subset and the query on a basis of a user selection of any of a subject an object in an enumeration displayed in step (D).
23. A method of claim 14, wherein step (A) includes grouping subjects based on commonality of <scheme> and <path> portions of their respective identifiers.
24. A method of claim 14, wherein step (B) includes grouping objects that are literals based on commonality of <scheme>, <path> and <fragment> portions of the identifiers of predicates of the respective triples.
25. A method of claim 14, comprising grouping objects that are resources based on commonality of <scheme> and <path> portions of their respective resource identifiers.
US10/138,725 2001-05-15 2002-05-03 Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets Abandoned US20030208499A1 (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
US10/138,725 US20030208499A1 (en) 2002-05-03 2002-05-03 Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets
PCT/US2003/012479 WO2003094142A1 (en) 2002-05-03 2003-04-23 Methods and apparatus for visualizing relationships among triples of resource description framework (rdf) data sets
EP03728486A EP1502253A4 (en) 2002-05-03 2003-04-23 Methods and apparatus for visualizing relationships among triples of resource description framework (rdf) data sets
AU2003234177A AU2003234177A1 (en) 2002-05-03 2003-04-23 Methods and apparatus for visualizing relationships among triples of resource description framework (rdf) data sets
CA002483994A CA2483994A1 (en) 2002-05-03 2003-04-23 Methods and apparatus for visualizing relationships among triples of resource description framework (rdf) data sets
US10/886,515 US8572059B2 (en) 2001-05-15 2004-07-07 Surveillance, monitoring and real-time events platform
US11/064,438 US7890517B2 (en) 2001-05-15 2005-02-23 Appliance for enterprise information integration and enterprise resource interoperability platform and methods
US11/199,514 US20060036620A1 (en) 2002-05-03 2005-08-08 Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets
US14/065,316 US20140052779A1 (en) 2001-05-15 2013-10-28 Surveillance, monitoring and real-time events platform

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/138,725 US20030208499A1 (en) 2002-05-03 2002-05-03 Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/917,264 Continuation-In-Part US7058637B2 (en) 2001-05-15 2001-07-27 Methods and apparatus for enterprise application integration

Related Child Applications (4)

Application Number Title Priority Date Filing Date
US10/302,727 Continuation-In-Part US7302440B2 (en) 2001-05-15 2002-11-21 Methods and apparatus for statistical data analysis and reduction for an enterprise application
US10/886,515 Continuation-In-Part US8572059B2 (en) 2001-05-15 2004-07-07 Surveillance, monitoring and real-time events platform
US11/064,438 Continuation-In-Part US7890517B2 (en) 2001-05-15 2005-02-23 Appliance for enterprise information integration and enterprise resource interoperability platform and methods
US11/199,514 Continuation US20060036620A1 (en) 2002-05-03 2005-08-08 Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets

Publications (1)

Publication Number Publication Date
US20030208499A1 true US20030208499A1 (en) 2003-11-06

Family

ID=29269409

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/138,725 Abandoned US20030208499A1 (en) 2001-05-15 2002-05-03 Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets
US11/199,514 Abandoned US20060036620A1 (en) 2002-05-03 2005-08-08 Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets

Family Applications After (1)

Application Number Title Priority Date Filing Date
US11/199,514 Abandoned US20060036620A1 (en) 2002-05-03 2005-08-08 Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets

Country Status (5)

Country Link
US (2) US20030208499A1 (en)
EP (1) EP1502253A4 (en)
AU (1) AU2003234177A1 (en)
CA (1) CA2483994A1 (en)
WO (1) WO2003094142A1 (en)

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040098670A1 (en) * 2002-11-15 2004-05-20 Carroll Jeremy John Processing of data
US20040210552A1 (en) * 2003-04-16 2004-10-21 Richard Friedman Systems and methods for processing resource description framework data
US20070073770A1 (en) * 2005-09-29 2007-03-29 Morris Robert P Methods, systems, and computer program products for resource-to-resource metadata association
US20070073751A1 (en) * 2005-09-29 2007-03-29 Morris Robert P User interfaces and related methods, systems, and computer program products for automatically associating data with a resource as metadata
US20070185930A1 (en) * 2006-02-06 2007-08-09 International Business Machines Corporation System, method and program product for adding, updating and removing RDF statements stored on a server
US20070198541A1 (en) * 2006-02-06 2007-08-23 International Business Machines Corporation Method and system for efficiently storing semantic web statements in a relational database
US20070198542A1 (en) * 2006-02-09 2007-08-23 Morris Robert P Methods, systems, and computer program products for associating a persistent information element with a resource-executable pair
US20070198456A1 (en) * 2006-02-06 2007-08-23 International Business Machines Corporation Method and system for controlling access to semantic web statements
US20080126397A1 (en) * 2006-07-03 2008-05-29 Oracle International Corporation RDF Object Type and Reification in the Database
US20080215309A1 (en) * 2007-01-12 2008-09-04 Bbn Technologies Corp. Extraction-Empowered machine translation
US7797337B2 (en) 2005-09-29 2010-09-14 Scenera Technologies, Llc Methods, systems, and computer program products for automatically associating data with a resource as metadata based on a characteristic of the resource
US20100281045A1 (en) * 2003-04-28 2010-11-04 Bbn Technologies Corp. Methods and systems for representing, using and displaying time-varying information on the semantic web
US20110153673A1 (en) * 2007-10-10 2011-06-23 Raytheon Bbn Technologies Corp. Semantic matching using predicate-argument structure
US20110214164A1 (en) * 2003-01-29 2011-09-01 Nokia Corporation Access right control using access control alerts
US20120284012A1 (en) * 2010-11-04 2012-11-08 Rodriguez Tony F Smartphone-Based Methods and Systems
US20120310990A1 (en) * 2011-06-03 2012-12-06 Microsoft Corporation Semantic search interface for data collections
US8799177B1 (en) * 2010-07-29 2014-08-05 Intuit Inc. Method and apparatus for building small business graph from electronic business data
CN103970820A (en) * 2014-01-23 2014-08-06 河海大学 Method and device for visualization of Web multimedia resource open annotation data
CN105159688A (en) * 2015-10-14 2015-12-16 浙江大学 Programmable information visualization interaction type design method
US20180144043A1 (en) * 2016-11-24 2018-05-24 Yahoo Japan Corporation Creating device, creating method, and non-transitory computer-readable recording medium
US10481878B2 (en) 2008-10-09 2019-11-19 Objectstore, Inc. User interface apparatus and methods
US11049094B2 (en) 2014-02-11 2021-06-29 Digimarc Corporation Methods and arrangements for device to device communication

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2671781A1 (en) * 2006-12-15 2008-06-19 Aftercad Software Inc. Visual method and system for rdf creation, manipulation, aggregation, application and search
CN101436192B (en) * 2007-11-16 2011-03-16 国际商业机器公司 Method and apparatus for optimizing inquiry aiming at vertical storage type database
US7979455B2 (en) * 2007-11-26 2011-07-12 Microsoft Corporation RDF store database design for faster triplet access
US7818352B2 (en) * 2007-11-26 2010-10-19 Microsoft Corporation Converting SPARQL queries to SQL queries
US20100094819A1 (en) * 2008-10-10 2010-04-15 Sap Ag Concurrent collaborative process for data management and retrieval
US8126926B2 (en) * 2008-12-22 2012-02-28 Oracle International Corporation Data visualization with summary graphs
WO2011138104A1 (en) * 2010-05-04 2011-11-10 International Business Machines Corporation System, method and computer program product for event impact analysis
US9244820B2 (en) 2011-01-28 2016-01-26 International Business Machines Corporation Creating benchmark graph data
US9420058B2 (en) 2012-12-27 2016-08-16 Akamai Technologies, Inc. Stream-based data deduplication with peer node prediction
US9699231B2 (en) 2012-12-27 2017-07-04 Akamai Technologies, Inc. Stream-based data deduplication using directed cyclic graphs to facilitate on-the-wire compression

Citations (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5822780A (en) * 1996-12-31 1998-10-13 Emc Corporation Method and apparatus for hierarchical storage management for data base management systems
US5907837A (en) * 1995-07-17 1999-05-25 Microsoft Corporation Information retrieval system in an on-line network including separate content and layout of published titles
US5974441A (en) * 1995-06-07 1999-10-26 International Business Machines Corporation WWW client server interactive system method with Java (™)
US6044466A (en) * 1997-11-25 2000-03-28 International Business Machines Corp. Flexible and dynamic derivation of permissions
US6122632A (en) * 1997-07-21 2000-09-19 Convergys Customer Management Group Inc. Electronic message management system
US6137797A (en) * 1996-11-27 2000-10-24 International Business Machines Corporation Process definition for source route switching
US6144997A (en) * 1994-06-27 2000-11-07 Xerox Corporation System and method for accessing and distributing electronic documents
US6151624A (en) * 1998-02-03 2000-11-21 Realnames Corporation Navigating network resources based on metadata
US6177932B1 (en) * 1998-08-21 2001-01-23 Kana Communications, Inc. Method and apparatus for network based customer service
US6240417B1 (en) * 1997-08-13 2001-05-29 Avaya Technology Corp. Integration of legacy database management systems with ODBC-compliant application programs
US6243713B1 (en) * 1998-08-24 2001-06-05 Excalibur Technologies Corp. Multimedia document retrieval by application of multimedia queries to a unified index of multimedia data for a plurality of multimedia data types
US6330554B1 (en) * 1999-06-03 2001-12-11 Microsoft Corporation Methods and apparatus using task models for targeting marketing information to computer users based on a task being performed
US20020049603A1 (en) * 2000-01-14 2002-04-25 Gaurav Mehra Method and apparatus for a business applications server
US20020049788A1 (en) * 2000-01-14 2002-04-25 Lipkin Daniel S. Method and apparatus for a web content platform
US6389460B1 (en) * 1998-05-13 2002-05-14 Compaq Computer Corporation Method and apparatus for efficient storage and retrieval of objects in and from an object storage device
US6418448B1 (en) * 1999-12-06 2002-07-09 Shyam Sundar Sarkar Method and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the web
US20020091678A1 (en) * 2001-01-05 2002-07-11 Miller Nancy E. Multi-query data visualization processes, data visualization apparatus, computer-readable media and computer data signals embodied in a transmission medium
US20020178232A1 (en) * 1997-12-10 2002-11-28 Xavier Ferguson Method of background downloading of information from a computer network
US20030050929A1 (en) * 2001-08-16 2003-03-13 Sentius Corporation Automated creation and delivery of database content
US20030050834A1 (en) * 2001-09-07 2003-03-13 Sergio Caplan System and method for dynamic customizable interactive portal active during select computer time
US6539374B2 (en) * 1999-06-03 2003-03-25 Microsoft Corporation Methods, apparatus and data structures for providing a uniform representation of various types of information
US6542912B2 (en) * 1998-10-16 2003-04-01 Commerce One Operations, Inc. Tool for building documents for commerce in trading partner networks and interface definitions based on the documents
US6546406B1 (en) * 1995-11-03 2003-04-08 Enigma Information Systems Ltd. Client-server computer system for large document retrieval on networked computer system
US20030074369A1 (en) * 1999-01-26 2003-04-17 Hinrich Schuetze System and method for identifying similarities among objects in a collection
US6556983B1 (en) * 2000-01-12 2003-04-29 Microsoft Corporation Methods and apparatus for finding semantic information, such as usage logs, similar to a query using a pattern lattice data space
US20030109951A1 (en) * 2000-03-10 2003-06-12 Hsiung Chang-Meng B. Monitoring system for an industrial process using one or more multidimensional variables
US6583800B1 (en) * 1998-07-14 2003-06-24 Brad Ridgley Method and device for finding, collecting and acting upon units of information
US6598043B1 (en) * 1999-10-04 2003-07-22 Jarg Corporation Classification of information sources using graph structures
US6606613B1 (en) * 1999-06-03 2003-08-12 Microsoft Corporation Methods and apparatus for using task models to help computer users complete tasks
US6643652B2 (en) * 2000-01-14 2003-11-04 Saba Software, Inc. Method and apparatus for managing data exchange among systems in a network
US6678679B1 (en) * 2000-10-10 2004-01-13 Science Applications International Corporation Method and system for facilitating the refinement of data queries
US6721747B2 (en) * 2000-01-14 2004-04-13 Saba Software, Inc. Method and apparatus for an information server
US6778971B1 (en) * 1999-06-03 2004-08-17 Microsoft Corporation Methods and apparatus for analyzing computer-based tasks to build task models

Family Cites Families (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4895518A (en) * 1987-11-02 1990-01-23 The University Of Michigan Computerized diagnostic reasoning evaluation system
US4953106A (en) * 1989-05-23 1990-08-28 At&T Bell Laboratories Technique for drawing directed graphs
US5119465A (en) * 1989-06-19 1992-06-02 Digital Equipment Corporation System for selectively converting plurality of source data structures through corresponding source intermediate structures, and target intermediate structures into selected target structure
US5129043A (en) * 1989-08-14 1992-07-07 International Business Machines Corporation Performance improvement tool for rule based expert systems
US5301270A (en) * 1989-12-18 1994-04-05 Anderson Consulting Computer-assisted software engineering system for cooperative processing environments
JP3245655B2 (en) * 1990-03-05 2002-01-15 インキサイト ソフトウェア インコーポレイテッド Workspace display processing method
US6185516B1 (en) * 1990-03-06 2001-02-06 Lucent Technologies Inc. Automata-theoretic verification of systems
US5311422A (en) * 1990-06-28 1994-05-10 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration General purpose architecture for intelligent computer-aided training
SE9002558D0 (en) * 1990-08-02 1990-08-02 Carlstedt Elektronik Ab PROCESSOR
US5199068A (en) * 1991-01-22 1993-03-30 Professional Achievement Systems, Inc. Computer-based training system with student verification
US5326270A (en) * 1991-08-29 1994-07-05 Introspect Technologies, Inc. System and method for assessing an individual's task-processing style
US5395243A (en) * 1991-09-25 1995-03-07 National Education Training Group Interactive learning system
US5333254A (en) * 1991-10-02 1994-07-26 Xerox Corporation Methods of centering nodes in a hierarchical display
US5421730A (en) * 1991-11-27 1995-06-06 National Education Training Group, Inc. Interactive learning system providing user feedback
US5381332A (en) * 1991-12-09 1995-01-10 Motorola, Inc. Project management system with automated schedule and cost integration
US5310349A (en) * 1992-04-30 1994-05-10 Jostens Learning Corporation Instructional management system
US5450480A (en) * 1992-08-25 1995-09-12 Bell Communications Research, Inc. Method of creating a telecommunication service specification
US5463682A (en) * 1992-08-25 1995-10-31 Bell Communications Research, Inc. Method of creating user-defined call processing procedures
AU6247094A (en) * 1993-03-11 1994-09-26 Fibercraft/Descon Engineering, Inc. Design and engineering project management system
US5809212A (en) * 1993-07-12 1998-09-15 New York University Conditional transition networks and computational processes for use interactive computer-based systems
US5519618A (en) * 1993-08-02 1996-05-21 Massachusetts Institute Of Technology Airport surface safety logic
US5548506A (en) * 1994-03-17 1996-08-20 Srinivasan; Seshan R. Automated, electronic network based, project management server system, for managing multiple work-groups
US5655118A (en) * 1994-03-21 1997-08-05 Bell Communications Research, Inc. Methods and apparatus for managing information on activities of an enterprise
US5597312A (en) * 1994-05-04 1997-01-28 U S West Technologies, Inc. Intelligent tutoring method and system
US5732192A (en) * 1994-11-30 1998-03-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Global qualitative flow-path modeling for local state determination in simulation and analysis
US5499293A (en) * 1995-01-24 1996-03-12 University Of Maryland Privacy protected information medium using a data compression method
US5788504A (en) * 1995-10-16 1998-08-04 Brookhaven Science Associates Llc Computerized training management system
US5765140A (en) * 1995-11-17 1998-06-09 Mci Corporation Dynamic project management system
US5795155A (en) * 1996-04-01 1998-08-18 Electronic Data Systems Corporation Leadership assessment tool and method
US6044373A (en) * 1997-09-29 2000-03-28 International Business Machines Corporation Object-oriented access control method and system for military and commercial file systems
US6012098A (en) * 1998-02-23 2000-01-04 International Business Machines Corp. Servlet pairing for isolation of the retrieval and rendering of data
US6185534B1 (en) * 1998-03-23 2001-02-06 Microsoft Corporation Modeling emotion and personality in a computer user interface
US6085188A (en) * 1998-03-30 2000-07-04 International Business Machines Corporation Method of hierarchical LDAP searching with relational tables
US6125363A (en) * 1998-03-30 2000-09-26 Buzzeo; Eugene Distributed, multi-user, multi-threaded application development method
US6369819B1 (en) * 1998-04-17 2002-04-09 Xerox Corporation Methods for visualizing transformations among related series of graphs
US6509898B2 (en) * 1998-04-17 2003-01-21 Xerox Corporation Usage based methods of traversing and displaying generalized graph structures
US6094652A (en) * 1998-06-10 2000-07-25 Oracle Corporation Hierarchical query feedback in an information retrieval system
US6594662B1 (en) * 1998-07-01 2003-07-15 Netshadow, Inc. Method and system for gathering information resident on global computer networks
US6415283B1 (en) * 1998-10-13 2002-07-02 Orack Corporation Methods and apparatus for determining focal points of clusters in a tree structure
JP2000235493A (en) * 1999-02-12 2000-08-29 Fujitsu Ltd Trading device
US6246320B1 (en) * 1999-02-25 2001-06-12 David A. Monroe Ground link with on-board security surveillance system for aircraft and other commercial vehicles
JP3484096B2 (en) * 1999-03-03 2004-01-06 インターナショナル・ビジネス・マシーンズ・コーポレーション Logical zoom method in logical zoom device for directed graph
US6405251B1 (en) * 1999-03-25 2002-06-11 Nortel Networks Limited Enhancement of network accounting records
US6751663B1 (en) * 1999-03-25 2004-06-15 Nortel Networks Limited System wide flow aggregation process for aggregating network activity records
US6446200B1 (en) * 1999-03-25 2002-09-03 Nortel Networks Limited Service management
US6530079B1 (en) * 1999-06-02 2003-03-04 International Business Machines Corporation Method for optimizing locks in computer programs
US6446256B1 (en) * 1999-06-30 2002-09-03 Microsoft Corporation Extension of parsable structures
US6405211B1 (en) * 1999-07-08 2002-06-11 Cohesia Corporation Object-oriented representation of technical content and management, filtering, and synthesis of technical content using object-oriented representations
US6381738B1 (en) * 1999-07-16 2002-04-30 International Business Machines Corporation Method for optimizing creation and destruction of objects in computer programs
US6577769B1 (en) * 1999-09-18 2003-06-10 Wildtangent, Inc. Data compression through adaptive data size reduction
US6714952B2 (en) * 1999-11-10 2004-03-30 Emc Corporation Method for backup and restore of a multi-lingual network file server
US7064241B2 (en) * 2000-01-05 2006-06-20 The United States Of America As Represented By The Secretary Of The Navy Chemical and biological warfare decontaminating solution using peracids and germinants in microemulsions, process and product thereof
US6529899B1 (en) * 2000-01-12 2003-03-04 International Business Machines Corporation System and method for registering and providing a tool service
US6701314B1 (en) * 2000-01-21 2004-03-02 Science Applications International Corporation System and method for cataloguing digital information for searching and retrieval
US7249006B2 (en) * 2000-03-23 2007-07-24 The Johns Hopkins University Method and system for bio-surveillance detection and alerting
US20020059566A1 (en) * 2000-08-29 2002-05-16 Delcambre Lois M. Uni-level description of computer information and transformation of computer information between representation schemes
WO2002021259A1 (en) * 2000-09-08 2002-03-14 The Regents Of The University Of California Data source integration system and method
US20020118688A1 (en) * 2000-10-25 2002-08-29 Ravi Jagannathan Generation of fast busy signals in data networks
US7290061B2 (en) * 2000-12-05 2007-10-30 Citrix Systems, Inc. System and method for internet content collaboration
US20020133502A1 (en) * 2001-01-05 2002-09-19 Rosenthal Richard Nelson Method and system for interactive collection of information
US6804677B2 (en) * 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
US20030088639A1 (en) * 2001-04-10 2003-05-08 Lentini Russell P. Method and an apparatus for transforming content from one markup to another markup language non-intrusively using a server load balancer and a reverse proxy transcoding engine
US7171415B2 (en) * 2001-05-04 2007-01-30 Sun Microsystems, Inc. Distributed information discovery through searching selected registered information providers
US6934702B2 (en) * 2001-05-04 2005-08-23 Sun Microsystems, Inc. Method and system of routing messages in a distributed search network
US6856992B2 (en) * 2001-05-15 2005-02-15 Metatomix, Inc. Methods and apparatus for real-time business visibility using persistent schema-less data storage
US6925457B2 (en) * 2001-07-27 2005-08-02 Metatomix, Inc. Methods and apparatus for querying a relational data store using schema-less queries
WO2005029365A2 (en) * 2003-07-07 2005-03-31 Metatomix, Inc. Surveillance, monitoring and real-time events platform
US7058637B2 (en) * 2001-05-15 2006-06-06 Metatomix, Inc. Methods and apparatus for enterprise application integration
US20030004934A1 (en) * 2001-06-29 2003-01-02 Richard Qian Creating and managing portable user preferences for personalizion of media consumption from device to device
AUPR796701A0 (en) * 2001-09-27 2001-10-25 Plugged In Communications Pty Ltd Database query system and method
US20050049924A1 (en) * 2003-08-27 2005-03-03 Debettencourt Jason Techniques for use with application monitoring to obtain transaction data
JP2005149126A (en) * 2003-11-14 2005-06-09 Sony Corp Information acquiring system and method, and information processing program

Patent Citations (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6144997A (en) * 1994-06-27 2000-11-07 Xerox Corporation System and method for accessing and distributing electronic documents
US5974441A (en) * 1995-06-07 1999-10-26 International Business Machines Corporation WWW client server interactive system method with Java (™)
US5907837A (en) * 1995-07-17 1999-05-25 Microsoft Corporation Information retrieval system in an on-line network including separate content and layout of published titles
US6546406B1 (en) * 1995-11-03 2003-04-08 Enigma Information Systems Ltd. Client-server computer system for large document retrieval on networked computer system
US6137797A (en) * 1996-11-27 2000-10-24 International Business Machines Corporation Process definition for source route switching
US5822780A (en) * 1996-12-31 1998-10-13 Emc Corporation Method and apparatus for hierarchical storage management for data base management systems
US6122632A (en) * 1997-07-21 2000-09-19 Convergys Customer Management Group Inc. Electronic message management system
US6240417B1 (en) * 1997-08-13 2001-05-29 Avaya Technology Corp. Integration of legacy database management systems with ODBC-compliant application programs
US6044466A (en) * 1997-11-25 2000-03-28 International Business Machines Corp. Flexible and dynamic derivation of permissions
US20020178232A1 (en) * 1997-12-10 2002-11-28 Xavier Ferguson Method of background downloading of information from a computer network
US6151624A (en) * 1998-02-03 2000-11-21 Realnames Corporation Navigating network resources based on metadata
US6389460B1 (en) * 1998-05-13 2002-05-14 Compaq Computer Corporation Method and apparatus for efficient storage and retrieval of objects in and from an object storage device
US6583800B1 (en) * 1998-07-14 2003-06-24 Brad Ridgley Method and device for finding, collecting and acting upon units of information
US6177932B1 (en) * 1998-08-21 2001-01-23 Kana Communications, Inc. Method and apparatus for network based customer service
US6243713B1 (en) * 1998-08-24 2001-06-05 Excalibur Technologies Corp. Multimedia document retrieval by application of multimedia queries to a unified index of multimedia data for a plurality of multimedia data types
US6542912B2 (en) * 1998-10-16 2003-04-01 Commerce One Operations, Inc. Tool for building documents for commerce in trading partner networks and interface definitions based on the documents
US20030074369A1 (en) * 1999-01-26 2003-04-17 Hinrich Schuetze System and method for identifying similarities among objects in a collection
US6778971B1 (en) * 1999-06-03 2004-08-17 Microsoft Corporation Methods and apparatus for analyzing computer-based tasks to build task models
US6606613B1 (en) * 1999-06-03 2003-08-12 Microsoft Corporation Methods and apparatus for using task models to help computer users complete tasks
US6539374B2 (en) * 1999-06-03 2003-03-25 Microsoft Corporation Methods, apparatus and data structures for providing a uniform representation of various types of information
US6330554B1 (en) * 1999-06-03 2001-12-11 Microsoft Corporation Methods and apparatus using task models for targeting marketing information to computer users based on a task being performed
US6598043B1 (en) * 1999-10-04 2003-07-22 Jarg Corporation Classification of information sources using graph structures
US6772148B2 (en) * 1999-10-04 2004-08-03 Jarg Corporation Classification of information sources using graphic structures
US6418448B1 (en) * 1999-12-06 2002-07-09 Shyam Sundar Sarkar Method and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the web
US6556983B1 (en) * 2000-01-12 2003-04-29 Microsoft Corporation Methods and apparatus for finding semantic information, such as usage logs, similar to a query using a pattern lattice data space
US6643652B2 (en) * 2000-01-14 2003-11-04 Saba Software, Inc. Method and apparatus for managing data exchange among systems in a network
US6721747B2 (en) * 2000-01-14 2004-04-13 Saba Software, Inc. Method and apparatus for an information server
US20020049788A1 (en) * 2000-01-14 2002-04-25 Lipkin Daniel S. Method and apparatus for a web content platform
US20020049603A1 (en) * 2000-01-14 2002-04-25 Gaurav Mehra Method and apparatus for a business applications server
US20030109951A1 (en) * 2000-03-10 2003-06-12 Hsiung Chang-Meng B. Monitoring system for an industrial process using one or more multidimensional variables
US6678679B1 (en) * 2000-10-10 2004-01-13 Science Applications International Corporation Method and system for facilitating the refinement of data queries
US20020091678A1 (en) * 2001-01-05 2002-07-11 Miller Nancy E. Multi-query data visualization processes, data visualization apparatus, computer-readable media and computer data signals embodied in a transmission medium
US20030050929A1 (en) * 2001-08-16 2003-03-13 Sentius Corporation Automated creation and delivery of database content
US20030050834A1 (en) * 2001-09-07 2003-03-13 Sergio Caplan System and method for dynamic customizable interactive portal active during select computer time

Cited By (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040098670A1 (en) * 2002-11-15 2004-05-20 Carroll Jeremy John Processing of data
US20110214164A1 (en) * 2003-01-29 2011-09-01 Nokia Corporation Access right control using access control alerts
US9497279B2 (en) * 2003-01-29 2016-11-15 Nokia Technologies Oy Access right control using access control alerts
US20040210552A1 (en) * 2003-04-16 2004-10-21 Richard Friedman Systems and methods for processing resource description framework data
US20100281045A1 (en) * 2003-04-28 2010-11-04 Bbn Technologies Corp. Methods and systems for representing, using and displaying time-varying information on the semantic web
US8595222B2 (en) * 2003-04-28 2013-11-26 Raytheon Bbn Technologies Corp. Methods and systems for representing, using and displaying time-varying information on the semantic web
US20070073751A1 (en) * 2005-09-29 2007-03-29 Morris Robert P User interfaces and related methods, systems, and computer program products for automatically associating data with a resource as metadata
US7797337B2 (en) 2005-09-29 2010-09-14 Scenera Technologies, Llc Methods, systems, and computer program products for automatically associating data with a resource as metadata based on a characteristic of the resource
US20100332559A1 (en) * 2005-09-29 2010-12-30 Fry Jared S Methods, Systems, And Computer Program Products For Automatically Associating Data With A Resource As Metadata Based On A Characteristic Of The Resource
US9280544B2 (en) 2005-09-29 2016-03-08 Scenera Technologies, Llc Methods, systems, and computer program products for automatically associating data with a resource as metadata based on a characteristic of the resource
US20070073770A1 (en) * 2005-09-29 2007-03-29 Morris Robert P Methods, systems, and computer program products for resource-to-resource metadata association
US20070198541A1 (en) * 2006-02-06 2007-08-23 International Business Machines Corporation Method and system for efficiently storing semantic web statements in a relational database
US20070198456A1 (en) * 2006-02-06 2007-08-23 International Business Machines Corporation Method and system for controlling access to semantic web statements
US20070185930A1 (en) * 2006-02-06 2007-08-09 International Business Machines Corporation System, method and program product for adding, updating and removing RDF statements stored on a server
US7552151B2 (en) 2006-02-06 2009-06-23 International Business Machines Corporation System, method and program product for adding, updating and removing RDF statements stored on a server
US7840542B2 (en) 2006-02-06 2010-11-23 International Business Machines Corporation Method and system for controlling access to semantic web statements
US20070198542A1 (en) * 2006-02-09 2007-08-23 Morris Robert P Methods, systems, and computer program products for associating a persistent information element with a resource-executable pair
US20080126397A1 (en) * 2006-07-03 2008-05-29 Oracle International Corporation RDF Object Type and Reification in the Database
US9197597B2 (en) * 2006-07-03 2015-11-24 Oracle International Corporation RDF object type and reification in the database
US20080215309A1 (en) * 2007-01-12 2008-09-04 Bbn Technologies Corp. Extraction-Empowered machine translation
US8131536B2 (en) 2007-01-12 2012-03-06 Raytheon Bbn Technologies Corp. Extraction-empowered machine translation
US8260817B2 (en) 2007-10-10 2012-09-04 Raytheon Bbn Technologies Corp. Semantic matching using predicate-argument structure
US20110153673A1 (en) * 2007-10-10 2011-06-23 Raytheon Bbn Technologies Corp. Semantic matching using predicate-argument structure
US10481878B2 (en) 2008-10-09 2019-11-19 Objectstore, Inc. User interface apparatus and methods
US8799177B1 (en) * 2010-07-29 2014-08-05 Intuit Inc. Method and apparatus for building small business graph from electronic business data
US9240021B2 (en) * 2010-11-04 2016-01-19 Digimarc Corporation Smartphone-based methods and systems
US20120284012A1 (en) * 2010-11-04 2012-11-08 Rodriguez Tony F Smartphone-Based Methods and Systems
US20120310990A1 (en) * 2011-06-03 2012-12-06 Microsoft Corporation Semantic search interface for data collections
US10402442B2 (en) * 2011-06-03 2019-09-03 Microsoft Technology Licensing, Llc Semantic search interface for data collections
CN103970820A (en) * 2014-01-23 2014-08-06 河海大学 Method and device for visualization of Web multimedia resource open annotation data
US11049094B2 (en) 2014-02-11 2021-06-29 Digimarc Corporation Methods and arrangements for device to device communication
CN105159688A (en) * 2015-10-14 2015-12-16 浙江大学 Programmable information visualization interaction type design method
US20180144043A1 (en) * 2016-11-24 2018-05-24 Yahoo Japan Corporation Creating device, creating method, and non-transitory computer-readable recording medium
US10977282B2 (en) * 2016-11-24 2021-04-13 Yahoo Japan Corporation Generating device, generating method, and non-transitory computer-readable recording medium

Also Published As

Publication number Publication date
EP1502253A1 (en) 2005-02-02
EP1502253A4 (en) 2007-09-19
CA2483994A1 (en) 2003-11-13
WO2003094142A1 (en) 2003-11-13
AU2003234177A1 (en) 2003-11-17
US20060036620A1 (en) 2006-02-16

Similar Documents

Publication Publication Date Title
US20060036620A1 (en) Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets
US9613373B2 (en) System and method for retrieving and normalizing product information
US7039622B2 (en) Computer-implemented knowledge repository interface system and method
US5710900A (en) System and method for generating reports from a computer database
US7668860B2 (en) Apparatus and method for constructing and using a semantic abstraction for querying hierarchical data
US7788305B2 (en) Hierarchy nodes derived based on parent/child foreign key and/or range values on parent node
US5692181A (en) System and method for generating reports from a computer database
US7080067B2 (en) Apparatus, method, and program for retrieving structured documents
US7401064B1 (en) Method and apparatus for obtaining metadata from multiple information sources within an organization in real time
US5832496A (en) System and method for performing intelligent analysis of a computer database
CA2602564C (en) Model-driven event detection, implication, and reporting system
US20030212960A1 (en) Computer-implemented system and method for report generation
US7085757B2 (en) Abstract data linking and joining interface
US7203675B1 (en) Methods, systems and data structures to construct, submit, and process multi-attributal searches
US8370375B2 (en) Method for presenting database query result sets using polymorphic output formats
EP0840239A2 (en) Hypertext markup language (HTML) extensions for graphical reporting over an internet
US7117220B2 (en) System and method for non-programmers to dynamically manage multiple sets of XML document data
US20090144295A1 (en) Apparatus and method for associating unstructured text with structured data
Jareevongpiboon et al. Ontological approach to enhance results of business process mining and analysis
JP2009515258A (en) System and method for storing item attributes in an electronic catalog
US7373350B1 (en) Virtual metadata analytics and management platform
Baumgartner et al. Web data extraction for business intelligence: the lixto approach
US6282509B1 (en) Thesaurus retrieval and synthesis system
US6898593B1 (en) Sorted-paged retrieval of hierarchical data from relational databases
US20050021538A1 (en) Method and system for displaying a relational abstraction of a data store

Legal Events

Date Code Title Description
AS Assignment

Owner name: METATOMIX, INC., MASSACHUSETTS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BIGWOOD, DAVID A.;BRITTON, COLIN P.;GREENBLATT, ALAN;AND OTHERS;REEL/FRAME:013196/0093

Effective date: 20020712

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION