A distributed memory unstructured Gauss-Seidel algorithm for multigrid smoothers

MF Adams - Proceedings of the 2001 ACM/IEEE Conference on …, 2001 - dl.acm.org
Gauss-Seidel is a popular multigrid smoother as it is provably optimal on structured grids
and exhibits superior performance on unstructured grids. Gauss-Seidel is not used to our …

Pivot selection for metric-space indexing

R Mao, P Zhang, X Li, X Liu, M Lu - International Journal of Machine …, 2016 - Springer
Metric-space indexing abstracts various data types into universal metric spaces and prunes
data only exploiting the triangle inequality of the distance function in metric spaces. Since …

[HTML][HTML] Pivot selection: Dimension reduction for distance-based indexing

R Mao, WL Miranker, DP Miranker - Journal of Discrete Algorithms, 2012 - Elsevier
Distance-based indexing exploits only the triangle inequality to answer similarity queries in
metric spaces. Lacking coordinate structure, mathematical tools in Rn can only be applied …

A fast coarse filtering method for peptide identification by mass spectrometry

SR Ramakrishnan, R Mao, AA Nakorchevskiy… - …, 2006 - academic.oup.com
Motivation: We reformulate the problem of comparing mass-spectra by map** spectra to a
vector space model. Our search method leverages a metric space indexing algorithm to …

Distributed indexes design to accelerate similarity based images retrieval in airport video monitoring systems

H Cheng, W Yang, R Tang, J Mao… - … on Fuzzy Systems …, 2015 - ieeexplore.ieee.org
Indexing metric spaces have long been a heated subject in the area of data processing. This
paper proposes the method to accelerate similarity images retrieval in airport video monitor …

Aspects of metric spaces in computation

MA Skala - 2008 - uwspace.uwaterloo.ca
Metric spaces, which generalise the properties of commonly-encountered physical and
abstract spaces into a mathematical framework, frequently occur in computer science …

Dimension reduction for distance-based indexing

R Mao, WL Miranker, DP Miranker - Proceedings of the Third …, 2010 - dl.acm.org
Distance-based indexing exploits only the triangle inequality to answer similarity queries in
metric spaces. Lacking of coordinate structure, mathematical tools in Rn can only be applied …

A parallel computing framework for big data

G Chen, R Mao, K Lu - Frontiers of Computer Science, 2017 - Springer
Big data has received great attention in research and application. However, most of the
current efforts focus on system and application to handle the challenges of “volume” and …

On data partitioning in tree structure metric-space indexes

R Mao, S Liu, H Xu, D Zhang, DP Miranker - Database Systems for …, 2014 - Springer
Tree structure metric-space indexing methods recursively partition data according to their
distances to a set of selected reference points (also called pivots). There are two basic forms …

[PDF][PDF] Index-based approach to similarity search in protein and nucleotide databases

D Hoksza, T Skopal - CEUR Proc. Dateso, 2007 - cs.vsb.cz
When searching databases of nucleotide or protein sequences, finding a local alignment of
two sequences is one of the main tasks. Since the sizes of available databases grow …