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.

1. Comparing
Spatial Hypertext
Collections
J. NATHAN MATIAS & DAVID WILLIAMS

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