Publication details
File Organizations
| Basic information | |
|---|---|
| Original title: | File Organizations |
| Authors: | Pavel Zezula, Vlastislav Dohnal, Michal Batko |
| Further information | |
|---|---|
| Citation: | ZEZULA, Pavel  - DOHNAL, Vlastislav - BATKO, Michal. File Organizations. In Encyclopedia of Computer Science and Engineering. Hoboken, NJ, USA : Wiley-Interscience, 2009. Information Science and Computing, Vol. 2, ISBN 978-0-471-38393-2, pp. 1219-1227. |
| Original language: | English |
| Field: | Informatika |
| WWW: |  http://www.amazon.com/Wiley-Encyclopedia-Computer-Science-Engineering/dp/0471383937 |
| Type: | Chapter of a book |
| Keywords: | file structure; key; index; tree organization; hash organization; point access method; spatial access method; signature file; metric space organization |
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
