Local properties of query languages
From MaRDI portal
Publication:1575140
DOI10.1016/S0304-3975(99)00223-6zbMath0945.68045MaRDI QIDQ1575140
Guozhu Dong, Limsoon Wong, Leonid O. Libkin
Publication date: 21 August 2000
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (4)
An existential locality theorem ⋮ Expressive power of SQL. ⋮ Local properties of query languages ⋮ Lower bounds for invariant queries in logics with counting.
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Principles of programming with complex objects and collection types
- On the expressive power of counting
- Low-complexity aggregation in GraphLog and Datalog
- Conservativity of nested relational calculi with internal generic functions
- On representation and querying incomplete information in databases with bags
- Counting quantifiers, successor relations, and logarithmic space
- Dyn-FO: A parallel, dynamic complexity class
- Query languages for bags and aggregate functions
- Local properties of query languages
- Logical hierarchies in PTIME
- On monadic NP vs monadic co-NP
- Incremental and decremental evaluation of transitive closure by first- order queries
- Normal forms and conservative extension properties for query languages over collection types
- Towards tractable algebras for bags
- On winning strategies with unary quantifiers
- An application of games to the completeness problem for formalized theories
- Languages that Capture Complexity Classes
- Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
- Probabilities on finite models
- Notions of locality and their logical characterizations over finite models
This page was built for publication: Local properties of query languages
