Implementing the Deep Hypertext concept: CT - revision control framework for real time distributed advanced revision control. Claimed to be an Improvement on classic methods (snapshots, diff/patch) as well as on the OT. (OT is used in Google Wave/Docs).

1. Deep Hypertext
with embedded revision control
implemented in regular expressions
Victor Grishchenko
TU Delft
WikiSym’10
2010

2. Deep Hypertext
git for the Web,
with embedded revision control
Wave-likeexpressions
implemented in regular
Victor Grishchenko
TU Delft
WikiSym’10
2010

3. Text and hypertext

4. Text and hypertext

5. Text and hypertext

6. Text and hypertext
“PAPER
BEHIND
GLASS”
-- Ted Nelson

7. Text and hypertext
The Web you see as a glorified television
channel today is just one part of the plan. ...
“PAPER
...However, the intuitive editing interfaces
which make authoring a natural part of daily
BEHIND
life are still maturing....
need access control and archival tools that,
GLASS”
like browsing, don't require one to get into
the details of computer operating systems...
...help of machines... toNelsonlinks only
-- Ted follow
from reliable sources...
-- Tim Berners-Lee

8. Text and hypertext
The Web you see as a glorified television
channel today is just one part of the plan. ...
“PAPER
...However, the intuitive editing interfaces
which make authoring a natural part of daily
BEHIND
life are still maturing....
need access control and archival tools that,
GLASS”
like browsing, don't require one to get into
the details of computer operating systems...
...help of machines... toNelsonlinks only
-- Ted follow
from reliable sources...
-- Tim Berners-Lee

9. Synthesis

10. Synthesis

11. Synthesis

12. Synthesis

13. Synthesis
Michael: Wikipedia is the best
thing ever. Anyone in the
world can write anything they
want about any subject. So you
know you are getting the best
possible information.
-- “The Office”

14. Synthesis
Knuth is a fan of Wikipedia, but
he's a bit leery of the concept,
saying that he would not want to
have to remain forever on guard
after making technically Michael: Wikipedia is the best
complex contributions, lest his thing ever. Anyone in the
comments be badly reedited. world can write anything they
want about any subject. So you
-- Don Knuth know you are getting the best
possible information.
-- “The Office”

15. Social networks
• git network • LiveJournal network
• Fwd: “network” • twitter network
5 MIN

16. Revision control
• diff/match/patch
paradigm
• Operational
Transformation

17. Revision control
• diff/match/patch
paradigm
• Operational
Transformation

18. Revision control
• diff/match/patch
paradigm
• Operational
Transformation

19. Requirements
• real-time
• distributed/
decentralized
• deep links,
history
• instant access
• simplicity

20. Requirements
• real-time
• distributed/
decentralized
• deep links,
history
• instant access
• simplicity

21. Method
• Relativity: Lamport-Fidge
• weaves, tombstones
• unique symbol identifiers

22. Simplicity
• definition vs implementation
• data formats: string-based
• formal simplicity: STACKLESS DFA
/^([w!#$%&'*+-/=?^
`{|}~]+.)*[w!#$%&'*+
-/=?^`{|}~]+@((((([a-
joe@acme.com z0-9]{1}[a-z0-9-]{0,62}[a-z0-9]
{1})|[a-z]).)+[a-z]{2,6})|
(d{1,3}.){3}d{1,3}(:
d{1,5})?)$/i

23. ॿ0101T01a1ea1a2xa2b2⌀b2a5sa2a3⌫a3b1ta3a4‫2010ۿ‬
CT mechanics
atom offsets
within yarns 1 2 3 4 5
yarn "0"
special
! !
!
yarn "a"
Alice T e s t
atom a1
(Alice's first)
yarn "b"
Bob ⌫ x
causality relation:
a5 is caused by b2
weft: a4 weft: a4b2 weft: a5b2

24. CT mechanics II
s/
.{5}
(?:(?:⌦.{4})+
⌫.{4})*
⌫.{4}
(?:[⌫⌦].{4})*|
.0.0.
(?:[⌫⌦⌀].{4})*|
(.)..(..)
(?:[⌫⌦].{4})*
/$1$2/g

25. Formal: contributions
X
OT
• real-time collaborative editing framework
• enables git-like decentralized workflows
• string-based formats, regex-based
algorithms
• deep linking capability
• deep hypertext with instant access

26. Applications of DH
• real-time collaboration
• federated Wikipedia
• brainstorming wiki
• darknet wikis
• local/offline wikis
• stretchtext/
overlay content