For https://groups.google.com/forum/#!topic/rethinkdb/jJT4c_MN6jM

gistfile1.py

# Query 1
cursor = r.db('test').table('test').filter(lambda doc: 
(doc['status'] == 'open') & doc['baseaddresses'].map(lambda address: address == 'sathis...@example.org').reduce(lambda acc, val: acc | val) ).order_by('date').run()

for doc in cursor:
    print doc

# Query 2
cursor = r.db('test').table('test').filter(lambda doc: ((doc['status'] == 'open') | (doc['status'] == 'paused')) & doc['baseaddresses'].map(lambda address: address == 'sathis...@example.org').reduce(lambda acc, val: acc | val) ).order_by('date').run()

for doc in cursor:
    print doc

# Bonus - If you want 3 results per page, each time you can your page, you increment start_page and it's going to return the next 3 results.
start_page = 0
cursor = r.db('test').table('test').filter(lambda doc: ((doc['status'] == 'open') | (doc['status'] == 'paused')) & doc['baseaddresses'].map(lambda address: address == 'sathis...@example.org').reduce(lambda acc, val: acc | val) ).order_by('date').skip(page_start*3).limit(3).run()

for doc in cursor:
    print doc

You could also do for the array matching:

cursor = r.db('test').table('test').filter(lambda doc:
(doc['status'] == 'open') & (doc['baseaddresses'].filter(lambda address: address == 'sathis...@example.org').count() > 0) ).run()

As a side note, we're planning to simplify the array matching part (and we already have some very good proposals for how to do it, but it will take a bit before it will get implemented)