Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

13

DBPL
1987
Springer

favoriteEmaildiscussreport

113views Database» more DBPL 1987»

Orderings and Types in Databases

13 years 8 months ago

Orderings and Types in Databases

Download www.pllab.riec.tohoku.ac.jp

This paper investigates a method to represent database objects as typed expressions in programming languages. A simple typed language supporting non-flat records, higher-order relations, and natural join expressions is defined. A denotational semantics of this language is then presented. Expressions are interpreted into a domain containing Smyth's powerdomain. In order to give semantics to types, a new model of types, a filter model is proposed. Types are then interpreted as filters in a domain. The type inference system of the language is shown to be sound in this model.

Atsushi Ohori

Real-time Traffic

Database | DBPL 1987 | Natural Join Expressions | Simple Typed Language | Typed Expressions |

claim paper

Related Content

» A Typed HigherOrder Calculus for Querying XML Databases

» Dynamic labeling schemes for ordered XML based on type information

» Spoilt for Choice Full FirstOrder Hierarchical Decompositions

» Optimal Page Ordering for Region Queries in Static Spatial Databases

» Using Index to Manage the Ordering Structure of XML Data in the Nested Relational Sequence...

» EcMLST An Online Database for Multi Locus Sequence Typing of Pathogenic Escherichia coli

» Type Classification of SemiStructured Documents

» Bringing Order to Query Optimization

» SecondOrder Signature A Tool for Specifying Data Models Query Processing and Optimization

Post Info
More Details (n/a)

Added	28 Aug 2010
Updated	28 Aug 2010
Type	Conference
Year	1987
Where	DBPL
Authors	Atsushi Ohori

Comments (0)