Design and Implementation of a Hierarchically Interoperable Tag-Based File System using FUSE (PreTFS)

Authors

  • Lie Steven Staria Nugraha Indonesia
  • Fahri Firdausillah Indonesia
Pages Icon

DOI:

https://doi.org/10.63158/journalisi.v8i1.1416

Keywords:

Hierarchical Interoperability, Tag-Based Semantic File System, FUSE, Personal Information Management, Metadata Indexing

Abstract

Traditional hierarchical file systems make semantic organization awkward: a file that naturally belongs to multiple contexts must be forced into a single directory, leaving users to choose an arbitrary location or rely on duplication, linking, or search. This paper presents the design, prototype, and evaluation of a file system that preserves conventional hierarchical standards while adding an opt-in, tag-based semantic layer for multi-context categorization. We describe (i) a design in which tags are represented as directories with reserved, prefixed names and tag intersections are expressed through ordinary path nesting, and (ii) a proof-of-concept implementation that validates feasibility in practice. The implementation, PreTFS, is built as a FUSE (Filesystem in User Space) file system and uses SQLite to store file metadata and content. Results show that the design is realizable and remains compatible with conventional applications and workflows without external tools or specialized APIs. Benchmarking against a native kernel file system (btrfs) reveals expected overheads from user-space indirection and metadata management, measuring approximately ~2–73 ms for metadata-oriented operations and ~1–160 ms for file-content operations. These costs indicate the approach is practical for small-scale environments such as personal information management, where semantic flexibility and interoperability can outweigh peak performance. The novelty lies in a simple, hierarchically interoperable tagging design that enables semantic categorization through standard directory navigation.

Downloads

Download data is not yet available.

References

[1] H. tom Wörden, F. Spreckelsen, S. Luther, U. Parlitz, and A. Schlemmer, “Mapping hierarchical file structures to semantic data models for efficient data integration into research data management systems,” Data, vol. 9, no. 2, Art. no. 24, 2024, doi: 10.3390/data9020024.

[2] Y. Wang, W.-Q. Jia, D.-J. Jiang, and J. Xiong, “A survey of non-volatile main memory file systems,” J. Comput. Sci. Technol., vol. 38, no. 2, pp. 348–372, 2023, doi: 10.1007/s11390-023-1054-3.

[3] Y. Yang, Q. Cao, J. Yao, Y. Dong, and W. Kong, “SPMFS: A scalable persistent memory file system on Optane persistent memory,” in Proc. 50th Int. Conf. Parallel Process. (ICPP ’21), Lemont, IL, USA, Aug. 2021, doi: 10.1145/3472456.3472503.

[4] H. Leblanc, N. Taylor, J. Bornholt, and V. Chidambaram, “SquirrelFS: Using the Rust compiler to check file-system crash consistency,” ACM Trans. Storage, vol. 21, no. 4, Nov. 2025, doi: 10.1145/3769109.

[5] A. Dix, “The future of PIM: Pragmatics and potential,” Hum.-Comput. Interact., vol. 41, no. 2, pp. 126–153, 2026, doi: 10.1080/07370024.2024.2356155.

[6] T. Habermann, “Metadata life cycles, use cases and hierarchies,” Geosciences, vol. 8, no. 5, Art. no. 179, 2018, doi: 10.3390/geosciences8050179.

[7] L. Alon and R. Nachmias, “Gaps between actual and ideal personal information management behavior,” Comput. Hum. Behav., vol. 107, Art. no. 106292, 2020, doi: 10.1016/j.chb.2020.106292.

[8] S. R. Mashwani and S. Khusro, “360° semantic file system: Augmented directory navigation for nonhierarchical retrieval of files,” IEEE Access, vol. 7, pp. 9406–9418, 2019, doi: 10.1109/ACCESS.2018.2890165.

[9] O. Bergman, T. Israeli, and Y. Benn, “Why do some people search for their files much more than others? A preliminary study,” Aslib J. Inf. Manag., vol. 73, no. 3, pp. 406–418, 2021, doi: 10.1108/AJIM-08-2020-0250.

[10] O. Bergman, T. Israeli, and S. Whittaker, “Factors hindering shared files retrieval,” Aslib J. Inf. Manag., vol. 72, no. 1, pp. 130–147, 2020, doi: 10.1108/AJIM-05-2019-0120.

[11] P. Englefield and R. Beale, “How helpful is it to organize personal information by activity?,” Behav. Inf. Technol., early access, 2025, doi: 10.1080/0144929X.2025.2560551.

[12] S. R. Mashwani and S. Khusro, “The design and development of a semantic file system ontology,” Eng. Technol. Appl. Sci. Res., vol. 8, no. 2, pp. 2827–2833, Apr. 2018, doi: 10.48084/etasr.1898.

[13] D. K. Gifford, P. Jouvelot, M. A. Sheldon, and J. W. O’Toole, “Semantic file systems,” in Proc. 13th ACM Symp. Oper. Syst. Principles (SOSP ’91), Pacific Grove, CA, USA, Oct. 1991, pp. 16–25, doi: 10.1145/121132.121138.

[14] S. Bloehdorn, O. Görlitz, S. Schenk, M. Völkel, and F. Karlsruhe, “TagFS—Tag semantics for hierarchical file systems,” in Proc. 6th Int. Conf. Knowl. Manag. (I-KNOW ’06), Graz, Austria, 2006, pp. 6–8.

[15] N. Albadri and S. Dekeyser, “A novel file system supporting rich file classification,” Comput. Electr. Eng., vol. 103, Art. no. 108081, 2022, doi: 10.1016/j.compeleceng.2022.108081.

[16] N. Albadri, “Attributes or tags for files? AttFS: Bringing attributes to the hierarchical file system,” Mars J. Tek. Mesin Ind. Elektro Ilmu Komput., vol. 3, no. 1, pp. 120–138, Jan. 2025, doi: 10.61132/mars.v3i1.607.

[17] T. Mkrtchyan et al., “dCache: The storage system of choice for data-intensive applications,” Comput. Softw. Big Sci., vol. 9, no. 1, Art. no. 20, 2025, doi: 10.1007/s41781-025-00152-5.

[18] K. P. Gaffney, M. Prammer, L. Brasfield, D. R. Hipp, D. Kennedy, and J. M. Patel, “SQLite: Past, present, and future,” Proc. VLDB Endow., vol. 15, no. 12, pp. 3535–3547, Aug. 2022, doi: 10.14778/3554821.3554842.

[19] B. K. R. Vangoor et al., “Performance and resource utilization of FUSE user-space file systems,” ACM Trans. Storage, vol. 15, no. 2, May 2019, doi: 10.1145/3310148.

[20] S. Miller et al., “High velocity kernel file systems with Bento,” in Proc. 19th USENIX Conf. File Storage Technol. (FAST ’21), Feb. 2021, pp. 65–79.

[21] Y. Miyata et al., “Personal information management practices among the general public: Analysis of questionnaire survey results in U.S. and Japan,” Aslib J. Inf. Manag., early access, 2025, doi: 10.1108/AJIM-10-2024-0839.

[22] K. E. Oh, “Personal information organization in everyday life: Modeling the process,” J. Doc., vol. 75, no. 3, pp. 667–691, 2019, doi: 10.1108/JD-05-2018-0080.

[23] P. Stephens and M. McGowan, “File management: Student knowledge of file type extensions,” Issues Inf. Syst., vol. 21, no. 3, pp. 236–244, 2020, doi: 10.48009/3_iis_2020_236-244.

[24] H. Dai, Y. Wang, K. B. Kent, L. Zeng, and C. Xu, “The state of the art of metadata management in large-scale distributed file systems—Scalability, performance and availability,” IEEE Trans. Parallel Distrib. Syst., vol. 33, no. 12, pp. 3850–3869, 2022, doi: 10.1109/TPDS.2022.3170574.

[25] N. Y. Song, H. Kim, H. Han, and H. Y. Yeom, “Optimizing metadata management in large-scale file systems,” Cluster Comput., vol. 21, no. 4, pp. 1865–1879, Dec. 2018, doi: 10.1007/s10586-018-2814-7.

[26] Y. Zhu et al., “Direct-FUSE: Removing the middleman for high-performance FUSE file system support,” in Proc. 8th Int. Workshop Runtime Oper. Syst. Supercomput. (ROSS ’18), Tempe, AZ, USA, 2018, doi: 10.1145/3217189.3217195.

[27] W. Yan, J. Yao, and Q. Cao, “Defuse: Decoupling metadata and data processing in FUSE framework for performance improvement,” IEEE Access, vol. 7, pp. 138473–138484, 2019, doi: 10.1109/ACCESS.2019.2942954.

Downloads

Published

2026-02-18

Issue

Vol. 8 No. 1 (2026): February

Section

Articles

License

Copyright (c) 2026 Journal of Information Systems and Informatics

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors Declaration

  1. The Authors certify that they have read, understood, and agreed to the Journal of Information Systems and Informatics (JournalISI) submission guidelines, policies, and submission declaration. The submission has been prepared using the provided template.
  2. The Authors certify that all authors have approved the publication of this manuscript and that there is no conflict of interest.
  3. The Authors confirm that the manuscript is their original work, has not received prior publication, is not under consideration for publication elsewhere, and has not been previously published.
  4. The Authors confirm that all authors listed on the title page have contributed significantly to the work, have read the manuscript, attest to the validity and legitimacy of the data and its interpretation, and agree to its submission.
  5. The Authors confirm that the manuscript is not copied from or plagiarized from any other published work.
  6. The Authors declare that the manuscript will not be submitted for publication in any other journal or magazine until a decision is made by the journal editors.
  7. If the manuscript is finally accepted for publication, the Authors confirm that they will either proceed with publication immediately or withdraw the manuscript in accordance with the journal’s withdrawal policies.
  8. The Authors agree that, upon publication of the manuscript in this journal, they transfer copyright or assign exclusive rights to the publisher, including commercial rights

How to Cite

[1]
L. S. S. Nugraha and F. Firdausillah, “Design and Implementation of a Hierarchically Interoperable Tag-Based File System using FUSE (PreTFS)”, journalisi, vol. 8, no. 1, pp. 478–500, Feb. 2026, doi: 10.63158/journalisi.v8i1.1416.