Rewriting regular XPath queries on XML views

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 666-675

  Fan, Wenfei ^a,b   Geerts, Floris ^a,c   Jia, Xibei ^a   Kementsietsidis, Anastasios ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b LUCENT TECHNOLOGIES   (United States)

^c HASSELT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; ALGORITHMS; AUTOMATA THEORY; DATA PROCESSING; PROBLEM SOLVING; PROGRAM DOCUMENTATION; QUERY PROCESSING; SOFTWARE PROTOTYPING;

EXPONENTIAL SIZE; INTEGRATING DATA; LINEAR TIME; RECURSIVE VIEWS; XML DOCUMENTS; XPATH QUERIES;

XML;

EID: 34548786681     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367912     Document Type: Conference Paper

References (24)

1. D. Barbosa, A. O. Mendelzon, J. Keenleyside, and K. A. Lyons. Toxgene: An extensible template-based data generator for XML. In WebDB, 2002.
2. S. Cho, S. Amer-Yahia, L. Lakshmanan, and D. Srivastava. Optimizing the secure evaluation of twig queries. In VLDB, 2002.
3. B. Choi. What are real DTDs like. In WebDB, 2002.
4. J. Clark, and S. DeRose. XML Path Language (XPath). W3C Working Draft, Nov. 1999.
5. E. Damiani, S. di Vimercati, S. Paraboschi, and P. Samarati. Securing XML documents. In EDBT, 2000.
6. Y. Diao, P. M. Fischer, M. J. Franklin, and R. To. YFilter: Efficient and scalable filtering of XML documents. In ICDE, 2002.
7. EBI. Gene Ontology. http://www.geneoatology.org/.
8. A. Ehrenfeucht and H. P. Zeiger. Complexity measures for regular expressions. JCSS, 12(2):134-146, 1976.
9. W. Fan, C. Y. Chan, and M. Garofalakis. Secure XML querying with security views. In SIGMOD, 2004.
10. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. SMOQE: A system for providing secure access to XML data. In VLDB, 2006. Demo.
11. W. Fan, J. X. Yu, H. Lu, J. Lu, and R. Rastogi. Query translation from XPath to SQL in the presence of recursive DTDs. In VLDB, 2005.
12. M. F. Fernandez, Y. Kadiyska, D. S. A. Morishima, and W. Tan. SilkRoute: A framework, for publishing relational data in XML. TODS, 27(4):438-493, 2002.
13. T. J. Green, A. Gupta, G. Miklau, M. Onizuka, and D. Suciu. Processing XML streams with deterministic automata and stream indexes. TODS, 29(4):752-788, 2004.
14. A. Y. Halevy. Answering queries using views: A survey. VLDB J., 10(4):270-294, 2001.
15. IBM. DB2 XML Extender. http://www-3.ibm.com/software/data/db2/ extended/xmlext/.
16. C. Koch. Efficient processing of expressive node-selecting queries on xml data in secondary storage: A tree automatabased approach. In VLDB, 2003.
17. R. Krishnamurthy, V. Chakaravarthy, R. Kaushik, and J. Naughton. Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation. In ICDE, 2004.
18. R. Krishnamurthy, R. Kaushik, and J. Naughton. Efficient XML-to-SQL query translation: Where to add the intelligence. In VLDB, 2004.
19. M. Marx. XPath with conditional axis relations. In EDBT, 2004.
20. Microsoft. XML support in microsoft SQL server 2005, 2005. http://msdn.microsoft.com/library/en- us/dnsq190/html/sq12k5xml.asp/.
21. Oracle. Oracle Database 10g Release 2 XML DB Technical Whitepaper. http://www.oracle.com/technology/tech/xml/xmldb/index.html.
22. J. Shanmugasundaram, J. Kiernan, E. J. Shekita, C. Fan, and J. Funderburk. Querying XML views of relational data. In VLDB, 2001.
23. Xerces and Xalan. http://xml.apache.org.
24. S. Yu. Regular languages. In Handbook of Formal Languages, volume 1. Springer, 1996.