This HTML5 document contains 47 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n6http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n18http://localhost/temp/predkladatel/
n7http://purl.org/net/nknouf/ns/bibtex#
n12http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n13http://linked.opendata.cz/ontology/domain/vavai/
n20http://linked.opendata.cz/resource/domain/vavai/zamer/
shttp://schema.org/
n4http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
n17http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216224%3A14610%2F04%3A00010210%21RIV08-MSM-14610___/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n9http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n14http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n5http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n16http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n15http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n8http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216224%3A14610%2F04%3A00010210%21RIV08-MSM-14610___
rdf:type
skos:Concept n13:Vysledek
dcterms:description
Tento článek popisuje strukturu pro distribuované podobnostní hledaní v metrických prostorech. Similarity search in metric spaces represents an important paradigm for content-based retrieval of many applications. Existing centralized search structures can speed-up retrieval, but they do not scale up to large volume of data because the response time is linearly increasing with the size of the searched file. The proposed GHT* index is a scalable and distributed structure. By exploiting parallelism in a dynamic network of computers, the GHT* achieves practically constant search time for similarity range queries in data-sets of arbitrary size. The amount of replicated routing information on each server increases logarithmically. At the same time, the potential for interquery parallelism is increasing with the growing data-sets because the relative number of servers utilized by individual queries is decreasing. All these properties are verified by experiments on a prototype system using real-life data-sets. Similarity search in metric spaces represents an important paradigm for content-based retrieval of many applications. Existing centralized search structures can speed-up retrieval, but they do not scale up to large volume of data because the response time is linearly increasing with the size of the searched file. The proposed GHT* index is a scalable and distributed structure. By exploiting parallelism in a dynamic network of computers, the GHT* achieves practically constant search time for similarity range queries in data-sets of arbitrary size. The amount of replicated routing information on each server increases logarithmically. At the same time, the potential for interquery parallelism is increasing with the growing data-sets because the relative number of servers utilized by individual queries is decreasing. All these properties are verified by experiments on a prototype system using real-life data-sets.
dcterms:title
Scalable Similarity Search in Metric Spaces Scalable Similarity Search in Metric Spaces Škálovatelné podobnostní hledání v metrických prostorech
skos:prefLabel
Scalable Similarity Search in Metric Spaces Škálovatelné podobnostní hledání v metrických prostorech Scalable Similarity Search in Metric Spaces
skos:notation
RIV/00216224:14610/04:00010210!RIV08-MSM-14610___
n4:strany
213-224
n4:aktivita
n5:Z
n4:aktivity
Z(MSM 143300004)
n4:dodaniDat
n8:2008
n4:domaciTvurceVysledku
n12:3165647 n12:8876398
n4:druhVysledku
n16:D
n4:duvernostUdaju
n10:S
n4:entitaPredkladatele
n17:predkladatel
n4:idSjednocenehoVysledku
585509
n4:idVysledku
RIV/00216224:14610/04:00010210
n4:jazykVysledku
n14:eng
n4:klicovaSlova
distributed data; scalable structures; similarity search; metric space
n4:klicoveSlovo
n9:distributed%20data n9:similarity%20search n9:scalable%20structures n9:metric%20space
n4:kontrolniKodProRIV
[4E349F0386DE]
n4:mistoKonaniAkce
Cagliari
n4:mistoVydani
Cagliari
n4:nazevZdroje
Pre-proceedings of the Sixth Thematic Workshop of the EU Network of Excellence DELOS
n4:obor
n15:JC
n4:pocetDomacichTvurcuVysledku
2
n4:pocetTvurcuVysledku
4
n4:rokUplatneniVysledku
n8:2004
n4:tvurceVysledku
Batko, Michal Zezula, Pavel Gennaro, Claudio Pasquale, Savino
n4:typAkce
n6:WRD
n4:zahajeniAkce
2004-06-24+02:00
n4:zamer
n20:MSM%20143300004
s:numberOfPages
12
n7:hasPublisher
Edizioni Progetto Padova
n18:organizacniJednotka
14610