Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.3.509

Inverted Indexes for XML Updates and Full-Text Retrievals in Relational Model  

Cheon, Yun-Woo ((주)데이타뱅크 시스템즈)
Hong, Dong-Kweon (계명대학교 컴퓨터공학)
Publication Information
The KIPS Transactions:PartD / v.11D, no.3, 2004 , pp. 509-518 More about this Journal
Abstract
Recently there has been some efforts to add XML full-text retrievals and XML updates into new standardization of XML queries. XML full-text retrievals plays an important role in XML query languages. of like tables in relational model an XML document has complex and unstructured natures. We believe that when we try to get some information from unstructured XML documents a full-text retrieval query is much more convenient approach than a regular structured query XML update is another core function that an XML query have to have. In this paper we propose an inverted index to support XML updates and XML full-text queries in relational environment. Performance comparisons exhibit that our approach maintains a comparable size of inverted indexes and it supports many full-text retrieval functions very well. It also shows very stable retrieval performance especially for large size of XML documents. Foremost our approach handles XML updates efficiently by removing cascading effects.
Keywords
XML Update; XML Full-Text Retrieval; Relational Model; Inverted Index;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Bray, J. Paoli, C. Sperberg-McQueen, 'Extensible Markup Lanauage(XML) 1.0,' http;//www.w3c.org/TR/1998/REC-xml-19980219, 198
2 J. Clark, S. DeRose, 'XML path language(XPath) Version 1.0,' http://www.w3c.org/TR/1999/RFC-xpath-19991116, 1999
3 J. Robie, D. Chambelin, D. Florescu, 'Quilt : an XML Query Languange,' 2000
4 D. Chamberlin, D. Florescu, J. Robie, J. Simeon, M. Stefanescu, 'XQuery : a query language for XML,' Technical report, 2001
5 A. Brown, M. Fuchs, J. Robie, P. Wadler, 'XML Schema : Formal Description,' http://www.w3c.org/TR/2001/WD-xmlschema-formal-20010320/, 2003
6 D. Lipkin, J. Marsh, H. Tompson, N. WalshXSL, 'Transformations(XSLT) Version 1.0,' http://www.w3c.org/TR/1999/REC-xslt-19991116, 1999
7 C. Zhang, J. Naughton, D. DeWitt, Q. Luo, G. Lohman, 'On supporting containment queries in relational database management systems,' Proceedings of the ACM SIGMOD International Conference on the Management of Data, 2001   DOI
8 S. Abiteboul, D. Quass, J. McHugh, J. Widom, J. Wiener, 'The Lorel query language for semistructured data,' International Journal on Digital Libraries, 1997
9 A. Deutsch, M. Fernandez, D. Florescu, A. Levy, D. suciu, 'A Query Language for XML,' Proceedings of 8th International World Wide Web Conference, 1999
10 OASIS Home Page, Shakespeares's XML Document Reference, http://www.oasis-open.org/cover/bosakSahkespeare200.html, cited, Sep., 2003
11 S. Buxson, 'XQuery and XPath Full-Text Requirements,' http://www.w3.org/TR/2003/WD-xquery-full-text-requirements-20030502/, 2003
12 D. Florescu, D. Kossman, I. Manolescu, 'Integrating keyword search into XML query processing,' Proceedings of the 9th International World Wide Web Conference, 2000   DOI   ScienceOn
13 S. Yahia, P. Case, 'XQuery and XPath Full-Text Use Cases,' http://www.w3.org/TR/2003/WD-xmlquery-full-text-use-cases-20030214, 2003
14 Q. Li, B. Moon, 'Indexing and Querying XML Data for Regular Path Expressions,' Proceedings of the 27th VLDB Conference, 2001
15 MonetDB, Auction XML Document Reference, http://monetdb.cwi.nl/xml/Benchmark/benchmark.html, cited, Sep., 2003
16 C. Seo, S. Lee, H. Kim, 'An efficient inverted index techniques for XML Documents using RDBMS,' Information and Software Technology 45, pp.11-22, 2001   DOI   ScienceOn
17 M. Yoshikawa, T. Amagasa, 'XRel : a path-based approach to storage and retrieval of XML Documents using relational database,' ACM Transactions on Internet Technology 1, pp.110-141, 2001   DOI
18 CS Department University of Trier, DBLP XML Document Reference, http://www.informatik.uni-trier.de/ley/db, cited, Sep., 2003