From relation algebra to semi-join algebra-Reference-Cited by-同舟云学术

From relation algebra to semi-join algebra

Published:2017-09 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of The 16th International Symposium on Database Programming Languages
language:
Short-container-title:

Author:

Hellings Jelle¹,Pilachowski Catherine L.²,Van Gucht Dirk²,Gyssens Marc¹,Wu Yuqing³

Affiliation:

1. Hasselt University, Hasselt, Belgium

2. Indiana University

3. Pomona College

Funder

National Science Foundation

Publisher

ACM

Link

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

Reference31 articles.

1. Querying graph databases

2. Structural properties of XPath fragments

3. Michael Benedikt and Christoph Koch. 2009. XPath Leashed. ACM Computing Surveys (CSUR) 41 1 (2009) 3:1--3:54. Michael Benedikt and Christoph Koch. 2009. XPath Leashed. ACM Computing Surveys (CSUR) 41 1 (2009) 3:1--3:54.

4. Using Semi-Joins to Solve Relational Queries

5. James Clark and Steve DeRose. 1999. XML Path Language (XPath) Version 1.0. W3C Recommendation. W3C. http://www.w3.org/TR/1999/REC-xpath-19991116. James Clark and Steve DeRose. 1999. XML Path Language (XPath) Version 1.0. W3C Recommendation. W3C. http://www.w3.org/TR/1999/REC-xpath-19991116.

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

1. The power of Tarski's relation algebra on trees;Journal of Logical and Algebraic Methods in Programming;2022-04

2. Optimizing Multiset Relational Algebra Queries Using Weak-Equivalent Rewrite Rules;Lecture Notes in Computer Science;2022

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

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