6. Conclusions


6. Conclusions

Video databases are an area of growing importance to government and industry. Despite the growing use of video data in commercial and business decision making, and the existence of vast corpuses of video archives, few attempts have been made to place video databases on the same solid theoretical foundations that relational databases are based on.

Relational databases have two key theoretical underpinnings - the relational algebra and the relational calculus. In this paper, we have developed a video algebra which is in the same spirit as the relational calculus. To our knowledge, this is the first algebra to query video databases.

Video algebras are important because a deep understanding of equivalences between queries expressed in the algebra can be used to optimise queries as well as to effectively process multiple simultaneous queries. For example, in the relational algebra, equivalence results between algebraic expressions can be used to take a query posed by the user and transform it into an equivalent query whose expected execution cost is smaller. The same holds true of video algebra queries.

In future work, we plan to develop a set of equivalence results for the video algebra and to build a video query optimiser based on the algebra and such equivalence results so that video database systems can scale well to handle large numbers of concurrent queries.

Acknowledgments

Parts of this research were supported by Army Research Lab contract DAAL0197K0135, Army Research Office grant DAAD190010484, DARPA/Rome Labs grant F306029910552 and by the ARL CTA on advanced decision architectures.




Handbook of Video Databases. Design and Applications
Handbook of Video Databases: Design and Applications (Internet and Communications)
ISBN: 084937006X
EAN: 2147483647
Year: 2003
Pages: 393

flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net