File Organizations

ZEZULA, Pavel, Vlastislav DOHNAL and Michal BATKO. File Organizations. In Encyclopedia of Computer Science and Engineering. Hoboken, NJ, USA: Wiley-Interscience, 2009, p. 1219-1227. Information Science and Computing, Vol. 2. ISBN 978-0-471-38393-2.

Basic information

Original name

File Organizations

Name in Czech

Organizace souborů

Authors

ZEZULA, Pavel (203 Czech Republic), Vlastislav DOHNAL (203 Czech Republic, guarantor) and Michal BATKO (203 Czech Republic)

Edition

Hoboken, NJ, USA, Encyclopedia of Computer Science and Engineering, p. 1219-1227, 9 pp. Information Science and Computing, Vol. 2, 2009

Publisher

Wiley-Interscience

---

Other information

Language

English

Type of outcome

Kapitola resp. kapitoly v odborné knize

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

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

References:

URL

RIV identification code

RIV/00216224:14330/09:00028426

Organization unit

Faculty of Informatics

ISBN

978-0-471-38393-2

Keywords in English

file structure; key; index; tree organization; hash organization; point access method; spatial access method; signature file; metric space organization

Tags

DISA, file structure, hash organization, Index, key, metric space organization, point access method, signature file, spatial access method, tree organization

Tags

International impact, Reviewed

---

Abstract

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.

In Czech

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í.

---

Links

GP201/07/P240, research and development project	Name: Distribuované indexační struktury pro podobnostní hledání Investor: Czech Science Foundation, Distributed Index Structures for Similarity Searching
GP201/08/P507, research and development project	Name: Komplexní podobnostní dotazy nad rozsáhlými objemy dat Investor: Czech Science Foundation, Complex similarity searching in very large data collections
1ET100300419, research and development project	Name: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu Investor: Academy of Sciences of the Czech Republic, Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)