Structural Recursion as a Query Language on Lists and Ordered Trees-Reference-Cited by-同舟云学术

Structural Recursion as a Query Language on Lists and Ordered Trees

Published:2008-04-15 Issue:4 Volume:44 Page:590-619
ISSN:1432-4350
Container-title:Theory of Computing Systems
language:en
Short-container-title:Theory Comput Syst

Author:

Robertson Edward L.,Saxton Lawrence V.,Van Gucht Dirk,Vansummeren Stijn

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00224-008-9110-5.pdf

Reference30 articles.

1. Abiteboul, S., Beeri, C.: The power of languages for the manipulation of complex values. VLDB J. 4(4), 727–794 (1995)

2. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)

3. Bellantoni, S., Cook, S.: A new recursion-theoretic characterization of the polytime functions (extended abstract). In: STOC 1992, pp. 283–293. ACM Press, New York (1992)

4. Boag, S., Chamberlin, D., Fernández, M.F., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML Query Language. W3C Recommendation, January 2007

5. Bonner, A.J., Mecca, G.: Sequences, datalog, and transducers. J. Comput. Syst. Sci. 57(3), 234–259 (1998)

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

1. Expressiveness within Sequence Datalog;Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2021-06-20

2. An Efficient Graph Query Framework with Structural Recursion;The Computer Journal;2017-07-04

3. Structural recursion for querying ordered graphs;ACM SIGPLAN Notices;2013-11-12

4. Structural recursion for querying ordered graphs;Proceedings of the 18th ACM SIGPLAN international conference on Functional programming;2013-09-25