Název: | New Hash Function Construction for Textual and Geometrical Data Retrieval |
Autoři: | Skala, Václav Hrádek, Jan Kuchař, Martin |
Citace zdrojového dokumentu: | Latest Trends on Applied Mathematics, Simulation, Modelling: 4th International Conference on Applied Mathematics, Simulation, Modelling (ASM'10), p. 214-219. |
Datum vydání: | 2010 |
Nakladatel: | WSEAS |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://hdl.handle.net/11025/11784 |
ISBN: | 978-960-474-210-3 |
ISSN: | 1792-4332 |
Klíčová slova: | hešovací funkce;textová data;geometrická data;indexování;vyhledávání dat |
Klíčová slova v dalším jazyce: | hash function;textual data;geometric data;indexing;data retrieval |
Abstrakt: | Techniques based on hashing are heavily used in many applications, e.g. information retrieval, geometry processing, chemical and medical applications etc. and even in cryptography. Traditionally the hash functions are considered in a form of h(v) = f(v) mod m, where m is considered as a prime number and f(v) is a function over the element v, which is generally of „unlimited“ dimensionality and/or of „unlimited“ range of values. In this paper a new approach for a hash function construction is presented which offers unique properties for textual and geometric data. Textual data have a limited range of values (the alphabet size) and „unlimited“ dimensionality (the string length), while geometric data have „unlimited“ range of values (usually (-∞, ∞) ), but limited dimensionality (usually 2 or 3). Construction of the hash function differs for textual and geometric data and the proposed hash construction has been verified on non-trivial data sets. |
Práva: | Original paper published under copyright license © 2010 WSEAS. |
Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Skala_2010_Corfu-NAUN-Hash.pdf | Plný text | 901,12 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11784
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.