Conferences · eligible papers

PODS

2022–2026 LIVE

PODS 公式サイト ↗

Databases

2022 · 33 papers

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

  1. 2022 · PODS

    A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys

    Miika Hannula, Jef Wijsen

    Databases

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

  2. 2022 · PODS

    A Journey to the Frontiers of Query Rewritability

    Piotr Ostropolski-Nalewaja, Jerzy Marcinkowski, David Carral, Sebastian Rudolph

    Databases

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

  3. 2022 · PODS

    A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries

    Wei Dong, Ke Yi

    Databases

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

  4. 2022 · PODS

    Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations

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

    Databases

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

  5. 2022 · PODS

    Approximately Counting Subgraphs in Data Streams

    Hendrik Fichtenberger, Pan Peng

    Databases

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

  6. 2022 · PODS

    Convergence of Datalog over (Pre-) Semirings

    Mahmoud Abo Khamis, Hung Q. Ngo, Reinhard Pichler, Dan Suciu, Yisu Remy Wang

    Databases

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

  7. 2022 · PODS

    Counting Database Repairs Entailing a Query: The Case of Functional Dependencies

    Marco Calautti, Ester Livshits, Andreas Pieris, Markus Schneider

    Databases

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

  8. 2022 · PODS

    Data Path Queries over Embedded Graph Databases

    Diego Figueira, Artur Jez, Anthony W. Lin

    Databases

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

  9. 2022 · PODS

    Determinacy of Real Conjunctive Queries. The Boolean Case

    Jaroslaw Kwiecien, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja

    Databases

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

  10. 2022 · PODS

    Efficient Enumeration for Annotated Grammars

    Antoine Amarilli, Louis Jachiet, Martín Muñoz, Cristian Riveros

    Databases

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

  11. 2022 · PODS

    Efficiently Enumerating Answers to Ontology-Mediated Queries

    Carsten Lutz, Marcin Przybylko

    Databases

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

  12. 2022 · PODS

    Estimation of the Size of Union of Delphic Sets: Achieving Independence from Stream Size

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

    Databases

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

  13. 2022 · PODS

    Fast Parallel Hypertree Decompositions in Logarithmic Recursion Depth

    Georg Gottlob, Matthias Lanzinger, Cem Okulmus, Reinhard Pichler

    Databases

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

  14. 2022 · PODS

    High Dimensional Differentially Private Stochastic Optimization with Heavy-tailed Data

    Lijie Hu, Shuo Ni, Hanshen Xiao, Di Wang

    Databases

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

  15. 2022 · PODS

    LACE: A Logical Approach to Collective Entity Resolution

    Meghyn Bienvenu, Gianluca Cima, Víctor Gutiérrez-Basulto

    Databases

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

  16. 2022 · PODS

    Linear-Delay Enumeration for Minimal Steiner Problems

    Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa

    Databases

    日本大学: 北海道大学 / 豊橋技術科学大学

  17. 2022 · PODS

    Lower Bounds for Sparse Oblivious Subspace Embeddings

    Yi Li, Mingmou Liu

    Databases

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

  18. 2022 · PODS

    Non-Uniformly Terminating Chase: Size and Complexity

    Marco Calautti, Georg Gottlob, Andreas Pieris

    Databases

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

  19. 2022 · PODS

    On the Parameterized Complexity of Learning First-Order Logic

    Steffen van Bergerem, Martin Grohe, Martin Ritzert

    Databases

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

  20. 2022 · PODS

    Optimal Algorithms for Multiway Search on Partial Orders

    Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao

    Databases

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

  21. 2022 · PODS

    Optimal Bounds for Approximate Counting

    Jelani Nelson, Huacheng Yu

    Databases

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

  22. 2022 · PODS

    Query Evaluation by Circuits

    Yilei Wang, Ke Yi

    Databases

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

  23. 2022 · PODS

    Query Evaluation over SLP-Represented Document Databases with Complex Document Editing

    Markus L. Schmid, Nicole Schweikardt

    Databases

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

  24. 2022 · PODS

    Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data

    Olga Ohrimenko, Anthony Wirth, Hao Wu

    Databases

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

  25. 2022 · PODS

    The Complexity of Boolean Conjunctive Queries with Intersection Joins

    Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu

    Databases

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

  26. 2022 · PODS

    The Complexity of Conjunctive Queries with Degree 2

    Matthias Lanzinger

    Databases

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

  27. 2022 · PODS

    The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs

    Wim Martens, Tina Popp

    Databases

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

  28. 2022 · PODS

    The Gibbs-Rand Model

    Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi

    Databases

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

  29. 2022 · PODS

    The White-Box Adversarial Data Stream Model

    Miklós Ajtai, Vladimir Braverman, T.S. Jayram, Sandeep Silwal, Alec Sun, David P. Woodruff, Samson Zhou

    Databases

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

  30. 2022 · PODS

    Tight Fine-Grained Bounds for Direct Access on Join Queries

    Karl Bringmann, Nofar Carmeli, Stefan Mengel

    Databases

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

  31. 2022 · PODS

    Truly Perfect Samplers for Data Streams and Sliding Windows

    Rajesh Jayaram, David P. Woodruff, Samson Zhou

    Databases

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

  32. 2022 · PODS

    Uniform Operational Consistent Query Answering

    Marco Calautti, Ester Livshits, Andreas Pieris, Markus Schneider

    Databases

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

  33. 2022 · PODS

    When is the Evaluation of Extended CRPQ Tractable?

    Diego Figueira, Varun Ramanathan

    Databases

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