Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

An Efficient Index Scheme for XML Databases

Authors: Young Kim; Sang Ho Park; Tae-Soon Kim; Ju-Hong Lee; Tae-Su Park;

An Efficient Index Scheme for XML Databases

Abstract

Finding efficient and useful ways to search and index XML documents is a popular research topic in the field of computer and information science today. The path-based indexing method shows disadvantages of performance degradation when performing join operations of ancestor-descendent relationships and searching for middle and lower level nodes. To alleviate these disadvantages, a numbering scheme based indexing technique was proposed. This technique shows better performance in a variety of queries. However, a numbering scheme based indexing method is necessary to assign numbers to all nodes of all XML documents. It occurs the problem of both search overhead and disk space usage for indexes. In this paper, we propose a novel method that can efficiently construct and manage common paths of all XML documents. The proposed method stores similar structured XML documents more efficiently. In addition, it supports both insertion and deletion of XML documents more flexible.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
1
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!