Deep Hypertext
  with embedded revision control
implemented in regular expressions

         Victor Grishchenko
          ...
Deep Hypertext
   git for the Web,
  with embedded revision control
         Wave-likeexpressions
implemented in regular

...
Text and hypertext
Text and hypertext
Text and hypertext
Text and hypertext

     “PAPER
     BEHIND
     GLASS”
     -- Ted Nelson
Text and hypertext
The Web you see as a glorified television
channel today is just one part of the plan. ...
             ...
Text and hypertext
The Web you see as a glorified television
channel today is just one part of the plan. ...
             ...
Synthesis
Synthesis
Synthesis
Synthesis
Synthesis



    Michael: Wikipedia is the best
    thing ever. Anyone in the
    world can write anything they
    want a...
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 rema...
Social networks

        • git network      • LiveJournal network
        • Fwd: “network”   • twitter network




5 MIN
Revision control

• diff/match/patch
  paradigm




                     • Operational
                      Transformation
Revision control

• diff/match/patch
  paradigm




                     • Operational
                      Transformation
Revision control

• diff/match/patch
  paradigm




                     • Operational
                      Transformation
Requirements

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

• real-time
• distributed/
  decentralized
• deep links,
  history
• instant access
• simplicity
Method




• Relativity: Lamport-Fidge
• weaves, tombstones
• unique symbol identifiers
Simplicity

    • definition vs implementation
    • data formats: string-based
    • formal simplicity: STACKLESS DFA
    ...
ॿ0101T01a1ea1a2xa2b2⌀b2a5sa2a3⌫a3b1ta3a4‫2010ۿ‬

               CT mechanics
        atom offsets
        within yarns    ...
CT mechanics II
             s/
             .{5}
             (?:(?:⌦.{4})+
             ⌫.{4})*
             ⌫.{4}
     ...
Formal: contributions
                                              X
                                              OT
• r...
Applications of DH
• real-time collaboration
• federated Wikipedia
• brainstorming wiki
• darknet wikis
• local/offline wik...
Upcoming SlideShare
Loading in …5
×

Wikisym Deep Hypertext slides

517 views
458 views

Published on

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).

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
517
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide














































  • Wikisym Deep Hypertext slides

    1. 1. Deep Hypertext with embedded revision control implemented in regular expressions Victor Grishchenko TU Delft WikiSym’10 2010
    2. 2. Deep Hypertext git for the Web, with embedded revision control Wave-likeexpressions implemented in regular Victor Grishchenko TU Delft WikiSym’10 2010
    3. 3. Text and hypertext
    4. 4. Text and hypertext
    5. 5. Text and hypertext
    6. 6. Text and hypertext “PAPER BEHIND GLASS” -- Ted Nelson
    7. 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. 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. 9. Synthesis
    10. 10. Synthesis
    11. 11. Synthesis
    12. 12. Synthesis
    13. 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. 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. 15. Social networks • git network • LiveJournal network • Fwd: “network” • twitter network 5 MIN
    16. 16. Revision control • diff/match/patch paradigm • Operational Transformation
    17. 17. Revision control • diff/match/patch paradigm • Operational Transformation
    18. 18. Revision control • diff/match/patch paradigm • Operational Transformation
    19. 19. Requirements • real-time • distributed/ decentralized • deep links, history • instant access • simplicity
    20. 20. Requirements • real-time • distributed/ decentralized • deep links, history • instant access • simplicity
    21. 21. Method • Relativity: Lamport-Fidge • weaves, tombstones • unique symbol identifiers
    22. 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. 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. 24. CT mechanics II s/ .{5} (?:(?:⌦.{4})+ ⌫.{4})* ⌫.{4} (?:[⌫⌦].{4})*| .0.0. (?:[⌫⌦⌀].{4})*| (.)..(..) (?:[⌫⌦].{4})* /$1$2/g
    25. 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. 26. Applications of DH • real-time collaboration • federated Wikipedia • brainstorming wiki • darknet wikis • local/offline wikis • stretchtext/ overlay content

    ×