Query Complexity
Query Complexity is a computational complexity measure that characterizes the minimum number of queries to an input oracle required by an algorithm to compute a function, distinguishing it from other complexity measures by focusing specifically on query efficiency rather than time or space resources.
567
Publications
29.7K
Citations
933
Authors
383
Institutions
Publications per year
2017–2026
130
567
The complexity of relational query languages (Extended Abstract)
Moshe Y. Vardi · 1982 · 1.2K citations
Computing, Computer Science, Algebra +16
Optimal Hamiltonian Simulation by Quantum Signal Processing
Guang Hao Low, Isaac L. Chuang · Physical Review Letters · 2017 · 794 citations · Full text
Computing, Computer Science, Physics +15
Mikkel Thorup, Uri Zwick · Journal of the ACM · 2005 · 618 citations
Complexity of answering queries using materialized views
Serge Abiteboul, Oliver M. Duschka · 1998 · 485 citations · Full text
1–5 of 567
933
16
h-index
14
h-index
13
h-index
11
h-index
11
h-index
1–5 of 933
383

Tel Aviv University
Tel Aviv, Israel
22 h-index
51 publications
2.9K citations
Massachusetts Institute of Technology
Cambridge, United States
22 h-index
47 publications
4.1K citations
University of California, Berkeley
Berkeley, United States
21 h-index
38 publications
2.5K citations

University of Waterloo
Waterloo, Canada
18 h-index
34 publications
2.3K citations
Technion – Israel Institute of Technology
Haifa, Israel
17 h-index
46 publications
1.6K citations
Microsoft (United States)
Redmond, United States
16 h-index
43 publications
2.7K citations
Centrum Wiskunde & Informatica
Amsterdam, The Netherlands
15 h-index
30 publications
1K citations

University of Latvia
Riga, Latvia
13 h-index
26 publications
926 citations
1–8 of 383
28 publications · 2.4K citations
22
h-index
Repository · 56 publications · 1.4K citations
22
h-index
Repository · 16 publications · 294 citations
13
h-index
PVLDB · 11 publications · 495 citations
11
h-index
Repository · 12 publications · 231 citations
11
h-index
1–5