Large-scale Nonmetric Similarity Search in Complex Domains
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 14 (SGA02011GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
P202-11-0968
Alternative language
Project name in Czech
Podobnostní nemetrické vyhledávání v rozsáhlých komplexních databázích
Annotation in Czech
Podobnostní vyhledávání našlo své uplatnění v mnoha oblastech informatiky, jako jsou např. multimediální databáze, dolování z dat, bioinformatika, atd. Po dlouhou dobu předpokládal databázový výzkum zjednodušený - metrický - model podobnosti. Díky axiomům metriky lze databázi indexovat tak, aby podobnostní dotazy mohly být vykonány efektivně (rychle). V posledních letech se nicméně stále více objevují domény (často mimo informatiku), kde míra podobnosti není svázána metrickými axiomy, tj. je nemetrikou.Databázový výzkum zatím tento trend nereflektuje a jeho výsledky stále zůstávají založeny na předpokladu metrického modelu podobnosti. Tento projekt si klade za cíl navrhnout formální modely a následně metody pro efektivní nemetrické podobnostní vyhledávání, tj. chce metody podobnostního vyhledávání zobecnit odstraněním požadavku na metrickou podobnost. Dosažení tohoto cíle by přineslo užitek doménovým expertům, kteří potřebují (nebo v budoucnu budou potřebovat) provádět podobnostní vyhledávání v rozsáhlých a složitých databázích, např. multimediálních databázích, jako součást podobnostního dolování z dat, složitého vyhledávání vzorů, klasifikaci a predikci v bioinformatice, atd.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
IN - Informatics
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
The result of this project were several methods in the domain of efficient non-metric similarity search. The goals were fulfilled, resulting in quality publications. Some of the publications are in very high qualilty scientific journals.
Solution timeline
Realization period - beginning
Jan 1, 2011
Realization period - end
Dec 31, 2014
Project status
U - Finished project
Latest support payment
Apr 18, 2014
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
CEP15-GA0-GA-U/01:1
Data delivery date
May 22, 2015
Finance
Total approved costs
6,401 thou. CZK
Public financial support
6,401 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK