Search data structure

Known as: Comparison of data structures, Search data structures 
In computer science, a search data structure is any data structure that allows the efficient retrieval of specific items from a set of items, such as… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
We present a new approach for the approximate K-nearest neighbor search based on navigable small world graphs with controllable… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2017
2017
Inference in log-linear models scales linearly in the size of output space in the worst-case. This is often a bottleneck in… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
2015
2015
We introduce "asynchronized concurrency (ASCY)," a paradigm consisting of four complementary programming patterns. ASCY calls for… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2014
2014
This report details the design of two new concurrent data structures, a hash table, called clht, and a binary search tree (BST… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2007
Highly Cited
2007
The deep connection between the Burrows-Wheeler transform (BWT) and the socalled rank and select data structures for symbol… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2006
2006
MOTIVATION Structural similarity search among small molecules is a standard tool used in molecular classification and in-silico… (More)
  • table 1
Is this relevant?
2003
2003
We consider skewed distributions of strings, in which any two such strings share a common prefix much longer than that expected… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
1995
1995
We present several examples of programs which ee-ciently monitor the answers from queries performed on data structures to… (More)
Is this relevant?