16 citations · 16 across the 10 of their papers we have counts for
10 papers
Rerootable Hypertree Decompositions
Zhekai Jiang, Christoph Koch, Peter Lindner +2
Hypertree decompositions are a cornerstone in the theory of answering conjunctive queries efficiently. However, they are not yet widely adopted in practice. Problems related to, e.…
Answering Conjunctive Queries with Aggregations under Updates
Qichen Wang, Xiao Hu
Dynamic query processing keeps query answers up to date during insertions and deletions. For conjunctive queries (CQs) under set semantics, the classes maintainable in constant amo…
Size Bound-Adorned Datalog
Christian Fattebert, Zhekai Jiang, Christoph Koch +2
We introduce EDB-bounded datalog, a framework for deriving upper bounds on intermediate result sizes and the asymptotic complexity of recursive queries in datalog. We present an al…
Towards Parameterized Hardness on Maintaining Conjunctive Queries
Qichen Wang
We investigate the fine-grained complexity of dynamically maintaining the result of fixed self-join free conjunctive queries under single-tuple updates. Prior work shows that free-…
Succinct Structure Representations for Efficient Query Optimization
Zhekai Jiang, Qichen Wang, Christoph Koch
Structural decomposition methods offer powerful theoretical guarantees for join evaluation, yet they are rarely used in real-world query optimizers. A major reason is the difficult…
Database Theory in Action: Yannakakis' Algorithm
Paraschos Koutris, Stijn Vansummeren, Qichen Wang +2
Yannakakis' seminal algorithm is optimal for acyclic joins, yet it has not been widely adopted due to its poor performance in practice. This paper briefly surveys recent advancemen…
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees
Qichen Wang, Bingnan Chen, Binyang Dai +3
Acyclic conjunctive queries form the backbone of most analytical workloads, and have been extensively studied in the literature from both theoretical and practical angles. However,…
Effective Clustering on Large Attributed Bipartite Graphs
Renchi Yang, Yidu Wu, Xiaoyang Lin +3
Attributed bipartite graphs (ABGs) are an expressive data model for describing the interactions between two sets of heterogeneous nodes that are associated with rich attributes, su…
Computing the Difference of Conjunctive Queries Efficiently
Xiao Hu, Qichen Wang
We investigate how to efficiently compute the difference result of two (or multiple) conjunctive queries, which is the last operator in relational algebra to be unraveled. The stan…
Change Propagation Without Joins
Qichen Wang, Xiao Hu, Binyang Dai +1
We revisit the classical change propagation framework for query evaluation under updates. The standard framework takes a query plan and materializes the intermediate views, which i…