Browse > Article

A Signature Method for Efficient Preprocessing of XML Queries  

정연돈 (동국대학교 컴퓨터멀티미디어공학과)
김종욱 (LG전자 디지털미디어연구소)
김명호 (한국과학기술원 전산학과)
Publication Information
Journal of KIISE:Databases / v.30, no.5, 2003 , pp. 532-539 More about this Journal
Abstract
The paper proposes a pre-processing method for efficient processing of XML queries in information retrieval systems with a large amount of XML documents. For the pre-processing, we use a signature-based approach. In the conventional (flat document-based) information retrieval systems, user queries consist of keywords and boolean operators, and thus signatures are structured in a flat manner. However, in XML-based information retrieval systems, the user queries have the form of path query. Therefore, the flat signature cannot be effective for XML documents. In the paper, we propose a structured signature for XML documents. Through experiments, we evaluate the performance of the proposed method.
Keywords
XML; XML; Signature; Information Retrieval;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Quanzhong Li and Bongki Moon, 'Indexing and Querying XML Data for Regular Path Expressions,' In proceedings of the 27th VLDB Conference, pp. 361-370, 2001
2 Daniel Florescu and Donald Kossmann, A performance evaluation of alternative mapping schemes for storing XML data in a relational database. Technical Report 3680, INRIA, Rocquencourt, France, 1999
3 Christos Faloutsos, 'Signature files: Design and performance comparison of some signature extraction methods,' In proceedings of ACM SIGMOD, pp. 63-82, 1985   DOI
4 Sangwon Park and Hyung-Joo Kim, 'A New Query Processing Technique for XML Based on Signature,' In proceedings of DASFAA, pp. 22-31, 2001   DOI
5 'Apach XML Project,' http://xml.apache.org
6 'DocBook DTD,' http://www.docbook.com
7 A. L. Diaz, and D. Lovell, 'XML Generator,' http://www.alphaworks.ibm.com/tech /xmlgenerator
8 Tim Bray, et. al., Extensible markup language (XML) 1.0 second edition W3C recommendation. Technical Report REC-xml-20001006, World Wide Web Consortium, 2000
9 W3C. Document Object Model (DOM), http://222.w3.org, Feb. 2000
10 S. Abiteboul, et. al., 'The Lorel query language for semistructured data,' International Journal on Digital Libraries, Vol. 1, No. 1, pp. 68-88, 1997   DOI
11 Stefano Ceri, et. al., 'XML-GL: A graphical language forquerying and restructuring XML documents,' In proceedings of the 8th International World Wide Web Conference, pp. 93-109, 1999
12 Don Chamberlin, et. al., XQuery: A Query Language for XML, W3C working draft. Technical Report WD-query-20010215, World Wide Web Consortium, 2001