Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Miika Hannula |
Conditional Independence on Semiring Relations. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Pieris |
Rule-Based Ontologies: From Semantics to Syntax (Invited Talk). |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Idan Eldar, Nofar Carmeli, Benny Kimelfeld |
Direct Access for Answers to Conjunctive Queries with Aggregation. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sylvain Salvati, Sophie Tison |
Containment of Regular Path Queries Under Path Constraints. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Shiyuan Deng, Yufei Tao 0001 |
Subgraph Enumeration in Optimal I/O Complexity. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Miika Hannula |
Information Inequality Problem over Set Functions. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Ru Wang, Yufei Tao 0003 |
Join Sampling Under Acyclic Degree Constraints and (Cyclic) Subgraph Sampling. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang 0001 |
Computing Data Distribution from Query Selectivities. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sanjay Krishnan, Stavros Sintos |
Range Entropy Queries and Partitioning. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Balder ten Cate, Victor Dalmau, Phokion G. Kolaitis, Wei-Lin Wu |
When Do Homomorphism Counts Help in Query Algorithms? |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sungjin Im, Benjamin Moseley, Hung Q. Ngo 0001, Kirk Pruhs |
On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Balder ten Cate, Víctor Dalmau, Jakub Oprsal |
Right-Adjoints for Datalog Programs. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Muñoz, Cristian Riveros, Stijn Vansummeren |
Enumeration and Updates for Conjunctive Linear Algebra Queries Through Expressibility. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Georgia Koutrika |
Natural Language Data Interfaces: A Data Access Odyssey (Invited Talk). |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Graham Cormode, Michael Shekelyan (eds.) |
27th International Conference on Database Theory, ICDT 2024, March 25-28, 2024, Paestum, Italy |
ICDT |
2024 |
DBLP BibTeX RDF |
|
1 | Zhewei Wei, Ji-Rong Wen, Mingji Yang 0001 |
Approximating Single-Source Personalized PageRank with Absolute Error Guarantees. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Antoine Amarilli, Timothy van Bremen, Kuldeep S. Meel |
Conjunctive Queries on Probabilistic Graphs: The Limits of Approximability. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Martin Grohe, Benny Kimelfeld, Peter Lindner 0001, Christoph Standke |
The Importance of Parameters in Database Queries. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Feier, Tomasz Gogacz, Filip Murlak |
Evaluating Graph Queries Using Semantic Treewidth. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Tamara Cucumides, Juan L. Reutter |
Communication Cost of Joins over Federated Data. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Xiao Hu 0005, Stavros Sintos |
Finding Smallest Witnesses for Conjunctive Queries. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Sudeepa Roy, Amir Gilad, Yihao Hu, Hanze Meng, Zhengjie Miao, Kristin Stephens-Martinez, Jun Yang 0001 |
How Database Theory Helps Teach Relational Queries in Database Education (Invited Talk). |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Antoine Amarilli, Pierre Bourhis, Florent Capelli, Mikaël Monet |
Ranked Enumeration for MSO on Trees via Knowledge Compilation. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Florent Capelli, Oliver Irwin |
Direct Access for Conjunctive Queries with Negations. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Antoine Amarilli, Benny Kimelfeld, Sébastien Labbé 0003, Stefan Mengel |
Skyline Operators for Document Spanners. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | Hubie Chen, Stefan Mengel |
Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity. |
ICDT |
2024 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Antoine Amarilli |
Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Tamara Cucumides, Juan L. Reutter, Domagoj Vrgoc |
Size Bounds and Algorithms for Conjunctive Regular Path Queries. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Amir Gilad, Aviram Imber, Benny Kimelfeld |
The Consistency of Probabilistic Databases with Independent Cells. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Diego Figueira, Rémi Morvan |
Approximation and Semantic Tree-Width of Conjunctive Regular Path Queries. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Cristian Riveros, Jorge Salas, Oskar Skibski |
How Do Centrality Measures Choose the Root of Trees? |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Timo Camillo Merkl, Reinhard Pichler, Sebastian Skritek |
Diversity of Answers to Conjunctive Queries. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shiyuan Deng, Shangqi Lu, Yufei Tao 0001 |
Space-Query Tradeoffs in Range Subgraph Counting and Listing. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Shiyuan Deng, Francesco Silvestri 0001, Yufei Tao 0001 |
Enumerating Subgraphs of Constant Sizes in External Memory. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc |
A Researcher's Digest of GQL (Invited Talk). |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Martin Grohe, Peter Lindner 0001, Christoph Standke |
Probabilistic Query Evaluation with Bag Semantics. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi, Nirmit Joshi, Milind Prabhu, Vihan Shah |
Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jens Keppeler, Thomas Schwentick, Christopher Spinrath |
Work-Efficient Query Evaluation with PRAMs. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Floris Geerts, Brecht Vandevoort (eds.) |
26th International Conference on Database Theory, ICDT 2023, March 28-31, 2023, Ioannina, Greece. |
ICDT |
2023 |
DBLP BibTeX RDF |
|
1 | C. Seshadhri 0001 |
Some Vignettes on Subgraph Counting Using Graph Orientations (Invited Talk). |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Pieris, Jorge Salas |
Absolute Expressiveness of Subgraph-Based Centrality Measures. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Majd Khalil, Benny Kimelfeld |
The Complexity of the Shapley Value for Regular Path Queries. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Jingfan Meng, Huayi Wang, Jun Xu 0014, Mitsunori Ogihara |
On Efficient Range-Summability of IID Random Variables in Two or Higher Dimensions. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Aziz Amezian El Khalfioui, Jef Wijsen |
Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Feller 0001, Tim S. Lyon, Piotr Ostropolski-Nalewaja, Sebastian Rudolph |
Finite-Cliquewidth Sets of Existential Rules: Toward a General Criterion for Decidable yet Highly Expressive Querying. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Ahmet Kara 0002, Milos Nikolic 0001, Dan Olteanu, Haozhe Zhang |
Conjunctive Queries with Free Access Patterns Under Updates. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Kyle Deeds, Dan Suciu, Magda Balazinska, Walter Cai |
Degree Sequence Bound for Join Cardinality Estimation. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Raykov |
An Optimal Algorithm for Sliding Window Order Statistics. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Gonzalo Navarro 0001 |
Compact Data Structures Meet Databases (Invited Talk). |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Martin Muñoz, Cristian Riveros |
Constant-Delay Enumeration for SLP-Compressed Documents. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Diego Figueira, Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo |
A Simple Algorithm for Consistent Query Answering Under Primary Keys. |
ICDT |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Martin Muñoz, Cristian Riveros |
Streaming Enumeration on Nested Documents. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Martin Raszyk, David A. Basin, Srdan Krstic, Dmitriy Traytel |
Practical Relational Calculus Query Evaluation. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sarah Kleest-Meißner, Rebecca Sattler, Markus L. Schmid, Nicole Schweikardt, Matthias Weidlich 0001 |
Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Marcelo Arenas |
Counting the Solutions to a Query (Invited Talk). |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bart Bogaerts 0001, Maxime Jakubowski, Jan Van den Bussche |
Expressiveness of SHACL Features. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gaetano Geck, Jens Keppeler, Thomas Schwentick, Christopher Spinrath |
Rewriting with Acyclic Queries: Mind Your Head. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nofar Carmeli |
Answering Unions of Conjunctive Queries with Ideal Time Guarantees (Invited Talk). |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dominik D. Freydenberger, Sam M. Thompson |
Splitting Spanner Atoms: A Tool for Acyclic Core Spanners. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Raghavendra Addanki, Andrew McGregor 0001, Alexandra Meliou, Zafeiria Moumoulidou |
Improved Approximation and Scalability for Fair Max-Min Diversification. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Austen Z. Fan, Paraschos Koutris |
Certifiable Robustness for Nearest Neighbor Classifiers. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jingfan Meng, Huayi Wang, Jun Xu 0014, Mitsunori Ogihara |
A Dyadic Simulation Approach to Efficient Range-Summability. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Florent Capelli, Nicolas Crosetti, Joachim Niehren, Jan Ramon |
Linear Programs with Conjunctive Queries. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yufei Tao 0001 |
Parallel Acyclic Joins with Canonical Edge Covers. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hung Q. Ngo 0001 |
On an Information Theoretic Approach to Cardinality Estimation (Invited Talk). |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Feier |
Characterising Fixed Parameter Tractability for Query Evaluation over Guarded TGDs. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dan Olteanu, Nils Vortmeier (eds.) |
25th International Conference on Database Theory, ICDT 2022, March 29 to April 1, 2022, Edinburgh, UK (Virtual Conference). |
ICDT |
2022 |
DBLP BibTeX RDF |
|
1 | Brecht Vandevoort, Bas Ketsman, Christoph Koch 0001, Frank Neven |
Robustness Against Read Committed for Transaction Templates with Functional Constraints. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Benoît Groz, Aurélien Lemay, Slawek Staworko, Piotr Wieczorek |
Inference of Shape Graphs for Graph Databases. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Maximilian Marx 0001, Markus Krötzsch |
Tuple-Generating Dependencies Capture Complex Values. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shay Gershtein, Uri Avron, Ido Guy, Tova Milo, Slava Novgorodov |
On the Hardness of Category Tree Construction. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nofar Carmeli, Martin Grohe, Benny Kimelfeld, Ester Livshits, Muhammad Tibi |
Database Repairing with Soft Functional Dependencies. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Andrew McGregor 0001, David Tench, Hoa T. Vu |
Maximum Coverage in the Data Stream Model: Parameterized and Generalized. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Julia Stoyanovich |
Comparing Apples and Oranges: Fairness and Diversity in Ranking (Invited Talk). |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Markus L. Schmid, Nicole Schweikardt |
A Purely Regular Approach to Non-Regular Core Spanners. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Balder ten Cate, Victor Dalmau |
Conjunctive Queries: Unique Characterizations and Exact Learnability. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Cristina Feier, Carsten Lutz, Marcin Przybylko |
Answer Counting Under Guarded TGDs. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shaleen Deep, Xiao Hu 0005, Paraschos Koutris |
Enumeration Algorithms for Conjunctive Queries with Projection. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Pablo Barceló |
Explainability Queries for ML Models and its Connections with Data Management Problems (Invited Talk). |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Doleschal, Noa Bratman, Benny Kimelfeld, Wim Martens |
The Complexity of Aggregates over Extractions by Regular Expressions. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Bruhathi Sundarmurthy, Paraschos Koutris, Jeffrey F. Naughton |
Locality-Aware Distribution Schemes. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Pagh, Nina Mesing Stausholm |
Efficient Differentially Private F₀ Linear Sketching. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Liat Peterfreund |
Grammars for Document Spanners. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ester Livshits, Benny Kimelfeld |
The Shapley Value of Inconsistency Measures for Functional Dependencies. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Kaleb Alway, Eric Blais, Semih Salihoglu |
Box Covers and Domain Orderings for Beyond Worst-Case Join Processing. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Ke Yi 0001, Zhewei Wei (eds.) |
24th International Conference on Database Theory, ICDT 2021, March 23-26, 2021, Nicosia, Cyprus. |
ICDT |
2021 |
DBLP BibTeX RDF |
|
1 | Pierre Bourhis, Alejandro Grez, Louis Jachiet, Cristian Riveros |
Ranked Enumeration of MSO Logic on Words. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Katrin Casel, Markus L. Schmid |
Fine-Grained Complexity of Regular Path Queries. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shangqi Lu, Yufei Tao 0001 |
Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Antoine Amarilli, Benny Kimelfeld |
Uniform Reliability of Self-Join-Free Conjunctive Queries. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Heba Aamer, Jan Van den Bussche |
Input-Output Disjointness for Forward Expressions in the Logic of Information Flows. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Zafeiria Moumoulidou, Andrew McGregor 0001, Alexandra Meliou |
Diverse Data Selection under Fairness Constraints. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Shaleen Deep, Paraschos Koutris |
Ranked Enumeration of Conjunctive Query Results. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Samuel McCauley |
Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
1 | Dominik D. Freydenberger, Sam M. Thompson |
Dynamic Complexity of Document Spanners. |
ICDT |
2020 |
DBLP DOI BibTeX RDF |
|
1 | Alejandro Grez, Cristian Riveros |
Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing. |
ICDT |
2020 |
DBLP DOI BibTeX RDF |
|