Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 34 Issue 4, December 2009

Foreword to TODS SIGMOD/PODS 2008 special issue
Dennis Sasha, Maurizio Lenzerini, Z. Meral Özsoyoǧlu
Article No.: 19
DOI: 10.1145/1620585.1620586

Serializable isolation for snapshot databases
Michael J. Cahill, Uwe Röhm, Alan D. Fekete
Article No.: 20
DOI: 10.1145/1620585.1620587

Many popular database management systems implement a multiversion concurrency control algorithm called snapshot isolation rather than providing full serializability based on locking. There are well-known anomalies permitted by snapshot isolation...

Relational query coprocessing on graphics processors
Bingsheng He, Mian Lu, Ke Yang, Rui Fang, Naga K. Govindaraju, Qiong Luo, Pedro V. Sander
Article No.: 21
DOI: 10.1145/1620585.1620588

Graphics processors (GPUs) have recently emerged as powerful coprocessors for general purpose computation. Compared with commodity CPUs, GPUs have an order of magnitude higher computation power as well as memory bandwidth. Moreover, new-generation...

The recovery of a schema mapping: Bringing exchanged data back
Marcelo Arenas, Jorge Pérez, Cristian Riveros
Article No.: 22
DOI: 10.1145/1620585.1620589

A schema mapping is a specification that describes how data from a source schema is to be mapped to a target schema. Once the data has been transferred from the source to the target, a natural question is whether one can undo the process and...

Static analysis of active XML systems
Serge Abiteboul, Luc Segoufin, Victor Vianu
Article No.: 23
DOI: 10.1145/1620585.1620590

Active XML is a high-level specification language tailored to data-intensive, distributed, dynamic Web services. Active XML is based on XML documents with embedded function calls. The state of a document evolves depending on the result of internal...

Casper*: Query processing for location services without compromising privacy
Chi-Yin Chow, Mohamed F. Mokbel, Walid G. Aref
Article No.: 24
DOI: 10.1145/1620585.1620591

In this article, we present a new privacy-aware query processing framework, Capser*, in which mobile and stationary users can obtain snapshot and/or continuous location-based services without revealing their private location...

From XQuery to relational logics
Michael Benedikt, Christoph Koch
Article No.: 25
DOI: 10.1145/1620585.1620592

Predicate logic has long been seen as a good foundation for querying relational data. This is embodied in the correspondence between relational calculus and first-order logic, and can also be seen in mappings from fragments of the standard...