Title :
Extending SQL with generalized transitive closure
Author :
Dar, Shaul ; Agrawal, Rakesh
Author_Institution :
Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
fDate :
10/1/1993 12:00:00 AM
Abstract :
We present SQL/TC, an extension of SQL, to allow the expression of generalized transitive closure queries. The extension permits the user to pose queries that compute paths between two points and information associated with these paths. Such queries may specify selections on arcs, paths, or sets of paths, The output of a query may include the aggregation of information for different paths between the same endpoints. Our notation is declarative, preserves the spirit of SQL, and allows a declarative and concise formulation of transitive closure queries
Keywords :
SQL; relational algebra; SQL; SQL/TC; deductive databases; generalized transitive closure; recursion; relational algebra; ANSI standards; Algebra; Calculus; Database languages; Database systems; Deductive databases; Helium; Proposals; Query processing; Standardization;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
