James Tauber

Twitter

• retrieving from twitter.com...

follow me

Relational Python: Restrict

The next relational operator I implemented in my relational python experiment was RESTRICT.

Restrict filters the set of tuples by some condition. In many formulations of the relational algebra, the restriction is on just one attribute at a time and you chain RESTRICTs together but for relational python, we'll use a lambda that can do rich testing across one or more attributes.

Here was my first attempt:

def RESTRICT(orig_rel, restriction):
    new_rel = Rel(orig_rel.attributes())
    for tup in orig_rel.tuples():
        if restriction(tup):
            new_rel.add(tup)
    return new_rel

but I thought it would be neater as a list comprehension. The only problem was, there was no way in Rel to add multiple tuples at a time so I added the following method to Rel:

    def add_multiple(self, tupset):
        self.tuples_.update(set([self._convert_dict(tup) for tup in tupset]))

This enabled me to rewrite RESTRICT as:

def RESTRICT(orig_rel, restriction):
    new_rel = Rel(orig_rel.attributes())
    new_rel.add_multiple([tup for tup in orig_rel.tuples() if restriction(tup)])
    return new_rel

Here's how to use the function:

rel4 = RESTRICT(rel1, lambda tup: tup["SALARY"] > "30K")

And, of course, I had to write a lazy "view" version:

class RESTRICT_VIEW(Rel):

    def __init__(self, orig_rel, restriction):
        Rel.__init__(self, orig_rel.attributes())
        self.orig_rel = orig_rel
        self.restriction = restriction

    def add(self, tup):
        raise Exception

    def tuples(self):
        for tup in self.orig_rel.tuples():
            if self.restriction(tup):
                yield tup

As always, suggestions for improvements are welcome in comments.

Next up, I'll implement the cross product.

by jtauber : Created on Nov. 29, 2005 : Last modified Nov. 29, 2005 : Categories python relational_python : 6 comments (permalink)

Demokritos 0.1.0 Released

I've decided my Atom server prototype written in Python is probably at the stage where it needs some interoperability testing.

You can download a very early alpha at http://jtauber.com/2005/demokritos/demokritos-0.1.0.tgz

Alternatively, if you have a client and want to do some interop testing with me, either email me directly or look for me on #atom at irc.freenode.org.

Some caveats about this version:

• no persistence (planned for 0.3.x)
• no security (planned for 0.4.x)
• implements much of draft-ietf-atompub-protocol-06 but no additional Paces
• no support for list templates (planned for 0.2.x)
• no support for publishing control (planned for 0.2.x)

by jtauber : Created on Nov. 29, 2005 : Last modified Nov. 29, 2005 : Categories python atompub demokritos : 0 comments (permalink)