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.^{[citation needed]} 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 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 video.^[5]

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 Queen Elizabeth II, 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.

References

Theodor Holm Nelson, POSSIPLEX. Mindful Press, 2010.

Theodor Holm Nelson. A Cosmology for a Different Computer Universe: Data Model, Mechanisms, Virtual Machine and Visualization Infrastructure. Journal of Digital Information, Volume 5 Issue 1. Article No. 298, 2004-07-16.
Michael J. McGuffin, m. c. schraefel. A Comparison of Hyperstructures: Zzstructures, mSpaces, and Polyarchies. Proceedings of 15th ACM Conference on Hypertext and Hypermedia (HT) 2004.
Theodor Holm Nelson. Interactive connection, viewing, and maneuvering system for complex data U.S. patent 6,262,736. Issued July 17, 2001.

^ 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.{{cite book}}: CS1 maint: multiple names: authors list (link) CS1 maint: numeric names: authors list (link)
^ GZigZag Home Page
^ Antti Juhani Kaijanaho (2004-09-01). "Ted Nelson's ZigZag". Archived from the original on March 4, 2016. Retrieved September 28, 2006. It is a sad story. It is an infuriating story
^ Ted Nelson on ZigZag® Data Structures (by Arthur Bullard), archived from the original on 2021-12-21, retrieved 2019-12-27
^ ZigZag® Visible Database-- Adam Moore presents Bioinformatics, archived from the original on 2021-12-21, retrieved 2019-12-27

External links

Xanadu project website on ZigZag
Ted Nelson on Zigzag data structures — video on YouTube
Tuomas Lukka (19 December 2002). "A Gentle Introduction to Ted Nelson's ZigZag Structure".

[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.{{cite book}}: CS1 maint: multiple names: authors list (link) CS1 maint: numeric names: authors list (link)

[2] GZigZag Home Page

[3] Antti Juhani Kaijanaho (2004-09-01). "Ted Nelson's ZigZag". Archived from the original on March 4, 2016. Retrieved September 28, 2006. It is a sad story. It is an infuriating story

[4] Ted Nelson on ZigZag® Data Structures (by Arthur Bullard), archived from the original on 2021-12-21, retrieved 2019-12-27

[5] ZigZag® Visible Database-- Adam Moore presents Bioinformatics, archived from the original on 2021-12-21, retrieved 2019-12-27

[1]

[2]

[3]

[4]

[5]