Keyword

acyclic queries

Description: Database queries whose associated hypergraph structure is acyclic, a property used to study query evaluation and reasoning complexity.
OpenAlex ID: keywords/acyclic-queries
2002 · Georg Gottlob, Nicola Leone, et al. · Journal of Computer and System Sciences · 492
2000 · Chandra Chekuri, Anand Rajaraman · Theoretical Computer Science · 344
1999 · Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 251
2002 · Xiaolei Qian · IEEE International Conference on Data Engineering (ICDE) · 177
2003 · Georg Gottlob, Nicola Leone, et al. · Journal of Computer and System Sciences · 161
1997 · Christos H. Papadimitriou, Mihalis Yannakakis · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 82
1996 · Chandra Chekuri, Anand Rajaraman · Lecture notes in computer science · 66
1999 · Georg Gottlob, Nicola Leone, et al. · Lecture notes in computer science · 55
2020 · Yuchao Tao, Xi He, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 48
2016 · Pierre Bourhis, Marco Manna, et al. · ACM Transactions on Database Systems · 47
2023 · Yisu Remy Wang, Max Willsey, et al. · Proceedings of the ACM on Management of Data · 45
2012 · Jef Wijsen · ACM Transactions on Database Systems · 45
2019 · Nofar Carmeli, Markus Kröll · Theory of Computing Systems · 42
2014 · Pablo Barceló, Leonid Libkin, et al. · SIAM Journal on Computing · 38
2025 · Junyi Zhao, Kai Su, et al. · Proceedings of the ACM on Management of Data · 36
2016 · Evgeny Sherkhonov · UvA-DARE (University of Amsterdam) · 36
2024 · Mahmoud Abo Khamis, Vasileios Nakos, et al. · Proceedings of the ACM on Management of Data · 29
2022 · Jeremy Chen, Yuqing Huang, et al. · Proceedings of the VLDB Endowment · 29
1994 · Wei Sun, C.T. Yu · IEEE Transactions on Knowledge and Data Engineering · 28
1988 · Kyung-Chang Kim, Won Bae Kim, et al. · 28
1997 · Chandra Chekuri, Anand Rajaraman · International Conference on Database Theory · 24
2020 · Mahmoud Abo Khamis, Phokion G. Kolaitis, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 22
2013 · Melisachew Wudage Chekol, Jérôme Euzenat, et al. · Lecture notes in computer science · 21
2021 · Mahmoud Abo Khamis, Phokion G. Kolaitis, et al. · ACM Transactions on Database Systems · 19
2023 · Gottlob, Georg, Lanzinger, Matthias, et al. · arXiv (Cornell University) · 18
Works count: 98
Citation count: 2,425
Year
Topic
Type