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
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;
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
DOI :
10.1109/NAS.2011.33