Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 40 Issue 2, June 2015

Editorial: The Best of Two Worlds -- Present Your TODS Paper at SIGMOD
Christian S. Jensen
Article No.: 7
DOI: 10.1145/2770931

Closing the Gap: Sequence Mining at Scale
Kaustubh Beedkar, Klaus Berberich, Rainer Gemulla, Iris Miliaraki
Article No.: 8
DOI: 10.1145/2757217

Frequent sequence mining is one of the fundamental building blocks in data mining. While the problem has been extensively studied, few of the available techniques are sufficiently scalable to handle datasets with billions of sequences; such...

Deciding Determinism with Fairness for Simple Transducer Networks
Tom J. Ameloot
Article No.: 9
DOI: 10.1145/2757215

A distributed database system often operates in an asynchronous communication model where messages can be arbitrarily delayed. This communication model causes nondeterministic effects like unpredictable arrival orders of messages. Nonetheless, in...

Efficient Processing of Skyline-Join Queries over Multiple Data Sources
Mithila Nagendra, K. Selçuk Candan
Article No.: 10
DOI: 10.1145/2699483

Efficient processing of skyline queries has been an area of growing interest. Many of the earlier skyline techniques assumed that the skyline query is applied to a single data table. Naturally, these algorithms were not suitable for many...

Optimizing Batch Linear Queries under Exact and Approximate Differential Privacy
Ganzhao Yuan, Zhenjie Zhang, Marianne Winslett, Xiaokui Xiao, Yin Yang, Zhifeng Hao
Article No.: 11
DOI: 10.1145/2699501

Differential privacy is a promising privacy-preserving paradigm for statistical query processing over sensitive data. It works by injecting random noise into each query result such that it is provably hard for the adversary to infer the presence...

Cost-Effective Conceptual Design for Information Extraction
Arash Termehchy, Ali Vakilian, Yodsawalai Chodpathumwan, Marianne Winslett
Article No.: 12
DOI: 10.1145/2716321

It is well established that extracting and annotating occurrences of entities in a collection of unstructured text documents with their concepts improves the effectiveness of answering queries over the collection. However, it is very resource...

Efficient Processing of Spatial Group Keyword Queries
Xin Cao, Gao Cong, Tao Guo, Christian S. Jensen, Beng Chin Ooi
Article No.: 13
DOI: 10.1145/2772600

With the proliferation of geo-positioning and geo-tagging techniques, spatio-textual objects that possess both a geographical location and a textual description are gaining in prevalence, and spatial keyword queries that exploit both location and...

Section: Technical Correspondence

Technical Correspondence: “Differential Dependencies: Reasoning and Discovery” Revisited
Millist Vincent, Jixue Liu, Hong-Cheu Liu, Sebastian Link
Article No.: 14
DOI: 10.1145/2757214

To address the frequently occurring situation where data is inexact or imprecise, a number of extensions to the classical notion of a functional dependency (FD) integrity constraint have been proposed in recent years. One of these...