About: Efficient Similarity Search with Constant Scalability

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Efficient Similarity Search with Constant Scalability Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Projekt, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	http://linked.opendata.cz/ontology/domain/vavai/Projekt
rdfs:seeAlso	http://www.isvav.cz/projectDetail.do?rowId=GPP202/10/P220
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	GPP202/10/P220
http://linked.open...avai/cep/aktivita	Post-graduate (doctorate) grants
http://linked.open...kovaStatniPodpora	http://linked.opendata.cz/resource/domain/vavai/projekt/GPP202%2F10%2FP220/celkovaStatniPodpora
http://linked.open...ep/celkoveNaklady	http://linked.opendata.cz/resource/domain/vavai/projekt/GPP202%2F10%2FP220/celkoveNaklady
http://linked.open...datumDodatniDoRIV	2014-01-27 (xsd:date)
http://linked.open...i/cep/druhSouteze	VS - Veřejná soutěž ve výzkumu a vývoji
http://linked.open...ep/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open.../cep/fazeProjektu	92892016
http://linked.open...ai/cep/hlavniObor	IN - Informatika
http://linked.open...hodnoceniProjektu	U - Uspěl podle zadání, tj. byly splněny cíle a jeho předpokládané výsledky uvedené ve smlouvě / rozhodnutí o poskytnutí podpory
http://linked.open...vai/cep/kategorie	ZV - Základní výzkum
http://linked.open.../cep/klicovaSlova	similarity; search; multimedia; data; structures; peer-to-peer; network; scalability (en)
http://linked.open...ep/partnetrHlavni	Fakulta informatiky
http://linked.open...inujicichPrijemcu	0 (xsd:int)
http://linked.open...cep/pocetPrijemcu	1 (xsd:int)
http://linked.open...ocetSpoluPrijemcu	0 (xsd:int)
http://linked.open.../pocetVysledkuRIV	10 (xsd:int)
http://linked.open...enychVysledkuVRIV	10 (xsd:int)
http://linked.open...lneniVMinulemRoce	2012-03-30 (xsd:date)
http://linked.open.../prideleniPodpory	http://linked.opendata.cz/resource/domain/vavai/cep/prideleniPodpory/P202%2F10%2FP220
http://linked.open...iciPoslednihoRoku	2012
http://linked.open...atUdajeProjZameru	2013
http://linked.open.../vavai/cep/soutez	SGA02010GA1PD
http://linked.open...usZobrazovaneFaze	DUU
http://linked.open...ai/cep/typPojektu	P - Projekt výzkumu a vývoje financovaný ze státního rozpočtu
http://linked.open...ep/ukonceniReseni	2012-12-31 (xsd:date)
http://linked.open...ep/zahajeniReseni	2010-01-01 (xsd:date)
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	ZBKU
http://linked.open.../cep/klicoveSlovo	similarity data multimedia network peer-to-peer search structures
is http://linked.open...vavai/riv/projekt of	Employing Subsequence Matching in Audio Data Processing Generic Subsequence Matching Framework: Modularity, Flexibility, Efficiency Generic Subsequence Matching Framework: Modularity, Flexibility, Efficiency Large-scale similarity data management with distributed Metric Index Distributed M-Index Stabilizing the Recall in Similarity Search Visual Image Search: Feature Signatures or/and Global Descriptors On Locality-sensitive Indexing in Generic Metric Spaces Audio Similarity Retrieval Engine Metric index: an efficient and scalable solution for precise and approximate similarity search
is http://linked.open...vavai/cep/projekt of	http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GPP202%2F10%2FP220/2010/orjk%3A14330 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GPP202%2F10%2FP220/2011/orjk%3A14330 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GPP202%2F10%2FP220/2012/orjk%3A14330 http://linked.opendata.cz/resource/domain/vavai/cep/ucast/GPP202%2F10%2FP220/2013/orjk%3A14330

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software