enter search term and/or author name
Editorial: The Best of Two Worlds -- Present Your TODS Paper at SIGMOD
Christian S. Jensen
Article No.: 7
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
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
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
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
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...
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...
Technical Correspondence: “Differential Dependencies: Reasoning and Discovery” Revisited
Millist Vincent, Jixue Liu, Hong-Cheu Liu, Sebastian Link
Article No.: 14
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...