ZigZag (software)

ZigZag is a data model, invented by Ted Nelson, that deconstructs the spreadsheet to allow irregular relations, at the same time generalizing the idea to multiple dimensions.

The design is centered on an information structure called a zzstructure and its interactive visualizations. Instead of conventional linear text or tree structures, zzstructure is a multidimensional extension of a spreadsheet whose cells can contain various kinds of data.

Whereas conventional spreadsheet software requires a rectangle of equal-length rows, the ZigZag model holds arbitrary structures of cells-- as long as they are orthogonally connected (left edge to right edge, top edge to bottom, and so on in as many dimensions as desired).

At any moment, the display shows any two dimensions in table form, but only existing cells are shown-- what would be empty space on a spreadsheet simply does not exist. Users can pivot the display about any cell to efficiently "rotate" any unseen dimension in place of either visible one, allowing them to browse high dimensional grids in a zigzag manner.

Structure

Each cell may have at most one positive connection and one negative connection in any dimension. The user may step freely from a cell to any adjacent cell in a selected dimension. Each node exists on all dimensions, though it may or may not be connected to anything in that dimension.

Nelson calls this structure "hyperthogonal". He personally retains the ZigZag® trademark, the idea being that a user can zig and zag through structures in multiple dimensions.

History

Nelson tells the origin of the idea in his autobiography, POSSIPLEX.[1] The idea came to Nelson in 1981 in the following form: "Going rightward and downward might not necessarily get you to the same place as going downward and rightward." At that time Nelson was working at Datapoint in San Antonio, Texas. Since employees are generally required to report new software concepts to their employer, Nelson told his supervisor, Klavs Landberg. Landberg's reaction was "Get out of here with your crazy ideas." Nelson took this as permission to develop the idea independently.

The first prototype consisting of two character-graphical views was implemented as a Perl module by Andrew Pam in 1997. From 2000 to 2003, a free software project GZigZag (later Gzz) developed another prototype with more views and other conventions,[2] but Ted Nelson stopped supporting it.[3] The underlying zzStructure was a patented technology (U.S. Patent 6,262,736). The patent expired on May 5, 2019. The Gzz prototype is available at xanadu.com/zigzag.

Key Demonstrations

Nelson's basic demo video[4] shows how a person may be given a name, title, date of birth, spouse and children. This generalizes surprisingly to a family-tree view.

Adam Moore, while at the University of Nottingham, used the GzigZag prototype to demonstrate an animated demonstration of biochemistry in a surprising video[5]. His surprising video is on Nelson's channel. https://www.youtube.com/watch?v=si1EJ584foA

Possible Directions of Generalization

Since hyperthogonal structure is abstract, it can in principle be used for anything-- data, visualization, programing, animation.

- Data and visualization: The data structures in the standard demo (marriage and children) become a visualization (a family tree, explorable, from the present Queen Elizabeth, up to Queen Victoria).

- programming: Various abstractions have been posited to use ZigZag as a programming system, some of which were in Andrew Pam's 1996 prototype.

- text editing: Text editing was in the Azz prototype and is also possible in the Gzz package, though it is not emphasized.

gollark: How long does the osmarkslisp™ demo sort take?
gollark: Citrons: BECOME Lyricly.
gollark: If we emit many photons at you, you absorb them and warm up. On the other hand, if we emit very specific photons at radiation which would otherwise be absorbed by you, they destructively interfere and you cool down as you continue emitting radiation yourself.
gollark: We can modify lyricly's temperature at will via photonics.
gollark: I can, but if I use it much people will complain.

See also

References

    Theodor Holm Nelson, POSSIPLEX. Mindful Press, 2010.

    1. Nelson, Theodor H. (Theodor Holm), 1937- (2010). POSSIPLEX : Movies, Intellect, Creative Control, My Computer Life and the Fight for Civilization : AN AUTOBIOGRAPHY OF Ted Nelson. Mindful Press. ISBN 978-0-89347-004-3. OCLC 671424633.CS1 maint: multiple names: authors list (link)
    2. GZigZag Home Page
    3. Antti Juhani Kaijanaho: It is a sad story. It is an infuriating story. comment in Lambda the Ultimate, 2004-09-01.
    4. Ted Nelson on ZigZag® Data Structures (by Arthur Bullard), retrieved 2019-12-27
    5. ZigZag® Visible Database-- Adam Moore presents Bioinformatics, retrieved 2019-12-27


    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.