EXTENDING SQL WITH GENERALIZED TRANSITIVE CLOSURE

Authors
DAR S AGRAWAL R
Citation
S. Dar et R. Agrawal, EXTENDING SQL WITH GENERALIZED TRANSITIVE CLOSURE, IEEE transactions on knowledge and data engineering, 5(5), 1993, pp. 799-812
Citations number
51
Categorie Soggetti
Information Science & Library Science","Computer Sciences, Special Topics","Computer Applications & Cybernetics
Journal title
IEEE transactions on knowledge and data engineering → ACNP
ISSN journal
10414347
Volume
5
Issue
5
Year of publication
1993
Pages
799 - 812
Database
ISI
SICI code
1041-4347(1993)5:5<799:ESWGTC>2.0.ZU;2-8
Abstract
We present SQL/TC, an extension of SQL, to allow the expression of gen eralized transitive closure queries. The extension permits the user to pose queries that compute paths between two points and information as sociated with these paths. Such queries may specify selections on arcs , paths, or sets of paths. The output of a query may include the aggre gation 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.