An effective mechanism for index update in structured documents

ABSTRACT

Indexing and retrieval of structured documents have been drawing attention increasingly since they enable to retrieve and access a certain part of a document easily. So far, several methods have been proposed in the setting that documents are rarely changed. These can be applied for the books or journals possessed in libraries, but hardly work for the documents that are subject to change frequently in the business domain. This paper aims at enabling incremental update of indices whenever parts of documents are changed. For this, it employs the index-organized table that has been developed for the full-text retrieval in Oracle. It creates several index-organized tables that are essential in implementing the Bottom Up Scheme strategy, which has been developed for manipulating structured documents efficiently.Along with an experiment, the technique presented here does not add much index overhead to the original one taken to the index organized table. In addition, the updates of indices are performed quickly as soon as parts of documents are changed.

REFERENCES

• 1: Bray T., I. Paoli J., and Sperberg-McQueen C.M., Extensible Markup Language 1.0, W3C recommendation REC-xml- 19980210, 1998.
• 2: Samuel DeFazio , Amjad Daoud , Lisa Ann Smith , Jagannathan Srinivasan, Integrating IR and RDBMS using cooperative indexing, Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval, p.84-92, July 09-13, 1995, Seattle, Washington, United States [doi>10.1145/215206.215335]
• 3: Donna Harman, Overview of the second text retrieval conference (TREC-2), Proceedings of the second conference on Text retrieval conference, p.271-289, May 1995, Washington, D.C., United States
• 4: Eric van Herwijnen, Practical SGML, Kluwer Academic Publishers, Norwell, MA, 1990
• 5: Yong Kyu Lee , Seong-Joon Yoo , Kyoungro Yoon , P. Bruce Berra, Index structures for structured documents, Proceedings of the first ACM international conference on Digital libraries, p.91-99, March 20-23, 1996, Bethesda, Maryland, United States [doi>10.1145/226931.226950]
• 6: I. A. Macleod, Storage and retrieval of structured documents, Information Processing and Management: an International Journal, v.26 n.2, p.197-208, 1990 [doi>10.1016/0306-4573(90)90025-W]
• 7: Navarro G., and Baeza-Yates R., "Proximal Nodes: A Model to Query Document Databases by Contents and Structure," ACM transaction on SIGMOD, 1996.
• 8: Oracle, Oracle 8 Server Administrator's Guide, 1997.
• 9: Dongwook Shin , Hyuncheol Jang , Honglan Jin, BUS: an effective indexing and retrieval scheme in structured documents, Proceedings of the third ACM conference on Digital libraries, p.235-243, June 23-26, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276675.276702]
• 10: Shin D.W., Jang H.C., and Nam H.J., "Structured querying, indexing and retrieval for SGML/XML documents," Proc. of SGML/XML Japan '98, 1998, 199-216.
• 11: Thom J.A., Zobel J., and Grima B., "Design of Indexes for Structured Documents," CITRI/TR-95- 8, Department of Computer Science, RMIT, 1995.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Textual databases
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods

  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation

          Nouns: SGML; XML

Keywords:
SGML, XML, incremental update, indexing, retrieval