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
n8http://linked.opendata.cz/ontology/domain/vavai/riv/typAkce/
dctermshttp://purl.org/dc/terms/
n17http://purl.org/net/nknouf/ns/bibtex#
n14http://localhost/temp/predkladatel/
n21http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n18http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F00216224%3A14330%2F04%3A00010797%21RIV08-MSM-14330___/
n3http://linked.opendata.cz/ontology/domain/vavai/
n11http://linked.opendata.cz/resource/domain/vavai/zamer/
n10https://schema.org/
shttp://schema.org/
n5http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n20http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n16http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n13http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n15http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n12http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n9http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F00216224%3A14330%2F04%3A00010797%21RIV08-MSM-14330___
rdf:type
n3:Vysledek skos:Concept
dcterms:description
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. 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.
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
Indexová struktura pro podobnostní hledání v metrických prostorech An Access Structure for Similarity Search in Metric Spaces An Access Structure for Similarity Search in Metric Spaces
skos:notation
RIV/00216224:14330/04:00010797!RIV08-MSM-14330___
n5:strany
149-158
n5:aktivita
n16:Z
n5:aktivity
Z(MSM 143300004)
n5:dodaniDat
n9:2008
n5:domaciTvurceVysledku
n21:3540324
n5:druhVysledku
n12:D
n5:duvernostUdaju
n20:S
n5:entitaPredkladatele
n18:predkladatel
n5:idSjednocenehoVysledku
554041
n5:idVysledku
RIV/00216224:14330/04:00010797
n5:jazykVysledku
n13:eng
n5:klicovaSlova
similarity search; access structure; metric space
n5:klicoveSlovo
n6:similarity%20search n6:access%20structure n6:metric%20space
n5:kontrolniKodProRIV
[8523970307B6]
n5:mistoKonaniAkce
Boston, MA, USA
n5:mistoVydani
Greece
n5:nazevZdroje
Proceedings of ICDE/EDBT 2004 Joint Ph.D. Workshop, 18 March 2004, Heraklion, Greece and 29 March 2004, Boston, MA, USA
n5:obor
n15:IN
n5:pocetDomacichTvurcuVysledku
1
n5:pocetTvurcuVysledku
1
n5:rokUplatneniVysledku
n9:2004
n5:tvurceVysledku
Dohnal, Vlastislav
n5:typAkce
n8:WRD
n5:zahajeniAkce
2004-03-29+02:00
n5:zamer
n11:MSM%20143300004
s:numberOfPages
10
n17:hasPublisher
Crete University Press
n10:isbn
960-524-177-3
n14:organizacniJednotka
14330