Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS) - Invited papers issue, Volume 38 Issue 4, November 2013

Foreword to invited papers issue
Z. Meral Özsoyoğlu
Article No.: 20
DOI: 10.1145/2539032.2539033

High-performance complex event processing over hierarchical data
Barzan Mozafari, Kai Zeng, Loris D'antoni, Carlo Zaniolo
Article No.: 21
DOI: 10.1145/2536779

While Complex Event Processing (CEP) constitutes a considerable portion of the so-called Big Data analytics, current CEP systems can only process data having a simple structure, and are otherwise limited in their ability to efficiently support...

Consistent thinning of large geographical data for map visualization
Anish Das Sarma, Hongrae Lee, Hector Gonzalez, Jayant Madhavan, Alon Halevy
Article No.: 22
DOI: 10.1145/2539032.2539034

Large-scale map visualization systems play an increasingly important role in presenting geographic datasets to end-users. Since these datasets can be extremely large, a map rendering system often needs to select a small fraction of the data to...

XLynx—An FPGA-based XML filter for hybrid XQuery processing
Jens Teubner, Louis Woods, Chongling Nie
Article No.: 23
DOI: 10.1145/2536800

While offering unique performance and energy-saving advantages, the use of Field-Programmable Gate Arrays (FPGAs) for database acceleration has demanded major concessions from system designers. Either the programmable chips have been used...

The complexity of regular expressions and property paths in SPARQL
Katja Losemann, Wim Martens
Article No.: 24
DOI: 10.1145/2494529

The World Wide Web Consortium (W3C) recently introduced property paths in SPARQL 1.1, a query language for RDF data. Property paths allow SPARQL queries to evaluate regular expressions over graph-structured data. However, they differ from standard...

Static analysis and optimization of semantic web queries
Andrés Letelier, Jorge Pérez, Reinhard Pichler, Sebastian Skritek
Article No.: 25
DOI: 10.1145/2500130

Static analysis is a fundamental task in query optimization. In this article we study static analysis and optimization techniques for SPARQL, which is the standard language for querying Semantic Web data. Of particular interest for us is the...

Mergeable summaries
Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi
Article No.: 26
DOI: 10.1145/2500128

We study the mergeability of data summaries. Informally speaking, mergeability requires that, given two summaries on two datasets, there is a way to merge the two summaries into a single summary on the two datasets combined together, while...

Validating XML documents in the streaming model with external memory
Christian Konrad, Frédéric Magniez
Article No.: 27
DOI: 10.1145/2504590

We study the problem of validating XML documents of size N against general DTDs in the context of streaming algorithms. The starting point of this work is a well-known space lower bound. There are XML documents and DTDs for which...

Learning schema mappings
Balder Ten Cate, Víctor Dalmau, Phokion G. Kolaitis
Article No.: 28
DOI: 10.1145/2539032.2539035

A schema mapping is a high-level specification of the relationship between a source schema and a target schema. Recently, a line of research has emerged that aims at deriving schema mappings automatically or semi-automatically with the help of...