How to determine output schemas of XQuery queries

Proceedings - 24th British National Conference on Databases, BNCOD 2007

Volumn , Issue , 2007, Pages 130-139

  Groppe, Sven ^a   Groppe, Jinghua ^b   Linnemann, Volker ^a  

^a UNIVERSITY OF LÜBECK   (Germany)

^b NONE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES; INFORMATION RETRIEVAL SYSTEMS; QUERY PROCESSING; STATIC ANALYSIS; XML;

AUTOMATIC DETERMINATION; XML DOCUMENTS; XQUERY QUERIES;

QUERY LANGUAGES;

EID: 34948902834     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BNCOD.2007.11     Document Type: Conference Paper

References (23)

1. S. Amer-Uahis, S. Cho, L. K. S. Laksmanan, D. Srivastava. Mininization of tree pattern queries. Proc. of the 2000 ACM SiGMOD Conf. On Management of Data, Santa Barbara, California, USA, 2001.
2. Michael Benedikt, Wenfei Fan and Floris Geerts. XPath Satisfiability in the presence of DTDs, PODS 2005, Baltimore, Maryland, 2005.
3. B. Chidlovskii. Schema extraction from xml: A grammatical inference approach. In Proceedings of the International Workshop on Knowledge Represenation Meets Databases (KRDB), 2001.
4. Böttcher, S., and Steinmetz, R., Adaptive XML Access Control Based on Query Nesting, Modification and Simplification. BTW 2005, Karlsruhe, Germany, 2005.
5. A. Deutsch and V. Tannen. Containment and Integrity Constraints for XPath, In KRDB 2001, CEUR Workshop proceedings 45, 2001.
6. M. N. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, and K. Shim. XTRACT: Learning document type descriptors from xml document collections. Data Mining and Knowledge Discovery, 7(1):23-56, 2003.
7. Jinghua Groppe, Sven Groppe. Satisfiability-Test, Rewriting and Refining of Users' XPath Queries according to XML Schema Definitions. 10th East-European Conference on Advances in Databases and Information Systems (ADBIS 2006), Thessaloniki, Hellas, 2006.
8. Sven Groppe, XML Query Reformulation for XPath, XSLT and XQuery. Sierke-Verlag, Göttingen, Germany, 2005. ISBN 3-933893-24-0.
9. Sven Groppe, Jinghua Groppe, Determining the Output Schema of an XSLT Stylesheet. 10th East-European Conference on Advances in Databases and Information Systems (ADBIS 2006), Thessaloniki, Hellas, 2006.
10. Sven Groppe, Stefan Böttcher. Schema-based query optimization for XQuery queries. 9th East-European Conference on Advances in Databases and Information Systems (ADBIS 2005), Tallinn, Estonia, 2005.
11. Sven Groppe, Stefan Böttcher, Georg Birkenheuer, André Höing. Reformulating XPath Queries and XSLT queries on XSLT Views. Data & Knowledge Engineering Journal, 2006.
12. Sven Groppe, Stefan Böttcher, Jinghua Groppe, XPath Query Simplification with regard to the Elimination of Intersect and Except Operators, 3rd International Workshop on XML Schema and Data Management (XSDM 2006) in conjunction with IEEE ICDE 2006, Atlanta, USA, 2006.
13. Jan Hegewald, Felix Naumann, and Melanie Weis, XStruct: Efficient Schema Extraction from Multiple and Large XML Documents, 3rd International Workshop on XML Schema and Data Management (XSDM 2006) in conjunction with IEEE ICDE 2006, Atlanta, USA, 2006.
14. Hidders, Jan, Satisfiability of XPath Expressions, DBPL 2003, LNCS 2921, pp. 21-36. 2003.
15. th VLDB Conference (VLDB 2004), Toronto, Canada, 2004.
16. G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment, In Proc. PODS'02, pages 65-76, Madison, Wisconsin, 2002.
17. J.-K. Min, J.-Y. Ahn, and C.-W. Chung. Efficient extraction of schemas for XML documents. Information Processing Letters, 85:7-12, 2003.
18. S. Nestorov, S. Abiteboul, and R. Motwani. Extracting schema from semi-structured data. In Proceedings of the ACM International Conference on Management of Data (SIGMOD), pages 295-306, Seattle, WA, 1998.
19. th Int. Conf on Database Theory (IDCT), Siena, Italy. January 8-10, 2003.
20. Q. Y. Wang, J. X. Yu, and K.-F. Wong. Approximate graph schema extraction for semi-structured data. In Proceedings of the International Conference on Extending Database Technology (EDBT), pages 302-316, 2000.
21. th Int. Conf. on Database Theory (ICDT). Siena, Italy, January 8-10, 2003.
22. W3C: XML Schema Part 1: Structures Second Edition. W3C Recommendation, www.w3.org/TR/xmlschema-1, 2004.
23. World Wide Web Consortium (W3C), XQuery 1.0: An XML Query Language, W3C Working Draft, 2004.