A Unifying Framework to Characterize the Power of a Language to Express Relations

Details A Unifying Framework to Characterize the Power of a Language to Express Relations A Unifying Framework to Characterize the Power of a Language to Express Relations

2012-03-21

arxiv.org/abs/1203.4732v1

Computer Science

Databases

23 pages

Scientific paper

In this extended abstract we provide a unifying framework that can be used to characterize and compare the expressive power of query languages for different data base models. The framework is based upon the new idea of valid partition, that is a partition of the elements of a given data base, where each class of the partition is composed by elements that cannot be separated (distinguished) according to some level of information contained in the data base. We describe two applications of this new framework, first by deriving a new syntactic characterization of the expressive power of relational algebra which is equivalent to the one given by Paredaens, and subsequently by studying the expressive power of a simple graph-based data model.

Affiliated with

Also associated with

No associations

Rating

A Unifying Framework to Characterize the Power of a Language to Express Relations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Unifying Framework to Characterize the Power of a Language to Express Relations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Unifying Framework to Characterize the Power of a Language to Express Relations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-488641