CellStore: Educational and Experimental XML-Native DBMS

  • Jaroslav Pokorný
  • Karel Richta
  • Michal Valenta


This chapter presents the CellStore project, whose aim is to develop XML-native database engine for both educational and research purposes. In this chapter we discuss the basic concepts of the system and its top-level architecture. Then we discuss individual parts of the systems. The discussion is focused mainly on already finished and tested subsystems — low-level storage (we designed and implemented own binary storage model) naive XQuery implementation, and transaction manager. We plan to extend the system in a way to be used as an experimental back-end for web-based application of Semantic web and specialized XML storages. The whole project is managed with focus on clear object-oriented design and test-driven development.


Storage Model Text Block Transaction Manager DBMS Architecture Store Data Change 



This research has been partially supported by the National Program of Research, Information Society Project No. 1ET100300419, Ministry of Education of Czech Republic under research program MSM 6840770014, grant of GACR No. GA201/06/0648 “Intelligent Web Technologies”, and also by the grant of GACR No. GA201/06/0756 “Development of a Native Storage for XML Data”.


  1. Apache (2007) Xindice. http://xml.apache.org/xindice/
  2. Bourret, R. (2005) XML and Databases.Available at http://www.rpbourret.com/xml/XMLAndDatabases.htm
  3. Bourret, R. (2007) XML Database Products. Available at http://www.rpbourret.com/xml/XMLDatabaseProds.htm
  4. CellStore Homepage (2007) http://cellstore.felk.cvut.cz/wiki
  5. Gövert, N. and Kazai, G. (2002) Overview of the INitiative for the Evaluation of XML retrieval (INEX) 2002. In: Proc. of the first Workshop of the INitiative for the Evaluation of XML Retrieval (INEX), Dagstuhl, pp. 1–17.Google Scholar
  6. Haustein, M. and Härder, T. (2003) taDOM: A Tailored Synchronization Concept with Tunable Lock Granularity for the DOM API. In: Proc. ADBIS'03 (Eds. L. Kalinichenko, R. Manthey, B. Thalheim, and U. Wloka), Springer-Verlag LNCS 2798, pp. 88–102.Google Scholar
  7. Härder, T. and Reuter, A. (1983) Concepts for Implementing and Centralized Database Management System. In: Proc. Int. Computing Symposium on Application Systems Development, March 1983, Nürnberg, B.G. Teubner-Verlag, pp. 28–104.Google Scholar
  8. Loupal, P. (2006) Querying XML by Lambda Calculi. In: Proceedings of the VLDB 2006 Ph.D. Workshop, Soul, Korea, CEUR Workshop Proceedings, Vol. 170.Google Scholar
  9. Mlýnková, I. and Pokorný, J. (2005) XML in the World of (Object-)Relational Database Systems. In: Proc. of the 13th International Conference on Information Systems Development 2004, Vilnius, Lithuania, Springer Science + Business Media, Inc., pp. 63–76.Google Scholar
  10. Pokorný, J. (2000) XML functionally. In: Proc. of IDEAS 2000 (Eds. B. Desai, Y. Kioki, and M. Toyama), IEEE Comp. Society, pp. 266–274.Google Scholar
  11. Renner, A. (2001) XML Data and Object Databases: The Perfect Couple? In: Proceedings of the 17th International Conference on Data Engineering (ICDE.01).Google Scholar
  12. Stonebraker, M. and Çetintemel, U. (2005) “One Size Fits All” An Idea Whose Time Has Come and Gone. In: Proc. Conference ICDE, Tokyo, Japan, pp. 2–11.Google Scholar
  13. Toman, K. (2004) Storing XML Data in a Native Repository. In: Proc. of DATESO 2004, CEUR Workshop Proceedings, Vol. 98, pp. 51–62.Google Scholar
  14. Vraný, J. and Ž ák, J. (2007) A modular XQuery implementation. In: Proc. of DATESO 2007, CEUR Workshop Proceedings, CEUR Workshop Proceedings, Vol. 235, pp. 47–54.Google Scholar
  15. Wikipedia about XML. Avalable at http://en.wikipedia.org/wiki/XML
  16. W3C XML sources. Avalable at http://www.w3.org
  17. XML:DB (2003) Application Programming Interface for XML Databases. Avalable at http://xmldb-org.sourceforge.net/xapi/

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Jaroslav Pokorný
  • Karel Richta
    • 1
  • Michal Valenta
    • 1
  1. 1.Czech Technical University of PragueCzech Republic

Personalised recommendations