Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Expressibility and parallel complexity
SIAM Journal on Computing
Lower bounds for constant-depth circuits in the presence of help bits
Information Processing Letters
Journal of Computer and System Sciences - 3rd Annual Conference on Structure in Complexity Theory, June 14–17, 1988
A logspace algorithm for tree canonization (extended abstract)
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Complexity models for incremental computation
Theoretical Computer Science - Special issue on dynamic and on-line algorithms
Incremental and decremental evaluation of transitive closure by first-order queries
Information and Computation
Incremental maintenance of views with duplicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Dyn-FO: a parallel, dynamic complexity class
Journal of Computer and System Sciences - Special issue on principles of database systems
Journal of Computer and System Sciences - Fourteenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems
Isomorphism testing and display of symmetries in dynamic trees
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
On certificates and lookahead in dynamic graph problems
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Deterministic FOIES are strictly weaker
Annals of Mathematics and Artificial Intelligence
Incremental Recomputation of Active Relational Expressions
IEEE Transactions on Knowledge and Data Engineering
First-Order Incremental Evaluation of Datalog Queries
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
Incremental Recomputation of Recursive Queries with Nested Sets and Aggregate Functions
DBLP-6 Proceedings of the 6th International Workshop on Database Programming Languages
Tree Canonization and Transtive Closure
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
Counting quantifiers, successor relations, and logarithmic space
SCT '95 Proceedings of the 10th Annual Structure in Complexity Theory Conference (SCT'95)
On the Power of Incremental Evaluation in SQL-Like Languages
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Incremental recomputation in local languages
Information and Computation
The dynamic complexity of transitive closure is in DynTC0
Theoretical Computer Science - Database theory
Managing RBAC states with transitive relations
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Dynamic complexity theory revisited
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Proceedings of the 15th International Conference on Database Theory
The dynamic complexity of formal languages
ACM Transactions on Computational Logic (TOCL)
Hi-index | 0.00 |