ZEZULA, Pavel, Giuseppe AMATO, Vlastislav DOHNAL a Michal BATKO. Similarity Search: The Metric Space Approach. 2005. vyd. New York, NY 10013, USA: Springer, 2005, 220 s. Advances in Database Systems, Vol. 32. ISBN 0-387-29146-6.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Similarity Search: The Metric Space Approach
Název česky Podobnostní hledání: Pohled metrického prostoru
Autoři ZEZULA, Pavel (203 Česká republika), Giuseppe AMATO (380 Itálie), Vlastislav DOHNAL (203 Česká republika, garant) a Michal BATKO (203 Česká republika).
Vydání 2005. vyd. New York, NY 10013, USA, 220 s. Advances in Database Systems, Vol. 32, 2005.
Nakladatel Springer
Další údaje
Originální jazyk angličtina
Typ výsledku Odborná kniha
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Česká republika
Utajení není předmětem státního či obchodního tajemství
WWW Publisher's page Home page
Kód RIV RIV/00216224:14330/05:00013399
Organizační jednotka Fakulta informatiky
ISBN 0-387-29146-6
Klíčová slova anglicky similarity search; metric space; index structures; scalability; performance evaluation
Štítky DISA, index structures, Metric Space, performance evaluation, scalability, similarity search
Příznaky Mezinárodní význam
Změnil Změnil: doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952. Změněno: 23. 6. 2009 12:47.
Anotace
The proliferation of information housed in computerized domains makes it vital to find tools to search these resources efficiently and effectively. Ordinary retrieval techniques are inadequate because sorting is simply impossible. Consequently, proximity searching has become a fundamental computation task in a variety of application areas. Similarity Search focuses on the state of the art in developing index structures for searching the metric space. Part I of the text describes major theoretical principles, and provides an extensive survey of specific techniques for a large range of applications. Part II concentrates on approaches particularly designed for searching in large collections of data. After describing the most popular centralized disk-based metric indexes, approximation techniques are presented as a way to significantly speed up search time at the cost of some imprecision in query results. Finally, the scalable and distributed metric structures are discussed.
Anotace česky
Rozšiřování objemu informací zpracovávaných počítači vede k potřebě hledat nástroje pro jejich efektivní a přesné prohledávání. Běžné vyhledávací techniky jsou často nevhodné, protože nedovolují jistou míru nepřesnosti. Proto se podobnostní hledání stává základem v různých aplikačních oblastech. Kniha Podobnostní hledání se zaměřuje na současné trendy ve vývoji indexových technik pro prohledávání dat modelovaných pomocí metrických prostorů. Část první popisuje hlavní teoretické principy a obsahuje rozsáhlý přehled rozličných technik. Část druhá se zaměřuje na přístupy vyvíjené se zvláštním důrazem na zpracování velkých objemů dat a je rozdělena na tři podoblasti. První je věnována centralizovaným indexům, které podporují disková úložiště. Druhá se zabývá problematikou aproximace, která umožňuje významné urychlení stávajících algoritmů za cenu jisté nepřesnosti ve výsledcích. Poslední oblast diskutuje distribuované přístupy k podobnostnímu hledání.
Návaznosti
1ET100300419, projekt VaVNázev: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
VytisknoutZobrazeno: 27. 4. 2024 01:48