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