Multimedia Tools and Applications

, Volume 4, Issue 2, pp 199–223 | Cite as

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

  • Kyuchul Lee
  • Yong Kyu Lee
  • P. Bruce Berra


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.

structured documents hypertext multimedia object-oriented databases query languages 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. F. AllenMaintaining Knowledge about Temporal Intervals,” Comm. of the ACM, Vol. 26, 1983.Google Scholar
  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.Google Scholar
  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.Google Scholar
  5. 5.
    K. Boehm and K. AbererStoring HyTime Documents in an Object-Oriented Database,” in Proc. of CIKM'94, 1994.Google Scholar
  6. 6.
    R. G. G. Cattel, et al. ed., The Object Database Standard: ODMG-93, Morgan Kaufmann Publishers, 1994.Google Scholar
  7. 7.
    D. M. Choy, et al.Document Management and Handling,” IEEE '87 Office Automation Symposium, 1987.Google Scholar
  8. 8.
    V. Christophides, et al.From Structured Documents to Novel Query Facilities,” in Proc. of the ACM SIGMOD Conference, 1994.Google Scholar
  9. 9.
    V. Christophides and A. RizkQuerying Structured Documents with Hypertext Links using OODBMS,” in Proc. of the European Conference on Hypermedia Technology, 1994.Google Scholar
  10. 10.
    C. FaloutsosAccess Methods for Text,” ACM Computing Surveys, Vol. 17, 1985.Google Scholar
  11. 11.
    W. B. Frankes and R. Baeza-Yates ed., Information retrieval: Data Structures and Algorithms, Prentice Hall, 1992.Google Scholar
  12. 12.
    S. J. Gibbs and D. C. Tsichritzis, Multimedia Programming: Object, Environments, and Frameworks, Addison-Wesley, 1995.Google Scholar
  13. 13.
    “ISO 8613. Information Processing-Text and Office Systems-Office Document Architecture (ODA) and Interchange Format,” International Organization for Standardization, 1993.Google Scholar
  14. 14.
    “ISO 8879. Information Processing-Text and Office Systems-Standard Generalized Markup Language (SGML),” International Organization for Standardization, 1986.Google Scholar
  15. 15.
    “ISO/IEC 10744. Information Technology-Hypermedia/Time-Based Structuring Language (HyTime),” International Organization for Standardization, 1992.Google Scholar
  16. 16.
    W. E. KimberHyTime and SGML: Understanding the HyTime HyQ Query Language,” Available via anonymous ftp at /pub/SGML/HyTime, August 1993.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  20. 20.
    I. A. MacleodStorage and Retrieval of Structured Documents,” Information Processing and Management, Vol. 26, 1990.Google Scholar
  21. 21.
    I. A. MacleodA Query Language for Retrieving Information from Hierarchical Text Structures,” The Computer Journal, Vol. 34, 1991.Google Scholar
  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.Google Scholar
  23. 23.
    G. Salton and M. J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, 1983.Google Scholar

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Kyuchul Lee
    • 1
  • Yong Kyu Lee
    • 2
  • P. Bruce Berra
    • 3
  1. 1.Department of Computer EngineeringChungnam National UniversityYoosung-ku, TaejonKOREA
  2. 2.Research and Development GroupKorea TelecomSeoulKOREA
  3. 3.Department of Electrical Engineering and Computer ScienceSyracuse UniversitySyracuse

Personalised recommendations