Maintaining Transitive Closure of Graphs in SQL (1999)

by Guozhu Dong , Leonid Libkin , Jianwen Su , Limsoon Wong
Venue:In Int. J. Information Technology
Citations:4 - 3 self

Active Bibliography

Maintaining Transitive Closure of Graphs in SQL – Guozhu Dong Leonid, Leonid Libkin, Jianwen Su, Limsoon Wong - 1999
2 SQL Can Maintain Polynomial-Hierarchy Queries – Leonid Libkin, Limsoon Wong, Bioinformatics Centre - 1997
17 Incremental Recomputation of Recursive Queries with Nested Sets and Aggregate Functions – Leonid Libkin , Limsoon Wong - 1997
14 Incremental Maintenance of Recursive Views Using Relational Calculus/SQL – Guozhu Dong T, Jianwen Su - 2000
On the Power of Incremental Evaluation in SQL-like Languages – Leonid Libkin And, Leonid Libkin - 1999
13 Dynamic Tree Isomorphism via First-order Updates to a Relational Database – Kousha Etessami
7 Separating Auxiliary Arity Hierarchy of First-Order Incremental Evaluation Using (3k+1)-ary Input Relations – Guozhu Dong, Louxin Zhang - 1997
6 Incremental Recomputation in Local Languages – Guozhu Dong, Leonid Libkin, Limsoon Wong - 2001
4 Dynamic Complexity Theory Revisited – Volker Weber, Thomas Schwentick - 2005
Some Relationships between the FOIES and ... Arity Hierarchies – Arity Hierarchies, Guozhu Dong, Limsoon Wong - 1996
Some Relationships between the FOIES and \Sigma – Arity Hierarchies, Guozhu Dong, Limsoon Wong - 1997
30 Local Properties of Query Languages – Guozhu Dong, Leonid Libkin, Limsoon Wong - 1997
On Impossibility of Decremental Recomputation of Recursive Queries in Relational Calculus and SQL – Guozhu Dong Department, Guozhu Dong, Leonid Libkin, Limsoon Wong - 1995
Dynamic Definability – Erich Grädel, Sebastian Siebertz, Logik Und Semantik, Tu Berlin
5 Incremental maintenance of shortest distance and transitive closure in first-order logic and sql – Chaoyi Pang, Guozhu Dong
1 THE DYNAMIC COMPLEXITY OF FORMAL LANGUAGES – Wouter Gelade, Marcel Marquardt, Thomas Schwentick - 2009
6 The Dynamic Complexity of Transitive Closure is in DynTC0 – William Hesse - 2002
255 Maintenance of Materialized Views: Problems, Techniques, and Applications – Ashish Gupta, Inderpal Singh Mumick - 1995
4 Incremental query evaluation in a ring of databases – Christoph Koch