J. Nathan Matias and David Williams propose an approach to comparison of spatial hypertext collections which avoids becoming entangled in complexities of version management and merging.
2. Introduction
Diff in the Version Management Workflow
Repository
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
3. Introduction
Diff in the Version Management Workflow
Version
Check Out
Repository
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
4. Introduction
Diff in the Version Management Workflow
Make Changes
Version Version
Check Out
Repository
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
5. Introduction
Diff in the Version Management Workflow
Make Changes
Version Version
Check Out Check In
Repository
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
6. Introduction
Diff in the Version Management Workflow
Make Changes
Version Version
Check Out CHECK IN
Repository D IFF!
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
7. Introduction
Diff in the Version Management Workflow
Herrick
Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
8. Introduction
Diff in the Version Management Workflow
Herrick Coleridge
Email
Version Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
9. Introduction
Diff in the Version Management Workflow
Herrick Coleridge
Email
Version Version
Changes
Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
10. Introduction
Diff in the Version Management Workflow
Herrick Coleridge
Email
Version Version
Changes
Email
Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
11. Introduction
Diff in the Version Management Workflow
Herrick Coleridge
Email
Version Version
Changes
DI FF! Email
Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
12. Introduction
Diff in the Version Management Workflow
Slimy Things Did
Gather Ye
Crawl Upon The
Rosebuds
Slimy Sea
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
13. Introduction
Diff in the Version Management Workflow
Slimy Things Did
Gather Ye
Crawl Upon The
Rosebuds
Slimy Sea
DI FF!
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
14. WHY DO WE NEED
A SPECIAL APPROACH
FOR SPATIAL HYPERTEXT?
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
15. Why Spatial Hypertext is Special
One-Dimensional Diff
GNU DIFF
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
16. Why Spatial Hypertext is Special
One-Dimensional Diff
ARAXIS MERGE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
17. Why Spatial Hypertext is Special
Two Dimensional
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
18. Why Spatial Hypertext is Special
Two Dimensional
Internal Links
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
19. Why Spatial Hypertext is Special
Two Dimensional
Internal Links
Color, and other visual
features
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
20. Why Spatial Hypertext is Special
Two Dimensional
Internal Links
Color, and other visual
features
Implicit Structure
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
21. Why Spatial Hypertext is Special
Two Dimensional
Internal Links
Color, and other visual
features
Implicit Structure
Hierarchy of Spaces
(sometimes)
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
22. Why Spatial Hypertext is Special
Two Dimensional
Internal Links
Color, and other visual
features
Implicit Structure
Hierarchy of Spaces
(sometimes)
Mutable
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
23. Why Spatial Hypertext is Special
Problems with Combined Views
VISUAL UNDERSTANDING
ENVIRONMENT
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
24. FOUR PRINCIPLES FOR COMPARING
SPATIAL HYPERTEXT COLLECTIONS
MULTIPLE VIEWS
DISTINCT PANES
DISPLAY DEPENDENCIES
CROSS-PANE INDICATORS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
25. PRINCIPLE 1: PERMIT USERS TO
COMPARE MULTIPLE VIEWS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
26. 1: Comparing Multi-View Hypertexts
THREE
VIEWS
OF THE
SAME
THINGS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
27. 1: Comparing Multi-View Hypertexts
COLOR, FONT SIZE CHANGES:
OUTLINE VIEW
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
28. 1: Comparing Multi-View Hypertexts
POSITION CHANGES NOT NOTED IN
OUTLINE VIEW
FONT SIZE CHANGES NOT NOTED IN
MAP VIEW
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
29. PRINCIPLE 1I:
DISPLAY COLLECTIONS DISTINCTLY
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
30. Why Spatial Hypertext is Special
One-Dimensional Diff
GNU DIFF
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
31. Why Spatial Hypertext is Special
One-Dimensional Diff
ARAXIS MERGE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
32. II: Display Collections Distinctly
INITIALLY: VERTICAL LISTS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
33. II: Display Collections Distinctly
INITIALLY: VERTICAL LISTS
CHANGED TO: COMPOSITE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
34. II: Display Collections Distinctly
INITIALLY: VERTICAL LISTS
CHANGED TO: COMPOSITE
OVERLAY RESULTS IN:
HORRENDOUS MESS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
35. II: Display Collections Distinctly
Comparing Position Differences
MOVEMENT: POSITION CHANGE
OF A SINGLE THING IS
EASILY UNDERSTOOD
WHEN OTHER THINGS
DO NOT CHANGE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
36. II: Display Collections Distinctly
Comparing Position Differences
MOVEMENT?
POSITION CHANGES
CAN ONLY BE UNDERSTOOD
BY COMPARING BOTH CONTEXTS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
37. II: Display Collections Distinctly
Comparing Link Differences
IMPLIED STRUCTURE OF LINKS
LINK SEQUENCE
BECOMES
CONNECTION BETWEEN LISTS
WITHOUT CHANGE TO THE LINK
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
38. II: Display Collections Distinctly
& Side by Side
PRESERVES IMPLIED STRUCTURE
REQUIRES DETAILED HISTORY
CANNOT ASSIST MERGES
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
39. PRINCIPLE 1II: DISPLAY DEPENDENCIES FOR
TREE-STRUCTURED SPATIAL HYPERTEXT
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
40. III: Display dependencies for
Tree-Structured Spatial Hypertext
INITIAL STATE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
41. III: Display dependencies for
Tree-Structured Spatial Hypertext
INITIAL STATE
NEW & DELETED? RENAMED? MOVED?
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
42. III: Display dependencies for
Tree-Structured Spatial Hypertext
INITIAL STATE
NEW & DELETED? RENAMED? MOVED?
MOVED!
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
43. III: Display dependencies for
Tree-Structured Spatial Hypertext
DEPENDENCIES
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
44. III: Display dependencies for
Tree-Structured Spatial Hypertext
Blake cannot become the
child of Swedenborg if it
is Swedenborg’s parent
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
45. III: Display dependencies for
Tree-Structured Spatial Hypertext
Blake cannot become the
child of Swedenborg if it
is Swedenborg’s parent
Something else must
become the parent of
Swedenborg for Blake
to become its child.
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
46. III: Display dependencies for
Tree-Structured Spatial Hypertext
Blake cannot become the The movement of Blake
child of Swedenborg if it to Swedenborg
is Swedenborg’s parent depends on Tennyson
becoming the parent of
Something else must Swedenborg
become the parent of
Swedenborg for Blake
to become its child.
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
47. III: Display dependencies for
Tree-Structured Spatial Hypertext
DEPENDENCIES SHOWN
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
48. III: Display dependencies for
Tree-Structured Spatial Hypertext
Dependencies are the most
complex calculation needed
for comparison.
That calculation is easy.
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
49. PRINCIPLE IV: IDENTIFY DIFFERENCE USING
INDICATORS WHICH CROSS VIEW PANES
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
50. IV: Identify Difference Using Indicators
Which Cross View Panes
IF ANY VISUAL INDICATOR COULD
BE IMPORTANT TO THE SPATIAL
HYPERTEXT,
HOW DO WE POINT OUT CHANGES?
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
51. IV: Identify Difference Using Indicators
Which Cross View Panes
IF ANY VISUAL INDICATOR COULD
BE IMPORTANT TO THE SPATIAL
HYPERTEXT,
HOW DO WE POINT OUT CHANGES?
INDICATORS CROSS PANE BOUNDARIES
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
52. Overview
PRINCIPLE I: PERMIT USERS TO COMPARE
MULTIPLE VIEWS
PRINCIPLE II: DISPLAY COLLECTIONS DISTINCTLY
PRINCIPLE III: DISPLAY DEPENDENCIES FOR
TREE-STRUCTURED SPATIAL
HYPERTEXT
PRINCIPLE IV: IDENTIFY DIFFERENCE USING
INDICATORS WHICH CROSS
VIEW PANES
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
53. Also In Our Paper
Web Dav
CAD
Visio
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
54. Future Research
MERGING SPATIAL HYPERTEXT
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
55. Future Research
MERGING SPATIAL HYPERTEXT
TEXT & TRANSCLUSION ON THE SPATIAL MAP
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
56. Future Research
MERGING SPATIAL HYPERTEXT
TEXT & TRANSCLUSION ON THE SPATIAL MAP
HISTORICAL LINKING
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
57. Future Research
MERGING SPATIAL HYPERTEXT
TEXT & TRANSCLUSION ON THE SPATIAL MAP
HISTORICAL LINKING
NON-TREE STRUCTURES
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
58. Future Research
MERGING SPATIAL HYPERTEXT
TEXT & TRANSCLUSION ON THE SPATIAL MAP
HISTORICAL LINKING
NON-TREE STRUCTURES
SPATIAL PARSER
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
59. Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
60. Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
61. Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
62. Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
63. Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
64. Bibliography
[1] Ahmed R. and Navathe S. B., 1989. Version Control and [9] Nelson T. Back to the Future, Hypertext the Way It Used to Be,
Management in Computer-Aided Design Databases, Technical Proceedings of the 18th ACM Conference on Hypertext and
Report, CIS-TR-89-9, University of Florida, Gainesville FL Hypermedia (Hypertext 2007) (Manchester, UK, 10-12 Sept
[2] Alanen M. and Porres I., 2003. Difference and union of models. 2007)
In Perdita Stevens, Jon Whittle, and Grady Booch, editors, UML [10] Nguyen T., Thao C., Munson E. 2005. On Product Versioning in
2003 - The Unified Modeling Language, volume 2863 of Lecture Hypertext. Proceedings of the 12th international workshop on
Notes in Computer Science, pages 2–17. Springer-Verlag Software configuration management.(Lisbon, Portugal)(113 –
[3] Bernstein M. Collage, Composites, Construction. In Proceedings 132)
of the 14th ACM Conference on Hypertext and Hypermedia [11] Østerbyte K. 1992. Structural and cognitive problems in
(Hypertext 2003) (Nottingham UK Aug 26-30) providing version control for hypertext. In Proceedings of the
[4] Brunet G., Chechik M., Easterbrook S., Nejan S., Niu N., European Conference on Hypertext (ECHT ’92) (Milan,Italy,
Sabetzadeh M., A Manifesto for Model Merging. 1st International Nov. 30–Dec. 4), D. Lucarella, J. Nanard, M. Nanard, and P.
Workshop pn Global Integrated Model Management (ICSE 2006 Paolini, Eds. ACM Press, New York, NY, 33–42
Workshop) (Shanghai, 20-28 May 2006) [12] Shipman F., Workspace History and the Structure of Hypertext
[5] Diffutils: GNU. Accessed 04 Feb 2009: Activity. Second Workshop on Spatial Hypertext (College Park,
http://www.Gnu.org/software/diffutils/ Maryland, 12 June 2002)
[6] Hicks D., Leggett J., Nürnberg J., Schnase J., A Hypermedia [13] siDiff: University of Siegen, Germany: Accessed 18 December
Version Control Framework. ACM Transactions on Information 2008. http://pi.informatik.uni-siegen.de
Systems, Vol 16, No 2, April 1998, Pages 127-160 [14] Solis C., ShyWiki- A Spatial Hypertext Wiki. The International
[7] Kim D., Shipman F. Efficient Branched History Management Symposium on Wikis (WikiSym)(Porto, Portugal, 08-10 Sept 2008)
Based on History Segmentation. 2006 Symposium on Interactive [15] Visual Understanding Environment. Tufts University: Accessed
Visual Information Collections and Activity (IVICA)(College 04 Feb 2009. http://vue.tufts.edu/
Station, Texas, 20-27 Oct 2007) [16] Webspiration. Inspiration Software, Inc.: Accessed 04 Feb
[8] Marshall C.C., Shipman F. M. Searching for the Missing Link: 2009. http://www.mywebspiration.com
Discovering Implicit Structure in Spatial Hypertext. Proceedings [17] Whitehead J.. 1998. Collaborative Authoring on the Web:
of the Fourth ACM Conference on Hypertext (Hypertext 2003) Introducing WebDAV. ASIS Bulletin (Oct, 1998), Accessed 4
(Nov. 14-18, 1993), pp. 217-230 Feb 2009. http://www.asis.org/Bulletin/Oct-98/webdav.html
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams