CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
11
Database File SystemDatabase File System
An Alternative to Hierarchy Based File SystemsAn Alternative to Hierarchy Based File Systems
MohammadMohammad AnasAnas RamadanRamadan
The Arab Academy of Banking an Financial SciencesThe Arab Academy of Banking an Financial Sciences
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
2/17
OutlineOutline
♦♦ GlossaryGlossary
♦♦ The ProblemThe Problem
♦♦ A common solutionA common solution
♦♦ Hierarchical File SystemHierarchical File System
♦♦ Database File SystemDatabase File System -- An overviewAn overview
♦♦ Database File SystemDatabase File System -- InternallyInternally
♦♦ ConclusionConclusion
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
3/17
GlossaryGlossary
♦♦ DaemonDaemon
♦♦ A Linux concept refers to a service or a program working in theA Linux concept refers to a service or a program working in the backgroundbackground
♦♦ DBFSDBFS –– Database File SystemDatabase File System
♦♦ An Alternative file system, based on database conceptsAn Alternative file system, based on database concepts
♦♦ FilterFilter
♦♦ Set of search criteria for a fileSet of search criteria for a file
♦♦ KDBFSKDBFS –– KDE Database File SystemKDE Database File System
♦♦ An alternative KDE file manager, designed for Database File SystAn alternative KDE file manager, designed for Database File Systemem
♦♦ KDEKDE -- The K Desktop EnvironmentThe K Desktop Environment
♦♦ An openAn open--source desktop environment for Linuxsource desktop environment for Linux
♦♦ KonquerorKonqueror
♦♦ The default KDE file manager, designed for Hierarchical File SysThe default KDE file manager, designed for Hierarchical File Systemtem
♦♦ HFSHFS -- Hierarchical File SystemHierarchical File System
♦♦ The common structure of the current file systems, which consistsThe common structure of the current file systems, which consists of tree of files and foldersof tree of files and folders
♦♦ MetadataMetadata
♦♦ Data about data, refers to the set of attribute about a certainData about data, refers to the set of attribute about a certain filefile
♦♦ ViewView
♦♦ A filterA filter’’s outputs output
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
4/17
LetLet’’s find a files find a file……
……or the enormous internet?!or the enormous internet?!
Local hard drive?Local hard drive?
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
5/17
A common solutionA common solution……
♦♦ A new kind of software emerged, to help user to store files andA new kind of software emerged, to help user to store files and theirtheir
metadata together in a one database.metadata together in a one database.
♦♦ Something like:Something like:
♦♦ iTunesiTunes
♦♦ iPhotoiPhoto
♦♦ PicasaPicasa
♦♦ But there are still limitations over there!But there are still limitations over there!
Take a lookTake a look……
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
6/17
Current Situation: Hierarchical File System (HFS)Current Situation: Hierarchical File System (HFS)
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
7/17
Hierarchical File SystemHierarchical File System
♦♦ HFSHFS
♦♦ Made toMade to storestore things in some (reasonable) logicalthings in some (reasonable) logical locationlocation..
♦♦ It only supports a few types of metaIt only supports a few types of meta--data:data:
♦♦ filefile--name, filename, file--type, filetype, file--size, modificationsize, modification--date...date...
♦♦ We need a File SystemWe need a File System
♦♦ Made toMade to categorizecategorize andand findfind things.things.
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
8/17
Database File SystemDatabase File System –– An overviewAn overview
♦♦ It stores files without any restrictions.It stores files without any restrictions.
♦♦ multiple files can be stored with the exact same metamultiple files can be stored with the exact same meta--data.data.
♦♦ It is almost like storing all files in one directory, but withouIt is almost like storing all files in one directory, but without the need fort the need for
unique names.unique names.
♦♦ So it's considered asSo it's considered as facetedfaceted systemsystem
♦♦ KeywordsKeywords can do what directories can and more.can do what directories can and more.
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
9/17
KDBFSKDBFS
♦♦ 2 >> 5:2 >> 5: FilterFilter:: Search or QuerySearch or Query
♦♦ 1:1: ViewView:: FilterFilter’’s outputs output
Database File SystemDatabase File System –– An overviewAn overview
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
10/17
Opening a FileOpening a File Saving a FileSaving a File
Database File SystemDatabase File System –– An overviewAn overview
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
11/17
Database File SystemDatabase File System -- InternallyInternally
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
12/17
♦♦ TheThe DBFSDBFS has been implemented as a daemon service for Unixhas been implemented as a daemon service for Unix--likelike
systems, which integrates an SQL library and accepts connectionssystems, which integrates an SQL library and accepts connections fromfrom
clients.clients.
♦♦ The clients are the openThe clients are the open--file and savefile and save--file dialogs in the openfile dialogs in the open--source Ksource K
Desktop EnvironmentDesktop Environment KDEKDE, together with a standalone file manager, called, together with a standalone file manager, called
KDBFSKDBFS, which replaces, which replaces KonquerorKonqueror, the original KDE file manager., the original KDE file manager.
♦♦ The daemon service is calledThe daemon service is called dbfsddbfsd and runs in the background.and runs in the background.
♦♦ It does not actually store files,It does not actually store files,
♦♦ It only stores references to files on the hierarchy based file sIt only stores references to files on the hierarchy based file system.ystem.
Database File SystemDatabase File System -- InternallyInternally
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
13/17
9393
9.29.2
24.524.5
HFSHFS
7878Window TimeWindow Time
9.89.8Keyboard InputKeyboard Input
17.517.5Mouse InputMouse Input
DBFSDBFS
0
10
20
30
40
50
60
70
80
90
100
HFS DBFS
Mouse Input
Keyboard Input
Window Time
(Lowest is better)
Database File SystemDatabase File System -- InternallyInternally
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
14/17
ConclusionConclusion
FromFrom
Hierarchical File SystemHierarchical File System……
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
15/17
ConclusionConclusion
ToTo
Database File SystemDatabase File System
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
16/17
KeywordsKeywords instead ofinstead of FoldersFolders
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
17/17
♦♦ SourceSource::
♦♦ O.O. GorterGorter, Database File System: An Alternative to Hierarchy Based File, Database File System: An Alternative to Hierarchy Based File
Systems, University ofSystems, University of TwenteTwente, August 2004., August 2004.
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
18/17
Thanks for ListeningThanks for Listening
CopyrightCopyright ©© 2010 Mohammad2010 Mohammad AnasAnas RamadanRamadan
All rights reservedAll rights reserved
19/17

Database File System

  • 1.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 11 Database File SystemDatabase File System An Alternative to Hierarchy Based File SystemsAn Alternative to Hierarchy Based File Systems MohammadMohammad AnasAnas RamadanRamadan The Arab Academy of Banking an Financial SciencesThe Arab Academy of Banking an Financial Sciences
  • 2.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 2/17 OutlineOutline ♦♦ GlossaryGlossary ♦♦ The ProblemThe Problem ♦♦ A common solutionA common solution ♦♦ Hierarchical File SystemHierarchical File System ♦♦ Database File SystemDatabase File System -- An overviewAn overview ♦♦ Database File SystemDatabase File System -- InternallyInternally ♦♦ ConclusionConclusion
  • 3.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 3/17 GlossaryGlossary ♦♦ DaemonDaemon ♦♦ A Linux concept refers to a service or a program working in theA Linux concept refers to a service or a program working in the backgroundbackground ♦♦ DBFSDBFS –– Database File SystemDatabase File System ♦♦ An Alternative file system, based on database conceptsAn Alternative file system, based on database concepts ♦♦ FilterFilter ♦♦ Set of search criteria for a fileSet of search criteria for a file ♦♦ KDBFSKDBFS –– KDE Database File SystemKDE Database File System ♦♦ An alternative KDE file manager, designed for Database File SystAn alternative KDE file manager, designed for Database File Systemem ♦♦ KDEKDE -- The K Desktop EnvironmentThe K Desktop Environment ♦♦ An openAn open--source desktop environment for Linuxsource desktop environment for Linux ♦♦ KonquerorKonqueror ♦♦ The default KDE file manager, designed for Hierarchical File SysThe default KDE file manager, designed for Hierarchical File Systemtem ♦♦ HFSHFS -- Hierarchical File SystemHierarchical File System ♦♦ The common structure of the current file systems, which consistsThe common structure of the current file systems, which consists of tree of files and foldersof tree of files and folders ♦♦ MetadataMetadata ♦♦ Data about data, refers to the set of attribute about a certainData about data, refers to the set of attribute about a certain filefile ♦♦ ViewView ♦♦ A filterA filter’’s outputs output
  • 4.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 4/17 LetLet’’s find a files find a file…… ……or the enormous internet?!or the enormous internet?! Local hard drive?Local hard drive?
  • 5.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 5/17 A common solutionA common solution…… ♦♦ A new kind of software emerged, to help user to store files andA new kind of software emerged, to help user to store files and theirtheir metadata together in a one database.metadata together in a one database. ♦♦ Something like:Something like: ♦♦ iTunesiTunes ♦♦ iPhotoiPhoto ♦♦ PicasaPicasa ♦♦ But there are still limitations over there!But there are still limitations over there! Take a lookTake a look……
  • 6.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 6/17 Current Situation: Hierarchical File System (HFS)Current Situation: Hierarchical File System (HFS)
  • 7.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 7/17 Hierarchical File SystemHierarchical File System ♦♦ HFSHFS ♦♦ Made toMade to storestore things in some (reasonable) logicalthings in some (reasonable) logical locationlocation.. ♦♦ It only supports a few types of metaIt only supports a few types of meta--data:data: ♦♦ filefile--name, filename, file--type, filetype, file--size, modificationsize, modification--date...date... ♦♦ We need a File SystemWe need a File System ♦♦ Made toMade to categorizecategorize andand findfind things.things.
  • 8.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 8/17 Database File SystemDatabase File System –– An overviewAn overview ♦♦ It stores files without any restrictions.It stores files without any restrictions. ♦♦ multiple files can be stored with the exact same metamultiple files can be stored with the exact same meta--data.data. ♦♦ It is almost like storing all files in one directory, but withouIt is almost like storing all files in one directory, but without the need fort the need for unique names.unique names. ♦♦ So it's considered asSo it's considered as facetedfaceted systemsystem ♦♦ KeywordsKeywords can do what directories can and more.can do what directories can and more.
  • 9.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 9/17 KDBFSKDBFS ♦♦ 2 >> 5:2 >> 5: FilterFilter:: Search or QuerySearch or Query ♦♦ 1:1: ViewView:: FilterFilter’’s outputs output Database File SystemDatabase File System –– An overviewAn overview
  • 10.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 10/17 Opening a FileOpening a File Saving a FileSaving a File Database File SystemDatabase File System –– An overviewAn overview
  • 11.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 11/17 Database File SystemDatabase File System -- InternallyInternally
  • 12.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 12/17 ♦♦ TheThe DBFSDBFS has been implemented as a daemon service for Unixhas been implemented as a daemon service for Unix--likelike systems, which integrates an SQL library and accepts connectionssystems, which integrates an SQL library and accepts connections fromfrom clients.clients. ♦♦ The clients are the openThe clients are the open--file and savefile and save--file dialogs in the openfile dialogs in the open--source Ksource K Desktop EnvironmentDesktop Environment KDEKDE, together with a standalone file manager, called, together with a standalone file manager, called KDBFSKDBFS, which replaces, which replaces KonquerorKonqueror, the original KDE file manager., the original KDE file manager. ♦♦ The daemon service is calledThe daemon service is called dbfsddbfsd and runs in the background.and runs in the background. ♦♦ It does not actually store files,It does not actually store files, ♦♦ It only stores references to files on the hierarchy based file sIt only stores references to files on the hierarchy based file system.ystem. Database File SystemDatabase File System -- InternallyInternally
  • 13.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 13/17 9393 9.29.2 24.524.5 HFSHFS 7878Window TimeWindow Time 9.89.8Keyboard InputKeyboard Input 17.517.5Mouse InputMouse Input DBFSDBFS 0 10 20 30 40 50 60 70 80 90 100 HFS DBFS Mouse Input Keyboard Input Window Time (Lowest is better) Database File SystemDatabase File System -- InternallyInternally
  • 14.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 14/17 ConclusionConclusion FromFrom Hierarchical File SystemHierarchical File System……
  • 15.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 15/17 ConclusionConclusion ToTo Database File SystemDatabase File System
  • 16.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 16/17 KeywordsKeywords instead ofinstead of FoldersFolders
  • 17.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 17/17 ♦♦ SourceSource:: ♦♦ O.O. GorterGorter, Database File System: An Alternative to Hierarchy Based File, Database File System: An Alternative to Hierarchy Based File Systems, University ofSystems, University of TwenteTwente, August 2004., August 2004.
  • 18.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 18/17 Thanks for ListeningThanks for Listening
  • 19.
    CopyrightCopyright ©© 2010Mohammad2010 Mohammad AnasAnas RamadanRamadan All rights reservedAll rights reserved 19/17