Abstract
Currently a large number of user-generated videos are produced on a daily basis. It is further increasingly common to combine videos with a variety of meta-data that increase their usefulness. In our prior work we have created a framework for integrated, sensor-rich video acquisition (with one instantiation implemented in the form of smartphone applications) which associates a continuous stream of location and direction information with the acquired videos, hence allowing them to be expressed and manipulated as spatio-temporal objects. In this study we propose a novel multi-level grid-index and a number of related query types that facilitate application access to such augmented, large-scale video repositories. Specifically our grid-index is designed to allow fast access based on a bounded radius and viewing direction – two criteria that are important in many applications that use videos. We present performance results with a comparison to a multi-dimensional R-tree implementation and show that our approach can provide significant speed improvements of at least 30%, considering a mix of queries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arslan Ay, S., Zimmermann, R., Kim, S.: Viewable Scene Modeling for Geospatial Video Search. In: ACM Int’l Conference on Multimedia, pp. 309–318 (2008)
Arslan Ay, S., Zimmermann, R., Kim, S.H.: Generating Synthetic Meta-data for Georeferenced Video Management. In: ACM SIGSPATIAL Int’l Conference on Advances in Geographic Information Systems, GIS (2010)
Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: ACM SIGMOD Int’l Conference on Management of Data, pp. 322–331 (1990)
Eppstein, D., Goodrich, M., Sun, J.: The Skip Quadtree: A Simple Dynamic Data Structure for Multidimensional Data. In: Annual Symposium on Computational Geometry (2005)
Finkel, R., Bentley, J.: Quad Trees: A Data Structure for Retrieval on Composite Keys. Acta Informatica 4(1), 1–9 (1974)
Graham, C.: Vision and Visual Perception (1965)
Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: ACM SIGMOD Int’l Conference on Management of Data (1984)
Hwang, T., Choi, K., Joo, I., Lee, J.: MPEG-7 Metadata for Video-based GIS Applications. In: IEEE Int’l Geoscience and Remote Sensing Symposium (2004)
Kim, K., Kim, S., Lee, S., Park, J., Lee, J.: The Interactive Geographic Video. In: IEEE Int’l Geoscience and Remote Sensing Symposium (IGARSS), vol. 1, pp. 59–61 (2003)
Kim, S., Arslan Ay, S., Yu, B., Zimmermann, R.: Vector Model in Support of Versatile Georeferenced Video Search. In: ACM SIGMM Conference on Multimedia Systems (2010)
Liu, X., Corner, M., Shenoy, P.: SEVA: Sensor-Enhanced Video Annotation. In: ACM Int’l Conference on Multimedia, pp. 618–627 (2005)
Ma, H., Arslan Ay, S., Zimmermann, R., Kim, S.H.: Metadata Organization and Query Optimization for Large-scale Geo-tagged Video Collections. NUS/SoC Technical Report TR10/11, National University of Singapore (October 2011)
Nutanong, S., Zhang, R., Tanin, E., Kulik, L.: The V*-Diagram: A Query-dependent Approach to Moving KNN Queries. Proceedings of the VLDB Endowment 1(1), 1095–1106 (2008)
Okabe, A.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons Inc. (2000)
Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases with Application to GIS. SIGMOD Record 32(4), 111 (2003)
Roussopoulos, N., Faloutsos, C., Timos, S.: The R + -tree: A Dynamic Index for Multi-dimensional Objects. In: Int’l Conference on Very Large Databases (VLDB), pp. 507–518 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, H., Arslan Ay, S., Zimmermann, R., Kim, S.H. (2012). A Grid-Based Index and Queries for Large-Scale Geo-tagged Video Collections. In: Yu, H., Yu, G., Hsu, W., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7240. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29023-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-29023-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29022-0
Online ISBN: 978-3-642-29023-7
eBook Packages: Computer ScienceComputer Science (R0)