Querying Structured Hyperdocuments (1996)
| Venue: | Proceedings of the 29 th Annual Hawaii International Conference on System Sciences |
| Citations: | 8 - 3 self |
BibTeX
@INPROCEEDINGS{Lee96queryingstructured,
author = {Yong Kyu Lee and Seong-joon Yoo and Kyoungro Yoon and P. Bruce Berra and Kyoungro Yoon P. Bruce Berra},
title = {Querying Structured Hyperdocuments},
booktitle = {Proceedings of the 29 th Annual Hawaii International Conference on System Sciences},
year = {1996},
pages = {155--164}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper, we present a document model which integrates the logical structure and hypertext link structure of hyperdocuments in order to manage structured documents with hypertext links. Based on this model we define a new structure query language which expresses the structure query using path expressions. To process a structure query in a document management system which represents structure information as database relations, costly join operations are used to find a relationship between elements in a document hierarchy. In order to overcome this problem, schemes based on the parse tree [6] and element locator [2] have been used. In this paper, we propose a new structure query processing scheme that uses unique element identifiers (UID's) to evaluate structure queries. Our scheme has advantage over previous schemes since it can obtain the UID's of the ancestors and descendents directly from the UID of a node without disk access. We present relational database schemas for our schem...
