DocumentCode
969590
Title
Extending SQL with generalized transitive closure
Author
Dar, Shaul ; Agrawal, Rakesh
Author_Institution
Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
Volume
5
Issue
5
fYear
1993
fDate
10/1/1993 12:00:00 AM
Firstpage
799
Lastpage
812
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;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.243510
Filename
243510
Link To Document