VDBMS: A testbed facility for research in video database benchmarking

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.

[1]  Alan Jay Smith,et al.  Sequentiality and prefetching in database systems , 1978, TODS.

[2]  Michael Stonebraker,et al.  Operating system support for database management , 1981, CACM.

[3]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[4]  Stavros Christodoulakis,et al.  Principles of delay-sensitive multimedia data storage retrieval , 1992, TOIS.

[5]  Banu Özden,et al.  A Low-Cost Storage Server for Movie on Demand Databases , 1994, VLDB.

[6]  Jeffrey F. Naughton,et al.  Avi Pfeffer: Generalized Search Trees for Database Systems , 1995, VLDB 1995.

[7]  Wolfgang Klas,et al.  L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS , 1995, VLDB.

[8]  Jeffrey F. Naughton,et al.  Generalized Search Trees for Database Systems , 1995, VLDB.

[9]  Asit Dan,et al.  Generalized interval caching policy for mixed interactive and long video workloads , 1996, Electronic Imaging.

[10]  Banu Özden,et al.  Buffer replacement algorithms for multimedia storage systems , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[11]  Ralph Arnote,et al.  Hong Kong (China) , 1996, OECD/G20 Base Erosion and Profit Shifting Project.

[12]  Miron Livny,et al.  Goal-oriented buffer management revisited , 1996, SIGMOD '96.

[13]  Banu Özden,et al.  Multimedia support for databases , 1997, PODS '97.

[14]  Edward Y. Chang,et al.  Effective Memory Use in a Media Server , 1997, VLDB.

[15]  Shin'ichi Satoh,et al.  The SR-tree: an index structure for high-dimensional nearest neighbor queries , 1997, SIGMOD '97.

[16]  Praveen Seshadri,et al.  PREDATOR: a resource for database research , 1998, SGMD.

[17]  Ahmed K. Elmagarmid,et al.  Scene change detection techniques for video database systems , 1998, Multimedia Systems.

[18]  Senthil Kumar,et al.  Intelligent multimedia data: data + indices + inference , 1998, Multimedia Systems.

[19]  Surya Nepal,et al.  Query processing issues in image (multimedia) databases , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[20]  HongJiang Zhang,et al.  Automatic video scene extraction by shot grouping , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[21]  Werner Kießling,et al.  Optimizing Multi-Feature Queries for Image Databases , 2000, VLDB.

[22]  Christian Böhm,et al.  Independent quantization: an index compression technique for high-dimensional data spaces , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[23]  Joseph M. Hellerstein,et al.  Creating a Customized Access Method for Blobworld , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[24]  Elisa Bertino,et al.  An access control model for video database systems , 2000, CIKM '00.

[25]  John R. Smith,et al.  Supporting Incremental Join Queries on Ranked Inputs , 2001, VLDB.

[26]  M. Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS '01.

[27]  Jianping Fan,et al.  MultiView: Multilevel video content representation and retrieval , 2001, J. Electronic Imaging.

[28]  Walid G. Aref,et al.  Disk Scheduling in Video Editing Systems , 2001, IEEE Trans. Knowl. Data Eng..

[29]  Sang Ho Lee,et al.  Dynamic buffer allocation in video-on-demand systems , 2001, SIGMOD '01.

[30]  Walid G. Aref,et al.  Search-based buffer management policies for streaming in continuous media servers , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[31]  Jianping Fan,et al.  A Video Database Management System for Advancing Video Database Research , 2002, Multimedia Information Systems.

[32]  Jianping Fan,et al.  A distributed database server for continuous media , 2002, Proceedings 18th International Conference on Data Engineering.

[33]  Christos Faloutsos,et al.  "GeoPlot": spatial data mining on video libraries , 2002, CIKM '02.

[34]  Walid G. Aref,et al.  Joining Ranked Inputs in Practice , 2002, VLDB.

[35]  Walid G. Aref,et al.  Stream window join: tracking moving objects in sensor-network databases , 2003, 15th International Conference on Scientific and Statistical Database Management, 2003..

[36]  Jianping Fan,et al.  Medical video mining for efficient database indexing, management and access , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[37]  Walid G. Aref,et al.  SP-GiST: An Extensible Database Index for Supporting Space Partitioning Trees , 2001, Journal of Intelligent Information Systems.

[38]  Ahmed K. Elmagarmid,et al.  InsightVideo: toward hierarchical video content organization for efficient browsing, summarization and retrieval , 2005, IEEE Transactions on Multimedia.