Selected papers that cite this one
- Tomasz Imielinski. Abstraction in query processing. Journal of the ACM, 38(3):534-558, July 1991.
- Tomasz Imielinski, Ron van der Meyden, and Kumar V. Vadaparty. Complexity tailored design: A new design methodology for databases with incomplete information. Journal of Computer and System Sciences, 51(3):405-432, December 1995.
- Manolis Koubarakis. The complexity of query evaluation in indefinite temporal constraint databases. Theoretical Computer Science, 171(1-2):25-60, 15 January 1997.
- Leonid Libkin. Models of approximation in databases. Theoretical Computer Science, 190(2):167-210, 20 January 1998.
- Leonid Libkin and Limsoon Wong. Semantic representations and query languages for or-sets. Journal of Computer and System Sciences, 52(1):125-142, February 1996.
- Esteban Zimányi. Query evaluation in probabilistic relational databases. Theoretical Computer Science, 171(1-2):179-219, 15 January 1997.