Scaling Manifold Ranking Based Image Retrieval

Summary: Graph-based manifold ranking for image retrieval; scalability limited by O(n^3) inverse-matrix computation. Mogul uses sparse matrices and upper-bound score estimation to skip work, achieving O(n) time and superior retrieval quality versus prior approximations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he52464af2293c52e
Venue: VLDB
Year: 2015
Pagerank: 4.9793485e-05
Overall Rank: 12,444 | 16.34%
DOI: 10.14778/2735496.2735498

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yasuhiro Fujiwara (Nippon Telegraph and Telephone)
2. Go Irie (Nippon Telegraph and Telephone)
3. Shari Kuroyama (California Institute of Technology)
4. Makoto Onizuka (Nippon Telegraph and Telephone; Osaka University)

BibTeX Citation

@article{fujiwara_vldb15,
        title = {{Scaling Manifold Ranking Based Image Retrieval}},
        author = {Fujiwara, Yasuhiro and Irie, Go and Kuroyama, Shari and Onizuka, Makoto},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {4},
        pages = {341--352},
        doi = {10.14778/2735496.2735498},
        url = {https://doi.org/10.14778/2735496.2735498},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,836	SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-scale Graphs	2015	VLDB	7.9547269e-05
11,508	Efficient Algorithm for K-Multiple-Means	2024	SIGMOD	4.9793485e-05
12,041	Fast Algorithm for Anchor Graph Hashing	2021	VLDB	4.9793485e-05
12,290	Scaling Locally Linear Embedding	2017	SIGMOD	4.9793485e-05
13,851	Fast Algorithm for the Lasso based L1-Graph Construction	2017	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
576	Quality and Efficiency in High Dimensional Nearest Neighbor Search	2009	SIGMOD	0.00016121388
1,860	Efficient Ad-hoc Search for Personalized PageRank	2013	SIGMOD	9.4876834e-05
4,151	Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources	2013	SIGMOD	6.776727e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
2	117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB
3	9,467	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD
4	10,800	MGRAG: Semantic Subgraph Matching and Graph-Aware Caching for Multimodal Retrieval-Augmented Generation	2026	VLDB
5	3,413	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD
6	12,505	Effective Multi-Modal Retrieval based on Stacked Auto-Encoders	2014	VLDB
7	13,234	Algorithms for Querying by Spatial Structure	1998	VLDB
8	3,411	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB
9	1,407	Content-Based Image Indexing	1994	VLDB
10	111	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB