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