Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications.

Haim Kaplan Shay Mozes Yahav Nussbaum Micha Sharir

Published in: SODA (2012)

Keyphrases

data matrix
singular value decomposition
query language
sparse matrix
query processing
gene expression data
response time
pairwise comparison
database
feature space
data sources
language model
query evaluation
original data
covariance matrices
matrix multiplication