Efficiently Managing Multimedia Hierarchical Data with the WINDSURF Library
Complex multimedia data are at the heart of several modern applications, such as image/video retrieval and the comparison of collection of documents. Frequently, such complex data are modeled as hierarchical objects that consist of different components, like videos including shots, images including visually coherent regions, and so on. When such complex objects are to be compared, for example, for assessing their mutual similarity, this is usually done by recursively comparing component elements. However, due to such complexity, it is often hard to efficiently perform a number of tasks, like processing of queries or understanding the impact of different alternatives available for the definition of similarity between objects. In this article, we propose a unified model for the representation of complex multimedia data, introducing the WINDSURF software library, with the goal of allowing a seamless management of such data. The library provides a framework for evaluating the performance of alternative query processing algorithms for efficient retrieval of multimedia data. Important features of the WINDSURF library are its generality, flexibility, and extensibility. These are guaranteed by the appropriate instantiation of the different templates included in the library: in this way, each user can realize her particular retrieval model of need.
KeywordsRetrieval Model Skyline Query Element Distance Query Processing Algorithm Query Document
Unable to display preview. Download preview PDF.
- 1.Ardizzoni, S., Bartolini, I., Patella, M.: Windsurf: Region-based image retrieval using wavelets. In: IWOSS 1999, Florence, Italy, pp. 167–173 (September 1999)Google Scholar
- 4.Bartolini, I., Patella, M., Romani, C.: SHIATSU: Semantic-Based Hierarchical Automatic Tagging of Videos by Segmentation using Cuts. In: AIEMPro 2010, Florence, Italy (September 2010)Google Scholar
- 6.Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: VLDB 1997, Athens, Greece, pp. 426–435 (August 1997)Google Scholar
- 7.Fei-Fei, L., Fergus, R., Torralba, A.: Recognizing and learning object categories. In: CVPR 2007 Short Course, Minneapolis, MN (June 2007)Google Scholar
- 11.Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD 1984, Boston, MA, pp. 47–57 (June 1984)Google Scholar
- 14.Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Computing Surveys 40(4) (October 2008)Google Scholar
- 17.Rubner, Y., Tomasi, C.: Perceptual Metrics for Image Database Navigation. Kluwer, Boston (2000)Google Scholar
- 18.Salton, G.: Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, Reading (1989)Google Scholar
- 19.Wu, L., Hoi, S.C.H., Jin, R., Zhu, J., Yu., N.: Distance metric learning from uncertain side information with application to automated photo tagging. In: ACM MM 2009, Vancouver, Canada, pp. 135–144 (October 2009)Google Scholar
- 21.Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search - The Metric Space Approach, Advances in Database Systems, vol. 32. Springer (2006)Google Scholar