Conferences · eligible papers
PODS
2022–2026 LIVE
2025 · 45 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity
日本大学: 関与なし（対象大学）
- A Quantum-Leap into Schema Matching: Beyond 1-to-1 Matchings
日本大学: 関与なし（対象大学）
- A Theoretical Framework for Distribution-Aware Dataset Search
日本大学: 関与なし（対象大学）
- An Improved Fully Dynamic Algorithm for Counting 4-Cycles in General Graphs Using Fast Matrix Multiplication
日本大学: 関与なし（対象大学）
- Below and Above Why-Provenance for Datalog Queries
日本大学: 関与なし（対象大学）
- Circuit Bounds for Conjunctive Queries with Self-joins
日本大学: 関与なし（対象大学）
- Circuits and Formulas for Datalog over Semirings
日本大学: 関与なし（対象大学）
- Complex Event Recognition meets Hierarchical Conjunctive Queries
日本大学: 関与なし（対象大学）
- Complex Event Recognition under Time Constraints: Towards a Formal Framework for Efficient Query Evaluation
日本大学: 関与なし（対象大学）
- Computing A Well-Representative Summary of Conjunctive Query Results
日本大学: 関与なし（対象大学）
- Computing Range Consistent Answers to Aggregation Queries via Rewriting
日本大学: 関与なし（対象大学）
- Differentially Private Hierarchical Heavy Hitters
日本大学: 関与なし（対象大学）
- Differentially Private Substring and Document Counting
日本大学: 関与なし（対象大学）
- Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
日本大学: 関与なし（対象大学）
- Explaining k -Nearest Neighbors: Abductive and Counterfactual Explanations
日本大学: 関与なし（対象大学）
- Fast Matrix Multiplication meets the Submodular Width
日本大学: 関与なし（対象大学）
- Fully Dynamic Algorithms for Graph Databases with Edge Differential Privacy
日本大学: 関与なし（対象大学）
- Improved Approximation Algorithms for Relational Clustering
日本大学: 関与なし（対象大学）
- Insert-Only versus Insert-Delete in Dynamic Query Evaluation
日本大学: 関与なし（対象大学）
- Minimizing Conjunctive Regular Path Queries
日本大学: 関与なし（対象大学）
- No Cliques Allowed: The Next Step Towards BDD/FC Conjecture
日本大学: 関与なし（対象大学）
- On the Adversarial Robustness of Locality-Sensitive Hashing in Hamming Space
日本大学: 関与なし（対象大学）
- Optimal (Multiway) Spatial Joins
日本大学: 関与なし（対象大学）
- Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation
日本大学: 関与なし（対象大学）
- Optimal Dynamic Parameterized Subset Sampling
日本大学: 関与なし（対象大学）
- Output-Optimal Algorithms for Join-Aggregate Queries
日本大学: 関与なし（対象大学）
- Output-Sensitive Evaluation of Regular Path Queries
日本大学: 関与なし（対象大学）
- Output-sensitive Conjunctive Query Evaluation
日本大学: 関与なし（対象大学）
- Parallel Communication Obliviousness: One Round and Beyond
日本大学: 関与なし（対象大学）
- Perfect Sampling in Turnstile Streams Beyond Small Moments
日本大学: 関与なし（対象大学）
- Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
日本大学: 関与なし（対象大学）
- Private Synthetic Data Generation in Bounded Memory
日本大学: 関与なし（対象大学）
- Resilience for Regular Path Queries: Towards a Complexity Classification
日本大学: 関与なし（対象大学）
- Restricted Chase Termination: You Want More than Fairness
日本大学: 関与なし（対象大学）
- Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration
日本大学: 関与なし（対象大学）
- Rewriting Consistent Answers On Annotated Data
日本大学: 関与なし（対象大学）
- Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces
日本大学: 関与なし（対象大学）
- Shapley Revisited: Tractable Responsibility Measures for Query Answers
日本大学: 関与なし（対象大学）
- Smallest Synthetic Witnesses for Conjunctive Queries
日本大学: 関与なし（対象大学）
- Soft and Constrained Hypertree Width
日本大学: 関与なし（対象大学）
- The Complexity of Maximal Common Subsequence Enumeration
- Towards Practical FPRAS for #NFA: Exploiting the Power of Dependence
日本大学: 関与なし（対象大学）
- Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
日本大学: 関与なし（対象大学）
- Towards Update-Dependent Analysis of Query Maintenance
日本大学: 関与なし（対象大学）
- k-Clustering with Comparison and Distance Oracles
日本大学: 関与なし（対象大学）