Skip to main content
SpringerLink
Log in

VDBMS: A testbed facility for research in video database benchmarking

  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract.

Real-world video-based applications require database technology that is capable of storing digital video in the form of video databases and providing content-based video search and retrieval. Methods for handling traditional data storage, query, search, retrieval, and presentation cannot be extended to provide this functionality. The VDBMS research initiative is motivated by the requirements of video-based applications to search and retrieve portions of video data based on content and by the need for testbed facilities to facilitate research in the area of video database management. In this paper we describe the VDBMS video database research platform, a system that supports comprehensive and efficient database management for digital video. Our fundamental concept is to provide a full range of functionality for video as a well-defined abstract database data type, with its own description, parameters, and applicable methods. Research problems that are addressed by VDBMS to support the handling of video data include MPEG7 standard multimedia content representation, algorithms for image-based shot detection, image processing techniques for extracting low-level visual features, a high-dimensional indexing technique to access the high-dimensional feature vectors extracted by image preprocessing, multimedia query processing and optimization, new query operators, real-time stream management, a search-based buffer management policy, and an access control model for selective, content-based access to streaming video. VDBMS also provides an environment for testing the correctness and scope of new video processing techniques, measuring the performance of algorithms in a standardized way, and comparing the performance of different implementations of an algorithm or component. We are currently developing video component wrappers with well-defined interfaces to facilitate the modification or replacement of video processing components. The ultimate goal of the VDBMS project is a flexible, extensible framework that can be used by the research community for developing, testing, and benchmarking video database technologies.

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

Access this article

Log in via an institution

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

References

  1. Aref W, Catlin AC, Elmagarmid A, Fan J, Hammad M, Ilyas I, Marzouk M, Zhu X (2002) A video database management system for advancing video database research. In: Proceedings of the international workshop on management information systems, Tempe, AZ, November 2002, pp 8-17

  2. Aref W, Catlin AC, Elmagarmid A, Fan J, Guo J, Hammad M, Ilyas I, Marzouk M, Prabhakar S, Rezgui A, Teoh S, Terzi E, Tu Y, Vakali A, Zhu X (2002) A distributed database server for continuous media. In: Proceedings of the 18th international conference on data engineering, San Jose, CA, 26 February-1 March 2002, pp 490-491

  3. Aref W, Kamel I, Ghandeharizadeh S (2001) Disk scheduling in video editing systems. IEEE Trans Knowl Data Eng 13(6):933-950

    Article  Google Scholar 

  4. Beckmann N, Kriegel H, Schneider R, Seeger B (1990) The R*-tree: an efficient robust access method for points and rectangles. SIGMOD Rec ACM Special Interest Group Manage Data 19(2):322-331

    Google Scholar 

  5. Berchtold S, Böhm C, Jagadish H, Kriegel H-P, Sander J (2000) Independent quantization: an index compression technique for high-dimensional data spaces. In: Proceedings of the 16th international conference on data engineering, San Diego, February 2000, pp 577-588

  6. Bertino E, Hammad H, Aref W, Elmagarmid A (2000) An access control model for video database systems. In: Proceedings of the 9th international conference on information and knowledge management, McLean, VA, November 2000, pp 336-343

  7. Brown K, Carey M, Livny M (1996) Goal-oriented buffer management revisited. In: Proceedings of the 1996 ACM SIGMOD international conference on management of data, Montreal, 4-6 June 1996, pp 353-364

  8. Chang E, Garcia-Molina H (1997) Effective memory use in a media server. In: Proceedings of the 23rd international conference on very large data bases, Athens, Greece, 25-29 August 1997, pp 496-505

  9. Dan A, Sitaram D (1996) A generalized interval caching policy for mixed interactive and long video environments. In: Proceedings of the IS&T SPIE multimedia computing and networking conference, San Jose, CA, January 1996

  10. Fagin R, Lotem A, Naor M (2001) Optimal aggregation algorithms for middleware. In: Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, Santa Barbara, CA, May 2001, pp 102-113

  11. Fan J, Aref W, Elmagarmid A, Hacid M-S, Marzouk M, Zhu X (2001) Multiview: multi-level video content representation and retrieval. J Electric Imag 10(4):895-908

    Article  Google Scholar 

  12. Gemmell J, Christodoulakis S (1992) Principles of delay sensitive multimedia data storage and retrieval. In: ACM Trans Inf Sys 1(1):51-90

  13. Guntzer U, Balke W-T, Kiessling W (2000) Optimizing multi-feature queries for image databases. In: Proceedings of the 26th international conference on very large databases. Cairo, Egypt, 10-14 September 2000, pp 419-428

  14. Hammad M, Aref W, Elmagarmid A (2002) Search-based buffer management policies for streaming in continuous media. In: Proceedings of the IEEE international conference on multimedia and expo, Lausanne, Switzerland, 26-29 August 2002

  15. Hammad M, Aref W, Elmagarmid A (2003) Stream window join: tracking moving objects in sensor network databases. In: Proceedings of the 15th international conference on scientific and statistical database management, Boston, June 2003, pp 75-84

  16. Hellerstein J, Naughton J, Pfeffer A (1995) Generalized search trees for database systems. In: Proceedings of the 21st international conference on very large data bases, Zurich, Switzerland, 11-15 September 1995, pp 562-573

  17. Ilyas I, Aref W (2001) SP-GiST: an extensible database index for supporting space partitioning trees. J Intell Sys 17(2-3):215-235

    Google Scholar 

  18. Ilyas I, Aref W, Elmagarmid A (2002) Joining ranked inputs in practice. In: Proceedings of the 28th international conference on very large data bases, Hong Kong, China, 20-23 August 2002, pp 950-961

  19. ISO/IEC/JTC1/SC29/WG11 (2001) Text of ISO/IEC 15938-3 Multimedia Content Description Interface, Part 3: Visual final committee draft document no N4062. Singapore, March 2001

  20. Jiang H, Helal A, Elmagarmid A, Joshi A (1998) Scene change detection for video database systems. J Multimedia Sys 6(2):186-195

    Article  MATH  Google Scholar 

  21. Katayama N, Satoh S (1997) The SR-tree: an index structure for high dimensional nearest neighbor queries. SIGMOD Rec ACM Special Interest Group Manage Data 26(2):69-380

    Google Scholar 

  22. Lee S-L, Whang K-Y, Moon Y-S, Song I-Y (2001) Dynamic buffer allocation in video-on-demand systems. In: Proceedings of the ACM SIGMOD international conference on management of data, Santa Barbara, CA, 21-24 May 2001

  23. Moser F, Kraiss A, Klas WL (1995) A buffer management strategy for interactive continuous data flows in a multimedia dbms. In: Proceedings of the 21st international conference on very large data bases, Zurich, Switzerland, 11-15 September 1995, pp 275-286

  24. Nepal S, Ramakrishna M (1999) Query processing issues in image (multimedia) databases. In: Proceedings of the 15th international conference on data engineering, Sydney, Australia, 23-26 March 1999, pp 22-29

  25. Natsev A, Chang Y-C, Smith J, Li C-S, Vitter J (2001) Supporting incremental join queries on ranked inputs. In: Proceedings of the 27th international conference on very large data bases, Rome, August 2001, pp 281-290

  26. Ozden B, Rastogi R, Silberschatz A (1996) Buffer replacement algorithms for multimedia storage systems. In: Proceedings of the IEEE international conference on multimedia computing and systems, Hiroshima, Japan, June 1996, pp 172-180

  27. Ozden B, Biliris A, Rastogi R, Silberschatz A (1994) Fellini: a low-cost storage server for movie on demand databases. In: Proceedings of the 20th international conference on very large data bases, Santiago, Chile, September 1994

  28. Ozden B, Rastogi R, Silberschatz A (1997) Multimedia support for databases. In: Proceedings of the 16th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, Tucson, AZ, 12-14 May 1997, pp 1-11

  29. Pan J-Y, Faloutsos C (2002) GeoPlot: spatial data mining on video libraries. In: Proceedings of the international conference on information and knowledge management, McLean, VA, 4-9 November 2002

  30. Seshadri P (1998) Predator: a resource for database research. SIGMOD Rec 27(1):16-20

    Google Scholar 

  31. Smith J (1978) Sequentiality and prefetching in database systems. ACM Trans Database Sys 3(3):223-247

    Article  Google Scholar 

  32. Stonebraker M (1981) Operating system support for database management. Commun ACM 24(7):412-418

    Article  Google Scholar 

  33. Storage Manager Architecture (1999) Shore Documentation, Computer Sciences Department, University of Wisconsin-Madison, June 1999

  34. Thomas M, Carson C, Hellerstein J (2000) Creating a customized access method for blobworld. In: Proceedings of the 16th international conference on data engineering, San Diego, March 2000, p 82

  35. Zhu X, Elmagarmid A, Xiangyang X, Catlin A (2003) InsightVideo: toward hierarchical content organization for efficient video browsing summarization and retrieval. IEEE Trans Multimedia J (in press)

  36. Zhu X, Fan J, Aref W, Catlin AC, Elmagarmid A (2003) Medical video mining for efficient database indexing management and access. In: Proceedings of the 19th international conference on data engineering, Bangalore, India, 5-8 March 2003, pp 569-580

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, Purdue University, IN 47907, West Lafayette , USA

    Walid Aref, Ann Christine Catlin, Ahmed Elmagarmid, Moustafa Hammad, Ihab Ilyas, Mirette Marzouk, Sunil Prabhakar & Yi-Cheng Tu

  2. Department of Computer Science, University of North Carolina, NC 28223, Charlotte, USA

    Jianping Fan

  3. Department of Computer Science, University of Vermont, VT 05405, Burlington, USA

    Xingquan Zhu

Authors
  1. Walid Aref
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ann Christine Catlin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmed Elmagarmid
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianping Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Moustafa Hammad
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ihab Ilyas
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Mirette Marzouk
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Sunil Prabhakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Yi-Cheng Tu
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Xingquan Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ann Christine Catlin.

Additional information

This work was supported in part by the National Science Foundation under Grants IIS-0093116, EIA-9972883, IIS-9974255, and IIS-0209120 and by the NAVSEA/Naval Surface Warfare Center, Crane.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aref, W., Catlin, A.C., Elmagarmid, A. et al. VDBMS: A testbed facility for research in video database benchmarking. Multimedia Systems 9, 575–585 (2004). https://doi.org/10.1007/s00530-003-0129-9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-003-0129-9

Keywords

Search

Navigation