Ralf Behrens, "A Grammar-Based Model for XML Schema Integration," in British National Conference on Data Bases (BNCOD), 2000, pp. 172-- 190.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....validity of the generated XML documents cannot be guaranteed at compile time but must be tested at runtime. This means that, in general, there is no ultimate proof that an XML generator generates only valid documents according to an underlying XML schema. Experiences in our media archive project [Beh00] BL00] show that current tools like JAVA Server Pages [PLC99] FK00] or JavaScript [Net97] ECM99] for generating HTML pages or XML structures are not adequate because the syntactical correctness, i.e. the validity of generated HTML pages and XML structures is not guaranteed statically by ....

....if (parentDir.trim( equals( parentDir = workspace ; option value= parentDir . option for (int i = 0; i subDirs.length; i ) subDir = currentDir subDirs[i] option value= subDir for Fig. 8. JAVA Server Page example in WML. project [Beh00] BL00] generates the current directory in the media structure of the archive. The directory is presented as a select element and each subdirectory is expressed in an option element. The dynamic aspect is performed by a for loop. To simplify the handling of XML based applications, we enrich a ....

Ralf Behrens. A Grammar-Based Model for XML Schema Integration. In British National Conference on Data Bases (BNCOD), pages 172--190, 2000.

....Current WWW applications primarily base on the Hypertext Markup Language (HTML) 19, 23] and the Extensible Markup Language (XML) 22] One of the main tasks of a WWW server and of a WWW client is to generate HTML pages or XML structures dynamically. Experiences in our media archive project [6, 7] show that current tools like JAVA Server Pages [18, 10] or JavaScript [16, 9] for generating HTML pages or XML structures are not adequate because the syntactic correctness, i.e. the validity of generated HTML pages and XML structures is not guaranteed statically by the program. Instead, the ....

....1) if (parentDir.trim( equals parentDir workspace ; option value parentDir . option for (int i 0; i subDirs.length; i ) option value subDir subDirs[i] option for Figure 7: J v Server Page example in WML. our media archive project [6, 7] generates the current directory in the media structure of the archive. The directory is presented as a s elect element and each subdirectory is expressed in an opt on element. The dynamic aspect is performed by a for loop. To simplify the handling of XmL based applications, we enrich a J v ....

Ralf Behrens. A Grammar-Based Model for XML Schema Integration. InBritish National Conference on Data Bases (BNCOD), pages 172-190, 2000.

....reduces the integration overhead, if compared to a DTD This work is partially supported by CAPES Foundation. representation, because a DTD describes a grammar for semi structured data description and not data semantics. There are recent proposals related to modeling of semi structured data [9, 2, 4, 8, 3, 16, 10], but no one accomplishes conceptual abstraction of XML schemas considering heuristics for inferring some semantics about XML data. We describe in this paper a semi automatic process for converting a DTD to a conceptual schema in a canonical conceptual model. This canonical model mixes constructs ....

....to Paper and Tutorial. This update is manually provided. On concluding this phase, the resulting conceptual schema is the one shown in Figure 1 (b) 7 Related Work Several approaches de ne canonical representations of DTDs for integration purposes. The MIX project [9] and the works of [2] and [4] convert a DTD to a schema in a graph based model that keeps a hierarchical organization of DTD elements. These schemas, however, are not conceptual schemas in sense that are strongly tied to the DTD structure and do not support semantic relationships. The YAT model [15] for ....

R. Behrens. A grammar based model for xml schema integration. In XVII British National Conference on Databases (BCNOD), 2000.

....if there is a semantic equivalence among local concepts. Besides, human intervention points are foreseen once more to confirm or change default integration alternatives. 4 Related Works Integration of DTDs is taken into account in the MIX project [20] as well as in the Grammar Based Model of [21]. Both of them formalize integration rules on canonical tree based models used to represent local DTD schemata and integrated schemata. However, they are not semantic models because a conceptual schema is not considered. The integration process performs the merge of the grammars of the DTDs, ....

BEHRENS, R. A Grammar Based Model for XML Schema Integration. Proceedings of British National Conference on Databases (BCNOD), 17., 2000.

....support the speci cation of a transformation. It has been proven that each tree produced by a tree regular grammar corresponds exactly to a parse tree produced by an analogous regular right part grammar [Lal77] having S as its set of nonterminals. The e ect is similar to that achieved by xscheme [Beh00] but forest regular languages have the advantage of being closed under set union as well as under intersection and di erence. Thus forest regular grammars are a good t for XML data. 2.2 Describing a transformation Murata describes text transformations via forest automata, but we adopt instead ....

Ralf Behrens. A grammar based model for XML schema integration. In British National Conf. on Database, pages 172-190, 2000.

....generation, namely, assembly of (parts of) tagged documents from di erent sources (with di erent original DTDs) Hence, the assembled document is a transformation of one or more existing documents. The problem is to infer a common DTD. This assembly problem has also been addressed for XML recently [5] without referring to GI. The integration of both approaches seems to be promising. 10 Approximation. One possible objection against our approach could be to note that not every possible XML language can be inferred, irrespectively of the chosen distinguishing function, due to Lemma 10. We have ....

R. Behrens. A grammar based model for XML schema integration. In B. Lings and K. Jeery, editors, Advances in Databases, 17th British National Conference on Databases (BNCOD 17), volume 1832 of LNCS, pages 172-190. Springer, 2000.

....to the user s desire. 3. Common standards Since we use an extended form of the eXtensible Markup Language (XML) as the global model of our archive, we will briefly explain the XML application RDF and the Dublin Core (DC) We presented an introduction to XML as far as needed for our work in [7]. 3.1. Resource Description Framework The Resource Description Framework (RDF) 32] is a framework for metadata. It provides interoperability between applications that exchange machine understandable information on the Web. RDF emphasizes facilities to enable automated processing of Web ....

....of a DTD fails, as we would have to use different names for each hierarchical level: The problem with this is the same as mentioned above. In XML, we cannot restrict recursive structure to a particular depth. Motivated by these examples, we extended XML DTDs to our, so called s xschemes [7]. These are part of the MONTANA Data Model (MDM) which simultaneously abstracts and enhances XML. We have taken care not to modify the XML documents themselves, thus these documents remain valid in usual DTDs. Our s xschemes use homomorphic functions to improve the power of XML DTDs. This is done ....

[Article contains additional citation context not shown here]

R. Behrens. A grammar based model for XML schema integration. In British National Conference on Databases (BNCOD) , 2000. to appear.

....overcome them. 12, 13] propose an approach which describes schematic information by XML documents themselves. Thereby they can define more precise structure restrictions, types for attributes etc. However, parsing of such schemas is rather complex. Alternatively we proposed so called s xschemes [2] which are similar to the generalized DTDs of [11] In contrast to [11] we use these extensions not only to characterize views and query results, but also to define XML documents schemas. Our s xschemes are especially important for more strict schema definition and grammar based metadata ....

....to the generalized DTDs of [11] In contrast to [11] we use these extensions not only to characterize views and query results, but also to define XML documents schemas. Our s xschemes are especially important for more strict schema definition and grammar based metadata extraction as shown in [2]. 2 Parsing Methods for XML Documents In this paper we use the notions of [2] namely xrules, xschemes and s xschemes. While an xrule is the abstraction of an ELEMENT statement in XML, which ties an element name together with a content model, an xscheme d specifies the structural part of a DTD. ....

[Article contains additional citation context not shown here]

R. Behrens. A grammar based model for XML schema integration. In British National Conference on Databases (BNCOD), pages 172--190, 2000.

No context found.

Ralf Behrens, "A Grammar-Based Model for XML Schema Integration," in British National Conference on Data Bases (BNCOD), 2000, pp. 172-- 190.

No context found.

Ralf Behrens. A Grammar-Based Model for XML Schema Integration. In British National Conference on Data Bases (BNCOD), pages 172--190, 2000.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC