Abstract | ||
---|---|---|
In order to retrieve structured documents efficiently, many researches have been done to design indexing technique that supports fast and direct access for arbitrary element as well as whole document. On the other hand, fast and efficient indexing technique for supporting dynamic update of structured documents in business domain is required. In this paper, we propose an inverted index structure that supports dynamic update, such as including both structure and content updates, quickly. In the proposed index structure, in addition to a horizontal term-based index as in general inverted file structure, we add a vertical index. The vertical index uses element identifier as key. Using this dual index structure, it is possible to support fast and efficient updates on the parts of a document as well as whole document as reducing reindexed space and time dramatically. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/3-540-45785-2_11 | EDCIS |
Keywords | Field | DocType |
structured document,inverted index structure,proposed index structure,dual index structure,whole document,xml-encoded structured documents,arbitrary element,general inverted file structure,vertical index,dynamic update,horizontal term-based index,dynamic environment,indexation,inverted index | Inverted index,Data structure,Data mining,Indexation,XML,Information retrieval,Identifier,Computer science,Search engine indexing,Business domain,Index term | Conference |
Volume | ISSN | ISBN |
2480 | 0302-9743 | 3-540-44222-7 |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sung Wan Kim | 1 | 0 | 0.68 |
Jaeho Lee | 2 | 0 | 1.01 |
Hae Chull Lim | 3 | 8 | 7.76 |