際際滷

際際滷Share a Scribd company logo
Deep Hypertext
  with embedded revision control
implemented in regular expressions

         Victor Grishchenko
              TU Delft
             WikiSym10



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

        Victor Grishchenko
             TU Delft
            WikiSym10



              2010
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. ...
               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
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
Synthesis
Synthesis
Synthesis
Synthesis
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
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
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 identi鍖ers
Simplicity

     de鍖nition 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
爛0101意01温1艶温1温2恰温2恢2仰恢2温5壊温2温3a3恢1岳温3温42010杰

               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 鍖rst)

         yarn "b"
           Bob                      x
                                                       causality relation:
                                                      a5 is caused by b2

                  weft: a4       weft: a4b2       weft: a5b2
CT mechanics II
             s/
             .{5}
             (?:(?:.{4})+
             .{4})*
             .{4}
             (?:[].{4})*|
             .0.0.
             (?:[].{4})*|
             (.)..(..)
             (?:[].{4})*
             /$1$2/g
Formal: contributions
                                              X
                                              OT
 real-time collaborative editing framework
 enables git-like decentralized work鍖ows
 string-based formats, regex-based
  algorithms
 deep linking capability
 deep hypertext with instant access
Applications of DH
 real-time collaboration
 federated Wikipedia
 brainstorming wiki
 darknet wikis
 local/of鍖ine wikis
 stretchtext/
  overlay content

More Related Content

Wikisym Deep Hypertext slides

  • 1. Deep Hypertext with embedded revision control implemented in regular expressions Victor Grishchenko TU Delft WikiSym10 2010
  • 2. Deep Hypertext git for the Web, with embedded revision control Wave-likeexpressions implemented in regular Victor Grishchenko TU Delft WikiSym10 2010
  • 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
  • 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 identi鍖ers
  • 22. Simplicity de鍖nition 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. 爛0101意01温1艶温1温2恰温2恢2仰恢2温5壊温2温3a3恢1岳温3温42010杰 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 鍖rst) 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 work鍖ows 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/of鍖ine wikis stretchtext/ overlay content