• DocumentCode
    3091362
  • Title

    QMDS: A File System Metadata Management Service Supporting a Graph Data Model-Based Query Language

  • Author

    Ames, Sasha ; Gokhale, Maya B. ; Maltzahn, Carlos

  • Author_Institution
    Comput. Sci. Dept., Univ. of California, Santa Cruz, CA, USA
  • fYear
    2011
  • fDate
    28-30 July 2011
  • Firstpage
    268
  • Lastpage
    277
  • Abstract
    File system metadata management has become a bottleneck for many data-intensive applications that rely on high-performance file systems. Part of the bottleneck is due to the limitations of an almost 50 year old interface standard with metadata abstractions that were designed at a time when high-end file systems managed less than 100 MB. Today´s high-performance file systems store 7 to 9 orders of magnitude more data, resulting in numbers of data items for which these metadata abstractions are inadequate, such as directory hierarchies unable to handle complex relationships among data. Users of file systems have attempted to work around these inadequacies by moving application-specific metadata management to relational databases to make metadata searchable. Splitting file system metadata management into two separate systems introduces inefficiencies and systems management problems. To address this problem, we propose QMDS: a file system metadata management service that integrates all file system metadata and uses a graph data model with attributes on nodes and edges. Our service uses a query language interface for file identification and attribute retrieval. We present our metadata management service design and architecture and study its performance using a text analysis benchmark application. Results from our QMDS prototype show the effectiveness of this approach. Compared to the use of a file system and relational database, the QMDS prototype shows superior performance for both ingest and query workloads.
  • Keywords
    abstract data types; application specific integrated circuits; graph theory; meta data; query languages; relational databases; storage management; text analysis; QMDS prototype; application-specific metadata management; file system metadata management service; graph data model; interface standard; metadata abstractions; query language; relational databases; text analysis; Data models; Database languages; Fuses; Navigation; Pattern matching; Prototypes; Relational databases; file systems; graph data model; metadata management; query language;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networking, Architecture and Storage (NAS), 2011 6th IEEE International Conference on
  • Conference_Location
    Dalian, Liaoning
  • Print_ISBN
    978-1-4577-1172-5
  • Electronic_ISBN
    978-0-7695-4509-7
  • Type

    conf

  • DOI
    10.1109/NAS.2011.33
  • Filename
    6005450