research-article

PHOcus: efficiently archiving photos

Authors:

Susan B. Davidson,

Shay Gershtein,

Slava Novgorodov,

May ShoshanAuthors Info & Claims

Proceedings of the VLDB Endowment, Volume 15, Issue 12

Pages 3630 - 3633

https://doi.org/10.14778/3554821.3554861

Published: 01 August 2022 Publication History

Abstract

Our ability to collect data is rapidly outstripping our ability to effectively store and use it. Organizations are therefore facing tough decisions of what data to archive (or dispose of) to effectively meet their business goals. PHOcus addresses this problem in the context of image data (photos) by proposing which photos to archive to meet an online storage budget. The decision is based on factors such as usage patterns and their relative importance, the quality and size of a photo, the relevance of a photo for a usage pattern, the similarity between different photos, as well as policy requirements of what photos must be retained. We formalize the photo archival problem and give an efficient algorithm with an optimal approximation guarantee. We then demonstrate our system, PHOcus, on an e-commerce application as well as with personal photos on a smartphone, and discuss how many of the inputs to the problem can be automatically obtained.

References

[1]

Arnon Dagan, Ido Guy, and Slava Novgorodov. An image is worth a thousand terms? analysis of visual e-commerce search. In SIGIR, 2021.

Digital Library

[2]

Dataage 2025 - the digitization of the world, seagate us. http://www.seagate.com/our-story/data-age-2025.

[3]

General Data Protection Regulation (GDPR). https://en.wikipedia.org/wiki/General_Data_Protection_Regulation.

[4]

Shay Gershtein, Tova Milo, and Slava Novgorodov. Inventory reduction via maximal coverage in e-commerce. In EDBT, pages 522--533, 2020.

[5]

Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. Deep residual learning for image recognition. In Proc. of CVPR, pages 770--778, 2016.

[6]

Alina Kuznetsova, Hassan Rom, Neil Alldrin, Jasper Uijlings, Ivan Krasin, Jordi Pont-Tuset, Shahab Kamali, Stefan Popov, Matteo Malloci, Alexander Kolesnikov, et al. The open images dataset v4. IJCV, 128(7):1956--1981, 2020.

[7]

Liying Li, Guodong Zhao, and Rick S Blum. A survey of caching techniques in cellular networks: Research issues and challenges in content placement and delivery strategies. IEEE Communications Surveys & Tutorials, 20(3).

[8]

David G Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91--110, 2004.

Digital Library

[9]

Tova Milo. Getting rid of data. ACM J. Data Inf. Qual., 12(1):1:1--1:7, 2020.

Digital Library

[10]

Michel Minoux. Accelerated greedy algorithms for maximizing submodular set functions. In Optimization techniques, pages 234--243. Springer, 1978.

[11]

Baharan Mirzasoleiman, Ashwinkumar Badanidiyuru, and Amin Karbasi. Fast constrained submodular maximization: Personalized data summarization. In International Conference on Machine Learning, pages 1358--1367. PMLR, 2016.

[12]

Ian Simon, Noah Snavely, and Steven M Seitz. Scene summarization for online image collections. In Proc. of ICCV, pages 1--8. IEEE, 2007.

[13]

Anurag Singh, Lakshay Virmani, and AV Subramanyam. Image corpus representative summarization. In Proc. of BigMM, pages 21--29, 2019.

[14]

Pinaki Sinha, Sharad Mehrotra, and Ramesh Jain. Summarization of personal photologs using multidimensional content and context. In Proceedings of the 1st ACM International Conference on Multimedia Retrieval, pages 1--8, 2011.

Digital Library

[15]

Maxim Sviridenko. A note on maximizing a submodular set function subject to a knapsack constraint. Operations Research Letters, 32(1):41--43, 2004.

Digital Library

[16]

Sebastian Tschiatschek, Rishabh K Iyer, Haochen Wei, and Jeff A Bilmes. Learning mixtures of submodular functions for image collection summarization. In Advances in neural information processing systems, pages 1413--1421, 2014.

Digital Library

[17]

Victor Zakhary, Divyakant Agrawal, and Amr El Abbadi. Caching at the web scale: [tutorial]. In Proc. of WWW, pages 909--912, 2017.

Digital Library

Cited By

Mersy GKrishnan SChien AEilam TPorter GAnderson TJosephson CPark J(2023)Toward a Life Cycle Assessment for the Carbon Footprint of DataProceedings of the 2nd Workshop on Sustainable Computer Systems10.1145/3604930.3605724(1-9)Online publication date: 9-Jul-2023
https://dl.acm.org/doi/10.1145/3604930.3605724

Recommendations

Tag suggestion and localization in user-generated videos based on social knowledge
WSM '10: Proceedings of second ACM SIGMM workshop on Social media

Nowadays, almost any web site that provides means for sharing user-generated multimedia content, like Flickr, Facebook, YouTube and Vimeo, has tagging functionalities to let users annotate the material that they want to share. The tags are then used to ...
Tag Suggestr: Automatic Photo Tag Expansion Using Visual Information for Photo Sharing Websites
SAMT '08: Proceedings of the 3rd International Conference on Semantic and Digital Media Technologies: Semantic Multimedia

In this paper, we propose an automatic photo tag expansion system for the community photo collections, such as Flickr. Our aim is to suggest relevant tags for a target photograph uploaded to the system by a user, by incorporating the visual and textual ...
Automatic tag expansion using visual similarity for photo sharing websites

In this paper we present an automatic photo tag expansion method designed for photo sharing websites. The purpose of the method is to suggest tags that are relevant to the visual content of a given photo at upload time. Both textual and visual cues are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Proceedings of the VLDB Endowment

Proceedings of the VLDB Endowment Volume 15, Issue 12

August 2022

551 pages

ISSN:2150-8097

Editors:
Fatma Özcan
Google
,
Juliana Freire
New York University
,
Xuemin Lin
University of New South Wales

Issue’s Table of Contents

Publisher

VLDB Endowment

Publication History

Published: 01 August 2022

Published in PVLDB Volume 15, Issue 12

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
66
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)1

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mersy GKrishnan SChien AEilam TPorter GAnderson TJosephson CPark J(2023)Toward a Life Cycle Assessment for the Carbon Footprint of DataProceedings of the 2nd Workshop on Sustainable Computer Systems10.1145/3604930.3605724(1-9)Online publication date: 9-Jul-2023
https://dl.acm.org/doi/10.1145/3604930.3605724

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents