Minimization of tree pattern queries with constraints

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 609-622

  Chen, Ding ^a   Chan, Chee Yong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Chase; Integrity constraints; Query minimization; Simulation; Tree pattern queries; XML; Xpath

Indexed keywords

CHASE; INTEGRITY CONSTRAINTS; QUERY MINIMIZATION; SIMULATION; TREE PATTERN QUERIES; XPATH;

MARKUP LANGUAGES; TREES (MATHEMATICS); XML;

OPTIMIZATION;

EID: 57149124478     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376678     Document Type: Conference Paper

References (20)

1. The protein sequence database mark-up language. http://pir.georgetown. edu/pirwww/xml/psdml.dtd.
2. The DBLP XML records, http://dblp.uni-trier.de/xml/.
3. The Mondial database. http://www.dbis.informatik.uni-goettingen.de/ Mondial/.
4. S. Abiteboul, P. Buneman, and D. Suciu. Data on the web: from relations to semistructured data and XML. Morgan Kaufman, 2000.
5. S. Amer-Yahia, S. Cho, L. V. S. Lakshmanan, and D. Srivastava. Minimization of tree pattern queries. In SIGMOD, 2001.
6. G. J. Bex, F. Neven, T. Schwentick, and K. Tuyls. Inference of concise DTDs from XML data. In VLDB, 2006.
7. U. Brandes, M. Eiglsperger, I. Herman, M. Himsolt, and M. Marshall. GraphML progress report: Structural layer proposal. LNCS, 2002.
8. S. Flesca, F. Furfaro, and E. Masciari. On the minimization of XPath queries. In VLDB, 2003.
9. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing XPath queries. TODS, 30(2), 2005.
10. S. Hinkelman. Business integration - information conformance statements (bi-ics). IBM, 2005.
11. G. Miklau. The XML data repository. 2002. http://www.cs.washington.edu/ research/xmldatasets/.
12. G. Miklau and D. Suciu. Containment and equivalence for a fragment of XPath. JACM, 51(1), 2004.
13. F. Neven and T. Schwentick. On the complexity of XPath containment in the presence of disjunction, DTD, and variables. LMCS, 2(3), 2006.
14. P. Ramanan. Efficient algorithms for minimizing tree pattern queries. In SIGMOD, 2002.
15. A. Schmidt, F. Waas, M. Kersten, D. Florescu, and I. Manolescu. The XML benchmark project. Technical Report INS-RO103, CWI, Netherlands, 2001.
16. M. Schmidt, S. Scherzinger, and C. Koch. Combined static and dynamic analysis for effective buffer minimization in streaming XQuery evaluation. In ICDE, 2007.
17. W3C. XML path language (XPath). 1999. http://www.w3.org/TR/xpath.
18. W3C. XQuery 1.0: An XML query language. 2001. http://www.w3.org/TR/ xquery.
19. P. T. Wood. Minimising simple XPath expressions. In WebDB, 2001.
20. P. T. Wood. Containment for XPath fragments under DTD constraints. In ICDT, 2003.