Certifying Certainty and Uncertainty in Approximate Membership Query Structures - Extended Version.
Kiran GopinathanIlya SergeyPublished in: CoRR (2020)
Keyphrases
- database
- response time
- exact answers
- range queries
- query processing
- relevance feedback
- query expansion
- possibility theory
- query evaluation
- user defined
- rank join
- distance computation
- query formulation
- user queries
- user interaction
- vector space
- exact and approximate
- pre computed
- approximate matching
- data structure
- conditional probabilities
- keyword search
- database queries
- similarity search
- probability theory
- data management
- approximate nearest neighbor
- bayesian networks