This Article 
 Bibliographic References 
 Add to: 
A Normalization Framework for Multimedia Databases
December 2007 (vol. 19 no. 12)
pp. 1666-1679
We present a normalization framework for designing of multimedia database schemes with reduced manipulation anomalies. To this end we introduce new extended dependencies involving different types of multimedia data. Such dependencies are based on distance functions that are used to detect 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 dataset to analyze the impact of the proposed framework in the context of content-based retrieval applications and in e-learning applications.

[1] M. Arenas and L. Libkin, “A Normal Form for XML Documents,” ACM Trans. Database Systems, vol. 29, no. 1, pp. 195-232, 2004.
[2] P. Atzeni, S. Ceri, S. Paraboschi, and R. Torlone, Database Systems: Concepts, Languages and Architectures. McGraw-Hill, 1999.
[3] O. Bahar and A. Yazici, “Normalization and Lossless Join Decomposition of Similarity-Based Fuzzy Relational Databases,” Int'l J. Intelligent Systems, vol. 19, no. 10, pp. 885-917, 2004.
[4] P. Bosc, D. Dubois, and H. Prade, “Fuzzy Functional Dependencies—An Overview and a Critical Discussion,” Proc. Third IEEE Int'l Conf. Fuzzy Systems (FUZZ-IEEE '94), pp. 325-330, 1994.
[5] CalPhotos—A Database of Photos of Plants, Animals, Habitats and Other Natural History Subjects, http:/, 2000.
[6] K.S. Candan and W. Li, “On Similarity Measures for Multimedia Database Applications,” Knowledge and Information Systems, vol. 3, no. 1, pp. 30-51, 2001.
[7] E. Chang, K. Goh, G. Sychay, and G. Wu, “CBSA: Content-Based Soft Annotation for Multimodal Image Retrieval Using Bayes Point Machines,” IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 1, pp. 26-38, 2003.
[8] S.F. Chang, T. Sikora, and A. Puri, “Overview of the MPEG-7 Standard,” IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 6, pp. 688-695, 2001.
[9] G. Chen, E.E. Kerre, and J. Vandenbulcke, “Normalization Based on Fuzzy Functional Dependency in a Fuzzy Relational Data Model,” Information Systems, vol. 21, no. 3, pp. 299-310, 1996.
[10] G.Q. Chen, “Fuzzy Functional Dependencies and a Series of Design Issues of Fuzzy Relational Databases,” Fuzziness in Database Management Systems, pp. 166-185, Physica Verlag, 1995.
[11] E.F. Codd, “Further Normalization of the Database Relational Model,” Data Base Systems, R. Rusum, ed., pp. 33-64, Prentice Hall, 1972.
[12] P. Comon, “Independent Component Analysis, a New Concept,” Signal Processing, vol. 36, pp. 287-314, 1994.
[13] J.C. Cubero and M.A. Vila, “A New Definition of Fuzzy Functional Dependency in Fuzzy Relational Databases,” Int'l J. Intelligent Systems, vol. 9, no. 5, pp. 441-448, 1994.
[14] J. Davis, “IBM/DB2 Universal Database: Building Extensible, Scalable Business Solutions,” ware/data/pubs/ papers/db2udbdb2udb.pdf, Feb. 2000
[15] A.P. de Vries, M.G.L.M. van Doorn, H.M. Blanken, and P.M.G. Apers, “The MIRROR MMDBMS Architecture,” Proc. 25th Int'l Conf. Very Large Databases (VLDB '99), pp. 758-761, 1999.
[16] R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, fifth ed. Addison-Wesley, 2006.
[17] R. Fagin, “Multivalued Dependencies and a New Normal Form for Relational Databases,” ACM Trans. Database Systems, vol. 2, no. 3, pp. 262-278, 1977.
[18] R. Fagin, “Combining Fuzzy Information from Multiple Systems,” Proc. 15th ACM Symp. Principles of Database Systems (PODS '96), pp. 216-226, 1996.
[19] J. Fan, H. Luo, and A.K. Elmagarmid, “Concept-Oriented Indexing of Video Database towards More Effective Retrieval and Browsing,” IEEE Trans. Image Processing, vol. 13, no. 7, pp.974-992, 2004.
[20] M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, “Query by Image and Video Content: The QBIC System,” Computer, vol. 28, no. 9, pp. 23-32, Sept. 1995.
[21] A. Haghighi-Mood and J.N. Torry, “Coherence Analysis of Multichannel Heart Sound Recording,” Proc. IEEE Conf. Computers in Cardiology, pp. 377-380, 1996.
[22] J.E. Jackson, A User's Guide to Principal Components. John Wiley & Sons, 1991.
[23] A. Jaimes and S.-F. Chang, “Learning Structured Visual Detectors from User Input at Multiple Levels,” Int'l J. Image Graphics, vol. 1, no. 3, pp. 415-444, 2001.
[24] D.V. Kalashnikov and S. Prabhakar, “Fast Similarity Join for Multi-Dimensional Data,” Information Systems, vol. 32, no. 1, pp.160-177, 2007.
[25] M.J. Katz, “Fractals and the Analysis of Waveforms,” Computers in Biology and Medicine, vol. 18, no. 3, pp. 145-156, 1988.
[26] M.S. Lew, N. Sebe, C. Djeraba, and R. Jain, “Content-Based Multimedia Information Retrieval: State of the Art and Challenges,” ACM Trans. Multimedia Computing, Comm., and Applications, vol. 2, no. 1, pp. 1-19, 2006.
[27] M. Löhr and T.C. Rakow, “Audio Support for an Object-Oriented Database-Management System,” Multimedia Systems, vol. 3, no. 6, pp. 286-297, 1995.
[28] P.E. Meehl, “The Problem Is Epistemology, Not Statistics: Replace Significance Tests by Confidence Intervals and Quantify Accuracy of Risky Numerical Predictions,” What If There Were No Significance Tests? L.L. Harlow, S.A. Mulaik, and J.H. Steiger, eds., pp. 393-425, 1997.
[29] A.D. Narasimhalu, “Multimedia Databases,” Multimedia Systems, vol. 4, no. 5, pp. 226-249, 1996.
[30] E. Oomoto and K. Tanaka, “OVID: Design and Implementation of a Video-Object Database System,” IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 629-643, Aug. 1993.
[31] Oracle 8i Release 2 Features Overview, Oracle, http:/, Nov. 1999.
[32] V. Oria, M. Tamer Ozsu, P.J. Iglinski, S. Lin, and B. Yao, “DISIMA: A Distributed and Interoperable Image Database System,” Proc. 19th ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '00), p. 600, 2000.
[33] J.-Y. Pan, H.-J. Yang, C. Faloutsos, and P. Duygulu, “GCap: Graph-Based Automatic Image Captioning,” Proc. Fourth Int'l Workshop Multimedia Data and Document Eng. (MDDE '04), 2004.
[34] K.V.S.V.N. Raju and A.K. Majumdar, “Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems,” ACM Trans. Database Systems, vol. 13, no. 2, pp. 129-166, 1988.
[35] M. Rennhackkamp, “Extending Relational DBMSs,” DBMS Online, vol. 10, no. 13, 1997.
[36] R. Sacks-Davis, A. Kent, K. Ramamohanarao, J. Thom, and J. Zobel, “ATLAS: A Nested Relational Database System for Text Applications,” IEEE Trans. Knowledge and Data Eng., vol. 7, no. 3, pp. 454-470, June 1995.
[37] G. Salton and M. McGill, Introduction to Modern Information Retrieval. McGraw-Hill, 1983.
[38] S. Santini and A. Gupta, “Principles of Schema Design for Multimedia Databases,” IEEE Trans. Multimedia, vol. 4, no. 2, pp.248-259, June 2002.
[39] S. Santini and R. Jain, “Similarity Measures,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 9, pp. 871-883, Sept. 1999.
[40] M. Sözat and A. Yazici, “A Complete Axiomatization for Fuzzy Functional and Multivalued Dependencies in Fuzzy Database Relations,” Fuzzy Sets and Systems, vol. 117, no. 2, pp. 161-181, 2001.
[41] P.P. Sint, Similarity Structures and Similarity Measures. Austrian Academy of Sciences Press, 1975.
[42] M. Stonebraker and G. Kemnitz, “The POSTGRES Next-Generation Database Management System,” Comm. ACM, vol. 34, no. 10, pp. 78-92, 1995.
[43] P. Thagard, How Scientists Explain Disease. Princeton Univ. Press, 2000.
[44] P. Thagard, “Pathways to Biomedical Discovery,” Philosophy of Science, vol. 70, pp. 235-254, 2003.
[45] P. Thagard, “What Is a Medical Theory?” Multidisciplinary Approaches to Theory in Medicine, chapter 4, pp. 47-62, 2006.
[46] M.W. Vincent, J. Liu, and C. Liu, “Strong Functional Dependencies and Their Application to Normal Forms in XML,” ACM Trans. Database Systems, vol. 29, no. 3, pp. 445-462, 2004.
[47] J.K. Wu, A.D. Narasimhalu, B.M. Mehtre, C.P. Lam, and Y.J. Gao, “CORE: A Content-Based Retrieval Engine for Multimedia Information System,” Multimedia Systems, vol. 3, no. 1, pp. 25-41, 1995.
[48] B. Xiao, J. Cao, Q. Zhuge, Y. He, and E. Hsing-Mean Sha, “Approximation Algorithms Design for Disk Partial Covering Problem,” Proc. Seventh Int'l Symp. Parallel Architectures, Algorithms, and Networks (ISPAN '04), pp. 104-110, 2004.
[49] L. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338-353, 1965.

Index Terms:
Multimedia databases, Normal forms
Shi-Kuo Chang, Vincenzo Deufemia, Giuseppe Polese, Mario Vacca, "A Normalization Framework for Multimedia Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 12, pp. 1666-1679, Dec. 2007, doi:10.1109/TKDE.2007.190651
Usage of this product signifies your acceptance of the Terms of Use.