Comparative Analysis of Sparse Matrix Algorithms For Information Retrieval

Comparative Analysis of Sparse Matrix Algorithms For Information Retrieval

We evaluate and compare the storage efficiency of different sparse matrix storage formats as index structure for text collection and their corresponding sparse matrixvector multiplication algorithm to perform query processing in information retrieval (IR) application. We show the results of our impl...

Full description

Bibliographic Details
Main Authors:	Nazli Goharian, Ankit Jain, Qian Sun
Format:	Article
Language:	English
Published:	International Institute of Informatics and Cybernetics 2003-02-01
Series:	Journal of Systemics, Cybernetics and Informatics
Online Access:	http://www.iiisci.org/Journal/CV$/sci/pdfs/002759.pdf

Similar Items

GARLM: Greedy Autocorrelation Retrieval Levenberg–Marquardt Algorithm for Improving Sparse Phase Retrieval
by: Zhuolei Xiao, et al.
Published: (2018-10-01)

Sparse hyperspectral unmixing algorithm supported by sparse difference prior information
by: ZHANG Zuoyu, et al.
Published: (2020-08-01)

Direct sparse matrix methods for interior point algorithms.
by: Jung, Ho-Won.
Published: (1990)

Energy-Efficient Distributed Sparse Signal Retrieval and Event Region Detection: Algorithms and Performance Analysis
by: Yang, Ming-Hsun, et al.
Published: (2018)

Algorithm Architecture Co-design for Dense and Sparse Matrix Computations
Published: (2018)

Seismic sparse-spike deconvolution via Toeplitz-sparse matrix factorization
by: Wang, Lingling, et al.
Published: (2017)

Boosting sparse representations for image retrieval
by: Tieu, Kinh H. (Kinh Han), 1976-
Published: (2014)

Comparative analysis of algorithms for sparse wavelet decomposition of vibration signals
by: Y. P. Aslamov, et al.
Published: (2019-06-01)

Graph Transformation and Designing Parallel Sparse Matrix Algorithms beyond Data Dependence Analysis
by: H.X. Lin
Published: (2004-01-01)

SparseM: A Sparse Matrix Package for R *
by: Roger Koenker, et al.
Published: (2003-02-01)

SparseM: A Sparse Matrix Package for R *
by: Roger Koenker, et al.
Published: (2003-01-01)

Phaseless Terahertz Coded-Aperture Imaging for Sparse Target Based on Phase Retrieval Algorithm
by: Long Peng, et al.
Published: (2019-10-01)

Developing New Colored Dissolved Organic Matter Retrieval Algorithms Based on Sparse Learning
by: Ruihao Zhang, et al.
Published: (2020-01-01)

An efficient channel routing algorithm and its application to sparse matrix superchips
by: Chukwudebe, Gloria Azogini
Published: (1992)

Designing Parallel Sparse Matrix Transposition Algorithm Using CSR for GPUs
by: Pham, Hoa, et al.
Published: (2012)

On Improving Sparse Matrix-Matrix Multiplication on GPUs
by: Kunchum, Rakshith
Published: (2017)

Sparse multi-level representations for text retrieval
by: Isbell, Charles L. (Charles Lee)
Published: (2009)

Triangular decomposition of sparse matrix
by: ZHOU, LING-YANG, et al.
Published: (1989)

Sparse Matrix Belief Propagation
by: Bixler, Reid Morris
Published: (2018)

Joint-2D-SL0 Algorithm for Joint Sparse Matrix Reconstruction
by: Dong Zhang, et al.
Published: (2017-01-01)

Sparse matrix-vector multiplication on network-on-chip
by: C.-C. Sun, et al.
Published: (2010-12-01)

Binary Sparse Phase Retrieval via Simulated Annealing
by: Wei Peng, et al.
Published: (2016-01-01)

Nonconvex Nonseparable Sparse Nonnegative Matrix Factorization for Hyperspectral Unmixing
by: Fengchao Xiong, et al.
Published: (2020-01-01)

Performance of parallel sparse matrix-matrixmultiplication
by: Piccolo, Alessandro, et al.
Published: (2015)

Sparse Matrix-Vector Multiplication on GPU
by: Ashari, Arash
Published: (2014)

Sparse and low-rank matrix decompositions
by: Chandrasekaran, Venkat, et al.
Published: (2010)

Efficient Algorithm for the Computation of the Solution to a Sparse Matrix Equation in Distributed Control Theory
by: Leonardo Pedroso, et al.
Published: (2021-06-01)

Graph Sparse Nonnegative Matrix Factorization Algorithm Based on the Inertial Projection Neural Network
by: Xiangguang Dai, et al.
Published: (2018-01-01)

Incremental PageRank acceleration using Sparse Matrix-Sparse Vector Multiplication
by: Ramachandran, Shridhar
Published: (2016)

Sparse Causality Network Retrieval from Short Time Series
by: Tomaso Aste, et al.
Published: (2017-01-01)

CONTENT BASED VIDEO RETRIEVAL BASED ON HDWT AND SPARSE REPRESENTATION
by: Sajad Mohamadzadeh, et al.
Published: (2016-04-01)

An optimized 2D-Robust Adaptive Beamforming algorithm based on Matrix Completion in sparse array
by: Di Jiaying, et al.
Published: (2018-01-01)

Performance Aspects of Sparse Matrix-Vector Multiplication
by: I. Šimeček
Published: (2006-01-01)

Sparse matrix computations for dynamic network centrality
by: Francesca Arrigo, et al.
Published: (2017-06-01)

Recursive Approach in Sparse Matrix LU Factorization
by: Jack Dongarra, et al.
Published: (2001-01-01)

Iterative Collaborative Filtering for Sparse Matrix Estimation
by: Borgs, Christian, et al.
Published: (2022)

Sparse Planar Array Synthesis Using Matrix Enhancement and Matrix Pencil
by: Mei-yan Zheng, et al.
Published: (2013-01-01)

Use of sparse matrix absorption in animal breeding
by: Smith SP, et al.
Published: (1989-01-01)

Sparse matrix optimisation using automatic differentiation
by: Price, R. C.
Published: (1987)

Linear least squares problem for sparse matrix
by: LI, GENG, et al.
Published: (1986)