DOI QR코드

DOI QR Code

On supporting full-text retrievals in XML query

  • 발행 : 2007.12.01

초록

As XML becomes the standard of digital data exchange format we need to manage a lot of XML data effectively. Unlike tables in relational model XML documents are not structural. That makes it difficult to store XML documents as tables in relational model. To solve these problems there have been significant researches in relational database systems. There are two kinds of approaches: 1) One way is to decompose XML documents so that elements of XML match fields of relational tables. 2) The other one stores a whole XML document as a field of relational table. In this paper we adopted the second approach to store XML documents because sometimes it is not easy for us to decompose XML documents and in some cases their element order in documents are very meaningful. We suggest an efficient table schema to store only inverted index as tables to retrieve required data from XML data fields of relational tables and shows SQL translations that correspond to XML full-text retrievals. The functionalities of XML retrieval are based on the W3C XQuery which includes full-text retrievals. In this paper we show the superiority of our method by comparing the performances in terms of a response time and a space to store inverted index. Experiments show our approach uses less space and shows faster response times.

키워드

참고문헌

  1. http://www.w3c.org
  2. Hector Garcia-Molina, J. Ullman, J. Widom.: Database Systems; The Complete book. Prentice Hall, 2002
  3. Ricardo Baeza-Yates, Berthier Riberiro-Neto.: Modern Information Retrieval, Addison Wesley, 1999
  4. D. Florescu, D. Kossmann, and I. Manolescu, 'Integrating keyword search into XML query processing', WWW9/Computer Networks, pp.119-135, 2000 https://doi.org/10.1016/S1389-1286(00)00069-4
  5. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, G. Lohman.'On supporting Containment Queries in Relational Database Management Systems'. ACM SIGMOD, May Santa Barbara, CA, 2001
  6. Jan-Macro Bremer, Michael Gertz.'XQuery/IR: Integrating XML Document and Data Retrieval', Proceedings of the 5th International Workshop on the Web and Databases, pp 1-6, 2002
  7. N.Fuhr, K.Grossjohann. 'XIRQL: An extension of XQL for information Retrieval', Proceedings of SIGIR, 2001
  8. J. Shanmugasundaram, J. Kienan, E. Shekita, C. Fan, John Funderburk, 'Querying XML views of Relational Data', Proceedings of the 27th VLDB Conference, 2001
  9. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B.Lindsay, H. Pirahesh, B. Reinwald, 'Efficiently Publishing Relational Data as XML Documents', Proceedings of the 26th VLDB conference, 2000
  10. L. Fegaras, R. Elmasri, 'Query Engines for Web-Accessible XML Data', Proceedings of the 27th VLDB Conference, 2001
  11. I. Tatarinov, S. Viglas, K.Bayer, J. Shanmugasundaram, E. Shekita, C. Zhang, 'Storing and Querying Ordered XML Using a Relational Database System', Proceeding of ACM SIGMOD, 2002