Efficient metric search in large multimedia databases
Project goals
During the recent years, volume of various multimedia collections worldwide has grown massively and the need for an efficient similarity search in multimedia databases (MDB) became stronger. The similarity search in MDBs is very specific, there cannot beefficiently used the well-known database technologies, e.g. a relational DBMS. The problem of similarity search is often modelled as a proximity search in metric spaces. So far only one metric access method, the M-tree (and its variants), is suitable - we must consider the similarity search in the context of MDBs (i.e. it must be provided by a dynamic, balanced and paged data structure). The subject of this project is a design of new metric access methods applicable for search in MDBs as well as (re)development of the existing methods. The general goal is to achieve a higher search efficiency, i.e. to minimize the disk access costs and the distance computation costs during a query evaluation. The second goal is to implement a public comparative
Keywords
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 5 (SGA02005GA1PD)
Main participants
—
Contest type
VS - Public tender
Contract ID
201/05/P036
Alternative language
Project name in Czech
Efektivní metrické vyhledávání v rozsáhlých multimediálních databázích
Annotation in Czech
Během poslední dekády došlo celosvětově k masivnímu nárůstu objemu kolekcí multimediálních dokumentů a spolu s tímto trendem sílí také poptávka po efektivním vyhledávání v multimediálních databázích (MDB). Pro vyhledávání podle podobnosti v MDB nelze efektivně použít klasické technologie využívané např. relačním aparátem SŘBD. Problém vyhledávání podle podobnosti je často modelován jako problém vyhledávání v metrických prostorech pomocí metrických přístupových metod, ale pouze jedna ze současných metod,M-strom (a její modifikace), je vhodná v kontextu MDBs (tj. je to dynamická, vyvážená a efektivně perzistentní datová struktura). Předmětem grantového projektu je rozpracování stávajících a návrh nových metod pro vyhledávání v MDBs modelovaných v metrických prostorech a jejich teoretické a zejména experimentální srovnání. Obecným cílem projektu je dosažení vyšší efektivity metrických metod vyhledávání v MDBs, konkrétně minimalizace počtu diskových přístupů a výpočtů funkce podobnosti (resp.
Scientific branches
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The goals of 3-year post-doc project was the design of new (or extension of existing) methods for similarity search in multimedia databases and comparison with existing ones. The project primary focused on the efficiency of search (retrieval performance)
Solution timeline
Realization period - beginning
Jan 1, 2005
Realization period - end
Dec 31, 2007
Project status
U - Finished project
Latest support payment
May 2, 2007
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP08-GA0-GP-U/03:2
Data delivery date
Oct 17, 2008
Finance
Total approved costs
615 thou. CZK
Public financial support
615 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
615 CZK thou.
Public support
615 CZK thou.
100%
Provider
Czech Science Foundation
CEP
IN - Informatics
Solution period
01. 01. 2005 - 31. 12. 2007