Hypergraph Based Abstraction for File-Less Data Management

  • Bartosz KryzaEmail author
  • Jacek Kitowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9573)


Data management is currently one of the predominant issues in both large scale as well as consumer computing systems. While most data is still stored in regular files and managed by various filesystems, current trends show that users no longer treat their data as files but rather objects, which is particularly evident on mobile devices and Cloud based applications, powered by distributed, highly scalable databases.

In this paper we present our attempt to consider the possibility of abandoning the concept of files and filesystems in favor of more elastic and elementary data management and storage approach, by proposing a new aproach to distributed data modelling which does not require filesystems. In our opinion, filesystems are a legacy paradigm not adhering to modern data management use cases.


File systems Data management Hypergraphs 



This research has been funded by Polish National Science Centre grant File-less architecture of large scale distributed information systems number: DEC-2012/05/N/ST6/03463.


  1. 1.
    Benet, J.: IPFS - content addressed, versioned, P2P file system. CoRR abs/1407.3561 (2014).
  2. 2.
    Berge, C.: Hypergraphs Combinatorics of Finite Sets, vol. 45. North-Holland, North-Holland Mathematical Library (1989)CrossRefzbMATHGoogle Scholar
  3. 3.
    Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284(5), 34–43 (2001)CrossRefGoogle Scholar
  4. 4.
    Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: a distributed storage system for structured data. In: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2006, vol. 7, p. 15. USENIX Association, Berkeley, CA, USA (2006)Google Scholar
  5. 5.
    Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970)CrossRefzbMATHGoogle Scholar
  6. 6.
    Cowan, J., Tobin, R.: Xml information set 2nd edn. Technical report, February 2004.
  7. 7.
    Ferré, S., Ridoux, O.: A file system based on concept analysis. In: Palamidessi, C., Moniz Pereira, L., Lloyd, J.W., Dahl, V., Furbach, U., Kerber, M., Lau, K.-K., Sagiv, Y., Stuckey, P.J. (eds.) CL 2000. LNCS (LNAI), vol. 1861, pp. 1033–1047. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  8. 8.
    Gallo, G., Longo, G., Pallottino, S., Nguyen, S.: Directed hypergraphs and applications. Discrete Appl. Math. 42(2–3), 177–201 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Gantz, J., Reinsel, D.: The digital Universe in 2020: big data, bigger digital shadows, and biggest growth in the far east. International Data Corporation, December 2010Google Scholar
  10. 10.
    Gifford, D.K., Jouvelot, P., Sheldon, M.A., O’Toole Jr., J.W.: Semantic file systems. SIGOPS Oper. Syst. Rev. 25(5), 16–25 (1991)CrossRefGoogle Scholar
  11. 11.
    Grimes, R.: Code name WinFS: revolutionary file storage system lets users search and manage files based on content. MSDN Magazine 19(1) (2004).
  12. 12.
    Groza, T., Handschuh, S., Moeller, K., Grimnes, G., Sauermann, L., Minack, E., Mesnage, C., Jazayeri, M., Reif, G., Gudjonsdottir, R.: The NEPOMUK project - on the way to the social semantic desktop. In: Pellegrini, T., Schaffert, S. (eds.) Proceedings of I-Semantics 2007, pp. 201–211. JUCS (2007)Google Scholar
  13. 13.
    Horrocks, I., Patel-Schneider, P.F., van Harmelen, F.: From SHIQ and RDF to OWL: the making of a web ontology language. Web Semantics: Science, Services and Agents on the World Wide Web 1(1), 7–26 (2003). CrossRefGoogle Scholar
  14. 14.
    IDC iView,: The Digital Universe Decade - Are You Ready? International Data Corporation, Framingham, MA, USA (2010).
  15. 15.
    Iordanov, B.: HyperGraphDB: a generalized graph database. In: Shen, H.T., Pei, J., Özsu, M.T., Zou, L., Lu, J., Ling, T.-W., Yu, G., Zhuang, Y., Shao, J. (eds.) WAIM 2010. LNCS, vol. 6185, pp. 25–36. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  16. 16.
    Kryza, B., Pieczykolan, J., Kitowski, J.: Grid organizational memory: a versatile solution for ontology management in the grid. In: e-Science 2006, Second IEEE International Conference on e-Science and Grid Computing, 2006, p. 16 (2006)Google Scholar
  17. 17.
    Kryza, B., Kitowski, J.: Filess - file-less architecture for future information systems. In: 2014 IEEE Fourth International Conference on Big Data and Cloud Computing, BDCloud 2014, Sydney, Australia, pp. 281–282. 3–5 December 2014Google Scholar
  18. 18.
    Kryza, B., Kitowski, J.: Comparison of information representation formalisms for scalable file agnostic information infrastructures. Comput. Inf. 34(2), 473–494 (2015)Google Scholar
  19. 19.
    Kryza, B., Slota, R., Majewska, M., Pieczykolan, J., Kitowski, J.: Grid organizational memory-provision of a high-level grid abstraction layer supported by ontology alignment. Future Gener. Comput. Syst. 23(3), 348–358 (2007)CrossRefGoogle Scholar
  20. 20.
    Mylka, A., Mylka, A., Kryza, B., Kitowski, J.: Integration of heterogeneous data sources in an ontological knowledge base. Comput. Inf. 31(1), 189–223 (2012)Google Scholar
  21. 21.
    Orien Technologies: OrientDB project website.
  22. 22.
    Padioleau, Y., Ridoux, O.: A logic file system. In: Proceedings of the General Track: 2003 USENIX Annual Technical Conference, San Antonio, Texas, USA. pp. 99–112. 9–14 June 2003Google Scholar
  23. 23.
    Pawlak, Z.: Rough set approach to knowledge-based decision support. Eur. J. Oper. Res. 99, 48–57 (1995)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Department of Computer Science, Faculty of Computer Science, Electronics and TelecommunicationsAGH University of Science and TechnologyKrakowPoland

Personalised recommendations