Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS) - Invited Paper from SIGMOD 2015, Invited Paper from PODS 2015 and Regular Papers, Volume 42 Issue 2, June 2017

Section: Invited Paper from SIGMOD 2015

Fast and Accurate Time-Series Clustering
John Paparrizos, Luis Gravano
Article No.: 8
DOI: 10.1145/3044711

The proliferation and ubiquity of temporal data across many disciplines has generated substantial interest in the analysis and mining of time series. Clustering is one of the most popular data-mining methods, not only due to its exploratory power...

Section: Invited Paper from SIGMOD 2015

Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints
Paraschos Koutris, Jef Wijsen
Article No.: 9
DOI: 10.1145/3068334

A relational database is said to be uncertain if primary key constraints can possibly be violated. A repair (or possible world) of an uncertain database is obtained by selecting a maximal number of tuples without ever selecting two distinct tuples...

Section: Invited Paper from SIGMOD 2015

Outlier Detection over Massive-Scale Trajectory Streams
Yanwei Yu, Lei Cao, Elke A. Rundensteiner, Qin Wang
Article No.: 10
DOI: 10.1145/3013527

The detection of abnormal moving objects over high-volume trajectory streams is critical for real-time applications ranging from military surveillance to transportation management. Yet this outlier detection problem, especially along both the...

COMPRESS: A Comprehensive Framework of Trajectory Compression in Road Networks
Yunheng Han, Weiwei Sun, Baihua Zheng
Article No.: 11
DOI: 10.1145/3015457

More and more advanced technologies have become available to collect and integrate an unprecedented amount of data from multiple sources, including GPS trajectories about the traces of moving objects. Given the fact that GPS trajectories are vast...

Approximation Algorithms for Schema-Mapping Discovery from Data Examples
Balder Ten Cate, Phokion G. Kolaitis, Kun Qian, Wang-Chiew Tan
Article No.: 12
DOI: 10.1145/3044712

In recent years, data examples have been at the core of several different approaches to schema-mapping design. In particular, Gottlob and Senellart introduced a framework for schema-mapping discovery from a single data example, in which the...

An Indexing Framework for Queries on Probabilistic Graphs
Silviu Maniu, Reynold Cheng, Pierre Senellart
Article No.: 13
DOI: 10.1145/3044713

Information in many applications, such as mobile wireless systems, social networks, and road networks, is captured by graphs. In many cases, such information is uncertain. We study the problem of querying a probabilistic graph, in which vertices...