Journal: ACM Trans. Database Syst.

Volume 39, Issue 4

26 -- 0Christian S. Jensen. Foreword to Invited Articles Issue
27 -- 0Xiaocheng Hu, Yufei Tao, Chin-Wan Chung. I/O-Efficient Algorithms on Triangle Listing and Counting
28 -- 0Marcelo Arenas, Jonny Daenen, Frank Neven, Martin Ugarte, Jan Van den Bussche, Stijn Vansummeren. Discovering XSD Keys from XML Data
29 -- 0Hyungsoo Jung, Hyuck Han, Alan Fekete, Gernot Heiser, Heon Young Yeom. A Scalable Lock Manager for Multicores
30 -- 0Stavros Papadopoulos, Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis. Lightweight Query Authentication on Streams
31 -- 0Amélie Gheerbrant, Leonid Libkin, Cristina Sirangelo. Naïve Evaluation of Queries over Incomplete Databases
32 -- 0Benny Kimelfeld, Phokion G. Kolaitis. The Complexity of Mining Maximal Frequent Subgraphs
33 -- 0Meghyn Bienvenu, Balder ten Cate, Carsten Lutz, Frank Wolter. Ontology-Based Data Access: A Study through Disjunctive Datalog, CSP, and MMSNP
34 -- 0Chao Li, Daniel Yang Li, Gerome Miklau, Dan Suciu. A Theory of Pricing Private Data
35 -- 0Susan B. Davidson, Sanjeev Khanna, Tova Milo, Sudeepa Roy. Top-k and Clustering with Noisy Comparisons

Volume 39, Issue 3

18 -- 0Christian S. Jensen. Editorial
19 -- 0Rui Zhang 0003, Jianzhong Qi, Martin Stradling, Jin Huang. Towards a Painless Index for Spatial Objects
20 -- 0Nikolaj Tatti, Fabian Moerchen, Toon Calders. Finding Robust Itemsets under Subsampling
21 -- 0Dong-Wan Choi, Chin-Wan Chung, Yufei Tao. Maximizing Range Sum in External Memory
22 -- 0Vishesh Karwa, Sofya Raskhodnikova, Adam D. Smith, Grigory Yaroslavtsev. Private Analysis of Graph Structure
23 -- 0HweeHwa Pang, Xuhua Ding. Privacy-Preserving Ad-Hoc Equi-Join on Outsourced Data
24 -- 0Francesco M. Malvestuto. A Join-Like Operator to Combine Data Cubes and Answer Queries from Multiple Data Cubes
25 -- 0Georg Gottlob, Giorgio Orsi, Andreas Pieris. Query Rewriting and Optimization for Ontological Databases

Volume 39, Issue 2

10 -- 0Pan Xu, Srikanta Tirthapura. Optimality of Clustering Properties of Space-Filling Curves
11 -- 0Alexander Thomson, Thaddeus Diamond, Shu-Chun Weng, Kun Ren, Philip Shao, Daniel J. Abadi. Fast Distributed Transactions and Strongly Consistent Replication for OLTP Database Systems
12 -- 0Tomasz Nykiel, Michalis Potamias, Chaitanya Mishra, George Kollios, Nick Koudas. Sharing across Multiple MapReduce Jobs
13 -- 0Ying Lu, Jiaheng Lu, Gao Cong, Wei Wu, Cyrus Shahabi. k-Nearest Neighbor Search
14 -- 0Ilaria Bartolini, Paolo Ciaccia, Marco Patella. Domination in the Probabilistic World: Computing Skylines for Arbitrary Correlations and Ranking Semantics
15 -- 0Ting Deng, Wenfei Fan. On the Complexity of Query Result Diversification
16 -- 0Nikos Giatrakos, Antonios Deligiannakis, Minos N. Garofalakis, Izchak Sharfman, Assaf Schuster. Distributed Geometric Query Monitoring Using Prediction Models
17 -- 0Chuan Lei, Elke A. Rundensteiner. Robust Distributed Query Processing for Streaming Data

Volume 39, Issue 1

1 -- 0Egor V. Kostylev, Juan L. Reutter, András Z. Salamon. Classification of annotation semirings over containment of conjunctive queries
2 -- 0Ke Yi, Lu Wang, Zhewei Wei. Indexing for summary queries: Theory and practice
3 -- 0Daniel Kifer, Ashwin Machanavajjhala. Pufferfish: A framework for mathematical privacy definitions
4 -- 0Shuai Ma, Yang Cao, Wenfei Fan, Jinpeng Huai, Tianyu Wo. Strong simulation: Capturing topology in graph pattern matching
5 -- 0Wolfgang Gatterbauer, Dan Suciu. Oblivious bounds on the probability of boolean functions
6 -- 0Qiong Fang, Wilfred Ng, Jianlin Feng, Yuliang Li. Mining order-preserving submatrices from probabilistic matrices
7 -- 0Jiannan Wang, Guoliang Li, Jianhua Feng. Extending string similarity join to tolerant fuzzy token matching
8 -- 0Siddhartha Sen, Robert Endre Tarjan. Deletion without rebalancing in multiway search trees
9 -- 0Yakov Nekrich. Efficient range searching for categorical and plain data