ZEZULA, Pavel, Vlastislav DOHNAL a Michal BATKO. File Organizations. In Encyclopedia of Computer Science and Engineering. Hoboken, NJ, USA: Wiley-Interscience, 2009. s. 1219-1227, 9 s. Information Science and Computing, Vol. 2. ISBN 978-0-471-38393-2.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název File Organizations
Název česky Organizace souborů
Autoři ZEZULA, Pavel (203 Česká republika), Vlastislav DOHNAL (203 Česká republika, garant) a Michal BATKO (203 Česká republika).
Vydání Hoboken, NJ, USA, Encyclopedia of Computer Science and Engineering, od s. 1219-1227, 9 s. Information Science and Computing, Vol. 2, 2009.
Nakladatel Wiley-Interscience
Další údaje
Originální jazyk angličtina
Typ výsledku Kapitola resp. kapitoly v odborné knize
Obor Informatika
Stát vydavatele Spojené státy americké
Utajení není předmětem státního či obchodního tajemství
WWW URL
Kód RIV RIV/00216224:14330/09:00028426
Organizační jednotka Fakulta informatiky
ISBN 978-0-471-38393-2
Klíčová slova anglicky file structure; key; index; tree organization; hash organization; point access method; spatial access method; signature file; metric space organization
Štítky DISA, file structure, hash organization, Index, key, metric space organization, point access method, signature file, spatial access method, tree organization
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: prof. Ing. Pavel Zezula, CSc., učo 47485. Změněno: 27. 2. 2009 12:34.
Anotace
Organizing files of records has always been an important part of data processing technology, because it influences the efficiency of operation that query or manipulate data collections. We define a notion of a file and classify existing file organizations in three broad categories: simple key, multidimensional key, and distance-based key file organizations. For each of the categories, we explain the basic principles, survey main representatives, and outline major application areas. We also show how limitations of structures in one category can be addressed by methods in other categories by means of a specific transformation. Finally, future directions are outlined.
Anotace česky
Způsoby ukládání datových záznamů v souborech byl vždy jednou z důležitých oblastí zkoumaných ve zpracování dat, protože volba vhodné organizace ovlnivňuje výkonnost vyhledávání v datech i jejich správy. Definujeme pojem souboru a rozdělujeme existující souborové organizace do třech kategorií podle typu vyhledávacího klíče: jednoduché, vícerozměrné a založené na vzdálenosti. Pro každou z kategorií definujeme hlavní principy a uvádíme důležité zástupce včetně možných aplikačních oblastí.
Návaznosti
GP201/07/P240, projekt VaVNázev: Distribuované indexační struktury pro podobnostní hledání
Investor: Grantová agentura ČR, Postdoktorské projekty
GP201/08/P507, projekt VaVNázev: Komplexní podobnostní dotazy nad rozsáhlými objemy dat
Investor: Grantová agentura ČR, Postdoktorské projekty
1ET100300419, projekt VaVNázev: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Informační společnost (Národní program výzkumu)
VytisknoutZobrazeno: 14. 12. 2017 09:24

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 14. 12. 2017 09:24, 50. (sudý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému