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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
J. F. AllenMaintaining Knowledge about Temporal Intervals,” Comm. of the ACM, Vol. 26, 1983.
T. Arnold-Moore, et al.The ELF Data Model and SGQL Query Language for Structured Document Databases,” TR 94-13, CITRI, Australia, 1994.
E. Bertino, F. Rabitti, and S. GibbsQuery Processing in a Multimedia Document System,” ACM Transactions on Office Information Systems, Vol. 6, 1988.
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.
K. Boehm and K. AbererStoring HyTime Documents in an Object-Oriented Database,” in Proc. of CIKM'94, 1994.
R. G. G. Cattel, et al. ed., The Object Database Standard: ODMG-93, Morgan Kaufmann Publishers, 1994.
D. M. Choy, et al.Document Management and Handling,” IEEE '87 Office Automation Symposium, 1987.
V. Christophides, et al.From Structured Documents to Novel Query Facilities,” in Proc. of the ACM SIGMOD Conference, 1994.
V. Christophides and A. RizkQuerying Structured Documents with Hypertext Links using OODBMS,” in Proc. of the European Conference on Hypermedia Technology, 1994.
C. FaloutsosAccess Methods for Text,” ACM Computing Surveys, Vol. 17, 1985.
W. B. Frankes and R. Baeza-Yates ed., Information retrieval: Data Structures and Algorithms, Prentice Hall, 1992.
S. J. Gibbs and D. C. Tsichritzis, Multimedia Programming: Object, Environments, and Frameworks, Addison-Wesley, 1995.
“ISO 8613. Information Processing-Text and Office Systems-Office Document Architecture (ODA) and Interchange Format,” International Organization for Standardization, 1993.
“ISO 8879. Information Processing-Text and Office Systems-Standard Generalized Markup Language (SGML),” International Organization for Standardization, 1986.
“ISO/IEC 10744. Information Technology-Hypermedia/Time-Based Structuring Language (HyTime),” International Organization for Standardization, 1992.
W. E. KimberHyTime and SGML: Understanding the HyTime HyQ Query Language,” Available via anonymous ftp at ftp.ifi.uio.no /pub/SGML/HyTime, August 1993.
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.
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.
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.
I. A. MacleodStorage and Retrieval of Structured Documents,” Information Processing and Management, Vol. 26, 1990.
I. A. MacleodA Query Language for Retrieving Information from Hierarchical Text Structures,” The Computer Journal, Vol. 34, 1991.
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.
G. Salton and M. J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, 1983.
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). https://doi.org/10.1023/A:1009670400401
- structured documents
- object-oriented databases
- query languages