<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A State of Art Survey on zz-structures</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Antonina Dattolo</string-name>
          <email>antonina.dattolo@uniud.it</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Flaminia L. Luccio</string-name>
          <email>luccio@unive.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Dipartimento di Informatica, Università Ca' Foscari</institution>
          ,
          <addr-line>Venezia</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Dipartimento di Matematica e Informatica, Università degli Studi di Udine</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Zz-structures are particular data structures capable of representing both hypertextual information and contextual interconnections among different information. The focus of this paper is to stimulate new research on this topic, by providing, in a state of the art survey, a short description and comparison of all the material that, to the best of our knowledge, is related to zz-structures: informal and formal descriptions, implementations, languages, demonstrations, projects and applitudes of zz-structures; in fact, despite their large use in different fields, the literature lacks of an exhaustive and up-to-date description of them.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>This paper is organized as follows: in Section 2, we give an
informal description of zz-structures, summarizing in
Section 3 existing formal formulations; Section 4 is dedicated
to known implementations. At end of each section, we
summarize and compare respectively formal descriptions,
implementations and applitudes of zz-structures. Finally,
Section 6 concludes the paper.</p>
    </sec>
    <sec id="sec-2">
      <title>2. A GENERAL INTRODUCTION</title>
      <p>
        A zz-structure can be thought of as a space filled with cells
each of which may contain data (integers, text, images,
audio, etc.), and connections to other cells [
        <xref ref-type="bibr" rid="ref27">30</xref>
        ].
      </p>
      <p>Sequences of cells connected through links of the same color
define dimensions, each of which may be composed of
different connected chains of cells called ranks. An example
of zz-structure is shown in Figure 1 where normal, dotted
and thick lines represent three different dimensions. The
starting and the ending cells of a rank are called, headcell
and tailcell respectively, and the direction from the
starting (ending) to the ending (starting) cell is called posward
(respectively, negward). Each cell has at most one
connection in the posward direction, and one in the negward
direction of the same color, thus ensuring that all paths are
non-branching, and embodying the simplest possible
mechanism for traversing links. Dimensions are used to project
different structures: ordinary lists are viewed in one
dimension; spreadsheets and hierarchical directories in many
dimensions.</p>
      <p>These structures may be viewed in different ways: e.g., a
raster is a way of selecting the cells from a structure, while
a view is a way of placing the cells on a screen. In
twodimensional rectangular views cells are placed, using
different rasters, on a Cartesian plane where the dimensions
increase going down and to the right. The simplest raster is
the row and column raster, i.e., two rasters which are the
same but rotated of 90 degrees from each other.
The focus is a cell that is chosen and placed at the center
of the plane (cursor centric view) and may be changed by
moving the cursor horizontally and vertically. In a row view
I (respectively, in a column view H), a rank is chosen and
placed vertically (horizontally), then the related ranks are
placed horizontally (vertically). All the cells are denoted
by different numbers. An example of H-view, related to
zzstructure of Figure 1 and with focus v2, is shown in Figure 2.
Note that in a view the same cell may appear in different
positions as it may represent the intersection of different
dimensions.</p>
    </sec>
    <sec id="sec-3">
      <title>3. THE FORMAL MODEL</title>
      <p>
        A detailed formal description of zz-structures is presented in
[
        <xref ref-type="bibr" rid="ref8">11</xref>
        ]; in this section we summarize the main ideas concerning
the development of formal models.
      </p>
      <p>
        The first formal model was proposed in [
        <xref ref-type="bibr" rid="ref17">20</xref>
        ], and later
reconsidered and extended in [
        <xref ref-type="bibr" rid="ref18">21</xref>
        ]. These works deploy the idea
that a zz-structure resembles a graph, where nodes
represent cells and sequence of edges represent dimensions. A
zz-structure is so defined as a directed multigraph with
colored edges (i.e., a graph where pair of nodes may have
multiple colored edges connecting them), where each node has
at most one outcoming edge and one outgoing edge for each
color. Moreover, each of the edge colors corresponds to a
different spatial dimension, thus there are paths or cycles of
the same color.
      </p>
      <p>
        These structures can be visualized, via H or I views, as trees.
An interesting issue is discussed in [
        <xref ref-type="bibr" rid="ref17 ref18">20, 21</xref>
        ]: zz-structures are
compared with mSpaces and Polyarchies, generating a
taxonomy of a graph structure, where zz-structures generalize
lists, 2D arrays, trees and also polyarchies; polyarchies
generalize mSpace polyarchies. Finally zz-structures and
edgecolored multigraph generalize each other. The works [
        <xref ref-type="bibr" rid="ref17 ref18">20, 21</xref>
        ]
have been re-considered, and extended in [
        <xref ref-type="bibr" rid="ref10 ref11 ref12">13, 14, 15</xref>
        ] where
the authors propose a better and deeply formalized model,
together with some novel concepts. In particular, in [
        <xref ref-type="bibr" rid="ref10">13</xref>
        ]
the authors re-propose the notion of local orientation used
in the field of distributed computing, in order to formally
define the concept of posward and negward directions.
      </p>
      <sec id="sec-3-1">
        <title>Reference [20, 21] [13] [14]</title>
        <p>
          [
          <xref ref-type="bibr" rid="ref12">15</xref>
          ]
        </p>
        <p>Characteristics
zz-structure as a directed multigraph with
colored edges, edge colors are dimensions, H/I
views are trees, taxonomy of graph structure
deeply formalized model, notion of local ori−
entation dynamical addition of connections
extend notion of view to to n-dimensions H/I
views, 3-dimensions extended H/I views, etc.
displaying of neighbouring views</p>
        <p>
          The resulting refined model is also the base for the
definition of a dynamic actor-based model where actors can add
new connections between cells of the zz-structure, i.e., can
modify its structure. In [
          <xref ref-type="bibr" rid="ref11">14</xref>
          ] the authors also extend the
standard notion of view to higher dimensional views, e.g.,
to n-dimensions H and I views, 3-dimensions extended H
and I views, etc.. Finally, in [
          <xref ref-type="bibr" rid="ref12">15</xref>
          ] they propose techniques
that allow users to display neighbouring views, i.e., views
centered in a cell at distance one from the previous one.
        </p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4.1 Zzvims</title>
      <p>
        A zzvim (term used by Nelson in [
        <xref ref-type="bibr" rid="ref27">30</xref>
        ]) is a ZigZag Virtual
Interactive Machine, implemented to view and manipulate
the universe of zzcells. The literature proposes a list of
different zzvims, each of which presents some new features with
respect to the previous ones. A list of zzvims that have
already been programmed (Azz, Ezz, Gzz and Zzz, and Lzz)
is cited in [
        <xref ref-type="bibr" rid="ref27">30</xref>
        ].
      </p>
      <p>The first implementation of ZigZag was realized by Andrews
Pam in 1997 with Azz, a full open-source implementation of
zzvim, that offers only row and column views. Initially
proposed only for Linux, in 1998 Azz was also able to run under
Windows.</p>
      <p>
        From 2000 to 2003, the Hyperstructure Group of the
University of Jyva¨skyla¨ (Finland), directed by Tuomas J. Lukka,
implemented in Java a collaborative, open-source version
GZigZag [
        <xref ref-type="bibr" rid="ref14">17</xref>
        ], successively called Gzz and finally replaced
by the Fenfire project [
        <xref ref-type="bibr" rid="ref13">16</xref>
        ]. Gzz extends the features of Azz,
by offering several views (not only row and column views),
moreover, it accepts zz-structures via XML, and represents
them using RDF (Resource Description Framework) graphs.
In the same years, Les Carr of the University of
Southampton implemented, in different platforms, i.e., HTML/XML/
XSLT, Lzz [
        <xref ref-type="bibr" rid="ref5">8</xref>
        ], a prototype that works client-side with
various results in different browsers and implements much of the
ZigZag infrastructure directly as JavaScript variables rather
than ZigZag cells.
      </p>
      <p>Successively, in 2003, Mikhail Seliverstov generated a
reimplementation of Azz, called Ezz. Implemented in Java,
Ezz runs on Mac and Windows and puts out and accepts
XML as Gzz.</p>
      <p>
        A successive version by Jeremy Alan Smith is Zzz:
Developed in C with Python and running on many different
platforms, i.e., Windows, Linux and Mac, it supports the
routine-by-routine conversion of Azz and it is extensible in
Python. It also offers some 3D views in OpenGL.
A research project on bio-informatics [
        <xref ref-type="bibr" rid="ref20">23</xref>
        ] (by Adam Moore,
Tim Brailsford, and Helen Ashman of the University of
Nottigham) highlights some limitations of the Gzz platform for
real applications: Gzz is not designed to handle large
volumes of data; it is dependent upon an obsolete version of
Java; and it is no longer maintained by the original
developers. On this basis, [
        <xref ref-type="bibr" rid="ref20">23</xref>
        ] develops a new server-based
imple1”ZigZag” is a registered trademark in the U.S.A. for the
zzstructure-based software of Project Xanadu.
      </p>
      <p>Chracteristics
Only row/ column views
several views, accepts zz-structure via XML, Java
applied client side
reimplementation of Azz, accepts zz-structure via XML
C with Python, Windows/Linux/Mac OS</p>
      <sec id="sec-4-1">
        <title>Mantra server [23] Diablo [1] BigBag [4]</title>
        <p>mentation of ZigZag, called the Mantra server (2002-2006)
that uses a client-server model, and introduces a new
language, called Mantra. The Mantra server is written in C++
and runs on Mac OSX and Ubuntu Linux.</p>
        <p>In order to demonstrate the ZigZag navigation in the mantraf
client (Flash) without the need to patch and build from
source, in 2008 it has been developed Diablo [1], a simple
ad-hoc replacement back-end for Mantra with a single-user
server and partial query processor implemented in Python.
Diablo is not a database and it stores zz-structures using
JSON (JavaScript Object Notation).</p>
        <p>
          A new prototype, called BigBag, has been created by a
project [
          <xref ref-type="bibr" rid="ref1">4</xref>
          ] directed by Ian G. Anderson of the University
of Glasgow; BigBag is a ZigZag implementation in XML of
an EAD finding aid (Gateway to Archives of Scottish Higher
Education - GASHE) to support a flexible visualization
created in Flash.
        </p>
        <p>Currently on the pages [2] of Xanadu project it is announced
an industrial version of ZigZag, called Rzz. Table 2
summarizes the zzvim implementations.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>4.2 Languages</title>
      <p>
        Different zz-structured languages [
        <xref ref-type="bibr" rid="ref15">18</xref>
        ] have been proposed
by a research group at the University of Jyva¨skyla¨
(Finland). One of the first ZigZag-based languages is Thales
Clang whose main feature is that everything is an expression
(ranks, dimensions, etc.) thus can be evaluated to a value.
This language has however never been fully implemented.
Flowing Clang, is the first ZigZag scripting language in Gzz
and the first ZigZag language implementation that features
a debugger showing the entire operation of the program
inside the zz-structure. The third implementation of GZigZag
is Clasm and is used to implement some essential features
of the GZigZag client.
      </p>
      <p>
        Finally, Nuzzl (NU ZigZag Language), is a spatial
programming language in ZigZag space implemented by Jeremy Smith
(see [
        <xref ref-type="bibr" rid="ref26">29</xref>
        ]). Table 3 summarizes ZigZag languages.
      </p>
    </sec>
    <sec id="sec-6">
      <title>4.3 Demos for Web browsers</title>
      <p>
        Different demonstrations, ranging in a big variety of fields,
have been developed by Les Carr of the University of
Southampton [
        <xref ref-type="bibr" rid="ref4">7</xref>
        ]; they use an XML/XSL/JavaScript implementation
of Zigzag in a Web browser, achieving interaction by
dynamic HTML and storing the data either as XML or
JavaScript declarations embedded in an HTML framework:
      </p>
      <sec id="sec-6-1">
        <title>Name</title>
        <sec id="sec-6-1-1">
          <title>Thales Clang [18]</title>
        </sec>
        <sec id="sec-6-1-2">
          <title>Flowing Clang [18] Clasm [18] Nuzzl [29]</title>
        </sec>
      </sec>
      <sec id="sec-6-2">
        <title>Characteristic</title>
        <p>everything is an expression, never
fully implemented
ZigZag scripting language in Gzz,
debugs showing operation of the
program inside the zz-structure
implements essential features of
the GZigZag client
spatial programming language
in ZigZag space
• the Schedule Demo highlights how new dimensions can
make personal record-keeping easier;
• the Holm Family Demo models a complicated structure
such as the family tree using GZigZag; in GZigZag, the
user only needs to create new cells and connect them
along different dimensions, in usual computer systems
instead this requires the generation of a specific
dedicated program;
• the PicZag Demo is a test which just demonstrates
that in ZigZag it is possible use any kind of data:
Pictures, sound or videos.
• the Function Demo shows how a function can be
evaluated as part of the automatic rendering of a cell, or
when requested by a user.
• the London Underground Demo contains the basic
infrastructure of the Central London underground routes
in terms of the major lines (cells are train stations,
dimensions are train lines). It also links underground
stations to attractions above, and different touristic
attractions above ground.</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>5. APPLITUDES</title>
      <p>An interesting characteristic of zz-structures is their
flexibility: data may be stored and efficiently retrieved by following
the ”meaning” of each dimension. E.g., in an e-learning
context, a dimension may represent a studying topic, let us say
ancient history, thus following this particular dimension the</p>
      <sec id="sec-7-1">
        <title>Function</title>
      </sec>
      <sec id="sec-7-2">
        <title>London Underground</title>
        <p>Characteristic
Personal record-keeping
A family tree
Test proving the use of
any kind of data
Function evaluation</p>
        <p>
          London underground routes
user may navigate and extract all the information related to
ancient Greeks. Another nice feature of zz-structures is that
they allow to display cells, i.e., data, on the space, providing
a nice overview and an easy reading of its contents. Given
its powerful characteristics, these structures have been
exploited to solve many different real-world problems. In this
section, we give a very short description of the ones that, to
the best of our knowledge, have been proposed in the
literature. As the reader will notice, these problems range in very
different and not closely related fields. As we have
mentioned in the introduction, we will use the term applitude to
refer to “a part of a zz-structure, utilizing a set of views and
dimensions in order to express a specific functionality over
a particular part of that space” [
          <xref ref-type="bibr" rid="ref21">24</xref>
          ].
        </p>
        <p>
          Bionformatics Workspace. Bioinformatics is a field in which
computer science techniques are applied to biology. In
biology information is wide, complex, interrelated, thus there
is a very strong need for efficient storage and query
mechanisms, and zz-structures easily provide all these features. In
particular, bioinformatics aims at properly reorganizing this
information in order to, e.g., devise treatments for diseases.
Two different applications of zz-structures to bioinformatics
have been presented in [
          <xref ref-type="bibr" rid="ref19 ref21">22, 24</xref>
          ].
        </p>
        <p>
          In [
          <xref ref-type="bibr" rid="ref19">22</xref>
          ], the authors propose the use zz-structures for the
structure/binding prediction of new molecules that are
necessary for the design of new drugs. To this aim, it is
important to define efficient mechanisms for the choice of a
molecule that will mimic an interaction at a specific place
(called “active site”) with a particular protein.
        </p>
        <p>
          In [
          <xref ref-type="bibr" rid="ref21">24</xref>
          ] the authors propose a Bioinformatics Workbench, i.e.,
an information manager for bioinformatics. They store
different information in a zz-structure and organize it in what
they call zzLists.
        </p>
        <p>Grid models. The massive use of the Web’s functionality
and the need to gather enough computational resources for
running different applications at different heterogeneous
locations are some of the aspects that have led to the birth of
the grid infrastructure.</p>
        <p>
          In [
          <xref ref-type="bibr" rid="ref10">13</xref>
          ], the authors concentrate on AZ, a grid model based
on an extension Actor-based of Zz-structures. They provide
a formal description of virtual organizations (V Os),
meaningful part of a particular grid infrastructure, the data grid.
The choice of modeling with zz-structures some
fundamental parts of a grid, such as the organizations, responds to
key aspects of grids, that are, e.g., composition of resources,
closure and fractal properties [
          <xref ref-type="bibr" rid="ref16">19</xref>
          ]; also, zz-structures are
minimalist and may be defined in a recursive way, by
composition, generating local and global grids, or a hierarchy
of grids, and larger grids can be constructed by composing
smaller (perhaps local) grids.
        </p>
        <p>
          Cellular phones. Typically, cellular phones contain several
items of information, almost all of which are related to each
other: contacts are associated to individual phone numbers;
phone numbers are related to both individual phone
conversations and SMS texts; contacts also have addresses; and so
on. Although the intertwined relationships of these items
are complex, in the current generations of phones, this
information is stored using a simplistic model, and often the
underlying connectivity is severely constrained.
zzPhone [
          <xref ref-type="bibr" rid="ref21">24</xref>
          ] is a ZigZag phone applitude which exploits the
powerful viewing features of zz-structures; by selecting an
item of information and the connected dimensions of
interest, it is possible to see the item in the desired context and
manage a wide set of connections, not directly accessible in
traditional systems.
        </p>
        <p>Web-based education. Web-based education has become a
very important area of educational technology and a
challenge for semantic Web techniques. Web-based education
enables learners and authors (teachers) to access a wide
quantity of continuously updated educational sources. In
order to simplify the learning process of learners and the
course organization process of authors, it is important to
offer them tools to: 1) Identify the collection of “interesting”
documents; 2) store the found collection of documents in
adequate structures; create personalized adaptive paths and
views for learners.</p>
        <p>
          In this area, we discuss of two works [
          <xref ref-type="bibr" rid="ref11">14</xref>
          ] and [
          <xref ref-type="bibr" rid="ref2">5</xref>
          ], that exploit
the power of zz-structures for the organization and retrieval
of information.
        </p>
        <p>
          In [
          <xref ref-type="bibr" rid="ref11">14</xref>
          ] the authors concentrate their attention on point 2);
in particular, they assume that an author has a collection of
available documents on a given topic that have to be
organized in concept maps, suitable for different learners.
Authors need adequate tools to organize documents in a
concept space, and to create semantic interconnections and
personalized maps. The proposed solution is based on the use
of zz-structures, and extends the concepts of H and I views
from a number 2 towards a number n &gt; 2 of dimensions,
in order to present a new concept map model for e-learning
environments. [
          <xref ref-type="bibr" rid="ref2">5</xref>
          ] provides a tool for supporting the authors
in their tasks of selecting and grouping the learning
material. The ‘`a la’ (Associative Linking of Attributes) in
Education enhances the search engine results by extracting the
attributes (keywords and document formats) from the text.
The relationships between the attributes are established and
visualized using the ZigZag principles.
        </p>
        <p>Virtual museum tours. Guided tours inside virtual
museums have strong similarities to standard information
systems searches. In virtual learning museums, users explore a
structured hyperspace with context-adapted narration,
interacting with a system that recreates a real life museum
tour guided by a real museum guide. Generally, museums
have sites that assume standard figures of users and do not
allow personalized visits, based on different interests,
backgrounds, etc.</p>
        <p>
          In [
          <xref ref-type="bibr" rid="ref12">15</xref>
          ] the authors present an application to the user tours
of virtual museums, that exploits the retrieval power of
zzstructures. In particular, the authors consider the formal
model presented in [
          <xref ref-type="bibr" rid="ref11">14</xref>
          ] for the visualization of personalized
views, recreate it in the context of virtual museum tours,
and extend it in order to allow the users to interact with
the system and (partially) choose and personalize the path
to follow during their navigation. That is, they show how
users may first create and display personalized H-views, and
then personalize their paths, by deciding to which
neighboring view they will move, what dimension they would like to
add/remove, and so on. During this navigation process, the
users can also store the information they find interesting in
an album, in order to create a personal, re-usable workspace.
Archival finding aids. As more archival finding aids, of
increasing complexity, become available on-line the difficulty
of browsing and navigating the results increases. This is
particularly the case when the finding aids are implemented
in EAD (Encoded Archival Description) a hierarchical
organization of archival collections, typically implemented in
XML. In part, navigational difficulties are inherent in any
hierarchical structure, but also they are a symptom of the
lack of innovation in visualizing archival information.
In [
          <xref ref-type="bibr" rid="ref1">4</xref>
          ], the author develops a novel approach for structuring
and visualizing archival information by applying a flexible
visualization interface to an EAD finding aid that has been
transformed into Ted Nelson’s zz-structure. BigBag uses a
development of the XML zz-structure produced for London
Underground demo (see Section 4.3).
        </p>
        <p>
          Electronic Editions of musical works. Archimedes [
          <xref ref-type="bibr" rid="ref3">6</xref>
          ] is a
project devoted to the preservation and the access to
electroacoustic music documents. These documents cluster an
extended set of data that provide essential insights in
production schemes and copy generations, and need to be preserved
and compared.
        </p>
        <p>Archimedes proposes the application of a new actor-based
extension of zz-structures. The cooperation activity of
different actor classes allows to create innovative, graph-centric
browsing perspectives for the users and to offer to them
authoring tools for the runtime creation of new virtual sources.
Personal information spaces.</p>
        <p>
          In [
          <xref ref-type="bibr" rid="ref6">9</xref>
          ] the authors present an innovative architecture,
conceived in terms of a multi-agent systems and aimed at
creating, managing and sharing personal information spaces.
Data and knowledge may be directly added by users, but
also collected and structured with the support of content
retrieval, filtering and automatic tagging techniques.
Conceptual spaces organize personal information spaces using
zz-structures, and propose, by means graph-centric views,
contextual interconnections among heterogeneous
information. The structure of each conceptual space, constituted
by a set of links to items (cells and edges) included into the
Knowledge Base and a set of private items, is stored into the
User Profile (UP). A UP is assigned to each registered user;
it is used to store, in addition to data representing user’s
conceptual spaces, user information collected both
implicitly and explicitly.
        </p>
        <p>
          Sentiment Classification. In [
          <xref ref-type="bibr" rid="ref7">10</xref>
          ], the authors consider the
problem of tracking the opinion polarity, in terms of positive
or negative orientation, expressed in documents written in
natural language and extracted from a heterogeneous set of
Web sources. More specifically, they focus their attention
on the movie reviews domain and are interested in
evaluating the performance obtained by a set of high performance
opinion polarity classifiers for the Italian language.
Classification of polarity expressed by the input documents is
achieved by means of several sets of specialized autonomous
or interacting agents, devoted, respectively, to document
gathering, classification and visualization. In particular the
results of opinion analysis are represented by means of a
graphical interface, where a multi agent based
implementation of zz-structures is exploited to offer graph-centric views
and navigation of results. The specific experimental
evaluation performed so far shows an accuracy level, which is
higher than previous results reported in the literature.
Associative writing tool. AWT (Associative writing tool) [
          <xref ref-type="bibr" rid="ref28">31</xref>
          ]
is a tool for supporting the writing process. Textual artifacts
are organized in different layers, have explicit links
connecting them, and implicit Xanadu links between their contents.
The tool supports spatial positioning of textual artifacts that
are stored in zz-structure cells, but depending on the type
of connections they can be atomic elements or parts of a set.
Table 4 summarizes all the known applitudes.
        </p>
        <sec id="sec-7-2-1">
          <title>Applitude Bioinformatics Workspace [22, 24]</title>
        </sec>
        <sec id="sec-7-2-2">
          <title>Grid models [13] Cellular phones [24] Web-based education [14, 5]</title>
          <p>
            Virtual museum tours
[
            <xref ref-type="bibr" rid="ref12">15</xref>
            ]
Archival finding aids [
            <xref ref-type="bibr" rid="ref1">4</xref>
            ]
          </p>
        </sec>
        <sec id="sec-7-2-3">
          <title>Electroninc Editions of musical works [6] Personal information spaces [9]</title>
          <p>
            Sentiment Classification [
            <xref ref-type="bibr" rid="ref7">10</xref>
            ]
Associative writing tool [
            <xref ref-type="bibr" rid="ref28">31</xref>
            ]
          </p>
        </sec>
        <sec id="sec-7-2-4">
          <title>Chracteristics</title>
          <p>structure binding prediction
of new molecules, a
Bioinformatics Workbench
Actor-based grid model
ZigZag phone
concept map model
e-learning
visualization/navigation
in virtual museums
structuring/
visualizing archival data
preservation/access to
electroacoustic music documents
creating/managing/
sharing personal
opinion polarity
writing process support</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-8">
      <title>6. CONCLUSION</title>
      <p>In this paper we have presented a state of art survey of
formal descriptions, implementations and applications of
zzstructures. As we have shown these structures are widely
accepted and adopted. Implementations have been developed
for different platforms (Windows, Linux, Mac), applitudes
have been designed in different fields, from bioinformatics,
to e-learning, etc.. In our opinion, the state of art is very
promising and implementations and applitudes of the future
promise to be very intuitive and accessible in different fields.
We hope this survey will stimulate further discussion on the
topic.
7. REFERENCES
[1] Diablo. https://code.launchpad.net/python-diablo.
[2] Rzz. http://www.xanadu.com/zigzag/.
[3] I. Anderson. Bigbag. http://www.hatii.arts.gla.ac.uk/
research/visual/visual.htm.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>I.</given-names>
            <surname>Anderson. From ZigZagT M to BigBag</surname>
          </string-name>
          <article-title>: Seeing the wood and the trees in online archive finding aids</article-title>
          .
          <source>In Proceedings of Workshop on New Forms of Xanalogical Storage and Function, June</source>
          <volume>29</volume>
          2009.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M.</given-names>
            <surname>Andric</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Devedzic</surname>
          </string-name>
          , W. Hall, and
          <string-name>
            <given-names>L.</given-names>
            <surname>Carr</surname>
          </string-name>
          .
          <article-title>Keywords linking method for selecting educational web resources a` la zigzag</article-title>
          .
          <source>International Journal of Knowledge and Learning</source>
          ,
          <volume>3</volume>
          (
          <issue>1</issue>
          ):
          <fpage>30</fpage>
          -
          <lpage>45</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>S.</given-names>
            <surname>Canazza</surname>
          </string-name>
          and
          <string-name>
            <given-names>A.</given-names>
            <surname>Dattolo</surname>
          </string-name>
          . Open,
          <article-title>dynamic electronic editions of multidimensional documents</article-title>
          .
          <source>In IASTED Proceedings of European Conference on Internet and Multimedia Systems and Applications</source>
          , pages
          <fpage>230</fpage>
          -
          <lpage>235</lpage>
          . Chamonix (France),
          <source>March</source>
          <volume>14</volume>
          -16
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>L.</given-names>
            <surname>Carr</surname>
          </string-name>
          . http://users.ecs.soton.ac.uk/lac/zigzag/.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>L.</given-names>
            <surname>Carr</surname>
          </string-name>
          .
          <article-title>Zigzag for web browsers</article-title>
          ,
          <year>2001</year>
          . http://www.ecs.soton.ac.uk/∼lac/zigzag.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>P.</given-names>
            <surname>Casoto</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Dattolo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Ferrara</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Pudota</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Omero</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Tasso</surname>
          </string-name>
          .
          <article-title>Toward making agent uml practical: a textual notation and a tool</article-title>
          .
          <source>In Proceedings of the Workshop on Adaptation for the Social Web, 5th ACM Int. Conf. on Adaptive Hypermedia and Adaptive Web-Based Systems</source>
          , pages
          <fpage>14</fpage>
          -
          <lpage>23</lpage>
          . Germany,
          <volume>29</volume>
          <fpage>July</fpage>
          - 1
          <source>August</source>
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>P.</given-names>
            <surname>Casoto</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Dattolo</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Tasso</surname>
          </string-name>
          .
          <article-title>Sentiment classification for the italian language: A case study on movie reviews</article-title>
          .
          <source>Journal of Internet Technology, Special issue on Intelligent Agent and Knowledge Mining</source>
          ,
          <volume>9</volume>
          (
          <issue>4</issue>
          ):
          <fpage>365</fpage>
          -
          <lpage>373</lpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>A.</given-names>
            <surname>Dattolo</surname>
          </string-name>
          and
          <string-name>
            <given-names>F.</given-names>
            <surname>Luccio</surname>
          </string-name>
          .
          <article-title>A formal description of zigzag-structures</article-title>
          .
          <source>In Proceedings of Workshop on New Forms of Xanalogical Storage and Function, June</source>
          <volume>29</volume>
          2009.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>A.</given-names>
            <surname>Dattolo</surname>
          </string-name>
          and
          <string-name>
            <given-names>F. L.</given-names>
            <surname>Luccio</surname>
          </string-name>
          .
          <article-title>A New Concept Map Model for E-learning</article-title>
          <source>Environments. Lecture Notes in Business Information Processing, ISSN 1865-1348, LNBIP 18</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>A.</given-names>
            <surname>Dattolo</surname>
          </string-name>
          and
          <string-name>
            <given-names>F. L.</given-names>
            <surname>Luccio</surname>
          </string-name>
          .
          <article-title>A new actor-based structure for distributed systems</article-title>
          .
          <source>In International Conference on Hypermedia and Grid Systems (HGS07)</source>
          , pages
          <fpage>195</fpage>
          -
          <lpage>201</lpage>
          . Opatija, Adriatic
          <string-name>
            <surname>Coast</surname>
          </string-name>
          (Croatia),
          <source>May</source>
          <volume>21</volume>
          -25
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>A.</given-names>
            <surname>Dattolo</surname>
          </string-name>
          and
          <string-name>
            <given-names>F. L.</given-names>
            <surname>Luccio</surname>
          </string-name>
          .
          <article-title>Formalizing a model to represent and visualize concept spaces in e-learning environments</article-title>
          .
          <source>In Proceedings of the 4th Webist International Conference (WEBIST08)</source>
          , pages
          <fpage>339</fpage>
          -
          <lpage>346</lpage>
          . Funchal, Madeira, Portugal,
          <fpage>4</fpage>
          -7 May
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>A.</given-names>
            <surname>Dattolo</surname>
          </string-name>
          and
          <string-name>
            <given-names>F. L.</given-names>
            <surname>Luccio</surname>
          </string-name>
          .
          <article-title>Visualizing personalized views in virtual museum tours</article-title>
          .
          <source>In International Conference on Human System Interaction (HSI08)</source>
          , pages
          <fpage>109</fpage>
          -
          <lpage>114</lpage>
          . Krakow, Poland,
          <fpage>25</fpage>
          -
          <lpage>27</lpage>
          May
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [16]
          <string-name>
            <surname>Fenfire</surname>
          </string-name>
          . http://fenfire.org/.
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [17]
          <string-name>
            <surname>GZigZag</surname>
          </string-name>
          . Home page. http://gzigzag.sourceforge.net.
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>A. J.</given-names>
            <surname>Kaijanaho</surname>
          </string-name>
          and
          <string-name>
            <given-names>B.</given-names>
            <surname>Fallenstein</surname>
          </string-name>
          .
          <article-title>Totally different structural programming programming languages in zigzag</article-title>
          .
          <source>In Proceedings of the First International ZigZag Conference, part of ACM Hypertext Conference</source>
          <year>2001</year>
          . Aarhus, Denmark,
          <year>August 2001</year>
          . http://www.mit.jyu.fi/antkaij/plinzz.html.
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>F.</given-names>
            <surname>Manola</surname>
          </string-name>
          and
          <string-name>
            <given-names>C.</given-names>
            <surname>Thompson. Characterizing</surname>
          </string-name>
          Computer-Related Grid Concepts.
          <source>Object Services and Consulting</source>
          , Inc.,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>M.</given-names>
            <surname>McGuffin</surname>
          </string-name>
          .
          <article-title>A graph-theoretic introduction to ted nelson's zzstructures</article-title>
          .
          <source>January</source>
          <year>2004</year>
          . http://www.dgp.toronto.edu/∼mjmcguff /research/zigzag/.
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [21]
          <string-name>
            <surname>M. McGuffin</surname>
          </string-name>
          <article-title>and m. c. schraefel. A comparison of hyperstructures: Zzstructures, mspaces, and polyarchies</article-title>
          .
          <source>In Proceedings of the 15th ACM Conference on Hypertext and Hypermedia (HT'04)</source>
          , pages
          <fpage>153</fpage>
          -
          <lpage>162</lpage>
          . Santa Cruz, California, USA,
          <year>August</year>
          9-13
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>A.</given-names>
            <surname>Moore</surname>
          </string-name>
          and
          <string-name>
            <given-names>T.</given-names>
            <surname>Brailsford</surname>
          </string-name>
          .
          <article-title>Unified hyperstructures for bioinformatics: escaping the application prison</article-title>
          .
          <source>Journal of Digital Information</source>
          ,
          <volume>5</volume>
          (
          <issue>1</issue>
          ):Article No.
          <volume>254</volume>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>A.</given-names>
            <surname>Moore</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Brailsford</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Ashman</surname>
          </string-name>
          . Zigzag for bioinformatics, 2002-
          <fpage>2006</fpage>
          . http://www.cs.nott.ac.uk/Research/webtech/zzbio/.
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [24]
          <string-name>
            <given-names>A.</given-names>
            <surname>Moore</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Goulding</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Brailsford</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Ashman</surname>
          </string-name>
          .
          <article-title>Practical applitudes: Case studies of applications</article-title>
          .
          <source>In Proceedings of the 15th ACM Conference on Hypertext and Hypermedia (HT'04)</source>
          , pages
          <fpage>143</fpage>
          -
          <lpage>152</lpage>
          . Santa Cruz, California, USA,
          <year>August</year>
          9-13
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [25]
          <string-name>
            <given-names>T. H.</given-names>
            <surname>Nelson</surname>
          </string-name>
          .
          <article-title>What's on my mind</article-title>
          .
          <source>In Invited talk at the first Wearable Computer Conference. Fairfax VA, May</source>
          <volume>12</volume>
          -13
          <year>1998</year>
          . http://www.xanadu.com.au/ted/zigzag/xybrap.html.
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [26]
          <string-name>
            <given-names>T. H.</given-names>
            <surname>Nelson</surname>
          </string-name>
          . Welcome to zigzag.
          <year>1999</year>
          . http://xanadu.com/zigzag/tutorial/ZZwelcome.html.
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [27]
          <string-name>
            <given-names>T. H.</given-names>
            <surname>Nelson</surname>
          </string-name>
          .
          <article-title>Xanalogical structure, needed now more than ever: parallel documents, deep links to content, deep versioning, and deep re-use</article-title>
          .
          <source>ACM Computing Surveys</source>
          ,
          <volume>31</volume>
          (
          <issue>4</issue>
          :33),
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [28]
          <string-name>
            <given-names>T. H.</given-names>
            <surname>Nelson</surname>
          </string-name>
          .
          <article-title>Zigzag (tech briefing): Deeper cosmology, deeper documents</article-title>
          .
          <source>In Proceedings of the 12-th ACM conference on Hypertext and Hypermedia (HT'01)</source>
          , pages
          <fpage>261</fpage>
          -
          <lpage>262</lpage>
          . University of Aarhus, Aarhus, Denmark,
          <source>August</source>
          <volume>14</volume>
          -18
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          [29]
          <string-name>
            <given-names>T. H.</given-names>
            <surname>Nelson</surname>
          </string-name>
          .
          <article-title>Structure, tradition and possibility</article-title>
          .
          <source>In Proceedings of 14th ACM Conference on Hypertext and Hypermedia (HT'03)</source>
          . Nottingham, United Kingdom,
          <source>August</source>
          <volume>26</volume>
          -30
          <year>2003</year>
          . http://www.ht03.org/keynote-ted.html.
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          [30]
          <string-name>
            <given-names>T. H.</given-names>
            <surname>Nelson</surname>
          </string-name>
          .
          <article-title>A cosmology for a different computer universe: data model mechanism, virtual machine and visualization infrastructure</article-title>
          .
          <source>Journal of Digital Information: Special Issue on Future Visions of Common-Use Hypertext</source>
          ,
          <volume>5</volume>
          (
          <issue>1</issue>
          ):
          <fpage>298</fpage>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          [31]
          <string-name>
            <given-names>K.</given-names>
            <surname>Wideroos.</surname>
          </string-name>
          <article-title>Awt (associative writing tool): supporting writing process with a zigzag based writing tool - work in progress</article-title>
          .
          <source>In Proceedings of the 12-th ACM conference on Hypertext and Hypermedia (HT'01)</source>
          , pages
          <fpage>35</fpage>
          -
          <lpage>36</lpage>
          . University of Aarhus, Aarhus, Denmark,
          <source>August</source>
          <volume>14</volume>
          -18
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>