Moa and the Multi-model Architecture: A New Perspective on NF2

  • M. van Keulen
  • J. Vonk
  • A. P. de Vries
  • J. Flokstra
  • H. E. Blok
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2736)


Advanced non-traditional application domains such as geographic information systems and digital library systems demand advanced data management support. In an effort to cope with this demand, we present the concept of a novel multi-model DBMS architecture which provides evaluation of queries on complexly structured data without sacrificing efficiency. A vital role in this architecture is played by the Moa language featuring a nested relational data model based on XNF 2, in which we placed renewed interest. Furthermore, extensibility in Moa avoids optimization obstacles due to black-box treatment of ADTs. The combination of a mapping of queries on complexly structured data to an efficient physical algebra expression via a nested relational algebra, extensibility open to optimization, and the consequently better integration of domain-specific algorithms, makes that the Moa system can efficiently and effectively handle complex queries from non-traditional application domains.


Data Model Query Processing Relational Algebra Query Evaluation Query Plan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bancilhon, F., Delobel, C., Kanellakis, P. (eds.): Building an Object-Oriented Database System: The Story of O2. Morgan Kaufmann Publishers, San Francisco (1992)Google Scholar
  2. 2.
    Blok, H.E., de Vries, A.P., Blanken, H.M., Apers, P.M.G.: Experiences with IR Top N optimization in a main memory DBMS: Applying the database approach in new domains. In: Read, B. (ed.) BNCOD 2001. LNCS, vol. 2097, pp. 126–151. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Boncz, P.A., Kersten, M.L.: MIL primitives for querying a fragmented world. VLDB Journal 8(2), 101–119 (1999)CrossRefGoogle Scholar
  4. 4.
    Boncz, P.A., Quak, W., Kersten, M.L.: Monet and its geographic extensions: A novel approach to high performance GIS processing. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 147–166. Springer, Heidelberg (1996)Google Scholar
  5. 5.
    Boncz, P.A., Wilschut, A.N., Kersten, M.L.: Flattening an object algebra to provide performance. In: Procs. of ICDE 1998, Orlando, USA, pp. 568–577 (February 1998)Google Scholar
  6. 6.
    Carey, M.J., DeWitt, D.J., Naughton, J.F., Asgarian, M., et al.: The BUCKYobject-relational benchmark (experience paper). In: Procs. of ACM SIGMOD 1997, Tucson, Arizona, USA, pp. 135–146 (May 1997)Google Scholar
  7. 7.
    The CIRQUID project website (2003),
  8. 8.
    Cody, W.F., Haas, L.M., Niblack, W., Arya, M., et al.: Querying multimedia data from multiple repositories by content: the Garlic project. In: Procs of VDB3, Lausanne, Switzerland, IFIP 34, pp. 17–35 (March 1995)Google Scholar
  9. 9.
    Dadam, P., Küspert, K., Andersen, F., Blanken, H.M., et al.: A DBMS prototype to support extended NF2 relations: An integrated view on flat tables and hierarchies. In: Procs. of ACM SIGMOD 1998, Washington, D.C., USA, pp. 356–367 (May 1986)Google Scholar
  10. 10.
    Date, C.J., Darwen, H.: Foundation for Object/Relational Databases: the Third Manifesto. Addison-Wesley, Reading (1998)Google Scholar
  11. 11.
    de Vries, A.P., Eberman, B., Kovalcin, D.E.: The design and implementation of an infrastructure for multimedia digital libraries. In: Procs. of IDEAS 1998, Cardiff, U.K., pp. 103–120 (July 1998)Google Scholar
  12. 12.
    de Vries, A.P., van Doorn, M.G.L.M., Blanken, H.M., Apers, P.M.G.: The Mirror MMDBMS architecture. In: Procs. of VLDB 1999, Edinburgh, U.K., pp. 758–761 (September 1999)Google Scholar
  13. 13.
    Grefen, P.W.P.J., de By, R.A.: A multi-set extended relational algebra – a formal approach to a practical issue. In: Procs. of ICDE 1994, Houston, USA, pp. 80–88 (February 1994)Google Scholar
  14. 14.
    Kiczales, G., Lamping, J., Videira Lopes, C., Maeda, C., et al.: Open implementation design guidelines. In: Procs. of ICSE 1997, Boston, USA, pp. 481–490 (1997)Google Scholar
  15. 15.
    Schek, H.-J., Pistor, P.: Data structures for an integrated data base management and information retrieval system. In: Procs. of VLDB 1982, Mexico City, pp. 197–207 (September 1982)Google Scholar
  16. 16.
    Seshadri, P., Paskin, M.: PREDATOR: An OR-DBMS with enhanced data types. In: Procs. of ACM SIGMOD 1997, Tucson, USA, pp. 568–571 (May 1997)Google Scholar
  17. 17.
    Steenhagen, H.: Optimization of Object Query Languages. PhD thesis, Uni. of Twente (1995)Google Scholar
  18. 18.
    Steenhagen, H.J., Apers, P.M.G., Blanken, H.M.: Optimization of nested queries in a omplex object model. In: Procs. of EDBT 1994, Cambridge, U.K., pp. 337–350 (1994)Google Scholar
  19. 19.
    Stonebraker, M., Frew, J., Gardels, K., Meredith, J.: The Sequoia 2000 benchmark. In: Procs. of ACM SIGMOD 1993, Washington, D.C., USA., pp. 2–11 (May 1993)Google Scholar
  20. 20.
    The SUMMER project website (2003),
  21. 21.
    van Keulen, M., Vonk, J., de Vries, A.P., Flokstra, J., Blok, H.E.: Moa: extensibility and efficiency in querying nested data. Technical Report 02–19, Centre for Telematics and Information Technology, University of Twente, The Netherlands (2002)Google Scholar
  22. 22.
    de Vries, A.P.: Content and Multimedia Database Management Systems. PhD thesis, University of Twente (1999)Google Scholar
  23. 23.
    XQuery 1.0: An XML query language (2003),

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • M. van Keulen
    • 1
  • J. Vonk
    • 1
  • A. P. de Vries
    • 2
  • J. Flokstra
    • 1
  • H. E. Blok
    • 1
  1. 1.Center for Telematics and Information Technology (CTIT)University of TwenteEnschedeThe Netherlands
  2. 2.Centrum voor Wiskunde en InformaticaAmsterdamThe Netherlands

Personalised recommendations