Improving the efficiency of XPath execution on relational systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3896 LNCS, Issue , 2006, Pages 570-587

  Georgiadis, Haris ^a   Vassalos, Vasilis ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; PROGRAM PROCESSORS; QUERY LANGUAGES;

PRIMARY PATH FRAGMENTS (PPFS); SQL QUERY PROCESSORS; STRUCTURAL JOIN METHOD; XPATH PROCESSING TECHNIQUES;

RELATIONAL DATABASE SYSTEMS;

EID: 33745604533     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11687238_35     Document Type: Conference Paper

References (32)

1. D.Florescu, D.Kossmann: Storing and Querying XML Data using an RDMBS. Data Engineering Bulletin, 22(3), 1999.
2. T.Grust, M. V.Keulen, J.Teubner: Accelerating XPath Evaluation in Any RDBMS. ACM Transactions on Database Systems, Vol. 29, No. 1, 2004.
3. M.Yoshikawa, T.Amagasa, T.Shimura, S.Uemura: XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM Transactions on Internet Technology, Vol. 1, No. 1, 2001.
4. S.Amer Yahia, F.Du, J.Freire: A Comprehensive Solution to the XML-to-Relational Mapping Problem. WIDM'04, 12-13, 2004.
5. J.Shanmugasundaram, K.Tufte, et al.: Relational Databases for Querying XML Documents:Limitations and Opportunities. Proc. of the 25th VLDB Conf., 1999
6. J.Clark, S.DeRose: XML Path Language (XPath) Version 1.0. W3C Recommendation 16 November 1999. http://www.w3.org/TR/xpath.
7. S.Boag, D.Chamberlin, et al.: Query 1.0: An XML Query Language. W3C Working Draft 04 April 2005. http://www.w3.org/TR/xquery/.
8. D.DeHaan, D.Toman, M.P.Consens, M. T. Ozsu: A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding, SIGMOD 2003
9. I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E.Shekita, and C. Zhang: Storing and querying ordered XML using a relational database system. SIGMOD 2002
10. A.Virmani, S.Agarwal, R.Thathoo, S.Suman, S. Sanyal: A Fast XPATH Evaluation Technique with the Facility of Updates. CIKM '03 ACM, 2003
11. R.Krishnamurthy, R.Kaushik, J.F.Naughton: Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? Proc. of the 30th VLDB Conf., 2004.
12. R.Krishnamurthy, V.T.Chakaravarthy, R. Kaushik, J.F.Naughton: Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation. Proc. of the 20th ICDE, 2004.
13. A.Berglund, S.Boag, et al.: XML Path Language (XPath) 2.0. W3C Working Draft 2005. http://www.w3.org/TR/xpath20/.
14. G.M.Sur, J.Hammer, J.Simeon, UpdateX - An XQuery-Based Language for Processing Updates in XML. PLAN-X 2004 In. Proc., BRICS Notes Series NS-03-4, 2004
15. K.Deschler, E.Rundensteiner: MASS: A Multi-Axis Storage Structure for Large XML Documents. CIKM '03, 2003.
16. S.Pal, I.Cseri, O.Seeliger, G.Schaller, L.Giakoumakis, V.Zolotov: Indexing XML Data Stored in a Relational Database. Proc. of the 30th VLDB Conference, 2004.
17. IEEE Std 1003.1, Open Group Technical Standard
18. P.Boncz, T.Grust, M.Keulen et al.: PathFinder/MonetDB: XQuery-The Relational Way. Proc. of the 31st VLDB Conference, 2005
19. P. O'Neil, E. O'Neill, S.Pal, I.Cseri, G.Schalle, N.Westbury: ORDPATHs: Insert-Friendly XML Node Labels. SIGMOD 2004
20. A. Schmidt, F. Waas, M. Kersten, et al.: XMark: A Benchmark for XML Data Management. In Proc. of the 28th VLDB Conference, 2002
21. M. Franceschet.: an XPath benchmark for the XMark generated data. XSym '05: 129-143, 2005
22. D. Florescu et al. The BEA streaming XQuery processor. VLDB Journal 13(3), 2004.
23. Y. Papakonstantinou, V. Vassalos. Architecture and Implementation of an XQuery-based Information Integration Platform. IEEE Data Eng. Bull. 25(1): 18-26, 2002
24. H. Schöning, J. Wasch. Tamino - An Internet Database System. In Proc. EDBT 2000
25. XML Schema. http://www.w3.org/XML/Schema
26. A.Balmin, Y.Papakonstantinou: Storing and querying XML data using denormalized relational databases. Springer-Verlag 2004.
27. S. Amer-Yahia, Y. Kotidis, D. Srivastava: Teaching Relational Optimizers About XML Processing. XSym 2004
28. N. Bruno, N. Koudas, D. Srivastava: Holistic twig joins: optimal XML pattern matching. SIGMOD Conference 2002
29. T. Fiebig, S. Helmer, et al.: Anatomy of a native XML base management system. VLDB J. 11 (4): 292-314, 2002
30. S. Paparizos, S. Al-Khalifa, et al.: TIMBER: A Native System for Querying XML. SIGMOD Conference 2003
31. S. Abiteboul, S. Cluet, and T. Milo: Querying and Updating the File. In Proc. VLDB Conf. 1993
32. H. Georgiadis, V. Vassalos: Improving the Efficiency of XPath Execution on Relational Systems, Extended version. Available from wim.aueb.gr/papers/ PPFProcessingfull.pdf