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: 11335
Venue: VLDB
Year: 2015
Pagerank: 5.093636e-05
Overall Rank: 12,153 | 16.62%
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,839	SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-scale Graphs	2015	VLDB	8.066541e-05
11,161	Efficient Algorithm for K-Multiple-Means	2024	SIGMOD	5.093636e-05
11,738	Fast Algorithm for Anchor Graph Hashing	2021	VLDB	5.093636e-05
11,992	Scaling Locally Linear Embedding	2017	SIGMOD	5.093636e-05
13,538	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
581	Quality and Efficiency in High Dimensional Nearest Neighbor Search	2009	SIGMOD	0.00016153395
1,838	Efficient Ad-hoc Search for Personalized PageRank	2013	SIGMOD	9.6436348e-05
4,060	Inter-Media Hashing for Large-scale Retrieval from Heterogeneous Data Sources	2013	SIGMOD	6.9322681e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,704	Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrieval	2006	VLDB
2	1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
3	117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB
4	9,484	Context-sensitive Ranking for Document Retrieval	2011	SIGMOD
5	3,353	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD
6	12,214	Effective Multi-Modal Retrieval based on Stacked Auto-Encoders	2014	VLDB
7	12,944	Algorithms for Querying by Spatial Structure	1998	VLDB
8	3,365	Spatial and Temporal Constrained Ranked Retrieval over Videos	2022	VLDB
9	1,384	Content-Based Image Indexing	1994	VLDB
10	108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB