Design and Implementation of a SGML Index Manager for Dynamic Environment


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 10, pp. 2574-2586, Oct. 1999
10.3745/KIPSTE.1999.6.10.2574,   PDF Download:

Abstract

Since a SGML document is composed of elements, the primitive unit of information, SGML information retrieval should support retrieval on element as well as document. In addition, SGML index organization should support the partial insertion and deletion of document for the dynamic environment. For this, we propose a SGML index organization suited to structured-based retrieval for dynamic environment. Based on the proposed index organization, we design a SGML index manager to support content-based and structure-based retrieval efficiently. We implement the SGML index manager based on O2 storage system and compare the performance of our SGML index manager with the conventional SGML index manager. According to the performance comparison, it is shown that the proposed index structure achieves better retrieval performance that the conventional K-ary complete tree.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. S. Geun, S. J. Han, C. J. Woo, K. H. Ki, K. H. Kyu, "Design and Implementation of a SGML Index Manager for Dynamic Environment," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 10, pp. 2574-2586, 1999. DOI: 10.3745/KIPSTE.1999.6.10.2574.

[ACM Style]
Han Sung Geun, Son Jeong Han, Chang Jae Woo, Kim Hyun Ki, and Kang Hyun Kyu. 1999. Design and Implementation of a SGML Index Manager for Dynamic Environment. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 10, (1999), 2574-2586. DOI: 10.3745/KIPSTE.1999.6.10.2574.