Other formats:
BibTeX
LaTeX
RIS
@inbook{786089,
author = {Zezula, Pavel and Dohnal, Vlastislav and Batko, Michal},
address = {Hoboken, NJ, USA},
booktitle = {Encyclopedia of Computer Science and Engineering},
keywords = {file structure; key; index; tree organization; hash organization; point access method; spatial access method; signature file; metric space organization},
language = {eng},
location = {Hoboken, NJ, USA},
isbn = {978-0-471-38393-2},
pages = {1219-1227},
publisher = {Wiley-Interscience},
title = {File Organizations},
url = {http://www.amazon.com/Wiley-Encyclopedia-Computer-Science-Engineering/dp/0471383937},
year = {2009}
}
TY - CHAP
ID - 786089
AU - Zezula, Pavel - Dohnal, Vlastislav - Batko, Michal
PY - 2009
TI - File Organizations
VL - Information Science and Computing, Vol. 2
PB - Wiley-Interscience
CY - Hoboken, NJ, USA
SN - 9780471383932
KW - file structure
KW - key
KW - index
KW - tree organization
KW - hash organization
KW - point access method
KW - spatial access method
KW - signature file
KW - metric space organization
UR - http://www.amazon.com/Wiley-Encyclopedia-Computer-Science-Engineering/dp/0471383937
N2 - 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.
ER -
ZEZULA, Pavel, Vlastislav DOHNAL and Michal BATKO. File Organizations. In \textit{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.
|
