Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 34 Issue 3, August 2009

Input-sensitive scalable continuous join query processing
Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu
Article No.: 13
DOI: 10.1145/1567274.1567275

This article considers the problem of scalably processing a large number of continuous queries. Our approach, consisting of novel data structures and algorithms and a flexible processing framework, advances the state-of-the-art in several ways....

Processing spatial skyline queries in both vector spaces and spatial network databases
Mehdi Sharifzadeh, Cyrus Shahabi, Leyla Kazemi
Article No.: 14
DOI: 10.1145/1567274.1567276

In this article, we first introduce the concept of Spatial Skyline Queries (SSQ). Given a set of data points P and a set of query points Q, each data point has a number of derived spatial attributes each of which is the...

Small synopses for group-by query verification on outsourced data streams
Ke Yi, Feifei Li, Graham Cormode, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava
Article No.: 15
DOI: 10.1145/1567274.1567277

Due to the overwhelming flow of information in many data stream applications, data outsourcing is a natural and effective paradigm for individual businesses to address the issue of scale. In the standard data outsourcing model, the data owner...

Semantics and complexity of SPARQL
Jorge Pérez, Marcelo Arenas, Claudio Gutierrez
Article No.: 16
DOI: 10.1145/1567274.1567278

SPARQL is the standard language for querying RDF data. In this article, we address systematically the formal study of the database aspects of SPARQL, concentrating in its graph pattern matching facility. We provide a compositional semantics for...

Keyword search over relational tables and streams
Alexander Markowetz, Yin Yang, Dimitris Papadias
Article No.: 17
DOI: 10.1145/1567274.1567279

Relational Keyword Search (R-KWS) provides an intuitive way to query relational data without requiring SQL, or knowledge of the underlying schema. In this article we describe a comprehensive framework for R-KWS covering snapshot queries on...

Incorporating constraints in probabilistic XML
Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv
Article No.: 18
DOI: 10.1145/1567274.1567280

Constraints are important, not only for maintaining data integrity, but also because they capture natural probabilistic dependencies among data items. A probabilistic XML database (PXDB) is the probability subspace comprising the instances...