MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  bDipartimento di Informatica

Download:
pdf
by F. Simeoni A, P. Manghi Ab, D. Lieyens A, R. H. Connor A, S. Neely A
http://www.cis.strath.ac.uk/~david/papers/elsevier2001.pdf
Add To MetaCart

Abstract:

Values of existing typed programming languages are increasingly generated and manipulated outside the language jurisdiction. Instead, they often occur as fragments of XML documents, where they are uniformly interpreted as labelled trees in spite of their domain-specific semantics. In particular, the values are divorced from the high-level type with which they are conveniently, safely, and efficiently manipulated within the language. We propose language-specific mechanisms which extract language values from arbitrary XML documents and inject them in the language. In particular, we provide a general framework for the formal interpretation of extraction mechanisms and then instantiate it to the definition of a mechanism for a sample language core L. We prove that such mechanism can be built by giving a sound and complete algorithm that implements it. The values, types, and type semantics of L are sufficiently general to show that extraction mechanisms can be defined for many existing typed languages, including objectoriented languages. In fact, extraction mechanisms for a large class of existing languages can be directly derived from L's. As a proof of this, we introduce the SNAQue prototype system, which transforms XML fragments into CORBA objects and exposes them across the ORB framework to any CORBA-compliant language.

Citations

400 Dataguides: Enabling query formulation and optimization in semistructured databases – Goldman, Widom - 1997
303 Subtyping recursive types – Amadio, Cardelli - 1993
278 Lore: A Database Management System for Semistructured Data – McHugh, Abiteboul, et al. - 1997
224 Semistructured data – Buneman - 1997
203 Adding structure to unstructured data – Buneman, Davidson, et al. - 1997
200 Your mediators need data conversion – Cluet, Delobel, et al. - 1998
169 D.: Quilt: An XML Query Language for Heterogeneous Data Sources – Chamberlin, Robie, et al.
138 Optimizing regular path expressions using graph schemas – Fernandez, Suciu - 1998
90 Extracting Schema from Semistructured Data – Nestorov, Abiteboul, et al. - 1998
89 Representative objects: Concise representations of semistructured, hierarchial data – Nestorov, Ullman, et al. - 1997
82 UnQL: A Query Language and Algebra for Semistructured Data Based on Structural Recursion – Buneman, Fernandez, et al.
74 R.: Inferring structure in semistructured data – Nestorov, Abiteboul, et al. - 1997
65 Haskell and xml: generic combinators or type-based translation – Wallace, Runciman - 1999
38 XML schema part 0 – Fallside - 2001
34 XDuce: A typed XML processing language (preliminary report – Hosoya, Pierce - 1997
31 Ozone: Integrating Structured and Semistructured Data – Lahiri, Abiteboul, et al. - 1999
24 Approximate dataguides – Goldman, Widom - 1999
21 2.0: The Simple API for XML – SAX - 2001
4 The Lorel Query Language for Semistuctured Data – Abiteboul, Quass, et al. - 1997
3 Extracting typed values from semistructured databases – Manghi - 2001
2 Querying semi-structured data, Database Theory – Abiteboul - 1997
2 Querying XML through a CORBA gateway – Stavrianou - 1999
2 OMG IDL text file - The Object Management Group – OMG - 1999
2 artiani, A type system for querying xml documents – Albano, Colazzo, et al. - 2000
1 perberg-McQueen, Extendible Markup Language (XML – Bray, Paoli, et al. - 1998
1 XML-QL: A Query Language for XML, Tech. pep., World Wide Web Consortium, submission to the World Wide Web Consortium – Deutsch, Fernandez, et al. - 1998
1 Xml data binding and breeze xml studio (white paper – Factor
1 Web Services Made Easier: The Java APIs for XML – Inc
1 Everything You Ever Wanted to Know About DTDs, But Were Afraid to Ask – ahuguet - 2000