Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries.
Yu ChenSanjeev KhannaAnsh NagdaPublished in: CoRR (2021)
Keyphrases
- vertex set
- query language
- query processing
- response time
- database queries
- query evaluation
- edge information
- skewed data
- sampling methods
- complex queries
- random sampling
- edge detector
- range queries
- higher order
- search queries
- web search engines
- edge detection
- query formulation
- sampling algorithm
- database
- retrieval systems
- sample size
- multi dimensional
- efficient processing
- database systems
- search engine