Skip to main content
SpringerLink
Log in

Hypergraph Based Abstraction for File-Less Data Management

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9573))

  • 1212 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Benet, J.: IPFS - content addressed, versioned, P2P file system. CoRR abs/1407.3561 (2014). http://arxiv.org/abs/1407.3561

  2. Berge, C.: Hypergraphs Combinatorics of Finite Sets, vol. 45. North-Holland, North-Holland Mathematical Library (1989)

    Book  Google Scholar 

  3. Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284(5), 34–43 (2001)

    Article  Google Scholar 

  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. Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970)

    Article  Google Scholar 

  6. Cowan, J., Tobin, R.: Xml information set 2nd edn. Technical report, February 2004. http://www.w3.org/TR/2004/REC-xml-infoset-20040204

  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)

    Chapter  Google Scholar 

  8. Gallo, G., Longo, G., Pallottino, S., Nguyen, S.: Directed hypergraphs and applications. Discrete Appl. Math. 42(2–3), 177–201 (1993)

    Article  MathSciNet  Google Scholar 

  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 2010

    Google Scholar 

  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)

    Article  Google Scholar 

  11. Grimes, R.: Code name WinFS: revolutionary file storage system lets users search and manage files based on content. MSDN Magazine 19(1) (2004). http://msdn.microsoft.com/msdnmag/issues/04/01/WinFS/

  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. 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). http://www.sciencedirect.com/science/article/pii/S1570826803000027

    Article  Google Scholar 

  14. IDC iView,: The Digital Universe Decade - Are You Ready? International Data Corporation, Framingham, MA, USA (2010). http://www.emc.com/digital_universe

  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)

    Chapter  Google Scholar 

  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. 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 2014

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    MATH  Google Scholar 

  21. Orien Technologies: OrientDB project website. http://www.orientechnologies.com

  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 2003

    Google Scholar 

  23. Pawlak, Z.: Rough set approach to knowledge-based decision support. Eur. J. Oper. Res. 99, 48–57 (1995)

    Article  Google Scholar 

Download references

Acknowledgment

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.

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Computer Science, Electronics and Telecommunications, AGH University of Science and Technology, Krakow, Poland

    Bartosz Kryza & Jacek Kitowski

Authors
  1. Bartosz Kryza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacek Kitowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bartosz Kryza .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technolog, Czestochowa, Poland

    Roman Wyrzykowski

  2. Department of Computer Science, University of Southern California, Marina Del Rey, California, USA

    Ewa Deelman

  3. Electrical Engineering & Comput. Science, University of Tennessee, Knoxville, Tennessee, USA

    Jack Dongarra

  4. Czestochowa University of Technology, Institute of Computer & Information Sci., Czestochowa, Poland

    Konrad Karczewski

  5. Department of Computer Science, AGH University of Science and Technology, Krakow, Poland

    Jacek Kitowski

  6. Systèmes d’informations, Big Data et Rec, AGH University of Science and Technology, Krakow, Poland

    Kazimierz Wiatr

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Kryza, B., Kitowski, J. (2016). Hypergraph Based Abstraction for File-Less Data Management. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2015. Lecture Notes in Computer Science(), vol 9573. Springer, Cham. https://doi.org/10.1007/978-3-319-32149-3_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32149-3_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32148-6

  • Online ISBN: 978-3-319-32149-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation