Publication:4694700
From MaRDI portal
zbMath0789.68030MaRDI QIDQ4694700
Alberto O. Mendelzon, Mariano P. Consens
Publication date: 29 June 1993
datalog; parallel complexity; transitive closure; computing of aggregate functions; non-recursive programs; paths in database graph; visual query language graphlog; visual query language GraphLog
68Q25: Analysis of algorithms and problem complexity
68P15: Database theory
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Fault-tolerant computation of distributed regular path queries, Towards an efficient evaluation of recursive aggregates in deductive databases, A logical query language for hypermedia systems, Operational and abstract semantics of the query language G-Log, How expressive is stratified aggregation?
Uses Software