A Normalization Framework for Multimedia Databases

We present a normalization framework for the design of multimedia database schemas with reduced manipulation anomalies. To this end, we introduce new extended dependencies. Such dependencies are based on distance functions that are used for detecting semantic relationships between complex data types. Based upon these new dependencies, we have defined five multimedia normal forms. Finally, we have performed a simulation on a large image data set to analyze the impact of the proposed framework in the context of content-based retrieval applications and in e-learning applications.

[1]  Katsumi Tanaka,et al.  OVID: Design and Implementation of a Video-Object Database System , 1993, IEEE Trans. Knowl. Data Eng..

[2]  Ronald Fagin,et al.  Combining fuzzy information from multiple systems (extended abstract) , 1996, PODS.

[3]  Simone Santini,et al.  Principles of schema design for multimedia databases , 2002, IEEE Trans. Multim..

[4]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[5]  Marcelo Arenas,et al.  A normal form for XML documents , 2004, TODS.

[6]  Arjen P. de Vries,et al.  The Mirror MMDBMS Architecture , 1999, VLDB.

[7]  Michael Stonebraker,et al.  The POSTGRES next generation database management system , 1991, CACM.

[8]  J. Edward Jackson,et al.  A User's Guide to Principal Components. , 1991 .

[9]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[10]  J. Edward Jackson,et al.  A User's Guide to Principal Components: Jackson/User's Guide to Principal Components , 2004 .

[11]  K. Selçuk Candan,et al.  On Similarity Measures for Multimedia Database Applications , 2001, Knowledge and Information Systems.

[12]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[13]  Jiannong Cao,et al.  Approximation algorithms design for disk partial covering problem , 2004, 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings..

[14]  Thomas C. Rakow,et al.  Audio support for an object-oriented database-management system , 2005, Multimedia Systems.

[15]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[16]  Kotagiri Ramamohanarao,et al.  Atlas: A Nested Relational Database System for Text Applications , 1995, IEEE Trans. Knowl. Data Eng..

[17]  Christopher Lawrence,et al.  How scientists explain disease , 2001, Medical History.

[18]  Stefano Paraboschi,et al.  Database Systems: Concepts, Languages & Architectures , 1999 .

[19]  Myron Flickner,et al.  Query by Image and Video Content , 1995 .

[20]  Stefano Paraboschi,et al.  Database Systems - Concepts, Languages and Architectures , 1999 .

[21]  Shu Lin,et al.  DISIMA: a distributed and interoperable image database system , 2000, SIGMOD '00.

[22]  Juan C. Cubero,et al.  A new definition of fuzzy functional dependency in fuzzy relational databases , 1994, Int. J. Intell. Syst..

[23]  M. J. Katz,et al.  Fractals and the analysis of waveforms. , 1988, Computers in biology and medicine.

[24]  Edward Y. Chang,et al.  CBSA: content-based soft annotation for multimodal image retrieval using Bayes point machines , 2003, IEEE Trans. Circuits Syst. Video Technol..

[25]  J. H. Steiger,et al.  The Problem Is Epistemology, Not Statistics: Replace Significance Tests by Confidence Intervals and Quantify Accuracy of Risky Numerical Predictions , 2002 .

[26]  Shih-Fu Chang,et al.  Learning Structured Visual Detectors from User Input at Multiple Levels , 2001, Int. J. Image Graph..

[27]  Arun K. Majumdar,et al.  Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems , 1988, ACM Trans. Database Syst..

[28]  Sunil Prabhakar,et al.  Fast similarity join for multi-dimensional data , 2007, Inf. Syst..

[29]  M. Les,et al.  A knowledge server for reasoning about temporal constraints between classes and instances of events , 2004 .

[30]  Ronald Fagin,et al.  Combining Fuzzy Information from Multiple Systems , 1999, J. Comput. Syst. Sci..

[31]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[32]  Babu M. Mehtre,et al.  CORE: a content-based retrieval engine for multimedia information systems , 1995, Multimedia Systems.

[33]  Chengfei Liu,et al.  Strong functional dependencies and their application to normal forms in XML , 2004, TODS.

[34]  A. Haghighi-Mood,et al.  Coherence analysis of multichannel heart sound recording , 1996, Computers in Cardiology 1996.

[35]  P. Thagard,et al.  4 What is a medical theory? , 2005, Studies in Multidisciplinarity.

[36]  Guoqing Chen,et al.  Fuzzy Functional Dependency and a Series of Design Issues of Fuzzy Relational Databases , 1995 .

[37]  Shih-Fu Chang,et al.  Overview of the MPEG-7 standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

[38]  Paul Thagard,et al.  Pathways to Biomedical Discovery , 2003, Philosophy of Science.

[39]  Etienne E. Kerre,et al.  Normalization Based on Fuzzy Functional Dependency in a Fuzzy Relational Data Model , 1996, Inf. Syst..

[40]  Jianping Fan,et al.  Concept-oriented indexing of video databases: toward semantic sensitive retrieval and browsing , 2004, IEEE Transactions on Image Processing.

[41]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

[42]  Mariana Hentea.  Multimedia Databases , 2005, Encyclopedia of Database Technologies and Applications.

[43]  Didier Dubois,et al.  Fuzzy functional dependencies-an overview and a critical discussion , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[44]  Adnan Yazici,et al.  A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations , 2001, Fuzzy Sets Syst..

[45]  J. E. Jackson.  A User's Guide to Principal Components , 1991 .

[46]  Martin Rennhackkamp.  Extending relational DBMSs , 1997 .

[47]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[48]  Ronald Fagin,et al.  Multivalued dependencies and a new normal form for relational databases , 1977, TODS.

[49]  Christos Faloutsos,et al.  GCap: Graph-based Automatic Image Captioning , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.