Complexity analysis of link navigation in Dexter based hypermedia database systems

Article type: Research Article

Authors: Specht, Günther

Affiliations: Technische Universität München, Department of Computer Science, Orleansstr. 34, D-81667 München. Email: specht@informatik.tu-muenchen.de

Abstract: Today's multimedia and hypermedia systems include such a huge amount of data and links, that they should be stored and maintained by a database system. Then a powerful and efficient database schema is needed. The Dexter hypertext reference model offers a widely accepted, powerful modelling technique for nodes and links. We present its stepwise conversion into a relational multimedia database schema. In the obtained hypermedia engine the most important and most time critical operation is the link navigation. We analyze its complexity in detail and optimize it by schema improvements. Finally we present an efficient implementation of the presented ideas: the System MultiMAP, developed at the TU Munich.

Keywords: hypermedia, database systems, Dexter reference model, relational model, link navigation, complexity analysis

DOI: 10.3233/INF-1997-8102

Journal: Informatica, vol. 8, no. 1, pp. 23-42, 1997