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

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: Ladjel Bellatreche , Kamalakar Karlapalem , Ana Simonet, Horizontal Class Partitioning in Object-Oriented Databases, Proceedings of the 8th International Conference on Database and Expert Systems Applications, p.58-67, September 01-05, 1997
• 2: Bernhard Braunmüller , Martin Ester , Hans-Peter Kriegel , Jörg Sander, Multiple Similarity Queries: A Basic DBMS Operation for Mining in Metric Databases, IEEE Transactions on Knowledge and Data Engineering, v.13 n.1, p.79-95, January 2001 [doi>10.1109/69.908982]
• 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: C. I. Ezeife , Ken Barker, A comprehensive approach to horizontal class fragmentation in a distributed object based system, Distributed and Parallel Databases, v.3 n.3, p.247-272, July 1995 [doi>10.1007/BF01418059]
• 5: C. I. Ezeife , Ken Barker, Distributed Object Based Design: Vertical Fragmentation of Classes, Distributed and Parallel Databases, v.6 n.4, p.317-350, Oct. 1998 [doi>10.1023/A:1008666830313]
• 6: Gertz M, Bremer J.M., Distributed XML Repositories: To-Down Design and Transparent Query Processing. Department of CS, University of California, 2004
• 7: William I. Grosky, Managing multimedia information in database systems, Communications of the ACM, v.40 n.12, p.72-80, Dec. 1997 [doi>10.1145/265563.265574]
• 8: Kosch H., Distributed Multimedia Database Technologies Supported by MPEG-7 and MPEG-21, Auerbach Publications, 280 p., 2004
• 9: Dekang Lin, An Information-Theoretic Definition of Similarity, Proceedings of the Fifteenth International Conference on Machine Learning, p.296-304, July 24-27, 1998
• 10: Ana G. Maguitman , Filippo Menczer , Heather Roinestad , Alessandro Vespignani, Algorithmic detection of semantic similarity, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060765]
• 11: Miller G., WordNet: An On--Line Lexical Database. Journal of Lexicography, 3(4), 1990.
• 12: Shamkant B. Navathe , Mingyoung Ra, Vertical partitioning for database design: a graphical algorithm, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.440-450, June 1989, Portland, Oregon, United States
• 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: M. Tamer Ozsu , P. Valduriez, Principles of distributed database systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 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: M. Andrea Rodríguez , Max J. Egenhofer, Determining Semantic Similarity among Entity Classes from Different Ontologies, IEEE Transactions on Knowledge and Data Engineering, v.15 n.2, p.442-456, February 2003 [doi>10.1109/TKDE.2003.1185844]
• 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

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.7 Database Administration

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance

Keywords:
data implication, data partition, horizontal fragmentation, multimedia retrieval