Article

Free access

Weak multivalued dependencies

Authors:

Patrick C. Fischer,

Dirk Van GuchtAuthors Info & Claims

PODS '84: Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems

Pages 266 - 274

https://doi.org/10.1145/588011.588050

Published: 02 April 1984 Publication History

PDF eReader

References

[1]

{A} W.W. Armstrong, Dependency Structures of Database Relationships. Information Processing 74 (North-Holland, Amsterdam, 1974), 580-583.

Google Scholar

[2]

{AD} W.W. Armstrong, C. Delobel, Decompositions and Functional Dependencies in Relations. ACM Trans. on Database Systems Vol. 5, No. 4 (Dec. 1980), 404-430.

Digital Library

Google Scholar

[3]

{B} C. Beeri, On the Membership Problem for Functional and Multivalued Dependencies in Relational Databases. ACM Trans. on Database Systems, Vol. 5, No. 3 (Sept. 1980), 241-259.

Digital Library

Google Scholar

[4]

{BFMY} C. Beeri, R. Fagin, D. Maier, M. Yannakakis, On the Desirability of Acyclic Data base Schemes. J. ACM, Vol. 28, No. 3 (July 1983), 479-513.

Digital Library

Google Scholar

[5]

{BV} C. Beeri, M.Y. Vardi, Formal Systems for Tuple and Equality Generating Dependencies. Tech. Report, to appear, Hebrew University of Jerusalem, April, 1981.

Google Scholar

[6]

{F} R. Fagin, Normal Forms and Relational Database Operators. Proc. ACM-SIGMOD 1979 Int'l. Conf. Management of Data, Boston, Mass., 153-160.

Digital Library

Google Scholar

[7]

{FMU} R. Fagin, A.O. Mendelzon, J.D. Ullman, A Simplified Universal Relation Assumption and Its Properties. ACM Trans. on Database Systems, Vol. 7, No. 3 (Sept. 1982), 343-360.

Digital Library

Google Scholar

[8]

{FMUY} R. Fagin, D. Maier, J.D. Ullman, M. Yannakakis, Tools for Template Dependencies. SIAM J. Computing, Vol. 12, No. 1 (Feb. 1983), 36-59.

Digital Library

Google Scholar

[9]

{FT} P.C. Fischer, S. Thomas, Operators for Non-First-Normal Form Relations. Proc. 1983 Computer Software and Applications Conf., 464-475.

Google Scholar

[10]

{GS} N. Goodman, O. Shmueli, Transforming Cyclic Schemas into Trees. Proc. First ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1982, 49-54.

Digital Library

Google Scholar

[11]

{JS} G. Jaeschke, H.J. Scheck, Remarks on the Algebra of Non-First-Normal-Form Relations. Proc. First ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1982, 124-138.

Digital Library

Google Scholar

[12]

{KY} Y. Kambayashi, M. Yoshikawa, Query Processing Utilizing Dependencies and Horizontal Decomposition. Proc. ACM SIGMOD 1983 Int'l. Conf. on Management of Data, 55-67.

Digital Library

Google Scholar

[13]

{PD} J. Paredaens, P. DeBra, On Horizontal Decomposition, Proc. XP2 Workshop on Relational Database Theory, Pennsylvania State University, 1981.

Google Scholar

[14]

{S} E. Sciore, Improving Database Schemes by Adding Attributes, Proc. Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1983, 363-372.

Digital Library

Google Scholar

[15]

{SDPF} Y. Sagiv, C. Delobel, D.S. Parker, R. Fagin, An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic. J. ACM, Vol. 28, No. 3, (July 1981), 435-453.

Digital Library

Google Scholar

[16]

{SP} H.J. Scheck, P. Pistor, Data Structures for an Integrated Data Base Management and Information Retrieval Systems. Proc. on Very Large Data Bases, 1982, 197-207.

Digital Library

Google Scholar

[17]

{SU1} F. Sadri, J.D. Ullman, Template Dependencies: A Large Class of Dependencies in Relational Databases and its Complete Axiomatization. J. ACM, Vol. 28, No. 3, (July 1981), 435-453.

Digital Library

Google Scholar

[18]

{SU2} F. Sadri, J.D. Ullman, The Interaction Between Functional Dependencies and Template Dependencies. Proc. ACM-SIGMOD 1980 Int'l. Conf. on Management of Data, 45-51.

Digital Library

Google Scholar

[19]

{T} S. Thomas, A Non-First-Normal-Form Relational Database Model. Doctoral thesis, Vanderbilt University, 1983.

Digital Library

Google Scholar

[20]

{U} J.D. Ullman, Principles of Database Systems, Computer Science Press, Rockville, MD, 1980.

Digital Library

Google Scholar

Cited By

View all

Bounhas MPrade H(2024)Revisiting analogical proportions and analogical inferenceInternational Journal of Approximate Reasoning10.1016/j.ijar.2024.109202(109202)Online publication date: Apr-2024
https://doi.org/10.1016/j.ijar.2024.109202
Link SPrade HRichard G(2022)Analogical Proportions, Multivalued Dependencies and ExplanationsScalable Uncertainty Management10.1007/978-3-031-18843-5_24(351-360)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-18843-5_24
Viswanadham SValli Kumari V(2013)An Approach to Identify n-wMVD for Eliminating Data RedundancyIntelligent Informatics10.1007/978-3-642-32063-7_11(89-97)Online publication date: 2013
https://doi.org/10.1007/978-3-642-32063-7_11
Show More Cited By

Recommendations

Multivalued quasi-variational inclusions and multivalued accretive equations

The purpose of this paper is to introduce and study a class of more general multivalued quasi-variational inclusions in Banach spaces. By using the accretive operator technique, we establish the equivalence between these kinds of multivalued quasi-...
Inferences involving embedded multivalued dependencies and transitive dependencies
SIGMOD '80: Proceedings of the 1980 ACM SIGMOD international conference on Management of data

Much work has been done recently on finding a complete set of dependency rules for Embedded Multivalued Dependencies (EMVDs), the generalization of the Multivalued Dependencies developed by Fagin and Zaniolo. We show that no finite such set of rules can ...
Reduction of Weak Exhausters and Optimality Conditions via Reduced Weak Exhausters

In this work, it is proved that weak exhausters of a positively homogeneous function can be reduced if weak subdifferential/superdifferential can be represented as the sum of a subset of it and weak subdifferential of zero function. It is also shown ...

Comments

Information & Contributors

Information

Published In

PODS '84: Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems

April 1984

341 pages

ISBN:0897911288

DOI:10.1145/588011

Conference Chair:
Daniel Rosenkrantz
SUNY Albany, Albany, NY
,
Program Chair:
Ronald Fagin
IBM Research Laboratory, San Jose, California

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 April 1984

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODS '84

Sponsor:

PODS '84: Principles of database systems

April 2 - 4, 1984

Ontario, Waterloo, Canada

Acceptance Rates

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
343
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)13

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bounhas MPrade H(2024)Revisiting analogical proportions and analogical inferenceInternational Journal of Approximate Reasoning10.1016/j.ijar.2024.109202(109202)Online publication date: Apr-2024
https://doi.org/10.1016/j.ijar.2024.109202
Link SPrade HRichard G(2022)Analogical Proportions, Multivalued Dependencies and ExplanationsScalable Uncertainty Management10.1007/978-3-031-18843-5_24(351-360)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-18843-5_24
Viswanadham SValli Kumari V(2013)An Approach to Identify n-wMVD for Eliminating Data RedundancyIntelligent Informatics10.1007/978-3-642-32063-7_11(89-97)Online publication date: 2013
https://doi.org/10.1007/978-3-642-32063-7_11
Viswanadham SKumari VPotdar VMukhopadhyay D(2012)An efficient approach to identify n-wMVD for eliminating data redundancyProceedings of the CUBE International Information Technology Conference10.1145/2381716.2381804(464-469)Online publication date: 3-Sep-2012
https://dl.acm.org/doi/10.1145/2381716.2381804
Biskup JLink S(2011)Appropriate inferences of data dependencies in relational databasesAnnals of Mathematics and Artificial Intelligence10.1007/s10472-012-9275-063:3-4(213-255)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1007/s10472-012-9275-0
Hartmann SLink S(2009)On Inferences ofWeak Multivalued DependenciesFundamenta Informaticae10.5555/2362701.236270692:1-2(83-102)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/2362701.2362706
Hartmann SLink S(2009)On Inferences ofWeak Multivalued DependenciesFundamenta Informaticae10.5555/1551891.155189692:1-2(83-102)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/1551891.1551896
Fermoso ABerjón RBeato EMateos MSánchez MGarcía MGil M(2009)A New Proposal for Heterogeneous Data Integration to XML format. Application to the Environment of LibrariesMetadata and Semantics10.1007/978-0-387-77745-0_14(143-153)Online publication date: 2009
https://doi.org/10.1007/978-0-387-77745-0_14
Berjon RFermoso ABeato EMateos MSanchez MManzano MGil M(2008)Multiagent System For Information Integration And Consulting In XML FormatIEEE Latin America Transactions10.1109/TLA.2008.49081876:6(535-542)Online publication date: Oct-2008
https://doi.org/10.1109/TLA.2008.4908187
Fermoso ABerjon RBeato EMateos MSanchez MManzano MGil M(2007)A new system for integrating information from libraries' catalogues to MODS formatInternational Journal of Metadata, Semantics and Ontologies10.1504/IJMSO.2007.0176132:3(201-210)Online publication date: 1-Mar-2007
https://dl.acm.org/doi/10.1504/IJMSO.2007.017613
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Multivalued quasi-variational inclusions and multivalued accretive equations

Inferences involving embedded multivalued dependencies and transitive dependencies

Reduction of Weak Exhausters and Optimality Conditions via Reduced Weak Exhausters