The proliferation of inexpensive high-quality cameras coupled with recent advances in machine learning and computer vision have enabled new applications on video data. This in turn has renewed interest in video data management systems. In this talk, we explore several challenges related to video data management. We start by discussing data models. How should we expose video data to make it queryable by applications? We look in particular at the case of 360-degree videos. Second, we explore components of video data storage. How can we store videos in a way that makes them efficiently queryable? Finally, we discuss the problem of benchmarking video data management systems.