A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf
.
Languages for relational databases over interpreted structures
1997
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '97
We rework parts of the classical relational theory when the underlying domain is a structure with some interpreted operations that can be used in queries. We identify parts of the classical theory that go through'as before' when interpreted structure is present, parts that go through only for classes of nicely-behaved structures, and parts that only arise in the interpreted case. The rst category includes a number of results on equivalence of query languages, as well as expressive power
doi:10.1145/263661.263672
dblp:conf/pods/BenediktL97
fatcat:ry2btuu4mbezpehnajywlmazpy