Postgres Pro
Downloads
Home   >   mailing lists

Longest Common Subsequence in Postgres - Algorithm Challenge - Mailing list pgsql-general

From Robert James
Subject Longest Common Subsequence in Postgres - Algorithm Challenge
Date
Msg-id CAGYyBghDgxyzFF5AqGoGM8jWKa-hQL-tcMyZvy0bfVjz0BPOQg@mail.gmail.com
Whole thread Raw
Responses Re: Longest Common Subsequence in Postgres - Algorithm Challenge  (Atri Sharma <atri.jiit@gmail.com>)
Re: Longest Common Subsequence in Postgres - Algorithm Challenge  (hubert depesz lubaczewski <depesz@depesz.com>)
List pgsql-general
Tree view 
I have two relations, where each relation has two fields, one
indicating a name and one indicating a position.  That is, each
relation defines a sequence.

I need to determine their longest common subsequence.  Yes, I can do
this by fetching all the data into Java (or any other language) and
computing it using the standard LCS dynamic programming language.  But
I'd like to stay within Postgres.  Is there any way to do this?

pgsql-general by date:

Previous
From: Merlin Moncure
Date:
Subject: Re: backend hangs at sendto() and can't be terminated
Next
From: Atri Sharma
Date:
Subject: Re: Longest Common Subsequence in Postgres - Algorithm Challenge