Abstract
In information retrieval (IR) community, recently, researches are in progress to apply its traditional indexing and retrieval schemes to the retrieval of XML documents. Most of the proposed indexing schemes, however, assume static environment where there is no update on the parts of XML documents. A fast and efficient indexing technique intended to support dynamic updates of XML documents in business domain is required. In this paper we propose an extended inverted index, which can process updates on the content and the structure of XML documents promptly. Using the proposed index structure, it is possible to support efficient update on the parts of XML documents as reducing space and time to be re-indexed dramatically. Experimental results show that our indexing scheme is faster than the previous ones for update operations.
This work was supported by grant No. (R01-2002-000-00080-0) from the Basic Research Program of the Korea Science & Engineering Foundation (KOSEF).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Y. K. Lee, S. Yoo, K. Yoon, P. B. Berra, “Index structures for structured documents”, Proc. of the 1st ACM Int’l Conf. on Digital Libraries, p. 91–99, 1996
D. Shin, H. Jang, H. Jin, “BUS: An Effective Indexing and Retrieval Scheme in Structured Documents”, Proc. of the 3rd ACM Int’l Conf. on Digital Libraries, p.235–243, 1998
D. Shin, “XML Indexing and Retrieval with a Hybrid Storage Model”, Knowledge and Information Systems, p. 252–261, 2001
A. Tomasic, H. Garcia-Molina, K. Shoens, Incremental Updates of Inverted Lists for Text Document Retrieval, Stanford Univ, Technical Report Number STAN-CS-TN-93-1, 1993
E. W. brown, J. P. Calla, W. B. Croft, Fast Incremental Indexing for Full-Text Information Retrieval, Proc. of the 21th Int’l Conf. on VLDB, p.192–202, 1994
E. Kotsakis, Structured Information Retrieval in XML documents, the ACM Symposium on Applied Computing (SAC), 2002
T. Shimura et al, Storage and Retrieval of XML Documents using Object-Relational Databases, Proc. of Database and Expert Systems Applications (DEXA), p.206–217, 1999
XML:DB Initiative, Xupdate, 2000, available at http://www.xmldb.com/xupdate
I. Tatarinov, Z. G. Ives, A. Y. Halevy, D. S. Weld, Updating XML, Proc. of the 2001 Int’l Conf. on Management of Data (ACM SIGMOD), p. 413–424, May, 2001
H. Jang et al, An Effective Mechanism for Index Update in Structured Documents, Proc. of the 8th Int’l Conf. on Information and Knowledge Management, p.383–390, Nov., 1999
J. Bosak, XML Examples(Four Religious Works), available at http://www.ibiblio.org/bosak
XPath and XQuery, http://www.w3c.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, S.W., Lee, J., Lim, H.C. (2003). Fast Updatable Indexing Scheme for Structured XML Documents. In: Chung, CW., Kim, CK., Kim, W., Ling, TW., Song, KH. (eds) Web and Communication Technologies and Internet-Related Social Issues — HSI 2003. HSI 2003. Lecture Notes in Computer Science, vol 2713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45036-X_21
Download citation
DOI: https://doi.org/10.1007/3-540-45036-X_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40456-9
Online ISBN: 978-3-540-45036-8
eBook Packages: Springer Book Archive