Skip to main content

A Temporal Foundation of Video Databases

  • Conference paper

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

Audio and video data represent streams of data with inherent temporal properties. In this paper we consider a video database as a collection of partial ordered sets where temporal relationships exist between elements from the same video stream. Video production introduces dependencies between different time coordinate systems. In this paper we give a formal definition of the contents of a video database. We also define mapped video object sets and operations on such sets that can be used for querying the temporal properties of video data and that can be used for mapping video objects between different time coordinate systems. At last, we illustrate how the proposed foundation can be used in searching and browsing.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.F. Allen. Maintaining Knowledge about Temporal Intervals. Communications of the ACM, November 1983.

    Google Scholar 

  2. Apple Computer, Inc. QuickTime. Inside Macintosh. Addison-Wesley Publishing Company, 1993.

    Google Scholar 

  3. P. Atzeni and V. De Antonellis. Relational Database Theory. The Benjamin/Cummings Publishing Company, Inc., 1993.

    Google Scholar 

  4. C. Breiteneder, S. Gibbs, and D. Tsichritzis. Modelling of Audio/Video Data. In Proceedings of the 11th International Conference on the Entity- Relationship Approach, Karlsruhe, Germany, October 7–9 1992.

    Google Scholar 

  5. J. Clifford and A. Crocker. The Historical Relational Data Model (HEDM) Revisited. In A.U. Tansel et al., editors, Temporal Databases: Theory, Design, and Implementation, chapter 1. The Benjamin/Cummings Publishing Company, Inc., 1993.

    Google Scholar 

  6. A. Duda, R. Weiss, and D.K. Gifford. Content-Based Access to Algebraic Video. In Proceedings of the International Conference on Multimedia Computing and Systems, Boston, MA, May 1994.

    Google Scholar 

  7. J.C. Ellis. A History of Film. Prentice Hall, 3rd edition, 1990.

    Google Scholar 

  8. R. Hjelsvold. Sharing and Reuse of Video Information. In Proceedings of the ACM Multimedia’94 Conference Workshop on Multimedia Database Management Systems, San Francisco, California, October 1994.

    Google Scholar 

  9. R. Hjelsvold. Video Information Contents and Architecture. In Proceedings of the 4ih International Conference on Extending Database Technology, Cambridge, UK, March 28–31 1994.

    Google Scholar 

  10. R. Hjelsvold and R. Midtstraum. Modelling and Querying Video Data. In Proceedings of the 20th VLDB Conference31 1994.

    Google Scholar 

  11. R. Hjelsvold and R. Midtstraum. Databases for Video Information Sharing. In Proceedings of the IS&T/SPIE Symposium on Electronic Imaging Science and Technology, Conference on Storage and Retrieval for Image and Video Databases III, San Jose, CA, February 1995.

    Google Scholar 

  12. R. Hjelsvold, R. Midtstraum, and O. Sandstå. Searching and Browsing a Shared Video Database. To be presented at the First Internation Workshop on Multimedia Database Management Systems, to be held in Blue Mountain Lake, NY, August 1995.

    Google Scholar 

  13. T.Y.C. Leung and R.R. Muntz. Stream Processing: Temporal Query Processing and Optimization. In A.U. Tansel et al., editors, Temporal Databases: Theory, Design, and Implementation, chapter 14. The Benjamin/Cummings Publishing Company, Inc., 1993.

    Google Scholar 

  14. T.D.C. Little et al. A Digital On-Demand Video Service Supporting Content-Based Queries. In Proceedings of ACM Multimedia 93, Anaheim, USA, August 1993.

    Google Scholar 

  15. W.E. Mackay and G. Davenport. Virtual Video Editing In Interactive Multimedia Applications. Communications of the ACM, 32 (7), 1989.

    Google Scholar 

  16. J. Monaco. How to Read a Film. The Art, Technology, Language, History and Theory of Film and Media. Oxford University Press, 1981.

    Google Scholar 

  17. E. Oomoto and K. Tanaka. OVID: Design and Implementation of a Video- Object Database System. IEEE Transactions on Knowledge and Data Engineering, 5 (4), 1993.

    Google Scholar 

  18. L.A. Eowe, J.S. Boreczky, and C.A. Eads. Indexes for User Access to Large Video Databases. In Proceedings of the IS&T/SPIE Symposium on Electronic Imaging Science and Technology, Conference on Storage and Retrieval for Image and Video Databases II, San Jose, CA, February 1994.

    Google Scholar 

  19. T.G.A. Smith. If You Could See What I Mean… Descriptions of Video in an Anthropologist’s Notebook. Master’s thesis, MIT, 1992.

    Google Scholar 

  20. A.U. Tansel et al. Temporal Databases — Theory, Design and Implementation. The Benjamin/Cummings Publishing Company, Inc., 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 British Computer Society

About this paper

Cite this paper

Hjelsvold, R., Midtstraum, R., Sandstå, O. (1995). A Temporal Foundation of Video Databases. In: Clifford, J., Tuzhilin, A. (eds) Recent Advances in Temporal Databases. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3033-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3033-8_16

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19945-8

  • Online ISBN: 978-1-4471-3033-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics