Conferences · eligible papers

PODS

2022–2026 LIVE

PODS 公式サイト ↗

Databases

2024 · 39 papers

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

  1. 2024 · PODS

    A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join

    Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo

    Databases

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

  2. 2024 · PODS

    A faster FPRAS for #NFA

    Kuldeep S. Meel, Sourav Chakraborty, Umang Mathur

    Databases

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

  3. 2024 · PODS

    Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability.

    Jerzy Marcinkowski, Mateusz Orda

    Databases

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

  4. 2024 · PODS

    Chase Termination Beyond Polynomial Time

    Philipp Hanisch, Markus Krötzsch

    Databases

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

  5. 2024 · PODS

    Combined Approximations for Uniform Operational Consistent Query Answering

    Marco Calautti, Ester Livshits, Andreas Pieris, Markus Schneider

    Databases

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

  6. 2024 · PODS

    Conjunctive Queries with Negation and Aggregation: A Linear Time Characterization

    Hangdong Zhao, Austen Z. Fan, Xiating Ouyang, Paraschos Koutris

    Databases

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

  7. 2024 · PODS

    Consistency of Relations over Monoids

    Albert Atserias, Phokion G Kolaitis

    Databases

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

  8. 2024 · PODS

    Consistent Query Answering for Primary Keys on Rooted Tree Queries

    Paraschos Koutris, Xiating Ouyang, Jef Wijsen

    Databases

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

  9. 2024 · PODS

    Containment of Graph Queries Modulo Schema

    Víctor Gutiérrez-Basulto, Albert Gutowski, Yazmin A. Ibáñez-García, Filip Murlak

    Databases

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

  10. 2024 · PODS

    Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections

    Mark Bun, Marco Gaboardi, Marcel Neunhoeffer, Wanrong Zhang

    Databases

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

  11. 2024 · PODS

    Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity

    Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný

    Databases

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

  12. 2024 · PODS

    Distinct Shortest Walk Enumeration for RPQs

    Claire David, Nadime Francis, Victor Marsault

    Databases

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

  13. 2024 · PODS

    Enumeration for MSO-Queries on Compressed Trees

    Markus Lohrey, Markus L. Schmid

    Databases

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

  14. 2024 · PODS

    Evaluating Datalog over Semirings: A Grounding-based Approach

    Hangdong Zhao, Shaleen Deep, Paraschos Koutris, Sudeepa Roy, Val Tannen

    Databases

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

  15. 2024 · PODS

    Expected Shapley-Like Scores of Boolean functions: Complexity and Applications to Probabilistic Databases

    Pratik Karmakar, Mikaël Monet, Pierre Senellart, Stephane Bressan

    Databases

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

  16. 2024 · PODS

    Fast Matrix Multiplication for Query Processing

    Xiao Hu

    Databases

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

  17. 2024 · PODS

    From Shapley Value to Model Counting and Back

    Ahmet Kara, Dan Olteanu, Dan Suciu

    Databases

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

  18. 2024 · PODS

    Generalized Core Spanner Inexpressibility via Ehrenfeucht-Fraïssé Games for FC

    Sam M. Thompson, Dominik D. Freydenberger

    Databases

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

  19. 2024 · PODS

    History-Independent Dynamic Partitioning: Operation-Order Privacy in Ordered Data Structures

    Michael A. Bender, Martín Farach-Colton, Michael T. Goodrich, Hanna Komlós

    Databases

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

  20. 2024 · PODS

    Join Size Bounds using l p -Norms on Degree Sequences

    Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu, Dan Suciu

    Databases

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

  21. 2024 · PODS

    Layered List Labeling

    Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul

    Databases

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

  22. 2024 · PODS

    Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries

    Neha Makhija, Wolfgang Gatterbauer

    Databases

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

  23. 2024 · PODS

    On Density-based Local Community Search

    Yizhou Dai, Miao Qiao, Rong-Hua Li

    Databases

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

  24. 2024 · PODS

    On Reporting Durable Patterns in Temporal Proximity Graphs

    Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang

    Databases

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

  25. 2024 · PODS

    On the Feasibility of Forgetting in Data Streams

    A. Pavan, Sourav Chakraborty, N. V. Vinodchandran, Kuldeep S Meel

    Databases

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

  26. 2024 · PODS

    Postulates for Provenance: Instance-based provenance for first-order logic

    Bart Bogaerts, Maxime Jakubowski, Jan Van den Bussche

    Databases

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

  27. 2024 · PODS

    Query Optimization by Quantifier Elimination

    Christoph Koch, Peter Lindner

    Databases

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

  28. 2024 · PODS

    Simple & Optimal Quantile Sketch: Combining Greenwald-Khanna with Khanna-Greenwald

    Elena Gribelyuk, Pachara Sawettamalya, Hongxun Wu, Huacheng Yu

    Databases

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

  29. 2024 · PODS

    Streaming Algorithms with Few State Changes

    Rajesh Jayaram, David P. Woodruff, Samson Zhou

    Databases

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

  30. 2024 · PODS

    The Complexity of Why-Provenance for Datalog Queries

    Marco Calautti, Ester Livshits, Andreas Pieris, Markus Schneider

    Databases

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

  31. 2024 · PODS

    The Moments Method for Approximate Data Cube Queries

    Peter Lindner, Sachin Basil John, Christoph Koch, Dan Suciu

    Databases

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

  32. 2024 · PODS

    The Weisfeiler-Leman Dimension of Conjunctive Queries

    Andreas Göbel, Leslie A. Goldberg, Marc Roth

    Databases

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

  33. 2024 · PODS

    Tight Bounds of Circuits for Sum-Product Queries

    Austen Z. Fan, Paraschos Koutris, Hangdong Zhao

    Databases

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

  34. 2024 · PODS

    Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut

    Yu Cheng, Max Li, Honghao Lin, Zi-Yi Tai, David P. Woodruff, Jason Zhang

    Databases

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

  35. 2024 · PODS

    Topology-aware Parallel Joins

    Xiao Hu, Paraschos Koutris

    Databases

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

  36. 2024 · PODS

    TypeQL: A Type-Theoretic & Polymorphic Query Language

    Christoph Dorn, Haikal Pribadi

    Databases

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

  37. 2024 · PODS

    Verification of Unary Communicating Datalog Programs

    C. Aiswarya, Diego Calvanese, Francesco Di Cosmo, Marco Montali

    Databases

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

  38. 2024 · PODS

    When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control

    Brecht Vandevoort, Bas Ketsman, Frank Neven

    Databases

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

  39. 2024 · PODS

    When is Shapley Value Computation a Matter of Counting?

    Meghyn Bienvenu, Diego Figueira, Pierre Lafourcade

    Databases

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