A data structure for representing multi-version texts online

International Journal of Human Computer Studies

Volumn 67, Issue 6, 2009, Pages 497-514

  Schmidt, Desmond ^a   Colomb, Robert ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Cultural heritage; Electronic editions; Markup; Overlapping hierarchies; Textual variation

Indexed keywords

DATA STRUCTURES;

CULTURAL HERITAGE; ELECTRONIC EDITIONS; MARKUP; OVERLAPPING HIERARCHIES; TEXTUAL VARIATION;

GRAPH THEORY;

EID: 63449122227     PISSN: 10715819     EISSN: 10959300     Source Type: Journal    
DOI: 10.1016/j.ijhcs.2009.02.001     Document Type: Article

References (110)

1. Abaitua, J., Isasi, C., 2008. Project Rómulo. URL: 〈http://www.deli.deusto.es/AboutUs/Projects/Romulo/〉 accessed December 5, 2008.
2. Barbrook A., Blake N., Howe C., and Robinson P. The phylogeny of the Canterbury Tales. Nature 394 (1998) 839
3. Barnard D., Hayter R., Karababa M., Logan G., and McFadden J. SGML-based markup for literary texts: two problems and some solutions. Computers and the Humanities 22 (1988) 265-276
4. Bender T. Literary texts in electronic storage: the editorial potential. Computers and the Humanities 10 (1976) 193-199
5. Berners-Lee, T., 1999. Transcript of Tim Berners-Lee's talk to the LCS 35th anniversary celebrations, Cambridge, Massachusetts. URL: 〈http://www.w3.org/1999/04/13-tbl.html〉 accessed December 9, 2008.
6. Berrie, P., 2000. Just in Time Markup for electronic editions. Paper Presented at the Apple University Consortium Conference in Wollongong Australia, April. URL: 〈http://auc.uow.edu.au/conf/conf00/papers/AUC2000_Berrie.pdf〉 accessed December 9, 2008.
7. Bourdaillet, J., Ganascia, J.-G., 2007. Alignment of noisy unstructured text data. In: IJCAI Workshop on Analytics for Noisy Unstructured Text Data, Hyderabad, India, 2007. URL: 〈http://research.ihost.com/and2007/cd/Proceedings_files/p139.pdf〉 accessed December 9, 2008.
8. Bourdaillet, J., 2007. Alignment textuel monolingue avec recherche de déplacements: algorithmique pour la critique génétique. Ph.D. Thesis. Université Paris 6 Pierre et Marie Curie.
9. Bowers F. Principles of Bibliographical Description (1962), Russell & Russell, New York
10. Bray, T., Paoli, J., Sperberg-McQueen, C., Maler, E., Yergeau, F., Cowan, J. (Eds.), 2004. Extensible Markup Language (XML) 1.1. URL: 〈http://www.w3.org/TR/2004/REC-xml11-20040204/〉 accessed December 9, 2008.
11. Bray, T., Paoli, J., Sperberg-McQueen, C. (Eds.), 1998. Extensible Markup Language (XML) 1.0. URL: 〈http://www.w3.org/TR/1998/REC-xml-19980210〉 accessed December 9, 2008.
12. Burnard L. The Oxford text archive: principles and prospects. In: Genet J.-P. (Ed). Standardisation et échange des bases de données historiques, Table ronde internationale (1988), CNRS, Paris 191-203
13. Burnard, L., O'Keefe, K.O., Unsworth, J. (Eds.), 2006. Electronic Textual Editing. The Modern Language Association of America, New York.
14. Buzzetti D. Digital representation and the text model. New Literary History 33 1 (2002) 61-88
15. Carletta, J., Isard, A., 1999. The MATE annotation workbench: user requirements. In: Proceedings of the ACL Workshop: Towards Standards and Tools for Discourse Tagging, University of Maryland, June. URL 〈http://acl.ldc.upenn.edu/W/W99/W99-0302.pdf〉 accessed December 9, 2008.
16. Catanese A., and Steiss A. Programming for governmental operations: the critical path approach. Public Administration Review 28 2 (1968) 155-167
17. Cerquiglini B. Éloge de la Variante. Histoire critique de la philologie (1989), Éditions du Seuil, Paris
18. Chatti, N., Kaouk, S., Calabretto, S., Pinon, J.M., 2006. MultiX: an XML based formalism to encode multi-structured documents. In: Proceedings of Extreme Markup Languages 2007. URL: 〈http://www.idealliance.org/papers/extreme/proceedings/xslfo-pdf/2007/Chatti01/EML2007Chatti01.pdf〉 accessed December 9, 2008.
19. Chomsky N. On certain formal properties of grammars. Information and Control 2 (1959) 137-167
20. Conradi R., and Westfechtel B. Version models for software configuration management. ACM Computing Surveys 30 2 (1998) 232-282
21. Czmiel, A., 2003. Adäquate Markupsysteme für die digitale Behandlung altägyptischer Texte. Master's Thesis, Cologne.
22. Dahlström, M., 2000. Drowning by Versions. Human IT 4. URL: 〈http://www.hb.se/bhs/ith/4-00/md.htm〉 accessed December 9, 2008.
23. Damerau F. A technique for computer detection and correction of spelling errors. Communications of the ACM 7 3 (1964) 171-176
24. D'Amico J. Theory and Practice in Renaissance Textual Criticism (1988), University of California Press, Berkeley
25. Dekhtyar A., Iacob I., Jaromczyk J., Kiernan K., Moore N., and Carr D. Support for XML markup of image-based electronic editions. International Journal on Digital Libraries 6 1 (2006) 55-69
26. DeRose, S., 2004. Markup overlap: a review and a horse. In: Extreme Markup Languages Conference, Montreal, August. URL: 〈http://www.idealliance.org/papers/extreme/proceedings/html/2004/DeRose01/EML2004/DeRose01.html〉 accessed December 9, 2008.
27. D'Iorio P. Nietzsche on new paths: the HyperNietzsche Project and open scholarship on the web. In: Fornari M.C., and Franzese S. (Eds). Friedrich Nietzsche. Edizioni e interpretazioni, ETS, Pisa (2007)
28. Durand, D., Mylonas, E., DeRose, S., 1996. What should markup really be? Applying theories of text to the design of markup systems. In: ALLC/ACH Conference, Bergen, June. URL: 〈http://gandalf.aksis.uib.no/allc/durand1.pdf〉 accessed December 9, 2008.
29. Durusau, P., O'Donnell, M., 2002. Concurrent markup for XML documents. XML Europe. URL: 〈http://www.idealliance.org/papers/xmle02/dx_xmle02/papers/03-03-07/03-03-07.pdf〉 accessed December 9, 2008.
30. Evert, S., Carletta, J., O'Donnell, J., Kilgour, J., Vögle, A., Voormann, H., 2003. The NXT object model. Technical Report IMS, University of Stuttgart. URL: 〈http://www.ims.uni-stuttgart.de/projekte/corplex/paper/evert/NITE-NOM.pdf〉 accessed December 9, 2008.
31. Feng D.-F., and Doolittle R. Progressive sequence alignment as a prerequisite to correct phylogenic trees. Journal of Molecular Evolution 25 (1987) 351-360
32. Ferrer D. Hypertextual representation of literary working papers. Literary and Linguistic Computing 10 2 (1995) 145-147
33. Fiormonte D. Scrittura e filologia nell' era digitale (2003), Bollati Boringhieri, Turin
34. Fiormonte D., and Pusceddu C. The text as product and process. History, genesis, experiments. In: Vanhoutte E., and de Smedt M. (Eds). Manuscript, Variant, Genese/Genesis, Koninklijke Academie voor Nederlandse Taal- en Letterkunde, Gent (2006) 109-128
35. Gabler H. Towards an electronic edition of James Joyce's Ulysses. Literary and Linguistic Computing 15 (2000) 115-120
36. Gailly, J.-L., Adler, M., 1995. Zlib. URL: 〈http://www.zlib.net/〉, accessed December 9, 2008.
37. Ganascia J., Fenoglio I., and Lebrave J. Manuscrits, genèse et documents numérisés: EDITE: une Étude informatisée du travail de l'Écrivain. Document Numérique 8 4 (2004) 91-110
38. Garey M., and Johnson D. Computers and Intractability; A Guide to the Theory of NP-Completeness (1979), Freeman, San Francisco
39. Goldfarb C. The SGML Handbook (1990), Oxford University Press, Oxford
40. Greg W. Rationale of the copy text. Studies in Bibliography 3 (1950) 19-36
41. Gulla B., Karlsson E., and Yeh D. Change-oriented version descriptions in EPOS. Software Engineering Journal 6 6 (1991) 378-386
42. Hamming R. Error detecting and error correcting codes. The Bell System Technical Journal XXVI 2 (1950) 147-160
43. Hart, M., 1971. Project Gutenberg. URL: 〈http://www.gutenberg.org/〉 accessed December 9, 2008.
44. Heckel P. A technique for isolating differences between files. Communications of the ACM 21 4 (1978) 264-268
45. Hilbert, M., 2005. MuLaX: ein Modell zur Verarbeitung mehrfach XML-strukturierter Daten. Diploma Thesis, University of Bielefeld.
46. Housman A. Astronomicon Liber I (1903), Richards, London
47. Huitfeldt, C., 1992. MECS: a multi-element code system. In: Working Papers from the Wittgenstein Archives at the University of Bergen 3, Wittgenstein Archive, Bergen. URL: 〈http://helmer.hit.uib.no/claus/mecs/mecs.htm〉 accessed December 9, 2008.
48. Huitfeldt C. Multi-dimensional texts in a one dimensional medium. Computers and the Humanities 28 (1995) 235-241
49. Ide, N., Suderman, K., 2006. Integrating linguistic resources: the American National Corpus Model. In: Proceedings of the Fifth Language Resources and Evaluation Conference. URL: 〈http://www.cs.vassar.edu/∼ide/papers/ANC-LREC06.pdf〉 accessed December 9, 2008.
50. Interedition (website), 2008. URL: 〈http://interedition.huygensinstituut.nl/〉 accessed December 9, 2008.
51. Karp R., and Rabin M. Efficient randomized pattern-matching algorithms. IBM Journal of Research Development 31 2 (1987) 249-260
52. Katoh K., Misawa K., Kuma K., and Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Research 30 14 (2002) 3059-3066
53. Lee C., Grasso C., and Sharlow M. Multiple sequence alignment using partial order graphs. Bioinformatics 18 3 (2002) 452-464
54. Lesk A. Introduction to Bioinformatics (2002), Oxford University Press, Oxford
55. Leuf B., and Cunningham W. The Wiki Way Quick Collaboration on the Web (2001), Addison-Wesley, Reading, MA
56. Levenshtein V. Binary codes capable of correcting insertions and reversals. Soviet Physics: 'Doklady' 10 8 (1966) 707-710
57. Lopresti D., and Tomkins A. Block edit models for approximate string matching. Theoretical Computer Science 181 (1997) 159-179
58. Maas, J., 2003. NEXUS: Vollautomatische Konvertierung mehrfach XML-annotierter Texte in das NITE-XML Austauschformat. Master's Thesis, University of Bielefeld. URL: 〈http://coli.lili.uni-bielefeld.de/Texttechnologie/Forschergruppe/sekimo/nite/Text/Magisterarbeit.pdf〉 accessed December 9, 2008.
59. Macé C., Peersman C., Mazza R., Noret J., Mulken E.V., Wattel E., Canettieri P., Loreto V., Lantin A., Baret P.V., Robinson P., Windram H., Spencer M., Howe C., Albu M., and Dress A. Testing methods on an artificially created textual tradition. The evolution of texts: confronting stemmatological and genetical methods. Proceedings of the International Workshop held in Louvain-la-Neuve (September 1-2, 2004) 255-283
60. McCarty W. Humanities Computing (2005), Palgrave McMillan, Basingstoke
61. McGann J. A Critique of Modern Textual Criticism (1983), University of Chicago Press, Chicago
62. McGann, J., 2006. Juxta. URL: 〈http://www.patacriticism.org/juxta/〉 accessed December 9, 2008.
63. McKelvie D., Brew C., and Thompson H. Using SGML as a basis for data-intensive natural language processing. Computers and the Humanities 31 (1998) 367-388
64. Magrelli V. Ora Serrata Retinae (1981), Feltrinelli, Milan
65. Munch, B., 1993. Versioning in a software engineering database: the change oriented way. Ph.D. Thesis, Norwegian Institute of Technology. URL: 〈http://www.idi.ntnu.no/grupper/su/publ/phd/munch-thesis.pdf〉 accessed December 9, 2008.
66. Nedo M. Ludwig Wittgenstein Einführung/Introduction Wiener Ausgabe (1993), Springer, Vienna, New York
67. Neyt V. Fretful tags amid the verbiage: issues in the representation of modern manuscript material. Literary and Linguistic Computing 21 Suppl. issue (2006) 99-111
68. Notredame C., Higgins D., and Heringa J. T-Coffee: a novel method for fast and accurate multiple sequence alignment. Journal of Molecular Biology 302 (2000) 205-217
69. Parker D. Computers: the international Greek New Testament project. Literary and Linguistic Computing 15 1 (2000) 27-41
70. PERT, 1963. Pert fundamentals: the fundamental concepts and techniques of Pert presented in a programmed instruction format. U.S.G.P.O., Washington, DC.
71. Pianta E., and Bentivogli L. Annotating discontinuous structures in XML: the multiword case. Proceedings of LREC Workshop on XML-based Richly Annotated Corpora, Lisbon, Portugal (2004) 30-37
72. Pierazzo, E., 2007. The encoding of time in manuscripts transcription: toward genetic digital editions. In: Schmidt, S., et al. (Eds.), The 19th Joint International Conference of the Association for Computers and the Humanities, and the Association for Literary and Linguistic Computing University of Illinois, Urbana-Champaign, June 4-June 8 Conference Abstracts, pp. 150-152.
73. Renear, A., Mylonas, E., Durand, D., 1993. Refining our notion of what text really is: the problem of overlapping hierarchies. URL: 〈http://www.stg.brown.edu/resources/stg/monographs/ohco.html〉, accessed December 9, 2008.
74. Renear A. Out of Praxis: three (meta) theories of textuality. In: Sutherland K. (Ed). Electronic Text (1997), Clarendon Press, Oxford 107-126
75. Robinson P. The collation and textual criticism of Icelandic manuscripts (1): collation. Literary and Linguistic Computing 4 2 (1989) 99-105
76. Robinson P. The Wife of Bath's Prologue on CD-ROM (1996), Cambridge University Press, Cambridge
77. Robinson P. Where we are with electronic scholarly editions, and where we want to be. Jahrbuch für Computerphilogie 5 (2003) 125-146
78. Rochkind M. The source code control system. IEEE Transactions on Software Engineering SE-1 4 (1975) 364-370
79. Sankoff D., Leduc G., Antoine N., Paquin B., and Lang B. Gene order comparisons for phylogenetic inference: evolution of the mitochondrial genome. Proceedings of the National Academy of Sciences USA 89 (1992) 6575-6579
80. Schmidt D., and Fiormonte D. A fresh computational approach to textual variation. The First International Conference of the Alliance of Digital Humanities Organisations (ADHO), 5-9 July, Paris-Sorbonne, Conference Abstracts (2006) 193-196
81. Schmidt D. Graphical editor for manuscripts. Literary and Linguistic Computing 21 3 (2006) 341-351
82. Schmidt D., and Wyeld T. A novel user interface for online literary documents. ACM International Conference Proceeding Series 122 (2005) 1-4
83. Schmidt, D., Brocca, N., Fiormonte, D., 2008. A multi-version wiki. In: Ore, E., Opas-Hänninen, L. (Eds.), Proceedings of Digital Humanities 2008, Oulu, Finland, June 2008, pp. 187-188.
84. Schreibman S. Computer-mediated texts and textuality: theory and practice. Computers and the Humanities 36 (2002) 283-293
85. Sedgewick R. Algorithms. second ed (1988), Addison-Wesley, Reading, MA
86. Shillingsburg P. Scholarly Editing in the Computer Age. Theory and Practice. third ed (1996), University of Michigan Press, Ann Arbor
87. Shillingsburg P. From Gutenberg to Google (2006), Cambridge University Press, Cambridge
88. Smith D. Textual variation and version control in the TEI. Computers and the Humanities 33 1-2 (1999) 103-112
89. Spencer M., and Howe C. Collating texts using progressive multiple alignment. Computers and the Humanities 38 (2004) 253-270
90. Sperberg-McQueen, C., 1989. A directed-graph data structure for text manipulation. In: ICCH/ALLC Conference. The Dynamic Text at the University of Toronto. URL: 〈http://www.w3.org/People/cmsmcq/1989/rhine-delta-abstract.html〉, accessed December 9, 2008.
91. Sperberg-McQueen C. Text in the electronic age: textual study and text encoding, with examples from medieval texts. Literary and Linguistic Computing 6 1 (1991) 34-47
92. Sperberg-McQueen C., and Huitfeldt C. Concurrent document hierarchies in MECS and SGML. Literary and Linguistic Computing 14 1 (1999) 29-42
93. Sperberg-McQueen, C., 2006. Rabbit/duck grammars: a validation method for overlapping structures. Extreme Markup Languages, Montréal, August. URL: 〈http://www.idealliance.org/papers/extreme/proceedings/html/2006/SperbergMcQueen01/EML2006SperbergMcQueen01.html〉 accessed December 9, 2008.
94. Sperberg-McQueen, C., Burnard, L. (Eds.), 2007. TEI P5: Guidelines for Electronic Text Encoding and Interchange. URL: 〈http://www.tei-c.org/P5/〉 accessed December 9, 2008.
95. Sperberg-McQueen, C., Huitfeldt, C., 2004. GODDAG: A Data Structure for Overlapping Hierarchies. Lecture Notes in Computer Science, vol. 2023. Springer, Berlin, pp. 139-160.
96. Stǔhrenberg, M., Goecke, D., 2008. In: Balisage: The Markup Conference Proceedings Retrieved November 2, 2007 from 〈http://balisage.net/Proceedings/html/2008/Stuehrenberg01/Balisage2008-Stuehrenberg01.html〉 accessed December 9, 2008.
97. Tapscott D., and Williams A. Wikinomics: How Mass Collaboration Changes Everything (2006), Portfolio, New York
98. Tennison, J., Nicol, G., Piez, W., 2002. Layered Markup and Annotation Language. Retrieved November 2, 2007 from 〈http://www.lmnl.net〉 accessed December 9, 2008.
99. TEI Projects (website), 2008. URL: 〈http://www.tei-c.org/Activities/Projects/〉 accessed December 9, 2008.
100. Tichy W. RCS: a system for version control. Software Practice and Experience 15 7 (1984) 637-654
101. Tummarello, G., Morbidoni, C., Pierazzo, E., 2005. Toward textual encoding based on RDF. In: Proceedings ELPUB 2005 Conference on Electronic Publishing, Katholieke Universiteit Leuven, June. URL: 〈http://semedia.deit.univpm.it/submissions/ELPUB2005/rdftef.pdf〉 accessed December 9, 2008.
102. Van der Aalst W., ter Hofstede A., Kiepuszewski B., and Barros A. Workflow patterns. Distributed and Parallel Databases 14 (2003) 5-51
103. Van der Aalst W., and Ter Hofstede A. YAWL: yet another workflow language. Information Systems 30 4 (2005) 245-275
104. Van den Branden R. A modest proposal. Analysis of specific needs with reference to collation in electronic editions. In: Ore E., and Opas-Hänninen L. (Eds). Proceedings of Digital Humanities 2008, Oulu, Finland, June, 2008 (2008) 206-207
105. Vanhoutte E. Prose fiction and modern manuscripts limitations and possibilities of text-encoding for electronic editions. In: Burnard L., O'Keefe K.O., and Unsworth J. (Eds). Electronic Textual Editing (2006), The Modern Language Association of America, New York 161-180
106. Vetter L., and McDonald J. Witnessing Dickinson's witnesses. Literary and Linguistic Computing 18 2 (2003) 151-165
107. Wachtel K. Editing the Greek New Testament on the threshold of the twenty-first century. Literary and Linguistic Computing 15 1 (2000) 43-50
108. Whitehead, E., Gordon, D., 2003. Uniform Comparison of Configuration Management Data Models. Lecture Notes in Computer Science, vol. 2649. Springer, Berlin, pp. 70-85.
109. Witt, A., 2002. Multiple Informationsstrukturierung mit Auszeichnungssprachen. XML-basierte Methoden und deren Nutzen für die Sprachtechnologie. Ph.D. Thesis, University of Bielefeld. URL: 〈http://deposit.ddb.de/cgi-bin/dokserv?idn=963909436〉 accessed December 9, 2008.
110. Zeller A., and Snelting G. Unified versioning through feature logic. ACM Transactions on Software Engineering and Methodology 6 4 (1997) 398-441