Jump to content

Open Enterprise: The PostgreSQL Open Source Database Blog from EnterpriseDB


Lists and Recursion and Trees (Oh, My!)

October 21st, 2009 by Bruce Momjian

On Sunday at PG West, David Fetter gave an interesting presentation about recursive queries; he explained step by step how recursive queries can create Mandelbrot sets and solve traveling salesman problems. I had seen these queries before but this is the first time I heard them explained. Interestingly, two levels of recursive queries were used — one recursive query’s output was fed into the next recursive query, which was then fed into the main query.

Lists and Recursion and Trees (Oh, My!)

Tags: , , , ,

12 Responses to “Lists and Recursion and Trees (Oh, My!)”

  1. piano tutor says:

    Hi webmaster, commenters and everybody else !!! The blog was absolutely fantastic! Lots of great information and inspiration, both of which we all need!b Keep ‘em coming… you all do such a great job at such Concepts… can’t tell you how much I, for one appreciate all you do!

  2. Excellent read, I just passed this onto a colleague who was doing a little research on that. And he actually bought me lunch because I found it for him smile So let me rephrase that: Thanks for lunch!

  3. Awesome post, I’m a huge believer in commenting on blogs and forums to assist the blog creators know that  they have created something of worth to the cyberspace!

  4. Oh my goodness!  Youre so right!  I really dont think anyones put it that way before!  You must be an expert on this because you just made it so easy to understand, made me want to learn more about it!  Do you, like, study this subject because you seem to be so in tune with the issue?  Keep it up, man.  Youve got a great mind for it!

  5. Hey – nice blog, just looking around some websites, seems a really nice platform you are using. I’m currently using Wordpress for a few of my sites but looking to change one of them over to a platform similar to yours as a trial run.

  6. Hrmm that was weird, my comment got eaten. Anyway I wanted to say that it’s nice to know that someone else also mentioned this as I had trouble finding the same info elsewhere. This was the first place that told me the answer. Thanks.

  7. What a great resource!

  8. You have really great taste on catch article titles, even when you are not interested in this topic you push to read it

  9. Atlase says:

    I read a article under the same title some time ago, but this articles quality is much, much better. How you do this?

  10. [...] Website. pfSense Digest is proudly powered by WordPress. Entries (RSS) and Comments (RSS) …Lists and Recursion and Trees (Oh, My!) Open Enterprise …I had seen these queries before but this is the first time I heard them explained. Interestingly, [...]