skip to main content
10.1145/1290067.1290073acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
Article

The use of semantic-based predicates implication to improve horizontal multimedia database fragmentation

Published: 28 September 2007 Publication History

Abstract

Database fragmentation allows reducing irrelevant data accesses by grouping data frequently accessed together in dedicated segments. In this paper, we address multimedia database fragmentation to take into account the rich characteristics of multimedia objects. We particularly discuss multimedia primary horizontal fragmentation and focus on semantic-based textual predicates implication required as a pre-process in current fragmentation algorithms in order to partition multimedia data efficiently. Identifying semantic implication between similar queries (if a user searches for the images containing a car, he would probably mean auto, vehicle, van or sport-car as well) will improve the fragmentation process. Making use of the neighborhood concept in knowledge bases to identify semantic implications constitutes the core of our proposal. A prototype has been implemented to evaluate the performance of our approach.

References

[1]
Belatreche L, Karlapalem K, Simonet A., Horizontal class partitioning in object-oriented databases. 8th Inter. Conf. on Database and Expert Systems Applications (DEXA'97), 1997
[2]
Bernhard Braunmuller, Efficiently Supporting Multiple Similarity Queries for Mining in Metric Databases, IEEE Trans. on Knowledge and Data Engineering, v.13, p.79--95, 2001
[3]
Ehrig M. and Sure Y., Ontology Mapping-an Integrated Approach. In Proceedings of the 1st European Semantic Web Symposium, V. 3053 of LNCS, pp. 76--91, Greece, 2004
[4]
Ezeife C.I., Barker K., A Comprehensive Approach to Horizontal Class Fragmentation in a Distributed Object Based System. J. of Distributed and Parallel Databases, 1, 1995.
[5]
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
[6]
Gertz M, Bremer J.M., Distributed XML Repositories: To-Down Design and Transparent Query Processing. Department of CS, University of California, 2004
[7]
Grosky W. I., Managing Multimedia Information in Database Systems, Communications of the ACM, Vol. 40, No. 12, pp. 72--80, 1997
[8]
Kosch H., Distributed Multimedia Database Technologies Supported by MPEG-7 and MPEG-21, Auerbach Publications, 280 p., 2004
[9]
Lin D., An Information-Theoretic Definition of Similarity. In Proceedings of the 15th International Conference on Machine Learning, 296--304, 1998.
[10]
Maguitman A. G., Menczer F., Roinestad H. and Vespignani A., Algorithmic Detection of Semantic Similarity. In Proc. of the 14th Inter. WWW Conference, 107--116, Japan, 2005
[11]
Miller G., WordNet: An On--Line Lexical Database. Journal of Lexicography, 3(4), 1990.
[12]
Navathe B, RA M., Vertical Partitioning for Database Design: a Graphical Algorithm. 1989 ACM SIGMOND Conf., Portland, p. 440--450, 1989
[13]
Navathe S.B, Karlapalem K, Ra M., A Mixed Partitioning Methodology for Initial Distributed Database Design. Computer and Software Engineering J., 3(4): 395--426, 1995
[14]
Ozsu M.T, Valduriez P., Principals of Distributed Database Systems, Prentice Hall, 1991
[15]
Richardson R. and Smeaton A.F., Using WordNet in a Knowledge-based approach to information retrieval. In Proc. of the 17th Colloquium on Information Retrieval, 1995.
[16]
Rodriguez M.A., Egenhofer M.J., Determining Semantic Similarity among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering, Vol.15, n.2, pp. 442--456, 2003
[17]
Saad S., Tekli J., Chbeir R. and Yetongnon K., Towards Multimedia Fragmentation. In Proc. of ADBIS'06, Greece, September 2006
[18]
Sub C., An approach to the model-based fragmentation and relational storage of XML-documents. Grundlagen von Datenbanken, 98--102, 2001
[19]
WordNet 2.1, A Lexical Database of the English Language. http://wordnet.princeton.edu/online/, 2005.
[20]
Chinchwadkar G.S., Goh A., An Overview of Vertical Partitioning in Object Oriented Databases. The Computer Journal, Vol. 42, No. 1, 1999
[21]
Baiao F, Mattoso M., A Mixed Fragmentation Algorithm for Distributed Object Oriented Databases. 9th Inter. Conf. on Computing Information, Canada, 1998

Cited By

View all
  • (2022)Modified minimum spanning tree based vertical fragmentation, allocation and replication approach in distributed multimedia databasesMultimedia Tools and Applications10.1007/s11042-022-13541-481:26(37101-37118)Online publication date: 5-Aug-2022
  • (2020)Application of Dynamic Fragmentation Methods in Multimedia Databases: A ReviewEntropy10.3390/e2212135222:12(1352)Online publication date: 30-Nov-2020
  • (2020)Horizontal Fragmentation of Multimedia Databases to Optimize Content-based Queries: A Review2020 17th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)10.1109/CCE50788.2020.9299166(1-6)Online publication date: 11-Nov-2020
  • Show More Cited By

Index Terms

  1. The use of semantic-based predicates implication to improve horizontal multimedia database fragmentation

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MS '07: Workshop on multimedia information retrieval on The many faces of multimedia semantics
      September 2007
      100 pages
      ISBN:9781595937827
      DOI:10.1145/1290067
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 28 September 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. data implication
      2. data partition
      3. horizontal fragmentation
      4. multimedia retrieval

      Qualifiers

      • Article

      Conference

      MM07
      MM07: The 15th ACM International Conference on Multimedia 2007
      September 28, 2007
      Bavaria, Augsburg, Germany

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 13 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Modified minimum spanning tree based vertical fragmentation, allocation and replication approach in distributed multimedia databasesMultimedia Tools and Applications10.1007/s11042-022-13541-481:26(37101-37118)Online publication date: 5-Aug-2022
      • (2020)Application of Dynamic Fragmentation Methods in Multimedia Databases: A ReviewEntropy10.3390/e2212135222:12(1352)Online publication date: 30-Nov-2020
      • (2020)Horizontal Fragmentation of Multimedia Databases to Optimize Content-based Queries: A Review2020 17th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)10.1109/CCE50788.2020.9299166(1-6)Online publication date: 11-Nov-2020
      • (2017)Active rule base development for dynamic vertical partitioning of multimedia databasesJournal of Intelligent Information Systems10.1007/s10844-016-0420-948:2(421-451)Online publication date: 1-Apr-2017
      • (2014)Horizontal Partitioning of Multimedia Databases Using Hierarchical Agglomerative ClusteringNature-Inspired Computation and Machine Learning10.1007/978-3-319-13650-9_27(296-309)Online publication date: 2014
      • (2011)A vertical partitioning algorithm for distributed multimedia databasesProceedings of the 22nd international conference on Database and expert systems applications - Volume Part II10.5555/2033546.2033607(544-558)Online publication date: 29-Aug-2011
      • (2011)A Vertical Partitioning Algorithm for Distributed Multimedia DatabasesDatabase and Expert Systems Applications10.1007/978-3-642-23091-2_48(544-558)Online publication date: 2011
      • (2010)A survey on optimizing video and audio query retrieval in multimedia databases2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE)10.1109/ICACTE.2010.5579154(V2-302-V2-306)Online publication date: Aug-2010
      • (2009)Towards a novel approach to multimedia data mixed fragmentationProceedings of the International Conference on Management of Emergent Digital EcoSystems10.1145/1643823.1643860(200-204)Online publication date: 27-Oct-2009

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media