File Organizations

• Authors: ZEZULA Pavel; DOHNAL Vlastislav; BATKO Michal
• Year of publication: 2009
• Type: Chapter of a book
• MU Faculty or unit: Faculty of Informatics
• Citation: 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.
• Description: 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.

Related projects

• Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)
• Distributed Index Structures for Similarity Searching
• Complex similarity searching in very large data collections