Conferences · eligible papers

PODS

2022–2026 LIVE

PODS 公式サイト ↗

Databases

2026 · 41 papers

このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。

  1. 2026 · PODS

    A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions

    Rachana Gusain, Saladi Rahul, *; Aditya Subramanian

    Databases

    日本大学: 関与なし(対象大学)

  2. 2026 · PODS

    A Unifying Algorithm for Hierarchical Queries

    Mahmoud Abo Khamis, *; Jesse Comer, Phokion G. Kolaitis, Sudeepa Roy, Val Tannen

    Databases

    日本大学: 関与なし(対象大学)

  3. 2026 · PODS

    Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries

    Mahmoud Abo Khamis, *; Alexandru-Mihai Hurjui, Ahmet Kara, Dan Olteanu, Dan Suciu

    Databases

    日本大学: 関与なし(対象大学)

  4. 2026 · PODS

    Analysis of Shuffling Beyond Pure Local Differential Privacy

    Shun Takagi, *; Seng Pei Liew

    Databases

    日本大学: 関与なし(対象大学)

  5. 2026 · PODS

    Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories

    Jerzy Marcinkowski, *; Piotr Ostropolski-Nalewaja

    Databases

    日本大学: 関与なし(対象大学)

  6. 2026 · PODS

    Bound-Adorned Datalog

    Christian Fattebert, Zhekai Jiang, *; Christoph Koch, Reinhard Pichler, Qichen Wang

    Databases

    日本大学: 関与なし(対象大学)

  7. 2026 · PODS

    Bounding the Fragmentation of B-trees Subject to Batched Insertions

    Michael A. Bender, Aaron Bernstein, Nairen Cao, Alex Conway, Martin Farach-Colton, Hanna Komlós, Yarin Shechter, *; Nicole Wein

    Databases

    日本大学: 関与なし(対象大学)

  8. 2026 · PODS

    Clustering with Set Outliers and Applications in Relational Clustering

    Vaishali Surianarayanan, Neeraj Kumar, Stavros Sintos

    Databases

    日本大学: 関与なし(対象大学)

  9. 2026 · PODS

    Codd’s Theorem for Databases over Semirings

    Guillermo Badia, Phokion G. Kolaitis, *; Carles Noguera

    Databases

    日本大学: 関与なし(対象大学)

  10. 2026 · PODS

    Concurrent Composition for Differentially Private Continual Mechanisms

    Monika Henzinger, Roodabeh Safavi, *; Salil Vadhan

    Databases

    日本大学: 関与なし(対象大学)

  11. 2026 · PODS

    Coresets for Robust Query Optimization

    Pankaj Agarwal, Rahul Raychaudhury, Stavros Sintos, *; Haibo Xiu, Jun Yang

    Databases

    日本大学: 関与なし(対象大学)

  12. 2026 · PODS

    Deterministic Lower Bounds for k-Edge Connectivity in the Distributed Sketching Model

    Peter Robinson, *; Ming Ming Tan

    Databases

    日本大学: 関与なし(対象大学)

  13. 2026 · PODS

    FPT Parameterisations of Fractional and Generalised Hypertree Width

    Daniel Unterberger, *; Matthias Lanzinger, Igor Razgon

    Databases

    日本大学: 関与なし(対象大学)

  14. 2026 · PODS

    Faster Relational Algorithms Using Geometric Data Structures

    Aryan Esmailpour, Stavros Sintos

    Databases

    日本大学: 関与なし(対象大学)

  15. 2026 · PODS

    Finding Heavy-Hitters with Optimal State Changes

    William Swartworth, *; David Woodruff

    Databases

    日本大学: 関与なし(対象大学)

  16. 2026 · PODS

    Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum

    Nofar Carmeli, Nikolaos Tziavelis

    Databases

    日本大学: 関与なし(対象大学)

  17. 2026 · PODS

    Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity

    Kaiwen Liu, Qin Zhang

    Databases

    日本大学: 関与なし(対象大学)

  18. 2026 · PODS

    Improved Accuracy for Private Continual Cardinality Estimation in Fully Dynamic Streams via Matrix Factorization

    Joel Daniel Andersson, Palak Jain, Satchit Sivakumar

    Databases

    日本大学: 関与なし(対象大学)

  19. 2026 · PODS

    Improved Lower Bounds for Privacy under Continual Release

    Bardiya Aryanfard, *; Monika Henzinger, David Saulpic, A. R. Sricharan

    Databases

    日本大学: 関与なし(対象大学)

  20. 2026 · PODS

    Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time

    Mahmoud Abo-Khamis, Hubie Chen

    Databases

    日本大学: 関与なし(対象大学)

  21. 2026 · PODS

    Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations

    Mahmoud Abo Khamis, Eden Chmielewski, Andrei Draghici, Ahmet Kara, Dan Olteanu

    Databases

    日本大学: 関与なし(対象大学)

  22. 2026 · PODS

    Near-Optimality for Single-Source Personalized PageRank

    Xinpeng Jiang, Haoyu Liu, *; Siqiang Luo, Xiaokui Xiao

    Databases

    日本大学: 関与なし(対象大学)

  23. 2026 · PODS

    On Sketching Trimmed Statistics

    Honghao Lin, Hoai-An Nguyen, *; David P. Woodruff

    Databases

    日本大学: 関与なし(対象大学)

  24. 2026 · PODS

    On the Expressiveness of Languages for Querying Property Graphs in Relational Databases

    Hadar Rotschield, *; Liat Peterfreund

    Databases

    日本大学: 関与なし(対象大学)

  25. 2026 · PODS

    Optimal Enumeration of Regular Pattern Matches

    Pawel Gawrychowski, Florin Manea, *; Paul Sarnighausen-Cahn, Stefan Siemer

    Databases

    日本大学: 関与なし(対象大学)

  26. 2026 · PODS

    Optimal Pure Differentially Private Sparse Histograms in Deterministic Linear Time

    Florian Kerschbaum, Steven Lee, Hao Wu

    Databases

    日本大学: 関与なし(対象大学)

  27. 2026 · PODS

    PANDAExpress: a Simpler and Faster PANDA Algorithm

    Mahmoud Abo Khamis, Hung Ngo, *; Dan Suciu

    Databases

    日本大学: 関与なし(対象大学)

  28. 2026 · PODS

    Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation

    Shangqi Lu, Yufei Tao

    Databases

    日本大学: 関与なし(対象大学)

  29. 2026 · PODS

    Query answering under volume-based diversity functions

    Marcelo Arenas, Timo Merkl, Reinhard Pichler, *; Cristian Riveros

    Databases

    日本大学: 関与なし(対象大学)

  30. 2026 · PODS

    Recursive querying of neural networks via weighted structures

    Martin Grohe, Christoph Standke, Juno Steegmans, Jan Van den Bussche

    Databases

    日本大学: 関与なし(対象大学)

  31. 2026 · PODS

    Representation Obliviousness and Pseudodeterminism in Streaming Algorithms

    Sourav Chakraborty, Michael Chen, A. Pavan, *; N. V. Vinodchandran

    Databases

    日本大学: 関与なし(対象大学)

  32. 2026 · PODS

    Sparsity-Dimension Trade-Offs for Oblivious Subspace Embeddings

    Yi Li, Mingmou Liu

    Databases

    日本大学: 関与なし(対象大学)

  33. 2026 · PODS

    Subset Sampling over Joins

    Aryan Esmailpour, Xiao Hu, *; Jinchao Huang, Stavros Sintos

    Databases

    日本大学: 関与なし(対象大学)

  34. 2026 · PODS

    The Expressive Power of Query Languages for Computing and Transforming Graph Embeddings

    Pablo Barceló, Floris Geerts, Matthias Paul Lanzinger, Klara Pakhomenko, *; Jan Van den Bussche

    Databases

    日本大学: 関与なし(対象大学)

  35. 2026 · PODS

    The Space-Time Complexity of Sum-Product Queries

    Kyle Deeds, Timo Merkl, Reinhard Pichler, *; Dan Suciu

    Databases

    日本大学: 関与なし(対象大学)

  36. 2026 · PODS

    Tight Lower Bounds for $\ell_2$ Sampling

    William Swartworth, *; David Woodruff

    Databases

    日本大学: 関与なし(対象大学)

  37. 2026 · PODS

    Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries

    Xiao Hu, *; Jinchao Huang

    Databases

    日本大学: 関与なし(対象大学)

  38. 2026 · PODS

    Towards Parameterized Hardness on Maintaining Conjunctive Queries

    Qichen Wang

    Databases

    日本大学: 関与なし(対象大学)

  39. 2026 · PODS

    Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries

    Benny Kimelfeld, Christoph Standke

    Databases

    日本大学: 関与なし(対象大学)

  40. 2026 · PODS

    Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond

    Honghao Lin, *; Hoai-An Nguyen, William Swartworth, David Woodruff

    Databases

    日本大学: 関与なし(対象大学)

  41. 2026 · PODS

    Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries

    Christian Janos Lebeda, *; Aleksandar Nikolov, Haohua Tang

    Databases

    日本大学: 関与なし(対象大学)