TreeTags: bringing tags to the hierarchical file system

Paper

Albadri, Nehad, Watson, Richard and Dekeyser, Stijn. 2016. "TreeTags: bringing tags to the hierarchical file system." 2016 Australasian Computer Science Week Multiconference (ACSW '16). Canberra, Australia 02 - 05 Feb 2016 United States. https://doi.org/10.1145/2843043.2843868
Paper/Presentation Title

TreeTags: bringing tags to the hierarchical file system

Presentation TypePaper
AuthorsAlbadri, Nehad (Author), Watson, Richard (Author) and Dekeyser, Stijn (Author)
Journal or Proceedings TitleProceedings of the Australasian Computer Science Week Multiconference
Article Number21
Number of Pages10
Year2016
Place of PublicationUnited States
ISBN9781450340427
Digital Object Identifier (DOI)https://doi.org/10.1145/2843043.2843868
Web Address (URL) of Paperhttps://dl.acm.org/doi/10.1145/2843043.2843868
Web Address (URL) of Conference Proceedingshttps://dl.acm.org/doi/proceedings/10.1145/2843043
Conference/Event2016 Australasian Computer Science Week Multiconference (ACSW '16)
Event Details
Rank
B
B
B
B
B
B
B
B
Event Details
2016 Australasian Computer Science Week Multiconference (ACSW '16)
Parent
ACSW Australasian Computer Science Week Multiconference
Event Date
02 to end of 05 Feb 2016
Event Location
Canberra, Australia
Abstract

File systems are an integral part of operating systems in that they are responsible for storing and organising files and then retrieving those when needed. Because of the high capacity of modern storage devices and the increasing number of files stored, the traditional file system model is no longer be able to meet modern users' needs in terms of storing and retrieving files based on metadata. File systems need an enhanced way of organizing and accessing data in order for users to efficiently manage their ever growing collections of data.

This paper aims to make a modest change to the traditional Hierarchical File System in order to improve the organisation of files, the retrieval of files through built-in support for querying, and support for file system-level operations that do bulk metadata updates. We do this by bringing the widely-used concept of tags to a hierarchy of file collections. We introduce the 'TreeTags' model through a sequence of modest changes to the Hierarchical File system. These changes are: using (multiple) tags instead of names, collections instead of directories, and exposing a query language at the level of the API. We evaluate the expressive power of the resulting model, show that it resolves the problems inherent to traditional file systems, and compare our solution to those proposed by others.

Keywordsfile systems; metadata
Contains Sensitive ContentDoes not contain sensitive content
ANZSRC Field of Research 2020460908. Information systems organisation and management
460610. Operating systems
Public Notes

Files associated with this item cannot be displayed due to copyright restrictions.

Byline AffiliationsSchool of Agricultural, Computational and Environmental Sciences
Institution of OriginUniversity of Southern Queensland
Permalink -

https://research.usq.edu.au/item/q35v8/treetags-bringing-tags-to-the-hierarchical-file-system

Log in to edit
  • 1714
    total views
  • 17
    total downloads
  • 3
    views this month
  • 0
    downloads this month

Export as

Related outputs

The Playground Shade Index: A New Design Metric for Measuring Shade and Seasonal Ultraviolet Protection Characteristics of Parks and Playgrounds
Downs, Nathan, Raj, Nawin, Vanos, Jennifer, Parisi, Alfio, Butler, Harry, Deo, Ravinesh, Igoe, Damien, Dexter, Benjamin, Beckman-Downs, Melanie, Turner, Joanna and Dekeyser, Stijn. 2023. "The Playground Shade Index: A New Design Metric for Measuring Shade and Seasonal Ultraviolet Protection Characteristics of Parks and Playgrounds." Photochemistry and Photobiology. 99 (4), pp. 1193-1207. https://doi.org/10.1111/php.13745
A novel file system supporting rich file classification
Albadri, Nehad and Dekeyser, Stijn. 2022. "A novel file system supporting rich file classification." Computers and Electrical Engineering. 103, pp. 1-9. https://doi.org/10.1016/j.compeleceng.2022.108081
VennTags: A file management system based on overlapping sets of tags
Albadri, Nehad, Dekeyser, Stijn and Watson, Richard. 2017. "VennTags: A file management system based on overlapping sets of tags." Sterzer, Wjatscheslaw and van de Sandt, Stephanie (ed.) iConference 2017 Effect, Expand, Evolve: Global Collaboration Across the Information Community. Wuhan, China 22 - 25 Mar 2017 United States. https://doi.org/10.9776/17002
Exploring the design space of metadata-focused file management systems
Watson, Richard, Dekeyser, Stijn and Albadri, Nehad. 2017. "Exploring the design space of metadata-focused file management systems." Australasian Computer Science Week 2017 (ACSW 2017). Geelong, Australia 31 Jan - 03 Feb 2017 New York, United States. https://doi.org/10.1145/3014812.3014833
Instance independent concurrency control for semistructured databases
Dekeyser, Stijn, Hidders, Jan and Paredaens, Jan. 2003. "Instance independent concurrency control for semistructured databases." Flesca, Sergio and Sacca, Domenico (ed.) 11th Italian Symposium on Advanced Database Systems. Cetraro, Italy 24 - 27 Jun 2003
Guaranteeing correctness for collaboration on documents using an optimal locking protocol
Dekeyser, Stijn and Hidders, Jan. 2011. "Guaranteeing correctness for collaboration on documents using an optimal locking protocol." International Journal of Distributed Systems and Technologies. 2 (4), pp. 17-29. https://doi.org/10.4018/jdst.2011100102
Comparing academic workload models: how Australian universities resource teaching activities
Dekeyser, Stijn, Watson, Richard and Bare, Elizabeth. 2016. "Comparing academic workload models: how Australian universities resource teaching activities." Dobson, Ian R. and Sharma, Raj (ed.) Tertiary Education and Management Conference 2016: From Rhetoric to Reality (TEMC 2016). Auckland, New Zealand 11 - 14 Sep 2016 Australia.
Current practice in academic workload allocation processes in Australia
Watson, Richard, King, Rachel, Dekeyser, Stijn, Bare, Liz and Baldock, Clive. 2015. "Current practice in academic workload allocation processes in Australia." Dobson, Ian R. and Sharma, Raj (ed.) Tertiary Education and Management Conference 2015: Leading Locally Competing Globally (TEMC 2015). Wollongong, Australia 30 Aug - 02 Sep 2015 Australia.
How do students use their mobile devices to support learning? A case study from an Australian regional university
Farley, Helen, Murphy, Angela, Johnson, Chris, Carter, Brad, Lane, Michael, Midgley, Warren, Hafeez-Baig, Abdul, Dekeyser, Stijn and Koronios, Andy. 2015. "How do students use their mobile devices to support learning? A case study from an Australian regional university." Journal of Interactive Media in Education. 15 (1), pp. 1-13. https://doi.org/10.5334/jime.ar
Designing an academic workload model in the age of blended learning
Dekeyser, Stijn, Watson, Richard and Bare, Elizabeth. 2014. "Designing an academic workload model in the age of blended learning." Dobson, Ian R., Conway, Maree and Sharma, Raj (ed.) Tertiary Education and Management Conference 2014: Rainforest to Reef (TEMC 2014). Cairns, Australia 31 Aug - 03 Sep 2014 Australia.
Listening to the student voice: how are students really using mobile technologies for learning?
Murphy, Angela, Farley, Helen, Johnson, Chris, Lane, Michael, Carter, Brad, Hafeez-Baig, Abdul, Midgley, Warren, Dekeyser, Stijn, Rees, Sharon, Mitchell, Maxine, Doyle, Joanne and Koronios, Andy. 2013. "Listening to the student voice: how are students really using mobile technologies for learning?" Carter, Helen, Gosper, Maree and Hedberg, John (ed.) 30th Annual Conference of the Australasian Society for Computers in Learning in Tertiary Education (ASCILITE 2013). Sydney, Australia 01 - 04 Dec 2013
Metadata manipulation interface design
Dekeyser, Stijn and Watson, Richard. 2013. "Metadata manipulation interface design." Smith, Ross T. and Wunsche, Burkhard C. (ed.) 14th Australasian User Interface Conference (AUIC 2013): User Interfaces 2013. Adelaide, Australia 29 Jan - 01 Feb 2013 Sydney, Australia.
Five examples of web-services for illustrating requirements for security architecture
Addie, Ronald G., Moffatt, Sam, Dekeyser, Stijn and Colman, Alan. 2011. "Five examples of web-services for illustrating requirements for security architecture." Zhang, Ji and Livraga, Giovanni (ed.) 2nd International Conference on Data and Knowledge Engineering (ICDKE 2011). Milan, Italy 06 - 08 Sep 2011 Piscataway, NJ. United States. https://doi.org/10.1109/ICDKE.2011.6053929
DISTRO: a system for detecting global outliers from distributed data streams with privacy protection
Zhang, Ji, Dekeyser, Stijn, Wang, Hua and Shu, Yanfeng. 2010. "DISTRO: a system for detecting global outliers from distributed data streams with privacy protection." Kitagawa, Hiroyuki, Ishikawa, Yoshiharu, Li, Qing and Watanabe, Chiemi (ed.) DASFAA 2010: 15th International Conference on Database Systems for Advanced Applications. Tsukuba, Japan 01 - 04 Apr 2010 Germany. Springer. https://doi.org/10.1007/978-3-642-12098-5_54
A transaction model for XML databases
Dekeyser, Stijn, Hidders, Jan and Paredaens, Jan. 2004. "A transaction model for XML databases." World Wide Web. 7 (1), pp. 29-57. https://doi.org/10.1023/B:WWWJ.0000015864.75561.98
A commit scheduler for XML databases
Dekeyser, Stijn and Hidders, Jan. 2003. "A commit scheduler for XML databases." Xiaofang, Zhou, Zhang, Yanchun and Orlowska, Maria E. (ed.) 5th Asia-Pacific Web Conference (APWeb 2003): Web Technologies and Applications. Xian, China 23 - 25 Apr 2003 China. Springer. https://doi.org/10.1007/3-540-36901-5_8
A simple time-management tool for students' online learning activities
de Raadt, Michael and Dekeyser, Stijn. 2009. "A simple time-management tool for students' online learning activities." Atkinson, Roger J. and McBeath, Clare (ed.) 26th Annual Conference of the Australasian Society for Computers in Learning in Tertiary Education (ASCILITE 2009). Auckland, New Zealand 06 - 09 Dec 2009 Auckland, New Zealand.
Introductory programming languages at Australian universities at the beginning of the twenty first century
de Raadt, Michael, Watson, Richard and Toleman, Mark. 2003. "Introductory programming languages at Australian universities at the beginning of the twenty first century." Journal of Research and Practice in Information Technology. 35 (3), pp. 163-167.
A system employing peer review and enhanced computer assisted assessment of querying skills
de Raadt, Michael, Dekeyser, Stijn and Lee, Tien Y.. 2007. "A system employing peer review and enhanced computer assisted assessment of querying skills." Informatics in Education. 6 (1), pp. 163-178.
Do students SQLify?: improving learning outcomes with peer review and enhanced computer assisted assessment of querying skills
de Raadt, Michael, Dekeyser, Stijn and Lee, Tien Yu. 2006. "Do students SQLify?: improving learning outcomes with peer review and enhanced computer assisted assessment of querying skills." Berglund, Anders and Wiggberg, Mattias (ed.) 6th Baltic Sea Conference on Computing Education Research (Koli Calling 2006). Koli, Finland 09 - 12 Nov 2006 Sweden. https://doi.org/10.1145/1315803.1315821
Electronic peer review: a large cohort teaching themselves?
de Raadt, Michael, Toleman, Mark and Watson, Richard. 2005. "Electronic peer review: a large cohort teaching themselves?" Goss, Halima (ed.) 22nd Annual Conference of the Australasian Society for Computers in Learning in Tertiary Education (ASCILITE 2005). Brisbane, Australia 04 - 07 Dec 2005 Brisbane, Australia. Australasian Society for Computers in Learning in Tertiary Education (ASCILITE).
Analyzing workflows implied by instance-dependent access rules
Calders, Toon, Dekeyser, Stijn, Hidders, Jan and Paredaens, Jan. 2006. "Analyzing workflows implied by instance-dependent access rules." 2006 ACM SIGMOD/PODS Conference. Chicago, United States of America 26 - 29 Jun 2006 United States. https://doi.org/10.1145/1142351.1142365
A framework for role-based group delegation in distributed environments
Wang, Hua, Li, Jiuyong, Addie, Ron, Dekeyser, Stijn and Watson, Richard. 2006. "A framework for role-based group delegation in distributed environments." Estivill-Castro, Vladimir and Dobbie, Gillian (ed.) 29th Australasian Computer Science Conference (ACSC 2006). Hobart, Australia 16 - 19 Jan 2006 Australia.
Peer-to-peer form based web information systems
Dekeyser, Stijn, Hidders, Jan, Watson, Richard and Addie, Ron. 2006. "Peer-to-peer form based web information systems." Dobbie, Gillian and Bailey, James (ed.) ADC 2006: 17th Australasian Database Conference. Hobart, Australia 16 - 19 Jan 2006 Australia.
Instance-independent view serializability for semistructured databases
Dekeyser, Stijn, Hidders, Jan, Paredaens, Jan and Vercammen, Roel. 2005. "Instance-independent view serializability for semistructured databases." The Computing Research Repository (CoRR).
Piecemeal: a formal collaborative editing technique guaranteeing correctness
Dekeyser, Stijn and Hidders, Jan. 2010. "Piecemeal: a formal collaborative editing technique guaranteeing correctness." Bessis, Nik, Kommers, Piet and Isaias, Pedro (ed.) IADIS International Conference on Collaborative Technologies 2010 (IADIS 2010). Freiburg, Germany 26 - 31 Jul 2010 Germany.
Training strategic problem solvers
de Raadt, Michael, Toleman, Mark and Watson, Richard. 2004. "Training strategic problem solvers." ACM SIGCSE Bulletin. 36 (2), pp. 48-51. https://doi.org/10.1145/1024338.1024370
Language trends in introductory programming courses
de Raadt, Michael, Watson, Richard and Toleman, Mark. 2002. "Language trends in introductory programming courses." Cohen, Eli B. and Boyd, E. (ed.) 2002 Informing Science + Information Technology Education Joint Conference (InSITE 2002). Cork, Ireland 19 - 21 Jun 2002 Santa Rosa, CA, United States.
Introductory programming: what's happening today and will there be any students to teach tomorrow?
de Raadt, Michael, Watson, Richard and Toleman, Mark. 2004. "Introductory programming: what's happening today and will there be any students to teach tomorrow?" Lister, Raymond and Young, Alison (ed.) ACE 2004: 6th Australasian Computing Education Conference. Dunedin, New Zealand 18 - 24 Feb 2004 Bedford Park, South Australia.
Language trends in introductory programming courses
de Raadt, Michael, Watson, Richard and Toleman, Mark. 2002. Language trends in introductory programming courses. Toowoomba, Australia. University of Southern Queensland.
Language tug-of-war: industry demand and academic choice
de Raadt, Michael, Watson, Richard and Toleman, Mark. 2003. "Language tug-of-war: industry demand and academic choice." Greening, Tony and Lister, Raymond (ed.) ACE 2003: 5th Australasian Computing Education Conference. Adelaide, Australia 04 - 07 Feb 2003 Sydney, Australia.
Teaching and assessing programming strategies explicitly
de Raadt, Michael, Watson, Richard and Toleman, Mark. 2009. "Teaching and assessing programming strategies explicitly." Hamilton, Margaret and Clear, Tony (ed.) ACE 2009: 11th Australasian Computing Education Conference. Wellington, New Zealand 20 - 23 Jan 2009 Bedford Park, South Australia.
An evaluation of electronic individual peer assessment in an introductory programming course
de Raadt, Michael, Lai, David and Watson, Richard. 2008. "An evaluation of electronic individual peer assessment in an introductory programming course." Lister, Raymond (ed.) 7th Baltic Sea Conference on Computing Education Research (Koli Calling 2007). Koli National Park, Finland 15 - 18 Nov 2007 Sydney, Australia.
Incorporating programming strategies explicitly into curricula
de Raadt, Michael, Toleman, Mark and Watson, Richard. 2008. "Incorporating programming strategies explicitly into curricula." Lister, Raymond (ed.) 7th Baltic Sea Conference on Computing Education Research (Koli Calling 2007). Koli National Park, Finland 15 - 18 Nov 2007 Sydney, Australia.
A model, schema, and interface for metadata file systems
Dekeyser, Stijn, Watson, Richard and Motroen, Lasse. 2008. "A model, schema, and interface for metadata file systems." Dobbie, Gillian and Mans, Bernard (ed.) ACSC 2008: 31st Australasian Computer Science Conference. Wollongong, Australia 22 - 25 Jan 2008 Wollongong, Australia.
Chick sexing and novice programmers: explicit instruction of problem solving strategies
de Raadt, Michael, Toleman, Mark and Watson, Richard. 2006. "Chick sexing and novice programmers: explicit instruction of problem solving strategies." Tolhurst, Denise and Mann, Samuel (ed.) ACE 2006: 8th Australasian Computing Education Conference. Hobart, Australia 16 - 19 Jan 2006 Sydney, Australia.
An effective system for electronic peer review
de Raadt, Michael, Toleman, Mark and Watson, Richard. 2006. "An effective system for electronic peer review." International Journal of Business and Management Education. 13 (9), pp. 48-62.
Computer assisted assessment of SQL query skills
Dekeyser, Stijn, de Raadt, Michael and Lee, Tien Yu. 2007. "Computer assisted assessment of SQL query skills." Bailey, James and Fekete, Alan (ed.) 18th Australasian Database Conference (ADC 2007). Ballarat, Australia 29 Jan - 02 Feb 2007 Bedford Park, South Australia.
A metadata collection technique for documents in WinFS
Dekeyser, Stijn. 2005. "A metadata collection technique for documents in WinFS." Kay, Judy, Turpin, Andrew and Wilkinson, Ross (ed.) 10th Australasian Document Computing Symposium (ADCS 2005). Sydney, Australia 12 Dec 2005 Sydney, Australia.
Textbooks: under inspection
de Raadt, Michael, Watson, Richard and Toleman, Mark. 2005. Textbooks: under inspection. Toowoomba, Australia. University of Southern Queensland.
Tracing the evaluation of lazy functional languages: A model and its implementation
Watson, Richard and Salzman, Eric. 1997. "Tracing the evaluation of lazy functional languages: A model and its implementation." 3rd Asian Computing Science Conference (ASIAN 1997). Kathmandu, Nepal 09 - 11 Dec 1997 Germany. Springer. https://doi.org/10.1007/3-540-63875-X_63