Part of the book series:Lecture Notes in Computer Science ((LNISA,volume 4152))
Included in the following conference series:
537Accesses
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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
LE2I Laboratory UMR-CNRS, University of Bourgogne, 21078 Cedex, Dijon, France
Samir Saad, Joe Tekli, Richard Chbeir & Kokou Yetongnon
- Samir Saad
You can also search for this author inPubMed Google Scholar
- Joe Tekli
You can also search for this author inPubMed Google Scholar
- Richard Chbeir
You can also search for this author inPubMed Google Scholar
- Kokou Yetongnon
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Data Engineering Research Lab. Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece
Yannis Manolopoulos
Faculty of Mathematics and Physics, Charles University, Prague
Jaroslav Pokorný
Institute for the Management of Information Systems (R.C. “Athena”), Athens, Hellas,
Timos K. Sellis
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
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)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative