Skip to main content
SpringerLink
Log in

A Vertical Partitioning Algorithm for Distributed Multimedia Databases

  • Conference paper
Book cover Database and Expert Systems Applications (DEXA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6861))

Included in the following conference series:

Abstract

Efficient retrieval of multimedia objects is a key factor for the success of distributed multimedia databases. One way to provide faster access to multimedia objects in these databases is using vertical partitioning. In this paper, we present a vertical partitioning algorithm for distributed multimedia databases (MAVP) that takes into account the size of the multimedia objects in order to generate an optimal vertical partitioning scheme. The objective function of MAVP minimizes the amount of access to irrelevant data and the transportation cost of the queries in distributed multimedia databases to achieve efficient retrieval of multimedia objects. A cost model for evaluating vertical partitioning schemes in distributed multimedia databases is developed. Experimental results clarify the validness of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Guinepain, S., Gruenwald, L.: Automatic Database Clustering Using Data Mining. In: DEXA 2006 (2006)

    Google Scholar 

  2. Bellatreche, L., Simonet, A., Simonet, M.: Vertical Fragmentation in Distributed Object Database Systems with Complex Attributes and Methods. In: DEXA 1996 (1996)

    Google Scholar 

  3. Khan, S.I., Hoque, A.S.M.L.: A New Technique for Database Fragmentation in Distributed Systems. International Journal of Computer Applications 5(9), 20–24 (2010)

    Article  Google Scholar 

  4. Yu, C., Brandenburg, T.: Multimedia Database Applications: Issues and Concerns for Classroom Teaching. The International Journal of Multimedia and its Applications (IJMA) 3(1) (2011)

    Google Scholar 

  5. Lu, G.: Multimedia Database Management Systems. Artech House computing library (1999)

    Google Scholar 

  6. Fung, C., Karlapalem, K., Li, Q.: Cost-driven Vertical Class Partitioning for Methods in Object Oriented Databases. The VLDB Journal 12(3), 187–210 (2003)

    Article  Google Scholar 

  7. Kwok, Y., Karlapalem, K., Ahmad, I., Pun, N.M.: Design and Evaluation of Data Allocation Algorithms for Distributed Multimedia Database Systems. IEEE Journal on Selected Areas and Communications 14(7) (1996)

    Google Scholar 

  8. Chakravarthy, S., Muthuraj, J., Varadarajan, R., Navathe, S.: An Objective Function for Vertically Partitioning Relations in Distributed Databases and its Analysis. Distributed and Parallel Databases 2(21), 183–207 (1994)

    Article  Google Scholar 

  9. Chbeir, R., Laurent, D.: Towards a Novel Approach to Multimedia Data Mixed Fragmentation. In: Proc. of the Int. Conf. on Manage. of Emergent Digital EcoSyst, MEDES (2009)

    Google Scholar 

  10. Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 3rd edn. Springer, Heidelberg (2011)

    Google Scholar 

  11. Ma, H.: Distribution Design for Complex Value Databases. PhD Thesis, Massey University (2007)

    Google Scholar 

  12. Hoffer, J.A., Severance, D.G.: The Use of Cluster Analysis in Physical Database Design. In: Proc. of the 1st VLDB Conf., pp. 69–86 (1975)

    Google Scholar 

  13. Navathe, S., Ra, M.: Vertical Partitioning for Database Design: A Graphical Algorithm. In: Proc. of ACM SIGMOD (1989)

    Google Scholar 

  14. Navathe, S., Ceri, S., Wiederhold, G., Dou, J.: Vertical Partitioning Algorithms for Database Design. ACM TODS 4, 680–710 (1984)

    Article  Google Scholar 

  15. Son, J.H., Kim, M.H.: α-Partitioning Algorithm: Vertical Partitioning Based on the Fuzzy Graph. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 537–546. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  16. Marir, F., Najjar, Y., Alfaress, M., Abdalla, H.I.: An Enhanced Grouping Algorithm for Vertical Partitioning Problem in DDBS. In: 22nd Int. Symposium on Computer and Information Sciences, pp. 39–44 (2007)

    Google Scholar 

  17. Son, J.H., Kim, M.H.: An Adaptable Vertical Partitioning Method in Distributed Systems. J. of Syst. and Software 73, 551–561 (2004)

    Article  Google Scholar 

  18. Saad, S., Tekli, J., Chbeir, R., Yétongnon, K.: Towards multimedia fragmentation. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 415–429. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  19. Getahun, F., Tekli, J., Atnafu, S., Chbeir, R.: The Use of Semantic-based Predicates Implication to Improve Horizontal Multimedia Database Fragmentation. In: Workshop on The many Faces of Multimedia Semantics (MS), pp. 29–38 (2007)

    Google Scholar 

  20. Fung, C., Leung, E.W., Li, Q.: Efficient Query Execution Techniques in a 4DIS Video Database System for eLearning. Multimedia Tools and Applications 20, 25–49 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, CINVESTAV-IPN, Mexico D.F., Mexico

    Lisbeth Rodriguez & Xiaoou Li

Authors
  1. Lisbeth Rodriguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoou Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIT Institut de Recherche en Informatique de Toulouse, Paul Sabatier University, 118, route de Narbonne, 31062, Toulouse Cedex, France

    Abdelkader Hameurlain

  2. Brigham Young University, 784 TNRB, 84602, Provo, UT, USA

    Stephen W. Liddle

  3. Software Competence Center Hagenberg and Johannes-Keppler-University Linz, Softwarepark 21, 4232, Hagenberg, Austria

    Klaus-Dieter Schewe

  4. School of Information Technology and Electrical Engineering, University of Queensland, QLD 4072, Brisbane, Australia

    Xiaofang Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rodriguez, L., Li, X. (2011). A Vertical Partitioning Algorithm for Distributed Multimedia Databases. In: Hameurlain, A., Liddle, S.W., Schewe, KD., Zhou, X. (eds) Database and Expert Systems Applications. DEXA 2011. Lecture Notes in Computer Science, vol 6861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23091-2_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23091-2_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23090-5

  • Online ISBN: 978-3-642-23091-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation