+612 9045 4394
Database Programming Languages : 9th International Workshop, Dbpl 2003, Potsdam, Germany, September 6-8, 2003, Revised Papers - Georg Lausen

Database Programming Languages

9th International Workshop, Dbpl 2003, Potsdam, Germany, September 6-8, 2003, Revised Papers

By: Georg Lausen (Editor), Dan Suciu (Editor)

Paperback Published: 26th January 2004
ISBN: 9783540208969
Number Of Pages: 286

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 5 to 9 business days

The papers in this volume represent the technical program of the 9th Biennial WorkshoponDataBasesandProgrammingLanguages(DBPL2003), whichwas held on September 6-8, 2003, in Potsdam, Germany. The workshop meets every two years, and is a well-established forum for ideas that lie at the intersection of database and programming language research. DBPL 2003 continued the t- dition of excellence initiated by its predecessors in Rosco?, Finistre (1987), S- ishan, Oregon (1989), Nafplion, Argolida (1991), Manhattan, New York (1993), Gubbio, Umbria (1995), Estes Park, Colorado (1997), Kinloch Rannoch, Sc- land (1999), and Frascati, Rome (2001). Theprogramcommitteeselected14papersoutof22submissions, andinvited twocontributions.The16talkswerepresentedoverthreedays, insevensessions. In theinvitedtalk Jennifer Widom presented the paper CQL: a Language forContinuousQueriesoverStreamsandRelations, coauthoredbyArvindArasu andShivnathBabu.Whilealotofresearchhasbeendonerecentlyonqueryp- cessingoverdatastreams, CQLisvirtuallythe?rstproposalofaquerylanguage on streams that is a strict extension of SQL. The language is structured around a simple yet powerful idea: it has two distinct data types, relations and streams, with well-de?ned operators for mapping between them. Window speci?cation expressions, such as sliding windows, map streams to relations, while operators such as "insert stream," "delete stream," and "relation stream" map relations to streams by returning, at each moment in time, the newly inserted tuples, the deleted tuples, or a snapshot of the entire relation. The numerous examples in this paper make a convincing case for the power and usefulness of CQL.

CQL : a language for continuous queries over streams and relationsp. 1
XPath query processingp. 20
Satisfiability of XPath expressionsp. 21
Containment of relational queries with annotation propagationp. 37
Avoiding unnecessary ordering operations in XPathp. 54
Consistency of Java transactionsp. 71
Integrating database and programming language constraintsp. 90
A unifying semantics for active databases using non-markovian theories of actionsp. 110
Modelling dynamic web datap. 130
Semantics of objectified XML constraintsp. 147
M[superscript 2]ORM[superscript 2] : a model for the transparent management of relationally persistent objectsp. 166
Using XQuery for flat-file based scientific datasetsp. 179
A query algebra for fragmented XML stream datap. 195
Updates and incremental validation of XML documentsp. 216
Attribute grammars for scalable query processing on XML streamsp. 233
A general framework for estimating XML query cardinalityp. 257
Author indexp. 279
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540208969
ISBN-10: 3540208968
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 286
Published: 26th January 2004
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.58
Weight (kg): 0.42