Efficient Approximation Algorithms for the Largest Weight Data Retrieval Problem.

Longkun Guo Wenxing Zhu Hong Shen

Published in: CoRR (2015)

Keyphrases

data retrieval
approximation algorithms
databases
special case
np hard
data access
worst case
vertex cover
minimum cost
query processing
approximation ratio
open shop
information retrieval
randomized algorithms
web databases
set cover
primal dual
xml databases
lower bound
metadata