comparing spatial hypertext collections
DESCRIPTION
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.TRANSCRIPT
Comparing Spatial Hypertext
Collections
J. NATHAN MATIAS & DAVID WILLIAMS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Repository
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Repository
Version
Check Out
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Make ChangesVersion
Repository
Version
Check Out
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Check In
Repository
Version Version
Check Out
Make Changes
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Repository
Introduction Diff in the Version Management Workflow
CHECK IN
DIFF!
Version Version
Check Out
Make Changes
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Herrick
Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Herrick
Version
Coleridge
Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Coleridge
Version
Changes
Version
Herrick
Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Changes
VersionEmail
Herrick
Version
Coleridge
Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Changes
VersionEmailDIFF!
Herrick
Version
Coleridge
Version
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Introduction Diff in the Version Management Workflow
Gather Ye Rosebuds
Slimy Things Did Crawl Upon The
Slimy Sea
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Gather Ye Rosebuds
Slimy Things Did Crawl Upon The
Slimy Sea
IntroductionDiff in the Version Management Workflow
DIFF!
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
WHY DO WE NEED A SPECIAL APPROACH
FOR SPATIAL HYPERTEXT?
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Why Spatial Hypertext is SpecialOne-Dimensional Diff
GNU DIFF
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Why Spatial Hypertext is SpecialOne-Dimensional Diff
ARAXIS MERGE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Why Spatial Hypertext is Special
Two Dimensional
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Why Spatial Hypertext is Special
Two Dimensional
Internal Links
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
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
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
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
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
Why Spatial Hypertext is SpecialProblems with Combined Views
VISUAL UNDERSTANDING ENVIRONMENT
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
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
PRINCIPLE 1: PERMIT USERS TO
COMPARE MULTIPLE VIEWS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
1: Comparing Multi-View Hypertexts
THREE VIEWSOF THE
SAME THINGS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
1: Comparing Multi-View Hypertexts
COLOR, FONT SIZE CHANGES:OUTLINE VIEW
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
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
PRINCIPLE 1I: DISPLAY COLLECTIONS DISTINCTLY
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Why Spatial Hypertext is SpecialOne-Dimensional Diff
GNU DIFF
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Why Spatial Hypertext is SpecialOne-Dimensional Diff
ARAXIS MERGE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
II: Display Collections Distinctly
INITIALLY: VERTICAL LISTS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
II: Display Collections Distinctly
INITIALLY: VERTICAL LISTS
CHANGED TO: COMPOSITE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
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
II: Display Collections DistinctlyComparing Position Differences
MOVEMENT: POSITION CHANGE OF A SINGLE THING IS EASILY UNDERSTOODWHEN OTHER THINGS DO NOT CHANGE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
II: Display Collections DistinctlyComparing Position Differences
MOVEMENT? POSITION CHANGES CAN ONLY BE UNDERSTOOD BY COMPARING BOTH CONTEXTS
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
II: Display Collections Distinctly Comparing Link Differences
IMPLIED STRUCTURE OF LINKSLINK SEQUENCEBECOMESCONNECTION BETWEEN LISTSWITHOUT CHANGE TO THE LINK
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
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
PRINCIPLE 1II: DISPLAY DEPENDENCIES FORTREE-STRUCTURED SPATIAL HYPERTEXT
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
III: Display dependencies for Tree-Structured Spatial Hypertext
INITIAL STATE
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
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
INITIAL STATE
NEW & DELETED? RENAMED? MOVED?
MOVED!
III: Display dependencies for Tree-Structured Spatial Hypertext
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
III: Display dependencies for Tree-Structured Spatial Hypertext
DEPENDENCIES
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
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
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
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.
The movement of Blake to Swedenborg depends on Tennyson becoming the parent of Swedenborg
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
III: Display dependencies for Tree-Structured Spatial Hypertext
DEPENDENCIES SHOWN
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
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
PRINCIPLE IV: IDENTIFY DIFFERENCE USING INDICATORS WHICH CROSS VIEW PANES
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
IV: Identify Difference Using Indicators Which Cross View Panes
IF ANY VISUAL INDICATOR COULDBE IMPORTANT TO THE SPATIAL HYPERTEXT, HOW DO WE POINT OUT CHANGES?
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
IV: Identify Difference Using Indicators Which Cross View Panes
IF ANY VISUAL INDICATOR COULDBE 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
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
Also In Our Paper
WebDavCAD
Visio
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Future Research
MERGING SPATIAL HYPERTEXT
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Future Research
MERGING SPATIAL HYPERTEXT
TEXT & TRANSCLUSION ON THE SPATIAL MAP
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Future Research
MERGING SPATIAL HYPERTEXT
TEXT & TRANSCLUSION ON THE SPATIAL MAP
HISTORICAL LINKING
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
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
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
Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Appendix & Plugs
Comparing Spatial Hypertext Collections Hypertext 2009 J. Nathan Matias & David Williams
Bibliography
[1] Ahmed R. and Navathe S. B., 1989. Version Control and Management in Computer-Aided Design Databases, Technical Report, CIS-TR-89-9, University of Florida, Gainesville FL [2] Alanen M. and Porres I., 2003. Difference and union of models. In Perdita Stevens, Jon Whittle, and Grady Booch, editors, UML 2003 - The Unified Modeling Language, volume 2863 of Lecture Notes in Computer Science, pages 2–17. Springer-Verlag [3] Bernstein M. Collage, Composites, Construction. In Proceedings of the 14th ACM Conference on Hypertext and Hypermedia (Hypertext 2003) (Nottingham UK Aug 26-30) [4] Brunet G., Chechik M., Easterbrook S., Nejan S., Niu N., Sabetzadeh M., A Manifesto for Model Merging. 1st International Workshop pn Global Integrated Model Management (ICSE 2006 Workshop) (Shanghai, 20-28 May 2006) [5] Diffutils: GNU. Accessed 04 Feb 2009: http://www.Gnu.org/software/diffutils/ [6] Hicks D., Leggett J., Nürnberg J., Schnase J., A Hypermedia Version Control Framework. ACM Transactions on Information Systems, Vol 16, No 2, April 1998, Pages 127-160 [7] Kim D., Shipman F. Efficient Branched History Management Based on History Segmentation. 2006 Symposium on Interactive Visual Information Collections and Activity (IVICA)(College Station, Texas, 20-27 Oct 2007) [8] Marshall C.C., Shipman F. M. Searching for the Missing Link: Discovering Implicit Structure in Spatial Hypertext. Proceedings of the Fourth ACM Conference on Hypertext (Hypertext 2003) (Nov. 14-18, 1993), pp. 217-230
[9] Nelson T. Back to the Future, Hypertext the Way It Used to Be, Proceedings of the 18th ACM Conference on Hypertext and Hypermedia (Hypertext 2007) (Manchester, UK, 10-12 Sept 2007) [10] Nguyen T., Thao C., Munson E. 2005. On Product Versioning in Hypertext. Proceedings of the 12th international workshop on Software configuration management.(Lisbon, Portugal)(113 – 132) [11] Østerbyte K. 1992. Structural and cognitive problems in providing version control for hypertext. In Proceedings of the European Conference on Hypertext (ECHT ’92) (Milan,Italy, Nov. 30–Dec. 4), D. Lucarella, J. Nanard, M. Nanard, and P. Paolini, Eds. ACM Press, New York, NY, 33–42 [12] Shipman F., Workspace History and the Structure of Hypertext Activity. Second Workshop on Spatial Hypertext (College Park, Maryland, 12 June 2002) [13] siDiff: University of Siegen, Germany: Accessed 18 December 2008. http://pi.informatik.uni-siegen.de [14] Solis C., ShyWiki- A Spatial Hypertext Wiki. The International Symposium on Wikis (WikiSym)(Porto, Portugal, 08-10 Sept 2008) [15] Visual Understanding Environment. Tufts University: Accessed 04 Feb 2009. http://vue.tufts.edu/ [16] Webspiration. Inspiration Software, Inc.: Accessed 04 Feb 2009. http://www.mywebspiration.com [17] Whitehead J.. 1998. Collaborative Authoring on the Web: Introducing WebDAV. ASIS Bulletin (Oct, 1998), Accessed 4 Feb 2009. http://www.asis.org/Bulletin/Oct-98/webdav.html