RCS—a system for version control
Software—Practice & Experience
The SGML handbook
Change-oriented version descriptions in EPOS
Software Engineering Journal
Block edit models for approximate string matching
Theoretical Computer Science - Special issue: Latin American theoretical informatics
Unified versioning through feature logic
ACM Transactions on Software Engineering and Methodology (TOSEM)
Version models for software configuration management
ACM Computing Surveys (CSUR)
A technique for isolating differences between files
Communications of the ACM
A technique for computer detection and correction of spelling errors
Communications of the ACM
The Wiki way: quick collaboration on the Web
The Wiki way: quick collaboration on the Web
Distributed and Parallel Databases
Introduction to Bioinformatics
Introduction to Bioinformatics
Efficient randomized pattern-matching algorithms
IBM Journal of Research and Development - Mathematics and computing
Humanities Computing
A novel user interface for online literary documents
OZCHI '05 Proceedings of the 17th Australia conference on Computer-Human Interaction: Citizens Online: Considerations for Today and the Future
YAWL: yet another workflow language
Information Systems
Wikinomics: How Mass Collaboration Changes Everything
Wikinomics: How Mass Collaboration Changes Everything
Uniform comparison of configuration management data models
SCM'01/SCM'03 Proceedings of the 2001 ICSE Workshops on SCM 2001, and SCM 2003 conference on Software configuration management
The source code control system
IEEE Transactions on Software Engineering
Handling markup overlaps using OWL
EKAW'10 Proceedings of the 17th international conference on Knowledge engineering and management by the masses
SharedCanvas: a collaborative model for medieval manuscript layout dissemination
Proceedings of the 11th annual international ACM/IEEE joint conference on Digital libraries
Student researchers, citizen scholars and the trillion word library
Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries
Hi-index | 0.00 |
The digitisation of cultural heritage and linguistics texts has long been troubled by the problem of how to represent overlapping structures arising from different markup perspectives ('overlapping hierarchies') or from different versions of the same work ('textual variation'). These two problems can be reduced to one by observing that every case of overlapping hierarchies is also a case of textual variation. Overlapping textual structures can be accurately modelled either as a minimally redundant directed graph, or, more practically, as an ordered list of pairs, each containing a set of versions and a fragment of text or data. This 'pairs-list' representation is provably equivalent to the graph representation. It can record texts consisting of thousands of versions or perspectives without becoming overloaded with data, and the most common operations on variant text, e.g. comparison between two versions, can be performed in linear time. This representation also separates variation or other overlapping structures from the document content, leading to a simplification of markup suitable for wiki-like web applications.