Attributes | Values |
---|
rdf:type
| |
rdfs:seeAlso
| |
Description
| - Mainly due to the boom of digital recording devices, there is more and more digital data being produced nowadays. This trend of increase is observable in two respects - growing data volumes, and also the variety of data types. Because this new data often requires new approaches to processing and searching, a considerable effort has been put in the area of similarity search. However, a general, efficient and, especially, scalable solution of this issue is still a resisting research challenge. The purpose and goal of this project is to propose universal and efficient data structures for similarity search that would have, ideally, constant search costs with respect to growing data volume. The research will be based upon our experience in this area and will follow two directions: 1) recursive partitioning of metric space using a fixed set of pivots and 2) a combination of several orthogonal indexes. Suggested approaches will be implemented, tested on real data, and used to build several search systems, among others, on a database consisting of hundreds of millions digital images. (en)
- Díky rozmachu digitálních záznamových zařízení produkuje lidstvo stále více elektronických dat. Tento nárůst se netýká pouze samotného objemu dat, ale také rozmanitosti datových typů. Protože nová data často vyžadují nové postupy zpracování a vyhledávání v nich, je věnováno nemalé úsilí oblasti tzv. podobnostního vyhledávání. Doposud ale nebyl navržen vyhledávací mechanismus, který by byl obecný, dostatečně efektivní a zejména škálovatelný - tedy použitelný pro velké objemy dat. Cílem projektu je nalezení univerzálních a efektivních datových struktur pro podobnostní vyhledávání, které by měly, ideálně, konstantní vyhledávací náklady vzhledem k rostoucímu objemu zpracovávaných dat. Výzkum bude vycházet z našich zkušeností v této oblasti a bude sledovat tyto dvě linie: 1) rekurzivní dělení metrického prostoru pomocí fixní množiny pivotů a 2) kombinace několika ortogonálních indexů. Navržené vyhledávací techniky budou implementovány, testovány na reálných datech a použity pro vytvoření několika vyhledávacích systémů, mj. na databázi mající stovky milionů digitálních obrázků.
|
Title
| - Efficient Similarity Search with Constant Scalability (en)
- Podobnostní vyhledávání s konstantní škálovatelností
|
skos:notation
| |
http://linked.open...avai/cep/aktivita
| |
http://linked.open...kovaStatniPodpora
| |
http://linked.open...ep/celkoveNaklady
| |
http://linked.open...datumDodatniDoRIV
| |
http://linked.open...i/cep/druhSouteze
| |
http://linked.open...ep/duvernostUdaju
| |
http://linked.open.../cep/fazeProjektu
| |
http://linked.open...ai/cep/hlavniObor
| |
http://linked.open...hodnoceniProjektu
| |
http://linked.open...vai/cep/kategorie
| |
http://linked.open.../cep/klicovaSlova
| - similarity; search; multimedia; data; structures; peer-to-peer; network; scalability (en)
|
http://linked.open...ep/partnetrHlavni
| |
http://linked.open...inujicichPrijemcu
| |
http://linked.open...cep/pocetPrijemcu
| |
http://linked.open...ocetSpoluPrijemcu
| |
http://linked.open.../pocetVysledkuRIV
| |
http://linked.open...enychVysledkuVRIV
| |
http://linked.open...lneniVMinulemRoce
| |
http://linked.open.../prideleniPodpory
| |
http://linked.open...iciPoslednihoRoku
| |
http://linked.open...atUdajeProjZameru
| |
http://linked.open.../vavai/cep/soutez
| |
http://linked.open...usZobrazovaneFaze
| |
http://linked.open...ai/cep/typPojektu
| |
http://linked.open...ep/ukonceniReseni
| |
http://linked.open...ep/zahajeniReseni
| |
http://linked.open...jektu+dodavatelem
| - The goals of this project were fulfilled. The results were published in international journals and proceedings of international conferences. The number of publications is somewhat smaller than the number planned in the project application. All publications have a number of coauthors and were supported by multiple grants of the Czech Science Foundation. (en)
- Cíle projektu byly splněny. Výsledky byly publikovány v mezinárodních časopisech a sbornících mezinárodních konferencí. Počty publikací jsou mírně menší než plánované počty uvedené v grantové přihlášce. Všechny uvedené publikace vznikly v kolektivu více autorů a byly podpořeny několika projekty GAČR. (cs)
|
http://linked.open...tniCyklusProjektu
| |
http://linked.open.../cep/klicoveSlovo
| - similarity
- data
- multimedia
- network
- peer-to-peer
- search
- structures
|
is http://linked.open...vavai/riv/projekt
of | |
is http://linked.open...vavai/cep/projekt
of | |