ZigZag (software)

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

ZigZag is Ted Nelson's trademark on a data model he has designed for computer interaction, both for users and between programs. Nelson's stated goal is on one hand a platform for the Project Xanadu hypertext and on the other a complete computing system built on new conventions. 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. At any moment, the display shows any two dimensions in table form much like a modern spreadsheet. 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.


The zzstructure is similar in form to a doubly linked list that is linked doubly along multiple axes (each dimension corresponds to a single back and forward link, and there are an arbitrary number of dimensions). Each node exists on all dimensions, though it may or may not be connected to anything in that dimension.


Ted Nelson designed a data structure in 1965 and later generalized and applied it in ZigZag.[citation needed] 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,[1] but Ted Nelson stopped supporting it.[2] The underlying zzStructure is a patented technology (U.S. Patent 6,262,736). After 2003, prototype development has continued in various other projects.[citation needed]

See also[edit]


  1. ^ GZigZag Home Page
  2. ^ Antti Juhani Kaijanaho: It is a sad story. It is an infuriating story. comment in Lambda the Ultimate, 2004-09-01.

External links[edit]

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