Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
query time complexity
Description:
The computational cost of answering a query, expressed as a function of input size in data structures and algorithms.
Primary topic:
Algorithms and Data Compression (22%)
Related topics:
Algorithms and Data Compression (22%),
Computational Geometry and Mesh Generation (20%),
Data Management and Algorithms (17%),
Advanced Database Systems and Queries (9%)
OpenAlex ID:
keywords/query-time-complexity
New Data Structures for Orthogonal Range Queries
1985
·
Dan E. Willard
·
SIAM Journal on Computing
·
196
A sketch-based distance oracle for web-scale graphs
2010
·
Atish Das Sarma
, Sreenivas Gollapudi
, et al.
·
ACM International Conference on Web Search and Data Mining (WSDM)
·
136
Query complexity, or why is it difficult to separateNP A ∩coNP A fromP A by random oraclesA?
1989
·
G. Tardos
·
COMBINATORICA
·
118
Towards optimal range medians
2010
·
Gerth Stølting Brodal
, Beat Gfeller
, et al.
·
Theoretical Computer Science
·
63
PDF
Norm-Ranging LSH for Maximum Inner Product Search
2018
·
Yan, Xiao
, Li, Jinfeng
, et al.
·
arXiv (Cornell University)
·
57
PDF
Kernel Density Estimation through Density Constrained Near Neighbor Search
2020
·
Moses Charikar
, Michael Kapralov
, et al.
·
Annual Symposium on Foundations of Computer Science
·
54
PDF
iDEC: indexable distance estimating codes for approximate nearest neighbor search
2020
·
Long Gong
, Huayi Wang
, et al.
·
Proceedings of the VLDB Endowment
·
54
Computing Point Enclosures
1982
·
Vaishnavi
·
IEEE Transactions on Computers
·
46
Thesaurus-based 3D Object Retrieval with Part-in-Whole Matching
2009
·
Alfredo Ferreira
, Simone Marini
, et al.
·
International Journal of Computer Vision
·
45
A Structure Preserving Database Encryption Scheme
2004
·
Yuval Elovici
, Ronen Waisenberg
, et al.
·
Lecture notes in computer science
·
45
A Randomized Approximate Nearest Neighbors Algorithm
2010
·
Peter W. Jones
, Andrei Osipov
, et al.
·
Defense Technical Information Center (DTIC)
·
39
PDF
Point-in-polygon tests by convex decomposition
2007
·
Jing Li
, Wencheng Wang
, et al.
·
Computers & Graphics
·
38
Efficient Data Structures for the Factor Periodicity Problem
2012
·
Tomasz Kociumaka
, Jakub Radoszewski
, et al.
·
Lecture notes in computer science
·
37
Falconn++: A Locality-Sensitive Filtering Approach for Approximate Nearest Neighbor Search
2022
·
Ninh Pham
, Tao Liu
·
neural information processing systems
·
34
PDF
Scalable Approximate FRNN-OWA Classification
2019
·
Oliver Urs Lenz
, Daniel Peralta
, et al.
·
IEEE Transactions on Fuzzy Systems
·
34
PDF
Quantized CIELab* space and encoded spatial structure for scalable indexing of large color image archives
2002
·
E. Albuz
, E.D. Kocalar
, et al.
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
33
Partial Entity Structure: A Compact Boundary Representation for Non-Manifold Geometric Modeling
2001
·
Sang Hun Lee
, Kunwoo Lee
·
Journal of Computing and Information Science in Engineering
·
33
Range queries in dynamic OLAP data cubes
2000
·
Weifa Liang
, Hui Wang
, et al.
·
Data & Knowledge Engineering
·
33
Triangular range counting query in 2D and its application in finding k nearest neighbors of a line segment
2004
·
Partha P. Goswami
, Sandip Das
, et al.
·
Computational Geometry
·
25
Space-filling approach for fast window query on compressed images
2000
·
Fei-Ching Hu
, Yao-Hong Tsai
, et al.
·
IEEE Transactions on Image Processing
·
25
Range LCP
2014
·
Amihood Amir
, Alberto Apostolico
, et al.
·
Journal of Computer and System Sciences
·
23
PDF
Succinct Index for Dynamic Dictionary Matching
2009
·
Wing-Kai Hon
, Tak-Wah Lam
, et al.
·
Lecture notes in computer science
·
23
Stream frequency over interval queries
2018
·
Ran Ben Basat
, Roy Friedman
, et al.
·
Proceedings of the VLDB Endowment
·
20
Auxo: a temporal graph management system
2018
·
Wentao Han
, Kaiwei Li
, et al.
·
Big Data Mining and Analytics
·
20
PDF
Augmented Interval List: a novel data structure for efficient genomic interval search
2019
·
Jianglin Feng
, Aakrosh Ratan
, et al.
·
Bioinformatics
·
19
PDF
Show more works
View as search
Works count:
131
Citation count:
1,617
Year
Topic
Type