Markup Lang.Pub Date : 1900-01-01DOI: 10.1162/109966200750410613
Anne Brüggemann-Klein, D. Wood
{"title":"Caterpillars: A Context Specification Technique","authors":"Anne Brüggemann-Klein, D. Wood","doi":"10.1162/109966200750410613","DOIUrl":"https://doi.org/10.1162/109966200750410613","url":null,"abstract":"We present a novel, yet simple, technique for the speciication of context in structured documents that we call caterpillar expressions. Although we are primarily applying this technique in the speciication of context-dependent style sheets for HTML, SGML and XML documents, it can also be used for query speciica-tion for structured documents, as we shall demonstrate, and for the speciication of computer program transformations. From a conceptual point of view, structured documents are trees, and one of the oldest and best-established techniques to process trees and, hence, structured documents are tree automata. We present a number of theoretical results that allow us to compare the expressive power of caterpillar expressions and caterpillar automata, their companions, to the expressive power of tree automata. In particular, we demonstrate that each caterpillar expression describes a regular tree language that is, hence, recognizable by a tree automaton. Finally, we employ caterpillar expressions for tree pattern matching. We demonstrate that caterpillar automata are able to solve tree-pattern-matching problems for some, but not all, types of tree inclusion that Kilpell ainen investigated in his PhD thesis. In simulating tree pattern matching with caterpillar automata, we reprove some of Kilpell ainen's results in a uniform framework. Earlier and shorter versions of some of the ideas in this paper were presented at PODDP '98 6] and at DLT '99 10].","PeriodicalId":447112,"journal":{"name":"Markup Lang.","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126432340","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Markup Lang.Pub Date : 1900-01-01DOI: 10.1162/109966200750410578
Timothy Arnold-Moore, Michael Fuller, R. Sacks-Davis
{"title":"System Architectures for Structured Document Data","authors":"Timothy Arnold-Moore, Michael Fuller, R. Sacks-Davis","doi":"10.1162/109966200750410578","DOIUrl":"https://doi.org/10.1162/109966200750410578","url":null,"abstract":"Semi-structured data, including but not limited to structured documents, has speci c characteristics and is used in ways di erent to tabular data. SGML and XML are widely used to represent information of this type. The demands on systems that manage semi-structured data vary from those on traditional relational systems. This paper reviews the nature and characteristics of semi-structured data, and the functional needs of those applications, including query requirements, document description, manipulation, and document management needs. It examines alternative physical models for semi-structured data, and evaluates and compares alternative system architectures.","PeriodicalId":447112,"journal":{"name":"Markup Lang.","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132790856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Markup Lang.Pub Date : 1900-01-01DOI: 10.1515/9783110909494.53
L. Burnard
{"title":"Using SGML for Linguistic Analysis: The Case of the BNC","authors":"L. Burnard","doi":"10.1515/9783110909494.53","DOIUrl":"https://doi.org/10.1515/9783110909494.53","url":null,"abstract":"","PeriodicalId":447112,"journal":{"name":"Markup Lang.","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124785606","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Markup Lang.Pub Date : 1900-01-01DOI: 10.1162/109966200750410587
Eve Maler
{"title":"SQUIB: Down With Onions","authors":"Eve Maler","doi":"10.1162/109966200750410587","DOIUrl":"https://doi.org/10.1162/109966200750410587","url":null,"abstract":"","PeriodicalId":447112,"journal":{"name":"Markup Lang.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129031526","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Markup Lang.Pub Date : 1900-01-01DOI: 10.1162/109966200750410596
H. H. Rath
{"title":"Topic Maps: Templates, Topology, and Type Hierarchies","authors":"H. H. Rath","doi":"10.1162/109966200750410596","DOIUrl":"https://doi.org/10.1162/109966200750410596","url":null,"abstract":"The new ISO standard ISO/IEC 13250 Topic Maps defines a model and architecture for the semantic structuring of link networks. Dubbed the ‘GPS of the information universe’, topic maps will become the solution for organizing and navigating large and continuously growing information pools, and provide a ‘bridge’ between the domains of knowledge representation and information management. This paper presents several technical issues of which are of great interest when applying topic maps to real world applications. The main focus of the paper is the introduction of ‘topic map templates’ — a semi-official term coined by the standards’ committee for a concept that the author argues is a necessary but as yet unstandardized addition to the basic model. Furthermore association taxonomies, class hierarchies, and consistency constraints of topic maps are presented and discussed.","PeriodicalId":447112,"journal":{"name":"Markup Lang.","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114539502","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Markup Lang.Pub Date : 1900-01-01DOI: 10.1162/109966299751940814
S. DeRose, A. V. Dam
{"title":"Document Structure and Markup in the FRESS Hypertext System","authors":"S. DeRose, A. V. Dam","doi":"10.1162/109966299751940814","DOIUrl":"https://doi.org/10.1162/109966299751940814","url":null,"abstract":"","PeriodicalId":447112,"journal":{"name":"Markup Lang.","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130828202","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Markup Lang.Pub Date : 1900-01-01DOI: 10.1162/109966299751940850
J. Ramalho, J. J. Almeida, J. Rocha, P. Henriques
{"title":"SGML Documents: Where Does Quality Go?","authors":"J. Ramalho, J. J. Almeida, J. Rocha, P. Henriques","doi":"10.1162/109966299751940850","DOIUrl":"https://doi.org/10.1162/109966299751940850","url":null,"abstract":"Quality control in electronic publications should be one of the major concerns of everyone who is managing a project. Big projects, like digital libraries, try to gather information from a series of different sources: libraries, museums, universities, and other scientific or cultural organizations. Collecting and treating information from several different sources raises very interesting problems, one being the assurance of quality. Quality in electronic publications can be reflected in several forms, from the visual aspects of the interface, to linguistic and literary aspects, to the correctness of data. With SGML we can solve part of the problem, structural/syntactic correctness. SGML provides a nice way to specify the structure of documents keeping a complete separation between structure (syntax) and typesetting. Today there are lots of editors and environments that can assist the user producing well-formed and valid SGML documents (validating their structure). However, current software still gives the user too much freedom. The user has full control of the data being introduced, creating a margin for errors. In this context there are situations where pre-conditions over the information being introduced should be enforced in order to prevent the user from introducing erroneous data; we shall call this process data semantics validation. The idea is to constrain the values of some structural elements of a document according to its final purpose. This way the user (who writes the documents according to that DTD) will not have full control of his data; he will be forced to obey certain domain range limitations or certain information relationships. SGML does not have the necessary constructs to implement this extra validation task. In this paper we will present and discuss ways of associating a constraint language with the SGML model. We will present the steps towards the implementation of that language. In the end, we present a new SGML authoring and processing model which has an extra validation task: semantic validation. Along the paper we will show some case studies that could have their quality improved with this new working scheme.","PeriodicalId":447112,"journal":{"name":"Markup Lang.","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121450339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Markup Lang.Pub Date : 1900-01-01DOI: 10.1162/109966200750410604
M. Hori, K. Ono, Goh Kondoh, S. Singhal
{"title":"Authoring Tool for Web Content Transcoding","authors":"M. Hori, K. Ono, Goh Kondoh, S. Singhal","doi":"10.1162/109966200750410604","DOIUrl":"https://doi.org/10.1162/109966200750410604","url":null,"abstract":"","PeriodicalId":447112,"journal":{"name":"Markup Lang.","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123971640","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}