M.P. Consens, F.Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, and D. Vista. Architecture and applications of the Hy+ visualization system. IBM Systems J. 33:3 (1994), pp. 458-476.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....rather than strings of only node labels. Readers of drafts of this paper have pointed out earlier work that uses caterpillar like ideas. The first and larger body of work uses the idea of a regular expression, a path expression, to determine a set of paths in a labeled graph. Mendelzon s research [13, 27] has shown, with his graph theoretic query language G for databases, that this approach is not only powerful but can also be visualized well [13] In Mendelzon s project, users provide restrictions of a graphtheoretic view of a database by graph theoretic means. This visual process provides, ....

....larger body of work uses the idea of a regular expression, a path expression, to determine a set of paths in a labeled graph. Mendelzon s research [13, 27] has shown, with his graph theoretic query language G for databases, that this approach is not only powerful but can also be visualized well [13]. In Mendelzon s project, users provide restrictions of a graphtheoretic view of a database by graph theoretic means. This visual process provides, essentially, a subgraph as the query. More recently, Abiteboul and his coworkers [2] have used similar ideas to specify paths in graphs for ....

M. P. Consens, F. C. Eigler, M. Z. Hasan, A. O. Mendelzon, E. G. Naik, A. G. Ryman, and D. Vista. Architecture and application of the Hy+ visualization system. IBM Systems Journal, 33(3):458--476, 1994.

....them. One reason for presenting these formulae for induced edges in this paper is allow precise comparison of the conventions used by systems such as Rigi and PBS to display diagrams with hidden parts. Another is to help in the design of graph display systems which support hiding. Consens [6] suggests diagrammatic notations that capture much of the power of our algebraic notation and offer the promise of a more easily readable, though less easily manipulable, notation. 5. Grok: A Relational Calculator This section explains how formulae such as the ones given in the preceding section ....

Consens, M.P.,. Eigler, F. Ch., Hasan, M. Z., Mendelzon, A.O., Noik, E.G., Ryman, A. G. and Vista, D., Architecture and Applications of the Hy+ Visualization System IBM Systems J. 33:3 (1994), pp. 458-476.

....the database with the information inferred, until no more new information is inferred. Several other database languages have also used graphs as their underlying data structure and have aimed to provide a uniform approach to representing, querying and, possibly, updating both schema and data [12, 9, 16, 25, 10, 11, 24]. We compare this work with ours in Section 7 below. With the exception of Hy [10, 11] all these approaches regard the database as one flat graph as opposed to a set of nested graphs as in our case. Nesting is supported in Hy by allowing graphs to have nodes, called blobs, that can be ....

....languages have also used graphs as their underlying data structure and have aimed to provide a uniform approach to representing, querying and, possibly, updating both schema and data [12, 9, 16, 25, 10, 11, 24] We compare this work with ours in Section 7 below. With the exception of Hy [10, 11], all these approaches regard the database as one flat graph as opposed to a set of nested graphs as in our case. Nesting is supported in Hy by allowing graphs to have nodes, called blobs, that can be sets of nodes. However, hypernodes are more general since their nodes can be graphs. 1.1 ....

[Article contains additional citation context not shown here]

M.P.Consens, F.Ch.Eigler, M.Z.Hasan, A.O.Mendelzon, E.G.Noik, A.G.Ryman and D.Vista, "Architecture and applications of the Hy + visualization system", IBM Systems Journal, 33(3), 1994, pp 458-476.

....techniques (different from attribution, for example) for context specification. Since regular expressions are understood by many people who are not programmers per se, and they are the simplest specification technique, we decided to use them for context specification. Mendelzon s research [9, 16] has shown, with his graph theoretic query language G for databases, that this approach is not only powerful but also it can be visualized well [9] In Mendelzon s project, users provide restrictions of a graph theoretic view of a database by graph theoretic means. This visual process ....

....not programmers per se, and they are the simplest specification technique, we decided to use them for context specification. Mendelzon s research [9, 16] has shown, with his graph theoretic query language G for databases, that this approach is not only powerful but also it can be visualized well [9]. In Mendelzon s project, users provide restrictions of a graph theoretic view of a database by graph theoretic means. This visual process provides, essentially, a subgraph as the query. Similar approaches have been used by Lauer et al. 13] to specify paths and processes for concurrent ....

M. P. Consens, F. C. Eigler, M. Z. Hasan, A. O. Mendelzon, E. G. Naik, A. G. Ryman, and D. Vista. Architecture and application of the Hy+ visualization system. IBM Systems Journal, 33(3):458--476, 1994.

....depending on the particular question currently of interest. Although theoretically interesting, the system is not practical for large networks. 30 In other related work focusing on database visualization Consens et al. have developed a sophisticated interactive graph visualization system [21] for visualizing hygraphs. Hygraphs are a generalization of standard graphs containing nodes, links, labels and container information. They have developed a sophisticated system called Hy for browsing of hygraphs and applied it to visualize software structure [22] and network management ....

M.P. Consens, F.Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, D. Vista, "Architecture and Applications of the Hy + Visualization System," IBM Systems Journal, Vol. 33, No. 3, 1994, pp. 458-476.

....siblings, or (R2) Parent Tube Child Rule: x s parent has a tube to y s parent, or (R3) Parent Tube Rule: x s parent has a tube to y, or (R4) Tube Child Rule: x has a tube to y s parent. Figure 3 gives a visual representation of the set of allowed tubes using a notation similar to GraphLog [2, 12]. The labelled edges (C and T ) represent edges in a tube graph. The unlabelled dotted edges represent allowed tubes. Note that the sibling vertices for rule (R1) must be distinct. We denote the set of allowed tubes of a tube graph TG= V ,C,T ) as TA (TG) When the particular tube graph TG is ....

Consens, M., Eigler, F., Hasan, M., Mendelzon, A., Noik, M., Ryman, A., and Vista, D. Architecture and Applications of the Hy + Visualization System. IBM Systems Journal 33, 3 (1994).

....(global and local) correspond to different types of browsing tasks and therefore could be combined. Figure 10: Expressing a query from a Topic Map. The query expressed above is ( interface design AND software system ) OR interface designer . Other graphical query languages such as Graphlog [Consens94] or Gram [Amann94] have been developed on top of databases systems. These systems offer powerful query languages for querying structured data, such as logic programming. However graphical query languages based on information retrieval are more appropriate for handling topic searches within large ....

M.P. Consens, F. Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik and A.G. Ryman and D. Vista, Architecture and Applications of the {H}y+ Visualization System, IBM Systems Journal, 33 (1), 1994.

....Abstract Many modern tools support program understanding through the visualization of program structure. Such tools are typically based on a formal theory describing the structure of programs to be visualized, such as first order logic [10, 13] temporal logic [6, 12] entityrelationship models [1, 14] and graph grammars [9, 4] Two questions arise with such approaches: a) does the tool correctly abide by the rules of the formalism, and (b) is the formalization itself correct To address these questions in the context of the visual ClockWorks programming environment, we have developed a method ....

....that can be formalized using logic. Keywords: Visual Programming Environments, Software Architecture Languages, Formal Methods 1 Introduction An important aspect of many systems for program understanding is the visual presentation of information about programs. Systems such as Rigi [11] Hy [1] and 4Thought [14] support the visualization of existing programs; systems such as the Software Landscape [13, 9] and ClockWorks [7, 6] are primarily aimed towards the visual development of new systems. All of these systems share a common notion that systems can somehow be modelled as a set of ....

[Article contains additional citation context not shown here]

Mariano P. Consens, Frank Ch. Eigler, Masum Z. Hasan, Alberto O. Mendelzon, Emanuel G. Noik, Arthur G. Ryman, and Dimitra Vista. Architecture and applications of the Hy+ visualization system. IBM Systems Journal, 33(3):458--476, 1994.

....and disorientation consists of providing searching mechanisms to directly access information. As noted by Halasz [13] Effective access to information stored in a hypermedia network requires query based access to complement navigation . Since then, many systems have developed query mechanisms [6, 2, 19, 16]. Adding searching possibilities to hypermedia systems is the best known way to efficiently facilitate topic driven browsing. Nevertheless, it does not address the problem of badly formulated queries and in particular the choice of good descriptors. On the contrary, the visualization with a ....

M.P. Consens, F. Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, and D. Vista. Architecture and applications of the Hy+ visualization system. IBM Systems Journal, 33(3):458--476, August 1994.

No context found.

M.P. Consens, F.Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, M.G. Noik, A.G. Ryman, and D. Vista. Architecture and Applications of the Hy + Visualization System. IBM Systems Journal, 33(3), 1994.

No context found.

M.P. Consens, F.Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, M.G. Noik, A.G. Ryman, and D. Vista. Architecture and Applications of the Hy + Visualization System. IBM Systems Journal, 33(3), 1994.

....in both graphics technology and human cognitive and perceptual abilities) In practice, it is often difficult to generate effective drawings of graphs that contain just two or three hundred nodes or links. Attempts to cope with this problem have ventured in many directions: nested graphs [23, 31, 36, 58, 59, 101, 130, 134, 136], three dimensional layouts [5, 16, 19, 36, 39, 40, 55, 81, 91, 111, 112, 113, 117, 145, 146] composite graph layout [66, 77, 96] incremental layout algorithms [12, 30, 87, 100, 101, 130] information hiding [23, 37, 101, 113, 120, 121] node clustering techniques 1 [6, 13, 14, 38, 45, 49, 57, ....

.... have ventured in many directions: nested graphs [23, 31, 36, 58, 59, 101, 130, 134, 136] three dimensional layouts [5, 16, 19, 36, 39, 40, 55, 81, 91, 111, 112, 113, 117, 145, 146] composite graph layout [66, 77, 96] incremental layout algorithms [12, 30, 87, 100, 101, 130] information hiding [23, 37, 101, 113, 120, 121], node clustering techniques 1 [6, 13, 14, 38, 45, 49, 57, 66, 74, 85, 95] and visualization of hierarchies [16, 72, 73, 82, 112, 113, 127, 138] A different solution has come in the form of a variety of overview diagrams (e.g. 56, 90, 102, 142] One approach is to present the user with two ....

[Article contains additional citation context not shown here]

M.P. Consens, F. Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, and D. Vista. Architecture and Applications of the Hy+ Visualization System. IBM Systems Journal, 33(3):458--476, August 1994.

.... The current version of the language supports the standard relational algebra union and difference operators, and the closed join operator, defined as follows: 1(fR 1 ; Rn g; F ) R 1 oe F (R 1 Theta : Theta Rn ) Notice that for n = 1, the closed join reduces to the 1 Graphite [1, 6] can be thought of as the raw material (carbon) for producing drawings of graphs; Dye adds colour (visual emphasis through the systematic manipulation of various graphical attributes including colour) to Graphite. relational algebra selection operator: 1(fR 1 g; F ) R 1 oe F (R 1 ) oe F (R ....

....Example 9. This is a variation on the previous example in which focal points are assigned an alternative response function one that tends to emphasize distant elements and deemphasize proximate ones, essentially treating the focal 2 Given a graph hV; A; Bi, B V Theta 2 V is a set of blobs [1]; that is, a blob associates a (container) vertex with a set of (contained) vertices. points as peripheral points. This use of focal point response functions enables us to selectively deemphasize elements. Figure 9 shows the diagram and emphasis program. Example 10. As promised above, a ....

M.P. Consens, F. Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman,and D. Vista. Architecture and applications of the Hy+ visualization system. IBM Systems Journal, 33(3):458--476, Aug. 1994.

No context found.

Mariano P. Consens, Frank Ch. Eigler, Masum Z. Hasan, Alberto O. Mendelzon, Emanuel G. Noik, Arthur G. Ryman, and Dimitra Vista. Architecture and applications of the Hy+ visualization system. IBM Systems Journal, 33(3):458--476, 1994.

....the proposed language; and, Section 5 provides brief notes on its implementation. 2 Terminology 2. 1 Graphs and Graph Diagrams A graph G = hV (G) A(G)i consists of a set of vertices V (G) and a set of arcs A(G) V (G) Theta V (G) We employ the hygraph formalism as used in the Hy system [1] to express nested graphs. A hygraph G = hV (G) A(G) B(G)i, is a graph that contains a set of blobs B(G) V (G) Theta 2 V (G) a blob associates a (container) vertex with a set of vertices that it contains; we assume that the containment relation is hierarchical. Vertices, arcs, and blobs ....

.... can be added to evaluate queries that cannot be expressed in relational algebra (e.g. transitive closure) The current version of Dye, for example, includes support for computing (the lengths of and elements along) shortest paths [4] The general syntax of a Dye program is: 3 Graphite [1, 8] can be thought of as the raw material (carbon) for producing drawings of graphs; Dye adds colour (visual emphasis through the systematic manipulation of various graphical attributes including colour) to Graphite. program : sets [ set assignment ] fpresponse [ response function ] ....

M.P. Consens, F. Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, and D. Vista. Architecture and applications of the Hy+ visualization system. IBM Systems Journal, 33(3):458--476, Aug. 1994.

No context found.

M.P. Consens, F.Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, M.G. Noik, A.G. Ryman, and D. Vista. Architecture and Applications of the Hy + Visualization System. IBM Systems Journal, 33(3):458--476, 1994.

....framework for an NMS. To manage NM data, events, and information presentation from a unified framework, a unified architecture for a network management database system that combines and extends the features of an active temporal database system and the Hy database visualization system [4, 1], is proposed. The resulting system (the Hy CEDAR system) will allow one to specify network management functions as Event Condition Action (ECA) rules. Event correlations are specified using the proposed composite event specification language CEDAR [9] in the E part of a CEDAR ECA rule. The ....

....active temporal database system combined with a sophisticated database visualization system can serve as a powerful framework for a network management database system. We will propose such a system where an active temporal database system is integrated with the Hy database visualization system [4]. The Hy CEDAR system differs from the existing systems in the emphasis given by the former to the manipulation of database visualizations and event management as an integral part of a toolset for network management stations. The combined capabilities of CEDAR, GraphLog and ECA rules can ....

M.P. Consens, F.Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, M.G. Noik, A.G. Ryman, and D. Vista. Architecture and Applications of the Hy + Visualization System. IBM Systems Journal, 33(3), 1994.

....that implements Dye. Graphite depicts multidimensional data using several common techniques, including plots [7, 14] that show relationships among data dimensions) node and link diagrams or graphs [22, 44] that show relationships among individual data points) and nested graphs or hygraphs [16] (that show hierarchical relationships among points by visual containment) While explicit Dye view definitions make it possible to encode a broad class of similarity functions, Graphite also allows users to define a restricted class of similarity attributes interactively. By contrast, both the ....

....detailed description of the Graphite implementation and Appendix B a collection of selected algorithms. Chapter 2 A Tour of the Graphite Visualization System Graphite is a system that we created to manipulate, visualize, and query multi dimensional graphs (node and link diagrams) and hygraphs [16]. It combines structural visualization, which aids in understanding the topological structure of the graphs, and quantitative visualization of highly dimensional data, which aids in exploring statistical relationships, trends, and exceptions in data. The system incorporates a number of interactive ....

[Article contains additional citation context not shown here]

M.P. Consens, F. Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, and D. Vista. Architecture and Applications of the Hy+ Visualization System. IBM Systems Journal, 33(3):458--476, August 1994.

....the Web through the use of scripts that emit HTML source. One problem is that not all data lends itself naturally to this treatment. In many cases, HTML cannot support the interaction styles that are useful for exploring legacy databases. For example, object oriented graphical browsers such as Hy [5] require a granularity of interaction that the current HTML standard does not support. In addition, there are privacy and security issues related to storing proprietary data on publicly accessable servers. One solution is to integrate Web and non Web databases in a single browser. A component of ....

....editor pro vide a clean separation between graph layout and graph display and editing, and support two types of clients. As shown in Figure 6, the first type of client can use the graph layout engine to automatically draw graphs by communicating directly with grtclsh, as done in the Hy system [5] where the client manages its own graph browser or editor. The second type of client does not possess its own graph visualization interface, but instead communicates with grwish to display and interact with graphs (in addition to automatic layout) this is the approach taken in the MultiSurf ....

[Article contains additional citation context not shown here]

M.P. Consens, F. Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, and D. Vista. Architecture and applications of the Hy+ visualization system. IBM Systems Journal, 33(3):458--476, August 1994.

No context found.

M.P. Consens, F.Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, and D. Vista. Architecture and applications of the Hy+ visualization system. IBM Systems J. 33:3 (1994), pp. 458-476.

No context found.

M. P. Consens, F. Ch. Eigler, M. Z. Hasan, A. O. Mendelzon, E. G. Noik, A. G. Ryman, and D. Vista. Architecture and applications of the Hy + visualization system. IBM Systems Journal, 33(3):458-- 476, 1994.

No context found.

Consens, M.P., Eigler, F.Ch., Hasan, M.Z., Mendelzon, A.O., Noik, E.G., Ryman, A.G. and Vista, D., Architecture and Applications of the Hy+ Visualization System IBM Systems J. 33:3 (1994), D. pp. 458-476.

No context found.

M.P. Consens, F.Ch. Eigler, M.Z. Hasan, A.O. Mendelzon, E.G. Noik, A.G. Ryman, and D. Vista. Architecture and applications of the hy+ visualization system. IBM Systems Journal, 33:3:458--476, 1994.

No context found.

Consens, M.P., Eigler, F.Ch., Hasan, M.Z., Mendelzon, A.O., Noik, E.G., Ryman, A.G. and Vista, D., Architecture and Applications of the Hy+ Visualization System IBM Systems J. 33:3 (1994), D. pp. 458-476.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC