The Advanced Video Information System: Data structures and query processing

被引:75
作者
Adali, S
Candan, KS
Chen, SS
Erol, K
Subrahmanian, VS
机构
[1] Inst. for Advanced Computer Studies, Institute for Systems Research, University of Maryland, College Park
[2] Info. Technol. and Org. Program, National Science Foundation, Arlington, VA 22230
[3] Bilkent University, Ankara
[4] Computer Science Department, University of Maryland, College Park, MD
[5] Institute for Systems Research, University of Maryland, College Park, MD
[6] Department of Computer Science, University of North Carolina, Charlotte, NC
关键词
query processing; video data; video databases; indexing; data structures; spatial; modification of; updating; Advanced Video Information System (AVIS); content based search;
D O I
10.1007/s005300050021
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We describe how video data can be organized and structured so as to facilitate efficient querying. We develop a formal model for video data and show how spatial data structures, suitably modified, provide an elegant way of storing such data. We develop algorithms to process various kinds of video queries and show that, in most cases, the complexity of these algorithms is linear. A prototype system, called the Advanced Video Information System (AVIS), based on these concepts, has been designed at the University of Maryland.
引用
收藏
页码:172 / 186
页数:15
相关论文
共 21 条
  • [1] [Anonymous], P 1993 ACM SIGMOD IN
  • [2] ARMAN F, 1993, 1 ACM INT C MULT AN, P267
  • [3] BERSON S, 1994, P ACM SIGMOD, P79
  • [4] Chen H. J., 1993, P 4 INT C FDN DAT OR, P19
  • [5] CHEN HJ, 1995, IN PRESS J PARALLEL
  • [6] CINEMATIC PRIMITIVES FOR MULTIMEDIA
    DAVENPORT, G
    SMITH, TA
    PINCEVER, N
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1991, 11 (04) : 67 - 74
  • [7] GIBBS S, 1994, MULTIMEDIA PROGRAMMI
  • [8] GUDIVADA N, 1995, MULTIMEDIA DATABASE, P37
  • [9] GUDIVADA VN, 1993, ACM T INFORMATION SY
  • [10] Hjelsvold Rune., 1994, VLDB 94 P 20 INT C V, P686