Exploring foci of:
Logical Methods in Computer Science • Vol Volume 19, Issue 4
Efficient Evaluation of Arbitrary Relational Calculus Queries
December 2023 • Martin Raszyk, David Basin, Srđan Krstić, Dmitriy Traytel
The relational calculus (RC) is a concise, declarative query language. However, existing RC query evaluation approaches are inefficient and often deviate from established algorithms based on finite tables used in database management systems. We devise a new translation of an arbitrary RC query into two safe-range queries, for which the finiteness of the query's evaluation result is guaranteed. Assuming an infinite domain, the two queries have the following meaning: The first is closed and characterizes the origina…
Computer Science
Calculus (Dental)
Programming Language
Theoretical Computer Science
Mathematics
Database
Medicine
Dentistry