Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 33 Issue 4, November 2008

Foreword to TODS SIGMOD/PODS/ICDT 2007 special issue
Z. Meral Özsoyoǧlu
Article No.: 20
DOI: 10.1145/1412331.1412332

Introduction to ACM SIGMOD 2007 special section
Beng Chin Ooi
Article No.: 21
DOI: 10.1145/1412331.1412333

Compiling mappings to bridge applications and databases
Sergey Melnik, Atul Adya, Philip A. Bernstein
Article No.: 22
DOI: 10.1145/1412331.1412334

Translating data and data access operations between applications and databases is a longstanding data management problem. We present a novel approach to this problem, in which the relationship between the application data and the persistent...

Scalable approximate query processing with the DBO engine
Chris Jermaine, Subramanian Arumugam, Abhijit Pol, Alin Dobra
Article No.: 23
DOI: 10.1145/1412331.1412335

This article describes query processing in the DBO database system. Like other database systems designed for ad hoc analytic processing, DBO is able to compute the exact answers to queries over a large relational database in a scalable fashion....

Introduction to the PODS 2007 special section
Leonid Libkin
Article No.: 24
DOI: 10.1145/1412331.1412336

Expressiveness and complexity of XML publishing transducers
Wenfei Fan, Floris Geerts, Frank Neven
Article No.: 25
DOI: 10.1145/1412331.1412337

A number of languages have been developed for specifying XML publishing, that is, transformations of relational data into XML trees. These languages generally describe the behaviors of a middleware controller that builds an output tree...

Estimating statistical aggregates on probabilistic data streams
T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee
Article No.: 26
DOI: 10.1145/1412331.1412338

The probabilistic stream model was introduced by Jayram et al. [2007]. It is a generalization of the data stream model that is suited to handling probabilistic data, where each item of the stream represents a probability distribution over a...

Introduction to ICDT 2007 special section
Thomas Schwentick, Dan Suciu
Article No.: 27
DOI: 10.1145/1412331.1412339

On the expressiveness of implicit provenance in query and update languages
Peter Buneman, James Cheney, Stijn Vansummeren
Article No.: 28
DOI: 10.1145/1412331.1412340

Information describing the origin of data, generally referred to as provenance, is important in scientific and curated databases where it is the basis for the trust one puts in their contents. Since such databases are constructed using...

Commutativity analysis for XML updates
Giorgio Ghelli, Kristoffer Rose, Jérôme Siméon
Article No.: 29
DOI: 10.1145/1412331.1412341

An effective approach to support XML updates is to use XQuery extended with update operations. This approach results in very expressive languages which are convenient for users but are difficult to optimize or reason about. A crucial question...

Forensic analysis of database tampering
Kyriacos E. Pavlou, Richard T. Snodgrass
Article No.: 30
DOI: 10.1145/1412331.1412342

Regulations and societal expectations have recently expressed the need to mediate access to valuable databases, even by insiders. One approach is tamper detection via cryptographic hashing. This article shows how to determine when the tampering...

Efficient sort-based skyline evaluation
Ilaria Bartolini, Paolo Ciaccia, Marco Patella
Article No.: 31
DOI: 10.1145/1412331.1412343

Skyline queries compute the set of Pareto-optimal tuples in a relation, that is, those tuples that are not dominated by any other tuple in the same relation. Although several algorithms have been proposed for efficiently evaluating skyline...