Limits of SQL - Mailing list pgsql-general

From Joachim Zobel
Subject Limits of SQL
Date
Msg-id 1117693984.4999.13.camel@localhost
Whole thread Raw
Responses Re: Limits of SQL
Re: Limits of SQL
Re: Limits of SQL
Re: Limits of SQL
List pgsql-general
Hi.

I am looking for a way to write a SELECT that finds connectivity
components of a graph or at least for one that given two nodes
determines if there is a path between them. It seems that this is not
possible, no matter what graph representation I choose. Which constructs
from set theory are missing in SQL? Set of all subsets is one I am
missing, or can it be done somehow?

Is anybody else thinking about the limits of SQL? As often I am probably
not the first to ask these questions. Any pointers?

Sincerely,
Joachim



pgsql-general by date:

Previous
From: Greg Stark
Date:
Subject: Re: Deleting orphaned records to establish Ref Integrity
Next
From: Bruno Wolff III
Date:
Subject: Re: [SQL] index row size 2728 exceeds btree maximum, 27