Informatica logo


Login Register

  1. Home
  2. Issues
  3. Volume 8, Issue 1 (1997)
  4. Complexity analysis of link navigation i ...

Informatica

Information Submit your article For Referees Help ATTENTION!
  • Article info
  • Related articles
  • More
    Article info Related articles

Complexity analysis of link navigation in Dexter based hypermedia database systems
Volume 8, Issue 1 (1997), pp. 23–42
Günther Specht  

Authors

 
Placeholder
https://doi.org/10.3233/INF-1997-8102
Pub. online: 1 January 1997      Type: Research Article     

Published
1 January 1997

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.

Related articles PDF XML
Related articles PDF XML

Copyright
No copyright data available.

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

Metrics
since January 2020
642

Article info
views

0

Full article
views

630

PDF
downloads

213

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

INFORMATICA

  • Online ISSN: 1822-8844
  • Print ISSN: 0868-4952
  • Copyright © 2023 Vilnius University

About

  • About journal

For contributors

  • OA Policy
  • Submit your article
  • Instructions for Referees
    •  

    •  

Contact us

  • Institute of Data Science and Digital Technologies
  • Vilnius University

    Akademijos St. 4

    08412 Vilnius, Lithuania

    Phone: (+370 5) 2109 338

    E-mail: informatica@mii.vu.lt

    https://informatica.vu.lt/journal/INFORMATICA
Powered by PubliMill  •  Privacy policy