Dan Suciu - Böcker

Table of Contents: Overview / Data and Query Model / The Query Evaluation Problem / Extensional Query Evaluation / Intensional Query Evaluation / Advanced Techniques

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.

This book constitutes the refereed proceedings of the Second International XML Database Symposium, XSym 2004, held in Toronto, Canada in August 2004 in association with VLDB 2004. The 15 revised full papers presented were carefully reviewed and selected from around 60 submissions. The papers are organized in topical sections on Xquery processing, searching, ranking, and mapping XML documents; XML constraints checking and correcting; XML processing; and clustering, indexing, and statistics.

This book constitutes the thoroughly refereed post-proceedings of the Third International Workshop on the World Wide Web and Databases, WebDB 2000, held in Dallas, Texas, USA in May 2000.The 16 revised full papers presented together with one invited papers were carefully reviewed and selected after two rounds of reviewing and revision from a total of 69 initial submissions. The papers are organized in topical sections on information gathering, caching, querying in XML, XML structuring and versioning, web modling, query processing, and classification and retrieval.