Skip to main content
Springer Nature Link
Log in

Algebraic retrieval of fragmentarily indexed video

  • Special Issue
  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

When dealing with long video data, the task of identifying and indexing all meaningful subintervals that become answers to some queries is infeasible. It is infeasible not only when done by hand but even when done by using latest automatic video indexing techniques. Whether manually or automatically, it is only fragmentary video intervals that we can identify in advance of any database usage. Our goal is to develop a framework for retrieving meaningful intervals from such fragmentarily indexed video data. We propose a set of algebraic operations that includes ourglue join operations, with which we can dynamically synthesize all the intervals that are conceivably relevant to a given query. In most cases, since these operations also produce irrelevant intervals, we also define variousselection operations that are useful in excluding them from the answer set. We also show the algebraic properties possessed by those operations, which establish the basis of an algebraic query optimization.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Allen, J.F., “Maintaining Knowledge about Temporal Intervals,” inCommunications of the ACM, 26, 11, pp. 832–843, 1983.

  2. Hjelsvold, R., Midtstraum, R. and Sandst, O., “Searching and Browsing a Shared Video Database,”Multimedia Database Systems. Design and Implementation Strategies, 4, Kluwer Academic Publishers, 1996.

  3. Hwang, E.J. and Subrahmanian, V.S., “Querying Video Libraries,”Visual Communications and Image Representation, 7, 1, pp. 44–60, March 1996.

    Article  Google Scholar 

  4. Little, T.D.C. and Ghafoor, A., “Interval-based Conceptual Models for Time-Dependent Multimedia Data,” inIEEE Trans. on Knowledge and Data Engineering, 5, 4, pp. 551–563, August 1993.

  5. Lorentzos, N.A. and Mitsopoulos, Y.G., “SQL Extension for Intervals Data,” inIEEE Trans, on Knowledge and Data Engineering, 9, 3, pp. 480–499, May/June 1997.

  6. Oomoto, E. and Tanaka, K., “OVID: Design and Implementation of a Video-Object Database System,” inIEEE Trans. on Knowledge and Data Engineering, 5, 4, pp. 629–643, August 1993.

  7. Pradhan, S., Tajima, K. and Tanaka, K., “Interval Glue Operations and Answer Filtering for Video Retrieval,” inIPSJ Transactions on Databases, 40, (SIG3), pp. 80–90, February 1999.

  8. Pradhan S., Tajima, K. and Tanaka, K., “A Query Model to Synthesize Answer Intervals from Indexed Video Units,” to appear inIEEE Trans. on Knowledge and Data Engineering, 2000.

  9. Smith, T.G.A. and Davenport, G., “The Stratification System: A Design Environment for Random Access Video,” inProc. 3rd Int’l Workshop on Network and Operating System Support for Digital Audio and Video, pp. 250–261, 1992.

  10. Wactlar, H.D., Kanade, T., Smith, M.A. and Stevens, S.M., “Intelligent Access to Digital Video: Informedia Project,” inIEEE Computer, 29, 5 pp. 46–52, May 1996.

  11. Weiss, R., Duda, A. and Gifford, D., “Composition and Search with a Video Algebra,” inIEEE Multimedia, 2, 1, pp. 12–25, Spring 1995.

  12. Zhang, H.J. Low, C.Y., Smoliar, S.W. and Wu, J.H., “Video Parsing and Retrieval and Browsing: An Integrated and Content-based Solution,” inProc. Multimedia 95, pp. 15–24, November 1995.

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Systems Engineering, Kobe University, Rokkodai, Nada, 657-8501, Kobe, Japan

    Katsumi Tanaka, Keishi Tajima & Takashi Sogo

  2. Kurashiki University of Science and the Arts, Nishinoura 2640, Tsurejima, Kurashiki, 712-8505, Okayama, Japan

    Sujeet Pradhan

Authors
  1. Katsumi Tanaka
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Keishi Tajima
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Takashi Sogo
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Sujeet Pradhan
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Katsumi Tanaka.

Additional information

Katsumi Tanaka, D. Eng.: He received his B.E., M.E., and D.Eng. degrees in information science from Kyoto University, in 1974, 1976, and 1981, respectively. Since 1994, he is a professor of the Department of Computer and Systems Engineering and since 1997, he is a professor of the Division of Information and Media Sciences, Graduate School of Science and Technology, Kobe University. His research interests include object-oriented, multimedia and historical databases abd multimedia information systems. He is a member of the ACM, IEEE Computer Society and the Information Processing Society of Japan.

Keishi Tajima, D.Sci.: He received his B.S, M.S., and D.S. from the department of information science of University of Tokyo in 1991, 1993, and 1996 respectively. Since 1996, he is a Research Associate in the Department of Computer and Systems Engineering at Kobe University. His research interests include data models for non-traditional database systems and their query languages. He is a member of ACM, ACM SIGMOD, Information Processing Society of Japan (IPSJ), and Japan Society for Software Science and Technology (JSSST).

Takashi Sogo, M.Eng.: He received B.E. and M.E. from the Department of Computer and Systems Engineering, Kobe University in 1998 and 2000, respectively. Currently, he is with USAC Systems Co. His research interests include video database systems.

Sujeet Pradhan, D.Eng.: He received his BE in Mechanical Engineering from the University of Rajasthan, India in 1988, MS in Instrumentation Engineering in 1995 and Ph.D. in Intelligence Science in 1999 from Kobe University, Japan. Since 1999 May, he is a lecturer of the Department of Computer Science and Mathematics at Kurashiki University of Science and the Arts, Japan. A JSPS (Japan Society for the Promotion of Science) Research Fellow during the period between 1997 and 1999, his research interests include video databases, multimedia authoring, prototypebased languages and semi-structured databases. Dr. Pradhan is a member of Information Processing Society of Japan.

About this article

Cite this article

Tanaka, K., Tajima, K., Sogo, T. et al. Algebraic retrieval of fragmentarily indexed video. New Gener Comput 18, 359–374 (2000). https://doi.org/10.1007/BF03037553

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03037553

Keywords