File Organizations

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. Information Science and Computing, Vol. 2. ISBN 978-0-471-38393-2.

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

Jazyk

angličtina

Typ výsledku

Kapitola resp. kapitoly v odborné knize

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

není předmětem státního či obchodního tajemství

Odkazy

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

---

Anotace

V originále

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.

Č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 VaV	Název: Distribuované indexační struktury pro podobnostní hledání Investor: Grantová agentura ČR, Distribuované indexační struktury pro podobnostní hledání
GP201/08/P507, projekt VaV	Název: Komplexní podobnostní dotazy nad rozsáhlými objemy dat Investor: Grantová agentura ČR, Komplexní podobnostní dotazy nad rozsáhlými objemy dat
1ET100300419, projekt VaV	Ná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