DatabaseDatabase FileFile SystemSystem An Alternative to Hierarchy Based File Systems

Mohammad Anas Ramadan The Arab Academy of Banking an Financial Sciences

Copyright © 2010 Mohammad Anas Ramadan 1 All rights reserved OutlineOutline

♦ Glossary ♦ The Problem ♦ A common solution ♦ Hierarchical ♦ Database File System - An overview ♦ Database File System - Internally ♦ Conclusion

Copyright © 2010 Mohammad Anas Ramadan 2/17 All rights reserved GlossaryGlossary

♦ Daemon ♦ A concept refers to a service or a program working in the background ♦ DBFS – Database File System ♦ An Alternative file system, based on database concepts ♦ Filter ♦ Set of search criteria for a file ♦ KDBFS – KDE Database File System ♦ An alternative KDE file , designed for Database File Syst em ♦ KDE - The K Desktop Environment ♦ An open -source desktop environment for Linux ♦ Konqueror ♦ The default KDE , designed for Hierarchical File Sys tem ♦ HFS - Hierarchical File System ♦ The common structure of the current file systems, which consists of tree of files and folders ♦ Metadata ♦ Data about data, refers to the set of attribute about a certain file ♦ View ♦ A filter ’s output

Copyright © 2010 Mohammad Anas Ramadan 3/17 All rights reserved Let ’s find a file …

…or the enormous internet?!

Local hard drive?

Copyright © 2010 Mohammad Anas Ramadan 4/17 All rights reserved AA commoncommon solutionsolution……

♦ A new kind of software emerged, to help user to store files and their metadata together in a one database. ♦ Something like: ♦ iTunes ♦ iPhoto ♦ Picasa

♦ But there are still limitations over there! Take a look …

Copyright © 2010 Mohammad Anas Ramadan 5/17 All rights reserved Current Situation: Hierarchical File System (HFS)

Copyright © 2010 Mohammad Anas Ramadan 6/17 All rights reserved HierarchicalHierarchical FileFile SystemSystem

♦ HFS ♦ Made to store things in some (reasonable) logical location . ♦ It only supports a few types of meta -data: ♦ file -name, file -type, file -size, modification -date...

♦ We need a File System ♦ Made to categorize and find things.

Copyright © 2010 Mohammad Anas Ramadan 7/17 All rights reserved DatabaseDatabase FileFile SystemSystem –– AnAn overviewoverview

♦ It stores files without any restrictions. ♦ multiple files can be stored with the exact same meta -data. ♦ It is almost like storing all files in one directory, but withou t the need for unique names. ♦ So it's considered as faceted system ♦ Keywords can do what directories can and more.

Copyright © 2010 Mohammad Anas Ramadan 8/17 All rights reserved DatabaseDatabase FileFile SystemSystem –– AnAn overviewoverview

KDBFS ♦ 2 >> 5: Filter : Search or Query Copyright © 2010 Mohammad Anas Ramadan 9 ♦ 1: View : Filter ’s output /17 All rights reserved DatabaseDatabase FileFile SystemSystem –– AnAn overviewoverview

Opening a File Saving a File Copyright © 2010 Mohammad Anas Ramadan 10 /17 All rights reserved DatabaseDatabase FileFile SystemSystem -- InternallyInternally

Copyright © 2010 Mohammad Anas Ramadan 11 /17 All rights reserved DatabaseDatabase FileFile SystemSystem -- InternallyInternally

♦ The DBFS has been implemented as a daemon service for Unix -like systems, which integrates an SQL library and accepts connections from clients. ♦ The clients are the open -file and save -file dialogs in the open -source K Desktop Environment KDE , together with a standalone file manager, called KDBFS , which replaces Konqueror , the original KDE file manager. ♦ The daemon service is called dbfsd and runs in the background. ♦ It does not actually store files, ♦ It only stores references to files on the hierarchy based file s ystem.

Copyright © 2010 Mohammad Anas Ramadan 12 /17 All rights reserved DatabaseDatabase FileFile SystemSystem -- InternallyInternally

100

90

80

70

60

50 Mouse Input Keyboard Input 40 Window Time 30 (Lowest is better) 20

10

0 HFS DBFS

HFS DBFS Mouse Input 24.5 17.5 Keyboard Input 9.2 9.8 Window Time 93 78

Copyright © 2010 Mohammad Anas Ramadan 13 /17 All rights reserved Conclusion

From Hierarchical File System …

Copyright © 2010 Mohammad Anas Ramadan 14 /17 All rights reserved Conclusion

To Database File System

Copyright © 2010 Mohammad Anas Ramadan 15 /17 All rights reserved KeywordsKeywords insteadinstead ofof FoldersFolders

Copyright © 2010 Mohammad Anas Ramadan 16 /17 All rights reserved ♦ Source : ♦ O. Gorter , Database File System: An Alternative to Hierarchy Based File Systems, University of Twente , August 2004.

Copyright © 2010 Mohammad Anas Ramadan 17 /17 All rights reserved ThanksThanks forfor ListeningListening

Copyright © 2010 Mohammad Anas Ramadan 18 /17 All rights reserved Copyright © 2010 Mohammad Anas Ramadan 19 /17 All rights reserved