Maintaining Transitive Closure of Graphs in SQL (1999)

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

Documents Related by Co-Citation

18 Incremental Recomputation of Recursive Queries with Nested Sets and Aggregate Functions – Leonid Libkin , Limsoon Wong - 1997
50 Dyn-FO: A Parallel, Dynamic Complexity Class – Sushant Patnaik, Neil Immerman - 1994
21 Nonrecursive Incremental Evaluation of Datalog Queries – Guozhu Dong, Jianwen Su, Rodney Topor - 1995
13 On Impossibility of Decremental Recomputation of Recursive Queries in Relational Calculus and SQL – Guozhu Dong, Leonid Libkin, Limsoon Wong - 1995
7 ADEPT -- The advanced database environment for planning and tracking – T A Schultz - 1998
33 Local Properties of Query Languages – Guozhu Dong, Leonid Libkin, Limsoon Wong
14 Arity bounds in first-order incremental evaluation and definition of polynomial time database queries – G Dong, J Su - 1998
60 Query Languages for Bags and Aggregate Functions – Leonid Libkin, Limsoon Wong - 1997
1526 V.: Foundations of Databases – S Abiteboul, R Hull, Vianu - 1995
14 Dynamic Tree Isomorphism via First-order Updates to a Relational Database – Kousha Etessami
278 Maintaining views incrementally – A Gupta, I S Mumick, V S Subrahmanian
53 Computing With First-Order Logic – Serge Abiteboul, Victor Vianu - 1995
25 Notions of Locality and Their Logical Characterizations Over Finite Models – Lauri Hella, Leonid Libkin, Juha Nurmonen - 1997
86 On Monadic NP vs. Monadic co-NP – R Fagin, L J Stockmeyer, M Y Vardi - 1995
24 Logics with Aggregate Operators – Lauri Hella, Leonid Libkin, Juha Nurmonen, Limsoon Wong
16 On Counting Logics and Local Properties – Leonid Libkin - 1998
129 On local and non-local properties – H GAIFMAN - 1982
2350 Monotone Complexity – Michelangelo Grigni , Michael Sipser - 1990
128 Principles of Programming with Complex Objects and Collection Types – Peter Buneman, Shamim Naqvi, Val Tannen, Limsoon Wong - 1995