Algebraic retrieval of fragmentarily indexed video |
| |
Authors: | Katsumi Tanaka Keishi Tajima Takashi Sogo Sujeet Pradhan |
| |
Affiliation: | (1) Department of Computer and Systems Engineering, Kobe University, Rokkodai, Nada, 657-8501 Kobe, Japan;(2) Kurashiki University of Science and the Arts, Nishinoura 2640, Tsurejima, Kurashiki, 712-8505 Okayama, Japan |
| |
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.
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. |
| |
Keywords: | Video Database Query Algebraic Retrieval Interval Operation Video Intervals |
本文献已被 SpringerLink 等数据库收录! |
|