Serge Abiteboul

Dan Suciu

Peter Buneman

Data model. Queries. Types. Sysems. A syntax for data. XML.. Query languages. Query languages for XML. Interpretation and advanced features. Typing semistructured data. Query processing. The lore system. Strudel. Database products supporting XML. Bibliography. Index. About the authors.

From Relations to Semistructured Data and XML

Data on the Web

Zohra Bellahsène

Rainer Unland

Michael Rys

Tova Milo

Modern database systems enhance the capabilities of traditional database systems by their ability to handle any kind of data, including text, image, audio, and video. Today, databasesystemsareparticularlyrelevanttotheWeb,astheycanprovideinputtocontent generators for Web pages, and can handle queries issued over the Internet. The eXtensible Markup Language (XML) is used in applications running the gamut from content management through publishing to Web services and e-commerce. It is used as the universal communication language for exchanging music and graphics as well as purchase orders and technical documentation. As database systems increasingly talk to each other over the Web, there is a fa- growingdesiretouseXMLasthestandardexchangeformat.Asaresult,manyrelational database systems can export data as XML documents and import data from XML d- uments and provide query and update capabilities for XML data. In addition, so called native XML database and integration systems are appearing on the database market, whose claim is to be especially tailored to storing, maintaining, and easily accessing XML documents. After the huge success of the ?rst XML Database Symposium (XSym 2003) last year in Berlin (already then in conjunction withVLDB) it was decided to establish this symposiumasanannualeventthatissupposedtotakeplaceasanintegralpartofVLDB. Thegoalofthissymposiumistoprovideahigh-qualityplatformforthepresentationand discussion of new research results and system developments. It is targeted at scientists, practitioners, vendors and users of XML and database technologies.

Second International XML Database Symposium, XSym 2004, Toronto, Canada, August 29-30, 2004, Proceedings

Database and XML Technologies

Thomas Schwentick

This book constitutes the refereed proceedings of the 11th International Conference on Database Theory, ICDT 2007, held in Barcelona, Spain in January 2007. The 25 revised papers presented together with 3 invited papers were carefully reviewed and selected from 111 submissions. The papers are organized in topical sections on information integration and peer to peer, axiomatizations for XML, expressive power of query languages, incompleteness, inconsistency, and uncertainty, XML schemas and typechecking, stream processing and sequential query processing, ranking, XML update and query, as well as query containment.

11th International Conference, Barcelona, Spain, January 10-12, 2007, Proceedings

Database Theory – ICDT 2007

Christoph Koch

Dan Olteanu

Probabilistic databases are databases where the value of some attributes or the presence of some records are uncertain and known only with some probability. Applications in many areas such as information extraction, RFID and scientific data management, data cleaning, data integration, and financial risk assessment produce large volumes of uncertain data, which are best modeled and processed by a probabilistic database. This book presents the state of the art in representation formalisms and query processing techniques for probabilistic data. It starts by discussing the basic principles for representing large probabilistic databases, by decomposing them into tuple-independent tables, block-independent-disjoint tables, or U-databases. Then it discusses two classes of techniques for query evaluation on probabilistic databases. In extensional query evaluation, the entire probabilistic inference can be pushed into the database engine and, therefore, processed as effectively as the evaluation of standard SQL queries. The relational queries that can be evaluated this way are called safe queries. In intensional query evaluation, the probabilistic inference is performed over a propositional formula called lineage expression: every relational query can be evaluated this way, but the data complexity dramatically depends on the query being evaluated, and can be #P-hard. The book also discusses some advanced topics in probabilistic data management such as top-k query processing, sequential probabilistic databases, indexing and materialized views, and Monte Carlo databases. Table of Contents: Overview / Data and Query Model / The Query Evaluation Problem / Extensional Query Evaluation / Intensional Query Evaluation / Advanced Techniques

Probabilistic Databases

This book constitutes the refereed proceedings of the 11th International Conference on Database Theory, ICDT 2007, held in Spain in January 2007. The papers are organized in topical sections on information integration and peer to peer, axiomatizations for XML, expressive power of query languages, incompleteness, inconsistency, and uncertainty, XML schemas and typechecking, stream processing and sequential query processing, ranking, XML update and query, as well as query containment.

Dan Suciu

About

Books

Join the club