• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Wikisym
 

Wikisym

on

  • 337 views

preliminary version of slides for the WikiSym talk

preliminary version of slides for the WikiSym talk

Statistics

Views

Total Views
337
Views on SlideShare
337
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Wikisym Wikisym Presentation Transcript

    • 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
    • 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... ...help 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
    • 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
    • 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
    • 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
    • Requirements
      • real-time
      • distributed/ decentralized
      • deep links, history
      • instant access
      • simplicity
      let’s consider new approach requirements hyper-wikipedia
    • 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
    • Relativity: Lamport-Fidge fundamntal difference from OT: relativistically consistent may use in a distributed manner 8 MIN
    • Mechanics So, let’s explain diff from OT: ids !!! atoms causality forms/strings yarns, weaves, wefts ॐ 0101T01a1ea1a2 xa2b2 ⌀b2a5sa2a3⌫a3b1ta3a4 0102 ۝
    • Mechanics II s/ .{5} (?:(?:⌦.{4})+ ⌫ .{4})* ⌫ .{4} (?:[⌫⌦].{4})*| .0.0. (?:[⌫⌦⌀].{4})*| (.)..(..) (?:[⌫⌦].{4})* /$1$2/g the most “popular” operation
    • 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
    • Applications of DH
      • real-time collaboration
      • federated Wikipedia
      • brainstorming wiki
      • darknet wikis
      • local/offline wikis
      MERGE unambigously