Management of Multi-structured Hypermedia Documents: A Data Model, Query Language, and Indexing Scheme


Structured documents have gained popularity with the advent of documentstructure markupstandards such as SGML, ODA, HyTime, and HTML.Document management systems can provide powerful facilities by maintaining thestructure information of documents.Since the hypermediadocument is also a kind of structured document, wecan apply the results of many studies, whichhave been performed in storing, retrieving, and managing structured documents,to the hypermedia document management.

However, more factors should be considered in handling hypermedia documentsbecause they contain multimedia data and also have multiple complex structuressuch as hyperlink networks and spatial/temporal layout structures as well aslogical structures.

In this paper, we propose an object-oriented model for multi-structuredhypermediadocuments and multimedia data, and a query language for retrievinghypermedia document elements based on the content and multiple complexstructures.By using unique element identifiers and an indexing scheme whichexploits multiple structures,we can process queries efficiently with minimal storage overheadfor maintaining structure information.

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


  1. 1.

    J. F. AllenMaintaining Knowledge about Temporal Intervals,” Comm. of the ACM, Vol. 26, 1983.

  2. 2.

    T. Arnold-Moore, et al.The ELF Data Model and SGQL Query Language for Structured Document Databases,” TR 94-13, CITRI, Australia, 1994.

    Google Scholar 

  3. 3.

    E. Bertino, F. Rabitti, and S. GibbsQuery Processing in a Multimedia Document System,” ACM Transactions on Office Information Systems, Vol. 6, 1988.

  4. 4.

    G. E. Blake, et al.Text/Relational Database Management Systems: Harmonizing SQL and SGML,” in Proc. of the International Conference on Applications of Databases, 1994.

  5. 5.

    K. Boehm and K. AbererStoring HyTime Documents in an Object-Oriented Database,” in Proc. of CIKM'94, 1994.

  6. 6.

    R. G. G. Cattel, et al. ed., The Object Database Standard: ODMG-93, Morgan Kaufmann Publishers, 1994.

  7. 7.

    D. M. Choy, et al.Document Management and Handling,” IEEE '87 Office Automation Symposium, 1987.

  8. 8.

    V. Christophides, et al.From Structured Documents to Novel Query Facilities,” in Proc. of the ACM SIGMOD Conference, 1994.

  9. 9.

    V. Christophides and A. RizkQuerying Structured Documents with Hypertext Links using OODBMS,” in Proc. of the European Conference on Hypermedia Technology, 1994.

  10. 10.

    C. FaloutsosAccess Methods for Text,” ACM Computing Surveys, Vol. 17, 1985.

  11. 11.

    W. B. Frankes and R. Baeza-Yates ed., Information retrieval: Data Structures and Algorithms, Prentice Hall, 1992.

  12. 12.

    S. J. Gibbs and D. C. Tsichritzis, Multimedia Programming: Object, Environments, and Frameworks, Addison-Wesley, 1995.

  13. 13.

    “ISO 8613. Information Processing-Text and Office Systems-Office Document Architecture (ODA) and Interchange Format,” International Organization for Standardization, 1993.

  14. 14.

    “ISO 8879. Information Processing-Text and Office Systems-Standard Generalized Markup Language (SGML),” International Organization for Standardization, 1986.

  15. 15.

    “ISO/IEC 10744. Information Technology-Hypermedia/Time-Based Structuring Language (HyTime),” International Organization for Standardization, 1992.

  16. 16.

    W. E. KimberHyTime and SGML: Understanding the HyTime HyQ Query Language,” Available via anonymous ftp at /pub/SGML/HyTime, August 1993.

  17. 17.

    Kyuchul Lee, et al.Temporal Specification and Synchronization for Multimedia Database Queries,” in Proc. of the Int'l Symposium on Next Generation Database Systems and Their Applications, 1993.

  18. 18.

    Y. K. Lee, S.-J. Yoo, K. Yoon, and P. B. BerraQuerying Structured Hyperdocuments,” in Proc. of the 29th Hawaii Int'l Conf. on System Sciences, 1996.

  19. 19.

    Y. K. Lee, S.-J. Yoo, K. Yoon, and P. B. BerraIndex Structures for Structured Documents,” in Proc. of the First ACM Int'l Conf. on Digital Libraries, 1996.

  20. 20.

    I. A. MacleodStorage and Retrieval of Structured Documents,” Information Processing and Management, Vol. 26, 1990.

  21. 21.

    I. A. MacleodA Query Language for Retrieving Information from Hierarchical Text Structures,” The Computer Journal, Vol. 34, 1991.

  22. 22.

    R. Sacks-Davis, T. Arnold-Moore, and J. ZobelDatabase Systems for Structured Documents,” in Proc. of the International Symposium on Advanced Database Technologies and Their Integration (ADTI '94), 1994.

  23. 23.

    G. Salton and M. J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, 1983.

Download references

Author information



Rights and permissions

Reprints and Permissions

About this article

Cite this article

Lee, K., Lee, Y.K. & Berra, P.B. Management of Multi-structured Hypermedia Documents: A Data Model, Query Language, and Indexing Scheme. Multimedia Tools and Applications 4, 199–223 (1997).

Download citation

  • structured documents
  • hypertext
  • multimedia
  • object-oriented databases
  • query languages