Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
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

589 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
  • Be the first to comment

  • Be the first to like this

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

×