Index structures for structured documents
Proceedings of the first ACM international conference on Digital libraries
BUS: an effective indexing and retrieval scheme in structured documents
Proceedings of the third ACM conference on Digital libraries
Structured information retrieval in XML documents
Proceedings of the 2002 ACM symposium on Applied computing
XML indexing and retrieval with a hybrid storage model: 252
Knowledge and Information Systems
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Fast Incremental Indexing for Full-Text Information Retrieval
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Storage and Retrieval of XML Documents Using Object-Relational Databases
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Incremental Updates of Inverted Lists for Text Document Retrieval
Incremental Updates of Inverted Lists for Text Document Retrieval
Hi-index | 0.01 |
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.