Prototyping a Web-Scale Multimedia Retrieval Service Using Spark

Abstract

The world has experienced phenomenal growth in data production and storage in recent years, much of which has taken the form of media files. At the same time, computing power has become abundant with multi-core machines, grids, and clouds. Yet it remains a challenge to harness the available power and move toward gracefully searching and retrieving from web-scale media collections. Several researchers have experimented with using automatically distributed computing frameworks, notably Hadoop and Spark, for processing multimedia material, but mostly using small collections on small computing clusters. In this article, we describe a prototype of a (near) web-scale throughput-oriented MM retrieval service using the Spark framework running on the AWS cloud service. We present retrieval results using up to 43 billion SIFT feature vectors from the public YFCC 100M collection, making this the largest high-dimensional feature vector collection reported in the literature. We also present a publicly available demonstration retrieval system, running on our own servers, where the implementation of the Spark pipelines can be observed in practice using standard image benchmarks, and downloaded for research purposes. Finally, we describe a method to evaluate retrieval quality of the ever-growing high-dimensional index of the prototype, without actually indexing a web-scale media collection.

Document Details

Document Type
Pub Defense Publication
Publication Date
Jun 15, 2018
Source ID
10.1145/3209662

Entities

People

  • Björn Þór Jónsson
  • Gylfi Þór Guđmundsson
  • Laurent Amsaleg
  • Michael J. Franklin

Organizations

  • Defense Advanced Research Projects Agency
  • IT University of Copenhagen
  • National Science Foundation
  • Reykjavík University
  • United States Department of Energy
  • United States Department of Homeland Security
  • University of Chicago

Tags

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Geospatial Intelligence and Artificial Intelligence Analytics
  • Systems Analysis and Design