Database queries and constraints via lifting problems

Details Database queries and constraints via lifting problems Database queries and constraints via lifting problems

2012-02-13

arxiv.org/abs/1202.2591v1

Mathematics

Category Theory

Scientific paper

Previous work has shown a tight relationship between databases and categories. In the present paper we extend that connection to show that certain queries and constraints correspond to the algebro-topological notion of lifting problems. In our formulation, each so-called SPARQL graph pattern query corresponds to a lifting problem, and each solution to the query corresponds to a lift. We interpret constraints within the same formalism and then investigate some formal properties of queries and constraints, e.g. their behavior under data migration functors.

Affiliated with

Also associated with

No associations

Rating

Database queries and constraints via lifting problems 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 Database queries and constraints via lifting problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database queries and constraints via lifting problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-680607