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
|