This HTML5 document contains 43 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/
n13http://localhost/temp/predkladatel/
n12http://purl.org/net/nknouf/ns/bibtex#
n5http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n20http://linked.opendata.cz/ontology/domain/vavai/
n21https://schema.org/
n15http://linked.opendata.cz/resource/domain/vavai/zamer/
shttp://schema.org/
skoshttp://www.w3.org/2004/02/skos/core#
n4http://linked.opendata.cz/ontology/domain/vavai/riv/
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n18http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n16http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216224%3A14330%2F04%3A00010798%21RIV09-MSM-14330___/
n19http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n11http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n17http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n10http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n9http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216224%3A14330%2F04%3A00010798%21RIV09-MSM-14330___
rdf:type
skos:Concept n20:Vysledek
dcterms:description
Podobností hledání je důležité v prostředích, ve kterých hledání na přesnou shodu má malý význam. Pro zvýšení okruhu aplikovatelnosti podobnostního hledání se jako matematická abstrakce používá pojem metrického prostoru. V tomto článku popisujeme novou indexovou metodu pro podobnostní hledání nazvanou D-Index. D-Index vkládá a maže datové objekty s velmi nízkými náklady. Rozsahové dotazy s poloměrem menším než rho jsou řešeny v čase, který je shora omezený. D-Index také podporuje disková úložiště a tím je schopen pracovat i s velkými objemy dat, které překračují velikost vnitřní paměti. Protože metody pro dělení prostoru použité v D-Indexu nejsou příliš optimální a vytvářejí velké množství prázdných oblastí, navrhujeme několik metod dělení a porovnáváme je. Similarity retrieval is an important paradigm for searching in environments where exact match has little meaning. Moreover, in order to enlarge the set of data types for which the similarity search can efficiently be performed, the mathematical notion of metric space provides a useful abstraction of similarity. In this paper, we present a novel access structure for similarity search in arbitrary metric spaces, called D-Index. D-Index supports easy insertions and deletions and bounded search costs for range queries with radius up to $\rho$. D-Index also supports disk memories, thus, it is able to deal with large archives. However, the partitioning principles employed in the D-Index are not very optimal since they produce high number of empty partitions. We propose several strategies of partitioning and, finally, compare them. Similarity retrieval is an important paradigm for searching in environments where exact match has little meaning. Moreover, in order to enlarge the set of data types for which the similarity search can efficiently be performed, the mathematical notion of metric space provides a useful abstraction of similarity. In this paper, we present a novel access structure for similarity search in arbitrary metric spaces, called D-Index. D-Index supports easy insertions and deletions and bounded search costs for range queries with radius up to $\rho$. D-Index also supports disk memories, thus, it is able to deal with large archives. However, the partitioning principles employed in the D-Index are not very optimal since they produce high number of empty partitions. We propose several strategies of partitioning and, finally, compare them.
dcterms:title
An Access Structure for Similarity Search in Metric Spaces An Access Structure for Similarity Search in Metric Spaces Indexová struktura pro podobnostní hledání v metrických prostorech
skos:prefLabel
An Access Structure for Similarity Search in Metric Spaces Indexová struktura pro podobnostní hledání v metrických prostorech An Access Structure for Similarity Search in Metric Spaces
skos:notation
RIV/00216224:14330/04:00010798!RIV09-MSM-14330___
n4:aktivita
n19:Z
n4:aktivity
Z(MSM 143300004)
n4:dodaniDat
n9:2009
n4:domaciTvurceVysledku
n5:3540324
n4:druhVysledku
n10:D
n4:duvernostUdaju
n18:S
n4:entitaPredkladatele
n16:predkladatel
n4:idSjednocenehoVysledku
554040
n4:idVysledku
RIV/00216224:14330/04:00010798
n4:jazykVysledku
n11:eng
n4:klicovaSlova
similarity search; access structure; metric space
n4:klicoveSlovo
n8:similarity%20search n8:metric%20space n8:access%20structure
n4:kontrolniKodProRIV
[1775864EB1B3]
n4:mistoKonaniAkce
Berlin, Germany
n4:mistoVydani
Berlin, Germany
n4:nazevZdroje
Current Trends in Database Technology - EDBT 2004
n4:obor
n17:IN
n4:pocetDomacichTvurcuVysledku
1
n4:pocetTvurcuVysledku
1
n4:rokUplatneniVysledku
n9:2004
n4:tvurceVysledku
Dohnal, Vlastislav
n4:typAkce
n6:WRD
n4:wos
000226132200013
n4:zahajeniAkce
2004-01-01+01:00
n4:zamer
n15:MSM%20143300004
s:numberOfPages
11
n12:hasPublisher
Springer-Verlag. Heidelberg
n21:isbn
3-540-23305-9
n13:organizacniJednotka
14330