||This article includes a list of references, but its sources remain unclear because it has insufficient inline citations. (January 2010)|
ZigZag is Ted Nelson's trademark on a data model he has designed for computer interaction, both for users and between programs. The design is centered around an information structure called a zzstructure and its interactive visualizations. 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. Instead of the conventional textual formats and tree structures, zzstructure is a multidimensional extension of a spreadsheet whose cells can contain various kinds of data.
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. 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, but Ted Nelson stopped supporting it. The underlying zzStructure is a patented technology (U.S. Patent 6,262,736). After 2003, prototype development has continued in various other projects.
- For contrast, the current World Wide Web and its standards:
- GZigZag Home Page
- Antti Juhani Kaijanaho: It is a sad story. It is an infuriating story. comment in Lambda the Ultimate, 2004-09-01.
- 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 Jul 17 2001.
- 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".
|This software article is a stub. You can help Wikipedia by expanding it.|