Keyword

query evaluation complexity

Description: The computational complexity of evaluating queries on data, analyzed in database theory and the study of query languages.
OpenAlex ID: keywords/query-evaluation-complexity
2009 · Jorge Pérez, Marcelo Arenas, et al. · ACM Transactions on Database Systems · 1,405
2007 · Claudio Gutierrez, Carlos Hurtado, et al. · IEEE Transactions on Knowledge and Data Engineering · 337
2012 · Peter T. Wood · ACM SIGMOD Record · 326
2013 · Pablo Barceló Baeza · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 317
2018 · Renzo Angles, Marcelo Arenas, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 229
2010 · Jorge Pérez, Marcelo Arenas, et al. · Journal of Web Semantics · 197
2004 · Georg Gottlob, Christoph Koch · Journal of the ACM · 185
2018 · Olaf Hartig, Jorge Pérez · International World Wide Web Conference (WWW) · 169
2003 · Georg Gottlob, Christoph Koch, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 161
2003 · Georg Gottlob, Nicola Leone, et al. · Journal of Computer and System Sciences · 161
2012 · Marcelo Arenas, Sebastián Conca, et al. · International World Wide Web Conference (WWW) · 147
1985 · Adnan Yahya, LawrenceJ. Henschen · Journal of Automated Reasoning · 147
1993 · Peter Z. Revesz · Theoretical Computer Science · 130
2004 · Maarten Marx · Lecture notes in computer science · 119
2011 · Francois Picalausa, Stijn Vansummeren · 115
2007 · Nilesh Dalvi, Dan Suciu · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 114
2009 · Marcelo Arenas, Claudio Gutierrez, et al. · Lecture notes in computer science · 99
2001 · Yaron Kanza, Yehoshua Sagiv · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 97
2005 · Georg Gottlob, Christoph Koch, et al. · Journal of the ACM · 83
2013 · Reinhard Pichler, Sebastian Skritek · Journal of Computer and System Sciences · 82
2008 · Xi Zhang, Jan Chomicki · IEEE International Conference on Data Engineering Workshops (ICDEW) · 79
2012 · Katja Losemann, Wim Martens · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 77
2006 · Georg Gottlob, Christoph Koch, et al. · Journal of the ACM · 74
1998 · David Toman, Jan Chomicki · The Journal of Logic Programming · 74
2013 · Katja Losemann, Wim Martens · ACM Transactions on Database Systems · 68
Works count: 169
Citation count: 6,810
Year
Topic
Type