Efficient preprocessing of XML queries using structured signatures

Information Processing Letters

Volumn 87, Issue 5, 2003, Pages 257-264

  Chung, Yon Dohn ^a   Kim, Jong Wook ^b   Kim, Myoung Ho ^b  

^a Dongguk University   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Databases; Query processing; Signature; XML

Indexed keywords

DATABASE SYSTEMS; INFORMATION RETRIEVAL; INTERNET; QUERY LANGUAGES; STRUCTURED PROGRAMMING;

STRUCTURED SIGNATURES;

XML;

EID: 0041590976     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(03)00308-9     Document Type: Article

References (15)

1. T. Bray, et al., Extensible markup language (XML) 1.0, 2nd edn., W3C recommendation, Technical Report REC-xml-20001006, World Wide Web Consortium, 2000.
2. W3C, Document Object Model (DOM) http://222.w3.org. 2000.
3. Abiteboul S., et al. The Lorel query language for semistructured data. Internat. J. Digital Libraries. 1:(1):1997;68-88.
4. Ceri S., et al. XML-GL: A graphical language for querying and restructuring XML documents. Proc. 8th Internat. World Wide Web Conference. 1999;93-109.
5. D. Chamberlin, et al., XQuery: A Query Language for XML, W3C working draft, Technical Report WD-query-20010215, World Wide Web Consortium, 2001.
6. Li Q., Moon B. Indexing and querying XML data for regular path expressions. Proc. 27th VLDB Conference. 2001;361-370.
7. D. Florescu, D. Kossmann, A performance evaluation of alternative mapping schemes for storing XML data in a relational database, Technical Report 3680, INRIA, Rocquencourt, France, 1999.
8. Faloutsos C., Christodoulakis S. Signature files: An access method for documents and its analytical performance evaluation. ACM Trans. Office Inform. Systems. 2:(4):1984;267-288.
9. Im B.M., Yoo J.S., Kim M.H. Declustering signature files based on a dynamic measure. Inform. Process. Lett. 74:2000;235-241.
10. Park S., Kim H. A new query processing technique for XML based on signature. Proc. DASFAA. 2001;22-31.
11. Apach XML Project http://xml.apache.org.
12. DocBook DTD http://www.docbook.com.
13. Cover R. The SGML/XML Web Page http://www.oasis-open.org/cover/sgml-xml.html.
14. Diaz A.L., Lovell D. XML Generator http://www.alphaworks.ibm.com/tech/xmlgenerator.
15. Moffat A., Zobel J. Self-indexing inverted files for fast text retrieval. ACM Trans. Inform. Systems. 14:(4):1996;349-379.