Projector - a partially typed language for querying XML

Richard Connor, David Lievens, Fabio Simeoni, Steve Neely, George Russell

Research output: Contribution to conferencePaper

Abstract

We describe Projector, a language that can be used to perform a mixture of typed and untyped computation against data represented in XML. For some problems, notably when the data is unstructured or semistructured, the most desirable programming model is against the tree structure underlying the document. When this tree structure has been used to model regular data structures, then these regular structures themselves are a more desirable programming model. The language Projector, described here in outline, gives both models within a single partially typed algebra and is well suited for hybrid applications, for example when fragments of a known structure are embedded in a document whose overall structure is unknown. Projector is an extension of ECMA-262 (aka JavaScript), and therefore inherits an untyped DOM interface. To this has been added some static typing and a dynamic projection primitive, which can be used to assert the presence of a regular structure modelled within the XML. If this structure does exist, the data is extracted and presented as a typed value within the programming language.
LanguageEnglish
Number of pages10
Publication statusPublished - 3 Oct 2002
EventPlanX Workshop on Programming Language Technologies for XML - Pittsburgh, USA
Duration: 3 Oct 20028 Oct 2002

Conference

ConferencePlanX Workshop on Programming Language Technologies for XML
CityPittsburgh, USA
Period3/10/028/10/02

Fingerprint

XML
Computer programming languages
Algebra
Data structures

Keywords

  • projector
  • XML
  • programming languages

Cite this

Connor, R., Lievens, D., Simeoni, F., Neely, S., & Russell, G. (2002). Projector - a partially typed language for querying XML. Paper presented at PlanX Workshop on Programming Language Technologies for XML, Pittsburgh, USA, .
Connor, Richard ; Lievens, David ; Simeoni, Fabio ; Neely, Steve ; Russell, George. / Projector - a partially typed language for querying XML. Paper presented at PlanX Workshop on Programming Language Technologies for XML, Pittsburgh, USA, .10 p.
@conference{a93f7976d1ec4c66818e6a04ca0275b2,
title = "Projector - a partially typed language for querying XML",
abstract = "We describe Projector, a language that can be used to perform a mixture of typed and untyped computation against data represented in XML. For some problems, notably when the data is unstructured or semistructured, the most desirable programming model is against the tree structure underlying the document. When this tree structure has been used to model regular data structures, then these regular structures themselves are a more desirable programming model. The language Projector, described here in outline, gives both models within a single partially typed algebra and is well suited for hybrid applications, for example when fragments of a known structure are embedded in a document whose overall structure is unknown. Projector is an extension of ECMA-262 (aka JavaScript), and therefore inherits an untyped DOM interface. To this has been added some static typing and a dynamic projection primitive, which can be used to assert the presence of a regular structure modelled within the XML. If this structure does exist, the data is extracted and presented as a typed value within the programming language.",
keywords = "projector, XML, programming languages",
author = "Richard Connor and David Lievens and Fabio Simeoni and Steve Neely and George Russell",
year = "2002",
month = "10",
day = "3",
language = "English",
note = "PlanX Workshop on Programming Language Technologies for XML ; Conference date: 03-10-2002 Through 08-10-2002",

}

Connor, R, Lievens, D, Simeoni, F, Neely, S & Russell, G 2002, 'Projector - a partially typed language for querying XML' Paper presented at PlanX Workshop on Programming Language Technologies for XML, Pittsburgh, USA, 3/10/02 - 8/10/02, .

Projector - a partially typed language for querying XML. / Connor, Richard; Lievens, David; Simeoni, Fabio; Neely, Steve; Russell, George.

2002. Paper presented at PlanX Workshop on Programming Language Technologies for XML, Pittsburgh, USA, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - Projector - a partially typed language for querying XML

AU - Connor, Richard

AU - Lievens, David

AU - Simeoni, Fabio

AU - Neely, Steve

AU - Russell, George

PY - 2002/10/3

Y1 - 2002/10/3

N2 - We describe Projector, a language that can be used to perform a mixture of typed and untyped computation against data represented in XML. For some problems, notably when the data is unstructured or semistructured, the most desirable programming model is against the tree structure underlying the document. When this tree structure has been used to model regular data structures, then these regular structures themselves are a more desirable programming model. The language Projector, described here in outline, gives both models within a single partially typed algebra and is well suited for hybrid applications, for example when fragments of a known structure are embedded in a document whose overall structure is unknown. Projector is an extension of ECMA-262 (aka JavaScript), and therefore inherits an untyped DOM interface. To this has been added some static typing and a dynamic projection primitive, which can be used to assert the presence of a regular structure modelled within the XML. If this structure does exist, the data is extracted and presented as a typed value within the programming language.

AB - We describe Projector, a language that can be used to perform a mixture of typed and untyped computation against data represented in XML. For some problems, notably when the data is unstructured or semistructured, the most desirable programming model is against the tree structure underlying the document. When this tree structure has been used to model regular data structures, then these regular structures themselves are a more desirable programming model. The language Projector, described here in outline, gives both models within a single partially typed algebra and is well suited for hybrid applications, for example when fragments of a known structure are embedded in a document whose overall structure is unknown. Projector is an extension of ECMA-262 (aka JavaScript), and therefore inherits an untyped DOM interface. To this has been added some static typing and a dynamic projection primitive, which can be used to assert the presence of a regular structure modelled within the XML. If this structure does exist, the data is extracted and presented as a typed value within the programming language.

KW - projector

KW - XML

KW - programming languages

UR - http://homepages.inf.ed.ac.uk/wadler/planx/planx-eproceed/papers/E00-1613381943.pdf

M3 - Paper

ER -

Connor R, Lievens D, Simeoni F, Neely S, Russell G. Projector - a partially typed language for querying XML. 2002. Paper presented at PlanX Workshop on Programming Language Technologies for XML, Pittsburgh, USA, .