ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Path expressions in databases
Full text PdfPdf (701 KB)
Source Symposium on Principles of Database Systems archive
Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems table of contents
Atlanta, Georgia
SESSION: Session 9 table of contents
Pages: 366 - 378  
Year of Publication: 1983
ISBN:0-89791-097-4
Author
Marc H. Graham  Georgia Institute of Technology, Atlanta, Georgia
Sponsors
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 13,   Citation Count: 1
Additional Information:

references   cited by   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/588058.588101
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
{A} Armstrong, W.W "Dependency structures of data base relationships," IFIP 74, pp 580-583
2
A. V. Aho , C. Beeri , J. D. Ullman, The theory of joins in relational databases, ACM Transactions on Database Systems (TODS), v.4 n.3, p.297-314, Sept. 1979  [doi>10.1145/320083.320091]
 
3
{BH} Beeri, C, Honeyman, P "Preserving functional dependencies," to appear, SIAM J Comput
 
4
{BV} Beeri, C, Vardi, M.Y "A proof procedure for data dependencies," Technical Report, Dept. of Computer Science, the Hebrew University of Jerusalem, 1980
5
Ronald Fagin, Horn clauses and database dependencies, Journal of the ACM (JACM), v.29 n.4, p.952-985, Oct. 1982  [doi>10.1145/322344.322347]
6
Marc H. Graham, Functions in databases, ACM Transactions on Database Systems (TODS), v.8 n.1, p.81-109, March 1983  [doi>10.1145/319830.319835]
 
7
{G2} Graham, M.H. "More on Path Expressions," in preparation
8
Seymour Ginsburg , Sami Mohammed Zaiddan, Properties of functional-dependency families, Journal of the ACM (JACM), v.29 n.3, p.678-698, July 1982  [doi>10.1145/322326.322331]
9
Peter Honeyman, Testing satisfaction of functional dependencies, Journal of the ACM (JACM), v.29 n.3, p.668-677, July 1982  [doi>10.1145/322326.322330]
10
David Maier , Alberto O. Mendelzon , Yehoshua Sagiv, Testing implications of data dependencies, ACM Transactions on Database Systems (TODS), v.4 n.4, p.455-469, Dec. 1979  [doi>10.1145/320107.320115]

CITED BY
Marc H. Graham , Ke Wang, On the equivalence of an Egd to a set of Fd's, Journal of the ACM (JACM), v.37 n.3, p.474-490, July 1990
Collaborative Colleagues:
Marc H. Graham: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player