Uploaded on

preliminary version of slides for the WikiSym talk

preliminary version of slides for the WikiSym talk

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads


Total Views
On Slideshare
From Embeds
Number of Embeds



Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

    No notes for slide


  • 1. Deep Hypertext with embedded revision control implemented in regular expressions implemented in regular expressions implemented in regular expressions
    • Victor Grishchenko
    • TU Delft
    • WikiSym’10
    2010 git for the Web, Wave-like
  • 2. Text and hypertext “ PAPER BEHIND GLASS” -- Ted Nelson The Web you see as a glorified television channel today is just one part of the plan. ... ...However, the intuitive editing interfaces which make authoring a natural part of daily life are still maturing.... need access control and archival tools that, like browsing, don't require one to get into the details of computer operating systems... of machines... to follow links only from reliable sources... -- Tim Berners-Lee Ted Nelson/orig h-t (news)paper behind glass index to cherry-pick how to merge
  • 3. 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” how far we can go with wikis battleground let’s analyze conclusion? how it REALLY works better ideas? not defend, but either buy or not 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 complex contributions, lest his comments be badly reedited. -- Don Knuth
  • 4. Social networks
    • git network
    • Fwd: “network”
    • LiveJournal network
    • twitter network
    social network filtering info commonplace but how can we social-filter-edit texts? 5 MIN
  • 5. Revision control
    • diff/match/patch paradigm
    • Operational Transformation
    classic: main abstraction geeky-freaky no guarantees OT: invented for LAN main abstraction inconsistent simply sucks no way to decentralize Xanadu: nobody saw it working
  • 6. Requirements
    • real-time
    • distributed/ decentralized
    • deep links, history
    • instant access
    • simplicity
    let’s consider new approach requirements hyper-wikipedia
  • 7. Simplicity
    • definition vs implementation
    • data formats: string-based
    • formal simplicity: STACKLESS DFA
    /^([w!#$&'*+-/=?^`{|}~]+.)*[w!#$&'*+-/=?^`{|}~]+@((((([a-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 [email_address] we are making a protocol, not a Google service simplicity is paramount esp for consistency
  • 8. Relativity: Lamport-Fidge fundamntal difference from OT: relativistically consistent may use in a distributed manner 8 MIN
  • 9. Mechanics So, let’s explain diff from OT: ids !!! atoms causality forms/strings yarns, weaves, wefts ॐ 0101T01a1ea1a2 xa2b2 ⌀b2a5sa2a3⌫a3b1ta3a4 0102 ۝
  • 10. Mechanics II s/ .{5} (?:(?:⌦.{4})+ ⌫ .{4})* ⌫ .{4} (?:[⌫⌦].{4})*| .0.0. (?:[⌫⌦⌀].{4})*| (.)..(..) (?:[⌫⌦].{4})* /$1$2/g the most “popular” operation
  • 11. Formal: contributions
    • real-time collaborative editing framework
    • enables git-like decentralized workflows
    • string-based formats, regex-based algorithms
    • deep linking capability
    • deep hypertext with instant access
    OT X forking, branches stretchtext quotations links to any range in any state
  • 12. Applications of DH
    • real-time collaboration
    • federated Wikipedia
    • brainstorming wiki
    • darknet wikis
    • local/offline wikis
    MERGE unambigously