Unix Technical Forum

SEO

vBulletin Search Engine Optimization


Go Back   Unix Technical Forum > Database Server Software > PostgreSQL > pgsql Hackers

Register FAQ Members List Calendar Search Today's Posts Mark Forums Read
  #1 (permalink)  
Old 04-11-2008, 04:10 AM
Marc G. Fournier
 
Posts: n/a
Default Google's Summer of Code ...


In case nobody has seen this:

http://code.google.com/summerofcode.html

Might be something to help fun, say, the GiST stuff? Just need to find a
student that could be mentor'd/directed/brought up to speed?


----
Marc G. Fournier Hub.Org Networking Services (http://www.hub.org)
Email: scrappy@hub.org Yahoo!: yscrappy ICQ: 7615664

---------------------------(end of broadcast)---------------------------
TIP 5: Have you checked our extensive FAQ?

http://www.postgresql.org/docs/faq

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #2 (permalink)  
Old 04-11-2008, 04:10 AM
Jonah H. Harris
 
Posts: n/a
Default Re: Google's Summer of Code ...

Marc,

If you wanted to submit PostgreSQL to Google for this, I'd be willing to
work with any potentials. Should someone choose to work on PostgreSQL
projects, the money can go to the group.

If anyone sees a problem with submitting under the PostgreSQL Global
Development Group, I can do it under my company.

Thoughts?



Marc G. Fournier wrote:

>
> In case nobody has seen this:
>
> http://code.google.com/summerofcode.html
>
> Might be something to help fun, say, the GiST stuff? Just need to
> find a student that could be mentor'd/directed/brought up to speed?
>
>
> ----
> Marc G. Fournier Hub.Org Networking Services
> (http://www.hub.org)
> Email: scrappy@hub.org Yahoo!: yscrappy ICQ:
> 7615664
>
> ---------------------------(end of broadcast)---------------------------
> TIP 5: Have you checked our extensive FAQ?
>
> http://www.postgresql.org/docs/faq




---------------------------(end of broadcast)---------------------------
TIP 4: Don't 'kill -9' the postmaster

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #3 (permalink)  
Old 04-11-2008, 04:10 AM
Oleg Bartunov
 
Posts: n/a
Default Re: Google's Summer of Code ...

I think we definitely should submit PostgreSQL to Google.

Oleg
On Wed, 1 Jun 2005, Jonah H. Harris wrote:

> Marc,
>
> If you wanted to submit PostgreSQL to Google for this, I'd be willing to work
> with any potentials. Should someone choose to work on PostgreSQL projects,
> the money can go to the group.
>
> If anyone sees a problem with submitting under the PostgreSQL Global
> Development Group, I can do it under my company.
>
> Thoughts?
>
>
>
> Marc G. Fournier wrote:
>
>>
>> In case nobody has seen this:
>>
>> http://code.google.com/summerofcode.html
>>
>> Might be something to help fun, say, the GiST stuff? Just need to find a
>> student that could be mentor'd/directed/brought up to speed?
>>
>>
>> ----
>> Marc G. Fournier Hub.Org Networking Services (http://www.hub.org)
>> Email: scrappy@hub.org Yahoo!: yscrappy ICQ: 7615664
>>
>> ---------------------------(end of broadcast)---------------------------
>> TIP 5: Have you checked our extensive FAQ?
>>
>> http://www.postgresql.org/docs/faq

>
>
>
> ---------------------------(end of broadcast)---------------------------
> TIP 4: Don't 'kill -9' the postmaster
>


Regards,
Oleg
__________________________________________________ ___________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83

---------------------------(end of broadcast)---------------------------
TIP 6: Have you searched our list archives?

http://archives.postgresql.org

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #4 (permalink)  
Old 04-11-2008, 04:10 AM
Robert Treat
 
Posts: n/a
Default Re: Google's Summer of Code ...

We have a whole TODO list of potential items for people to work on, and we
have several member of this list that work for universities in some capacity,
so istm we ought to give it a shot. I would think this is something that the
foundation would be good to be involved in as well, as it would certainly
help it all appear official. We just need to tie up the loose ends on who
would be available to do the mentoring, which might need to be different
people depending on the work involved, unless you think you could handle all
comers Jonah?

Robert Treat

On Wednesday 01 June 2005 10:53, Jonah H. Harris wrote:
> Marc,
>
> If you wanted to submit PostgreSQL to Google for this, I'd be willing to
> work with any potentials. Should someone choose to work on PostgreSQL
> projects, the money can go to the group.
>
> If anyone sees a problem with submitting under the PostgreSQL Global
> Development Group, I can do it under my company.
>
> Thoughts?
>
> Marc G. Fournier wrote:
> > In case nobody has seen this:
> >
> > http://code.google.com/summerofcode.html
> >
> > Might be something to help fun, say, the GiST stuff? Just need to
> > find a student that could be mentor'd/directed/brought up to speed?
> >
> >
> > ----
> > Marc G. Fournier Hub.Org Networking Services
> > (http://www.hub.org)
> > Email: scrappy@hub.org Yahoo!: yscrappy ICQ:
> > 7615664
> >
> > ---------------------------(end of broadcast)---------------------------
> > TIP 5: Have you checked our extensive FAQ?
> >
> > http://www.postgresql.org/docs/faq

>
> ---------------------------(end of broadcast)---------------------------
> TIP 4: Don't 'kill -9' the postmaster


--
Robert Treat
Build A Brighter Lamp :: Linux Apache {middleware} PostgreSQL

---------------------------(end of broadcast)---------------------------
TIP 5: Have you checked our extensive FAQ?

http://www.postgresql.org/docs/faq

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #5 (permalink)  
Old 04-11-2008, 04:10 AM
Jonah H. Harris
 
Posts: n/a
Default Re: Google's Summer of Code ...

My participation would be limited to the actual number of newcomers. I
feel comfortable helping 2 or 3 people; any more than that would impact
my clients and consulting time. Although, it would never hurt to have
additional mentors .


Robert Treat wrote:

>We have a whole TODO list of potential items for people to work on, and we
>have several member of this list that work for universities in some capacity,
>so istm we ought to give it a shot. I would think this is something that the
>foundation would be good to be involved in as well, as it would certainly
>help it all appear official. We just need to tie up the loose ends on who
>would be available to do the mentoring, which might need to be different
>people depending on the work involved, unless you think you could handle all
>comers Jonah?
>
>Robert Treat
>
>On Wednesday 01 June 2005 10:53, Jonah H. Harris wrote:
>
>
>>Marc,
>>
>>If you wanted to submit PostgreSQL to Google for this, I'd be willing to
>>work with any potentials. Should someone choose to work on PostgreSQL
>>projects, the money can go to the group.
>>
>>If anyone sees a problem with submitting under the PostgreSQL Global
>>Development Group, I can do it under my company.
>>
>>Thoughts?
>>
>>Marc G. Fournier wrote:
>>
>>
>>>In case nobody has seen this:
>>>
>>> http://code.google.com/summerofcode.html
>>>
>>>Might be something to help fun, say, the GiST stuff? Just need to
>>>find a student that could be mentor'd/directed/brought up to speed?
>>>
>>>
>>>----
>>>Marc G. Fournier Hub.Org Networking Services
>>>(http://www.hub.org)
>>>Email: scrappy@hub.org Yahoo!: yscrappy ICQ:
>>>7615664
>>>
>>>---------------------------(end of broadcast)---------------------------
>>>TIP 5: Have you checked our extensive FAQ?
>>>
>>> http://www.postgresql.org/docs/faq
>>>
>>>

>>---------------------------(end of broadcast)---------------------------
>>TIP 4: Don't 'kill -9' the postmaster
>>
>>

>
>
>



---------------------------(end of broadcast)---------------------------
TIP 5: Have you checked our extensive FAQ?

http://www.postgresql.org/docs/faq

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #6 (permalink)  
Old 04-11-2008, 04:10 AM
Marc G. Fournier
 
Posts: n/a
Default Re: Google's Summer of Code ...


Are there any restrictions on 'mentor groups'? For instance, could we
create a 'mentors' mailing list, closed subscriptions, that contained
those willing to actively mentor, so that those being mentor'd have
multiple ppl's knowledge's to feed upon?

On Wed, 1 Jun 2005, Jonah H. Harris wrote:

> My participation would be limited to the actual number of newcomers. I feel
> comfortable helping 2 or 3 people; any more than that would impact my clients
> and consulting time. Although, it would never hurt to have additional
> mentors .
>
>
> Robert Treat wrote:
>
>> We have a whole TODO list of potential items for people to work on, and we
>> have several member of this list that work for universities in some
>> capacity, so istm we ought to give it a shot. I would think this is
>> something that the foundation would be good to be involved in as well, as
>> it would certainly help it all appear official. We just need to tie up the
>> loose ends on who would be available to do the mentoring, which might need
>> to be different people depending on the work involved, unless you think you
>> could handle all comers Jonah?
>> Robert Treat
>>
>> On Wednesday 01 June 2005 10:53, Jonah H. Harris wrote:
>>
>>> Marc,
>>>
>>> If you wanted to submit PostgreSQL to Google for this, I'd be willing to
>>> work with any potentials. Should someone choose to work on PostgreSQL
>>> projects, the money can go to the group.
>>>
>>> If anyone sees a problem with submitting under the PostgreSQL Global
>>> Development Group, I can do it under my company.
>>>
>>> Thoughts?
>>>
>>> Marc G. Fournier wrote:
>>>
>>>> In case nobody has seen this:
>>>>
>>>> http://code.google.com/summerofcode.html
>>>>
>>>> Might be something to help fun, say, the GiST stuff? Just need to
>>>> find a student that could be mentor'd/directed/brought up to speed?
>>>>
>>>>
>>>> ----
>>>> Marc G. Fournier Hub.Org Networking Services
>>>> (http://www.hub.org)
>>>> Email: scrappy@hub.org Yahoo!: yscrappy ICQ:
>>>> 7615664
>>>>
>>>> ---------------------------(end of broadcast)---------------------------
>>>> TIP 5: Have you checked our extensive FAQ?
>>>>
>>>> http://www.postgresql.org/docs/faq
>>>>
>>> ---------------------------(end of broadcast)---------------------------
>>> TIP 4: Don't 'kill -9' the postmaster
>>>

>>
>>

>
>


----
Marc G. Fournier Hub.Org Networking Services (http://www.hub.org)
Email: scrappy@hub.org Yahoo!: yscrappy ICQ: 7615664

---------------------------(end of broadcast)---------------------------
TIP 9: the planner will ignore your desire to choose an index scan if your
joining column's datatypes do not match

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #7 (permalink)  
Old 04-11-2008, 04:10 AM
Marc G. Fournier
 
Posts: n/a
Default Re: Google's Summer of Code ...


One concern that was raised off of this list was the steep learning curve
to start with, to get to the point of beign able to do anything ...

Do we have any 'students' that are already up to speed, enough so that
they'd be able to accomplish something significant over a 2-3 month
period?

On Wed, 1 Jun 2005, Marc G. Fournier wrote:

>
> Are there any restrictions on 'mentor groups'? For instance, could we create
> a 'mentors' mailing list, closed subscriptions, that contained those willing
> to actively mentor, so that those being mentor'd have multiple ppl's
> knowledge's to feed upon?
>
> On Wed, 1 Jun 2005, Jonah H. Harris wrote:
>
>> My participation would be limited to the actual number of newcomers. I
>> feel comfortable helping 2 or 3 people; any more than that would impact my
>> clients and consulting time. Although, it would never hurt to have
>> additional mentors .
>>
>>
>> Robert Treat wrote:
>>
>>> We have a whole TODO list of potential items for people to work on, and we
>>> have several member of this list that work for universities in some
>>> capacity, so istm we ought to give it a shot. I would think this is
>>> something that the foundation would be good to be involved in as well, as
>>> it would certainly help it all appear official. We just need to tie up
>>> the loose ends on who would be available to do the mentoring, which might
>>> need to be different people depending on the work involved, unless you
>>> think you could handle all comers Jonah? Robert Treat
>>>
>>> On Wednesday 01 June 2005 10:53, Jonah H. Harris wrote:
>>>
>>>> Marc,
>>>>
>>>> If you wanted to submit PostgreSQL to Google for this, I'd be willing to
>>>> work with any potentials. Should someone choose to work on PostgreSQL
>>>> projects, the money can go to the group.
>>>>
>>>> If anyone sees a problem with submitting under the PostgreSQL Global
>>>> Development Group, I can do it under my company.
>>>>
>>>> Thoughts?
>>>>
>>>> Marc G. Fournier wrote:
>>>>
>>>>> In case nobody has seen this:
>>>>>
>>>>> http://code.google.com/summerofcode.html
>>>>>
>>>>> Might be something to help fun, say, the GiST stuff? Just need to
>>>>> find a student that could be mentor'd/directed/brought up to speed?
>>>>>
>>>>>
>>>>> ----
>>>>> Marc G. Fournier Hub.Org Networking Services
>>>>> (http://www.hub.org)
>>>>> Email: scrappy@hub.org Yahoo!: yscrappy ICQ:
>>>>> 7615664
>>>>>
>>>>> ---------------------------(end of broadcast)---------------------------
>>>>> TIP 5: Have you checked our extensive FAQ?
>>>>>
>>>>> http://www.postgresql.org/docs/faq
>>>>>
>>>> ---------------------------(end of broadcast)---------------------------
>>>> TIP 4: Don't 'kill -9' the postmaster
>>>>
>>>
>>>

>>
>>

>
> ----
> Marc G. Fournier Hub.Org Networking Services (http://www.hub.org)
> Email: scrappy@hub.org Yahoo!: yscrappy ICQ: 7615664
>
> ---------------------------(end of broadcast)---------------------------
> TIP 9: the planner will ignore your desire to choose an index scan if your
> joining column's datatypes do not match
>
>
>


----
Marc G. Fournier Hub.Org Networking Services (http://www.hub.org)
Email: scrappy@hub.org Yahoo!: yscrappy ICQ: 7615664

---------------------------(end of broadcast)---------------------------
TIP 9: the planner will ignore your desire to choose an index scan if your
joining column's datatypes do not match

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #8 (permalink)  
Old 04-11-2008, 04:10 AM
Jonah H. Harris
 
Posts: n/a
Default Re: Google's Summer of Code ...

Not sure about the current 'students'. I need to take a look and see
what kind of somewhat easy stuff is on the TODO (I haven't seen it in
awhile).

I like your suggestion for the mailing list.

Marc G. Fournier wrote:

>
> One concern that was raised off of this list was the steep learning
> curve to start with, to get to the point of beign able to do anything ...
>
> Do we have any 'students' that are already up to speed, enough so that
> they'd be able to accomplish something significant over a 2-3 month
> period?
>
> On Wed, 1 Jun 2005, Marc G. Fournier wrote:
>
>>
>> Are there any restrictions on 'mentor groups'? For instance, could
>> we create a 'mentors' mailing list, closed subscriptions, that
>> contained those willing to actively mentor, so that those being
>> mentor'd have multiple ppl's knowledge's to feed upon?
>>
>> On Wed, 1 Jun 2005, Jonah H. Harris wrote:
>>
>>> My participation would be limited to the actual number of
>>> newcomers. I feel comfortable helping 2 or 3 people; any more than
>>> that would impact my clients and consulting time. Although, it
>>> would never hurt to have additional mentors .
>>>
>>>
>>> Robert Treat wrote:
>>>
>>>> We have a whole TODO list of potential items for people to work on,
>>>> and we have several member of this list that work for universities
>>>> in some capacity, so istm we ought to give it a shot. I would
>>>> think this is something that the foundation would be good to be
>>>> involved in as well, as it would certainly help it all appear
>>>> official. We just need to tie up the loose ends on who would be
>>>> available to do the mentoring, which might need to be different
>>>> people depending on the work involved, unless you think you could
>>>> handle all comers Jonah? Robert Treat
>>>>
>>>> On Wednesday 01 June 2005 10:53, Jonah H. Harris wrote:
>>>>
>>>>> Marc,
>>>>>
>>>>> If you wanted to submit PostgreSQL to Google for this, I'd be
>>>>> willing to
>>>>> work with any potentials. Should someone choose to work on
>>>>> PostgreSQL
>>>>> projects, the money can go to the group.
>>>>>
>>>>> If anyone sees a problem with submitting under the PostgreSQL Global
>>>>> Development Group, I can do it under my company.
>>>>>
>>>>> Thoughts?
>>>>>
>>>>> Marc G. Fournier wrote:
>>>>>
>>>>>> In case nobody has seen this:
>>>>>>
>>>>>> http://code.google.com/summerofcode.html
>>>>>>
>>>>>> Might be something to help fun, say, the GiST stuff? Just need to
>>>>>> find a student that could be mentor'd/directed/brought up to speed?
>>>>>>
>>>>>>
>>>>>> ----
>>>>>> Marc G. Fournier Hub.Org Networking Services
>>>>>> (http://www.hub.org)
>>>>>> Email: scrappy@hub.org Yahoo!: yscrappy ICQ:
>>>>>> 7615664
>>>>>>
>>>>>> ---------------------------(end of
>>>>>> broadcast)---------------------------
>>>>>> TIP 5: Have you checked our extensive FAQ?
>>>>>>
>>>>>> http://www.postgresql.org/docs/faq
>>>>>>
>>>>> ---------------------------(end of
>>>>> broadcast)---------------------------
>>>>> TIP 4: Don't 'kill -9' the postmaster
>>>>>
>>>>
>>>>
>>>
>>>

>>
>> ----
>> Marc G. Fournier Hub.Org Networking Services
>> (http://www.hub.org)
>> Email: scrappy@hub.org Yahoo!: yscrappy ICQ:
>> 7615664
>>
>> ---------------------------(end of broadcast)---------------------------
>> TIP 9: the planner will ignore your desire to choose an index scan if
>> your
>> joining column's datatypes do not match
>>
>>
>>

>
> ----
> Marc G. Fournier Hub.Org Networking Services
> (http://www.hub.org)
> Email: scrappy@hub.org Yahoo!: yscrappy ICQ:
> 7615664
>
> ---------------------------(end of broadcast)---------------------------
> TIP 9: the planner will ignore your desire to choose an index scan if
> your
> joining column's datatypes do not match




---------------------------(end of broadcast)---------------------------
TIP 3: if posting/reading through Usenet, please send an appropriate
subscribe-nomail command to majordomo@postgresql.org so that your
message can get through to the mailing list cleanly

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #9 (permalink)  
Old 04-11-2008, 04:10 AM
Oleg Bartunov
 
Posts: n/a
Default Re: Google's Summer of Code ...

On Wed, 1 Jun 2005, Marc G. Fournier wrote:

>
> One concern that was raised off of this list was the steep learning curve to
> start with, to get to the point of beign able to do anything ...
>
> Do we have any 'students' that are already up to speed, enough so that they'd
> be able to accomplish something significant over a 2-3 month period?


I have a student who is already working on developing custom access method
to very large astronomical catalogues. Also, Ramy Hassan (rhassan@cs.purdue.edu)
from Purdue University is working on SP-GiST and I think his work would be
well suited for Google program.


>
> On Wed, 1 Jun 2005, Marc G. Fournier wrote:
>
>>
>> Are there any restrictions on 'mentor groups'? For instance, could we
>> create a 'mentors' mailing list, closed subscriptions, that contained those
>> willing to actively mentor, so that those being mentor'd have multiple
>> ppl's knowledge's to feed upon?
>>
>> On Wed, 1 Jun 2005, Jonah H. Harris wrote:
>>
>>> My participation would be limited to the actual number of newcomers. I
>>> feel comfortable helping 2 or 3 people; any more than that would impact my
>>> clients and consulting time. Although, it would never hurt to have
>>> additional mentors .
>>>
>>>
>>> Robert Treat wrote:
>>>
>>>> We have a whole TODO list of potential items for people to work on, and
>>>> we have several member of this list that work for universities in some
>>>> capacity, so istm we ought to give it a shot. I would think this is
>>>> something that the foundation would be good to be involved in as well, as
>>>> it would certainly help it all appear official. We just need to tie up
>>>> the loose ends on who would be available to do the mentoring, which might
>>>> need to be different people depending on the work involved, unless you
>>>> think you could handle all comers Jonah? Robert Treat
>>>>
>>>> On Wednesday 01 June 2005 10:53, Jonah H. Harris wrote:
>>>>
>>>>> Marc,
>>>>>
>>>>> If you wanted to submit PostgreSQL to Google for this, I'd be willing to
>>>>> work with any potentials. Should someone choose to work on PostgreSQL
>>>>> projects, the money can go to the group.
>>>>>
>>>>> If anyone sees a problem with submitting under the PostgreSQL Global
>>>>> Development Group, I can do it under my company.
>>>>>
>>>>> Thoughts?
>>>>>
>>>>> Marc G. Fournier wrote:
>>>>>
>>>>>> In case nobody has seen this:
>>>>>>
>>>>>> http://code.google.com/summerofcode.html
>>>>>>
>>>>>> Might be something to help fun, say, the GiST stuff? Just need to
>>>>>> find a student that could be mentor'd/directed/brought up to speed?
>>>>>>
>>>>>>
>>>>>> ----
>>>>>> Marc G. Fournier Hub.Org Networking Services
>>>>>> (http://www.hub.org)
>>>>>> Email: scrappy@hub.org Yahoo!: yscrappy ICQ:
>>>>>> 7615664
>>>>>>
>>>>>> ---------------------------(end of
>>>>>> broadcast)---------------------------
>>>>>> TIP 5: Have you checked our extensive FAQ?
>>>>>>
>>>>>> http://www.postgresql.org/docs/faq
>>>>>>
>>>>> ---------------------------(end of broadcast)---------------------------
>>>>> TIP 4: Don't 'kill -9' the postmaster
>>>>>
>>>>
>>>>
>>>
>>>

>>
>> ----
>> Marc G. Fournier Hub.Org Networking Services (http://www.hub.org)
>> Email: scrappy@hub.org Yahoo!: yscrappy ICQ: 7615664
>>
>> ---------------------------(end of broadcast)---------------------------
>> TIP 9: the planner will ignore your desire to choose an index scan if your
>> joining column's datatypes do not match
>>
>>
>>

>
> ----
> Marc G. Fournier Hub.Org Networking Services (http://www.hub.org)
> Email: scrappy@hub.org Yahoo!: yscrappy ICQ: 7615664
>
> ---------------------------(end of broadcast)---------------------------
> TIP 9: the planner will ignore your desire to choose an index scan if your
> joining column's datatypes do not match
>


Regards,
Oleg
__________________________________________________ ___________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83

---------------------------(end of broadcast)---------------------------
TIP 1: subscribe and unsubscribe commands go to majordomo@postgresql.org

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
  #10 (permalink)  
Old 04-11-2008, 04:10 AM
Meredith L. Patterson
 
Posts: n/a
Default Re: Google's Summer of Code ...

Marc G. Fournier wrote:
> Do we have any 'students' that are already up to speed, enough so that
> they'd be able to accomplish something significant over a 2-3 month period?


Well, I suppose now might be a good time to de-lurk. Hi, my name's
Meredith, I'm a PhD student at the University of Iowa, I've been reading
pgsql-hackers for a few months now, and I'm planning on submitting a
Postgres-related project to the Summer of Code program.

My research area is data mining, and the problem I'll be focusing on for
my dissertation is that of "soft queries" -- basically, determining
ranking functions that reflect a user's preferences when searching
through a large data set. (As opposed to "hard queries", e.g., binary
filtering conditions in the WHERE clause.) Specifically, we want to
derive this function even in cases where the user can't specify it
himself (e.g., can't write an appropriate ORDER BY clause, perhaps
because he can't objectively evaluate how much he values each feature of
the data). We've developed a fairly simple user interface for this;
overall, the procedure looks like:

1. User sees a small (<6 entities) set of sample data.
2. User puts each entity into one of three categories: "preferred,"
"considered," "not preferred"
3. System trains a ranking support vector machine based on the partial
orderings of training data the user has just provided.
4. System uses this function to provide the user with a new sample
set, which the user has the option to rerank in order to retrain
the function.
5. Lather, rinse, repeat.

In our experiments, we've found that it takes at most maybe three or
four iterations to converge on a good (i.e., representative of what the
user wants) function. However, at the moment we're limited to generating
linear functions, because the kernel function that a nonlinear SVM
generates is not well suited to translating into an ORDER BY clause. A
linear SVM generates a linear weight vector, one element for each
element in a data vector -- so, if you're training on values from
myTable.foo, myTable.bar and myTable.baz, and your linear SVM gives you
a weight vector <a, b, c>, this trivially translates into

ORDER BY (a * myTable.foo + b * myTable.bar + c * myTable.baz)

If you'd like to see this in practice, feel free to check out our
demonstration setup at http://austin.cs.uiowa.edu/charun. (Source to
come; the SVM implementation we're using right now is encumbered by
restrictive licensing, so I need to detangle our code from it first.)
You'll probably notice quickly, however, that if you prefer
middle-of-the-road values, the function will heterodyne all over the
place. This is because a linear function, to be useful, requires that
the data be _linearly separable_ -- i.e., you can draw a single straight
line through the feature space to partition the data into two categories
-- but middle-of-the-road values require a nonlinear function. Thus the
desire to be able to support nonlinear kernel functions.

It is possible, but highly inconvenient, to translate certain types of
kernel functions into linear weight vectors, but in practice, I think
it'd be easier -- and more robust -- to expand PostgreSQL such that a
nonlinear kernel function can be used as the argument to an ORDER BY clause.

I've been reluctant to mention this in the past, mainly because I don't
see it as enormously useful to Postgres users as a whole; your average
user doesn't know what a support vector machine is, and while I have a
laundry list of use cases for this kind of search capability, the
Postgres end of it is more useful as support for the system as a whole
rather than a standalone Postgres feature. (As far as I can see, anyway.
I won't complain if someone has a reason why it's useful for the
ordinary user. Anyway, I'm submitting the proposal for the entire
system; my original plan was to suggest Google as my mentoring
organization, but I'd also be happy to work directly with the PostgreSQL
Global Development Group if there's interest.

I'm already intimately familiar with the PostgreSQL query parser thanks
to an anti-SQL-injection app that a colleague of mine and I have been
working on (of which, more later; see
http://www.sixdemonbag.org/HP2005.pdf for an overview), and am quite
comfortable with expanding it. I'm less familiar with the planner and
optimizer, and don't as yet have a terribly good feel for how expanding
the ORDER BY syntax would affect these pieces (my intuition: planner
yes, optimizer ... maybe?), but after picking apart the scanner and
parser in exhaustive detail, I feel pretty comfortable with the coding
style and how memory management works. So I wouldn't say I'm all the way
up the learning curve, but I've got a head start.

Phew. Thanks for reading. I know there are a lot of TODO items that are
high on the priority list, and I see that others here already know
students who are working on projects more closely related to those
things, so I understand entirely if y'all would prefer to work with
someone who's adding more directly useful functionality to Postgres. I'm
very glad to see the PGDG getting involved with the Summer of Code
project, and either way, I look forward to having enough free time to
start tackling various TODO items myself.

Cheers,
Meredith L. Patterson

---------------------------(end of broadcast)---------------------------
TIP 3: if posting/reading through Usenet, please send an appropriate
subscribe-nomail command to majordomo@postgresql.org so that your
message can get through to the mailing list cleanly

Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On
Forum Jump


All times are GMT. The time now is 10:47 AM.


Powered by vBulletin® Version 3.6.5
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0
UnixAdminTalk.com

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227