Accepted Papers for PODS
Round 1
- Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories
Jerzy Marcinkowski (University of Wrocław)*; Piotr Ostropolski-Nalewaja (University of Wrocław)
- Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
Benny Kimelfeld (Technion - Israel Institute of Technology & RelationalAI); Christoph Standke (RWTH Aachen University)*
- A Unifying Algorithm for Hierarchical Queries
Mahmoud Abo Khamis (RelationalAI)*; Jesse Comer (University of Pennsylvania); Phokion G. Kolaitis (UC Santa Cruz & IBM Research); Sudeepa Roy (Duke University); Val Tannen (University of Pennsylvania)
- Codd’s Theorem for Databases over Semirings
Guillermo Badia (University of Queensland); Phokion G. Kolaitis (UC Santa Cruz and IBM Research - Almaden)*; Carles Noguera (University of Siena)
- Finding Heavy-Hitters with Optimal State Changes
William Swartworth (Carnegie Mellon University)*; David Woodruff (Carnegie Mellon University)
- The Space-Time Complexity of Sum-Product Queries
Kyle Deeds (University of Washington); Timo Merkl (TU Vienna); Reinhard Pichler (TU Wien)*; Dan Suciu (University of Washington)
- Query answering under volume-based diversity functions
Marcelo Arenas (PUC Chile); Timo Merkl (TU Vienna); Reinhard Pichler (TU Wien)*; Cristian Riveros (Pontificia Universidad Católica de Chile)
- Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
Shangqi Lu (Hong Kong University of Science and Technology (Guangzhou)); Yufei Tao (The Chinese University of Hong Kong)*
- Representation Obliviousness and Pseudodeterminism in Streaming Algorithms
Sourav Chakraborty (Indian Statistical Institute); Michael Chen (Iowa State University); A. Pavan (Iowa State University)*; N. V. Vinodchandran (University of Nebraska, Lincoln)
- Clustering with Set Outliers and Applications in Relational Clustering
Vaishali Surianarayanan (University of California Santa Barbara); Neeraj Kumar (Meta); Stavros Sintos (University of Illinois Chicago)*
- On the Expressiveness of Languages for Querying Property Graphs in Relational Databases
Hadar Rotschield (Hebrew university of Jerusalem, Israel)*; Liat Peterfreund (The Hebrew University of Jerusalem)
- A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions
Rachana Gusain (Indian Institute of Science, Bangalore); Saladi Rahul (Indian Institute of Science, Bangalore)*; Aditya Subramanian (Indian Institute of Science, Bangalore)