An Indexing Scheme for Efficient Retrieval and Update of Structured Documents Based on GDIT


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 7, No. 2, pp. 411-425, Feb. 2000
10.3745/KIPSTE.2000.7.2.411,   PDF Download:

Abstract

Information retrieval systems for structured documents which are written in SGML or XML support partial retrieval of document. In order to efficiently process queries based on document structures, low memory overhead for indexing, quick response time for queries, supports to powerful types of user queries, and minimal updates of index structure for document updates are required. This paper suggests the Global Document Instance Tree(GDIT) and proposes an effective indexing scheme and query processing algorithms based on the GDIT. The indexing scheme keeps up indexing and retrieval efficiency and also guarantees minimal updates of the index structure when document structures are updated.


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]
Y. J. Kim and J. M. Bae, "An Indexing Scheme for Efficient Retrieval and Update of Structured Documents Based on GDIT," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 7, no. 2, pp. 411-425, 2000. DOI: 10.3745/KIPSTE.2000.7.2.411.

[ACM Style]
Young Ja Kim and Jong Min Bae. 2000. An Indexing Scheme for Efficient Retrieval and Update of Structured Documents Based on GDIT. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 7, 2, (2000), 411-425. DOI: 10.3745/KIPSTE.2000.7.2.411.