Relative expressive power of downward fragments of navigational query languages on trees and chains-Reference-Cited by-同舟云学术

Relative expressive power of downward fragments of navigational query languages on trees and chains

Published:2015-10-27 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 15th Symposium on Database Programming Languages
language:
Short-container-title:

Author:

Hellings Jelle¹,Gyssens Marc¹,Wu Yuqing²,Van Gucht Dirk³,Van den Bussche Jan¹,Vansummeren Stijn⁴,Fletcher George H. L.⁵

Affiliation:

1. University of Hasselt, Belgium / Transnational University of Limburg, Belgium

2. Pomona College, USA

3. Indiana University, USA

4. Université Libre de Bruxelles, Belgium

5. Eindhoven University of Technology, Netherlands

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/2815072.2815081

Reference26 articles.

1. Querying graph databases

2. M. Benedikt and C. Koch. XPath leashed. ACM Computing Surveys (CSUR) 41(1):3:1–3:54 2009. 10.1145/1456650.1456653 M. Benedikt and C. Koch. XPath leashed. ACM Computing Surveys (CSUR) 41(1):3:1–3:54 2009. 10.1145/1456650.1456653

3. Structural properties of XPath fragments

4. T. Bray J. Paoli C. M. Sperberg-McQueen E. Maler F. Yergeau and J. Cowan. Extensible markup language (XML) 1.1 (second edition). W3C recommendation W3C 2006. http://www.w3.org/ TR/2006/REC-xml11-20060816. T. Bray J. Paoli C. M. Sperberg-McQueen E. Maler F. Yergeau and J. Cowan. Extensible markup language (XML) 1.1 (second edition). W3C recommendation W3C 2006. http://www.w3.org/ TR/2006/REC-xml11-20060816.

5. J. Clark and S. DeRose. XML path language (XPath) version 1.0. W3C recommendation W3C 1999. http://www.w3.org/TR/ 1999/REC-xpath-19991116. J. Clark and S. DeRose. XML path language (XPath) version 1.0. W3C recommendation W3C 1999. http://www.w3.org/TR/ 1999/REC-xpath-19991116.

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Path Querying in Graph Databases: A Systematic Mapping Study;IEEE Access;2024

2. From Relation Algebra to Semi-join Algebra: An Approach to Graph Query Optimization;The Computer Journal;2020-05-09

3. The Power of Tarski’s Relation Algebra on Trees;Lecture Notes in Computer Science;2018

4. From relation algebra to semi-join algebra;Proceedings of The 16th International Symposium on Database Programming Languages;2017-09