Abstract
Database fragmentation is a process for reducing irrelevant data accesses by grouping data frequently accessed together in dedicated segments. In this paper, we address multimedia database fragmentation by extending existing fragmentation algorithms to take into account key characteristics of multimedia objects. We particularly discuss multimedia primary horizontal fragmentation and provide a partitioning strategy based on low-level multi-media features. Our approach particularly emphasizes the importance of multimedia predicates implications in optimizing multimedia fragments. To validate our approach, we have implemented a prototype computing multimedia predicates implications. Experimental results are satisfactory.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baiao, F., Mattoso, M.: A Mixed Fragmentation Algorithm for Distributed Object Oriented Databases. In: 9th Inter. Conf. on Computing Information, Canada (1998)
Belatreche, L., Karlapalem, K., Simonet, A.: Horizontal class partitioning in object-oriented databases. In: Tjoa, A.M. (ed.) DEXA 1997. LNCS, vol. 1308. Springer, Heidelberg (1997)
Braunmuller, B., Ester, M., Kreigel, H.P., Sander, J.: Efficiently Supporting Multiple Similarity Queries for Mining in Metric Databases. In: Proc. of the 16th Inter. Conf. on Data Engineering, p. 256 (2000)
Chalhoub, G., Saad, S., Chbeir, R., Yetongon, K.: A Multimedia Meta-Database Model for Distributed Multimedia DBMS. In: WSEAS (2004)
Chinchwadkar, G.S., Goh, A.: An Overview of Vertical Partitioning in Object Oriented Databases. The Computer Journal 42(1) (1999)
Ezeife, C.I., Barker, K.: A Comprehensive Approach to Horizontal Class Fragmentation in a Distributed Object Based System. Inter. Journal of Distributed and Parallel Databases 1 (1995)
Ezeife, C.I., Barker, K.: Distributed Object Based Design: Vertical Fragmentation of classes. Journal of Distributed and Parallel DB Systems 6(4), 327–360 (1998)
Kosch, H.: Distributed Multimedia Database Technologies Supported by MPEG-7 and MPEG-21, p. 280. Auerbach Publications (2004)
Navathe, S.B., Ceri, S., Wiederhold, G., Dou, J.: Vertical Partitioning Algorithms for Database Design. ACM Transactions on Database Systems 9, 680–710 (1984)
Navathe, B., Ra, M.: Vertical Partitioning for Database Design: a Graphical Algorithm. In: 1989 ACM SIGMOND Conf., Portland, pp. 440–450 (1989)
Navathe, S.B., Karlapalem, K., Ra, M.: A Mixed Partitioning Methodology for Initial Distributed Database Design. Journal of Computer and Software Engineering 3(4), 395–426 (1995)
Ozsu, M.T., Valduriez, P.: Principals of Distributed Database Systems. Prentice Hall, Englewood Cliffs (1991)
Gertz, M., Bremer J.M.: Distributed XML Repositories: To-Down Design and Transparent Query Processing. Department of CS, University of California (2004)
Sub, C.: An approach to the model-based fragmentation and relational storage of XML documents. Grundlagen von Datenbanken, 98–102 (2001)
Sub, C., et al.: Data Modeling and Relational Storage of xml-based Teachware. GI Jahrestatung (1), 378–387 (2001)
Grosky, W.I.: Managing Multimedia Information in Database Systems. Communications of the ACM 40(12), 72–80 (1997)
Synchronized Multimedia Working Group (02-02-2006), http://www.w3.org/tr/rec-smil
SVG Working Group (02-12-2006), www.w3.org/tr/svg
MovingPictureExperts Group (02-27-2005), http://www.chiariglione.org/mpeg/standards/mpeg-7/mpeg-7htm
Braunmuller, B., et al.: Efficiently Supporting Multiple Similarity Queries for Mining in Metric Databases. IEEE Trans. on Knowledge and Data Engineering 13(1), 79–95 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saad, S., Tekli, J., Chbeir, R., Yetongnon, K. (2006). Towards Multimedia Fragmentation. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds) Advances in Databases and Information Systems. ADBIS 2006. Lecture Notes in Computer Science, vol 4152. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827252_31
Download citation
DOI: https://doi.org/10.1007/11827252_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37899-0
Online ISBN: 978-3-540-37900-3
eBook Packages: Computer ScienceComputer Science (R0)