answersLogoWhite

0


Best Answer

Which relational algebra operators can be applied to a pair of tables that are not union compatible

User Avatar

Wiki User

9y ago
This answer is:
User Avatar
More answers
User Avatar

Wiki User

12y ago

JOIN

This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Which relational algebra operators can be applied to a pair of tables that are not union compatible?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Math & Arithmetic

WHAT relational algebra operators can be applied to pair of tables that are not union compatible?

SELECT, PROJECT, DIVIDE, PRODUCT, and JOIN


How do you explain that relational algebra operators can be composed and why the ability to compose operators is important?

In computer science, relational algebra is an offshoot of first-order logic and of algebra of sets concerned with operations over finitary relations, usually made more convenient to work with by identifying the components of a tuple by a name (called attribute) rather than by a numeric column index, which is what is called a relation in database terminology.The main application of relational algebra is providing a theoretical foundation for relational databases, particularly query languages for such databases, chiefly among which is SQLRelational algebra received little attention outside of pure mathematics until the publication of E.F. Codd's relational model of data in 1970. Codd proposed such an algebra as a basis for database query languages. (See section Implementations.)Both a named and a unnamed perspective are possible for relational algebra, depending on whether the tuples are endowed with component names or not. In the unnamed perspective, a tuple is simply a member of a Cartesian product. In the named perspective, tuples are functions from a finite set U of attributes (of the relation) to a domain of values (assumed distinct from U).[1] The relational algebras obtained from the two perspectives are equivalent.[2] The typical undergraduate textbooks present only the named perspective though,[3][4] and this article follows suit.Relational algebra is essentially equivalent in expressive power to relational calculus (and thus first-order logic); this result is known as Codd's theorem. One must be careful to avoid a mismatch that may arise between the two languages because negation, applied to a formula of the calculus, constructs a formula that may be true on an infinite set of possible tuples, while the difference operator of relational algebra always returns a finite result. To overcome these difficulties, Codd restricted the operands of relational algebra to finite relations only and also proposed restricted support for negation (NOT) and disjunction (OR). Analogous restrictions are found in many other logic-based computer languages. Codd defined the term relational completeness to refer to a language that is complete with respect to first-order predicate calculus apart from the restrictions he proposed. In practice the restrictions have no adverse effect on the applicability of his relational algebra for database purposes.AggregationFurthermore, computing various functions on a column, like the summing up its elements, is also not possible using the relational algebra introduced insofar. There are five aggregate functions that are included with most relational database systems. These operations are Sum, Count, Average, Maximum and Minimum. In relational algebra the aggregation operation over a schema (A1, A2, ... An) is written as follows:G1, G2, ..., Gm g f1(A1'), f2(A2'), ..., fk(Ak') (r)where each Aj', 1 ≤ j ≤ k, is one of the original attributes Ai, 1 ≤ i ≤ n.The attributes preceding the g are grouping attributes, which function like a "group by" clause in SQL. Then there are an arbitrary number of aggregation functions applied to individual attributes. The operation is applied to an arbitrary relation r. The grouping attributes are optional, and if they are not supplied, the aggregation functions are applied across the entire relation to which the operation is applied.Let's assume that we have a table named Account with three columns, namely Account_Number, Branch_Name and Balance. We wish to find the maximum balance of each branch. This is accomplished by Branch_NameGMax(Balance)(Account). To find the highest balance of all accounts regardless of branch, we could simply write GMax(Balance)(Account).Transitive closureAlthough relational algebra seems powerful enough for most practical purposes, there are some simple and natural operators on relations which cannot be expressed by relational algebra. One of them is the transitive closure of a binary relation. Given a domain D, let binary relation R be a subset of D×D. The transitive closure R+ of R is the smallest subset of D×D containing R which satifies the following condition: There is no relational algebra expression E(R) taking R as a variable argument which produces R+. This can be proved using the fact that, given a relational expression E for which it is claimed that E(R) = R+, where R is a variable, we can always find an instance r of R (and a corresponding domain d) such that E(r) ≠r+.[15]SQL however officially supports such fixpoint queries since 1999, and it had vendor-specific extensions in this direction well before that.


What is the relation between set theory and relational databases?

DEFINITIONS: Set Theory - branch of mathematics that studies sets, which are collections of objects... Relational Databases - matches data by using common characteristics found within the data set...... YOUR ANSWER: Set theory can be applied to relational databases on effectively organizing data. See more on Relations on Set Theory. Once you understand relations or relationships in mathematics, you will easily be able to organize and simplify your data into your databases.


How many kinds of math are there?

basic math, pre algebra, algebra, algebra 2, geometry, geometry 2, triginometry, physics, pre calculus, calculus and io think there is a few more but i havent gotten there yetAnswer:To mention a few:* Algebra, Analytic (Laplace transfrms, Fourier Analysis* Algebraic Topology * Combinatorics * Complexity Theory (Chaos and String Theory)* Computational and Applied Math * Computer Tomography * Constants, The study of* Differential Equations * Fluid Dynamics * Fractals * Fuzzy Logic * Geometry * Group Theory * Industrial Mathematics (Applied Mathematics * Linear Algebra * Logic and Foundations * Mathematical Physics * Mathematical Programming * Mathematical Psychology) * Multidimensional Analysis (in Physics) * Number Theory * Numerical Analysis * Operator Algebra * Optimization * Probability * Random Number Generation * Sequences * Singularity Theory * Systems Analysis * Topology * Valuation Theory * Visualization * Wavelets


Who invented the method of working out algebra?

There are a lot of claims on this and its origin goes back to the Babylonians, but my vote goes to the Indian mathematician al-Khwarizmi around 700AD who applied the root word from Arabic "al-jabr", or how e we get "algebra". The word "al-jabr" means "what I do to one side of the equation I do to the other" and al-Khwarizmi taught this

Related questions

Which relational algebra operators can be applied to pair of tables that are not union compatible?

Which relational algebra operators can be applied to a pair of tables that are not union compatible


WHAT relational algebra operators can be applied to pair of tables that are not union compatible?

SELECT, PROJECT, DIVIDE, PRODUCT, and JOIN


Which mathematician applied algebra to geometry?

Rene Descartes was the mathematician that applied algebra to geometry.


How do you explain that relational algebra operators can be composed and why the ability to compose operators is important?

In computer science, relational algebra is an offshoot of first-order logic and of algebra of sets concerned with operations over finitary relations, usually made more convenient to work with by identifying the components of a tuple by a name (called attribute) rather than by a numeric column index, which is what is called a relation in database terminology.The main application of relational algebra is providing a theoretical foundation for relational databases, particularly query languages for such databases, chiefly among which is SQLRelational algebra received little attention outside of pure mathematics until the publication of E.F. Codd's relational model of data in 1970. Codd proposed such an algebra as a basis for database query languages. (See section Implementations.)Both a named and a unnamed perspective are possible for relational algebra, depending on whether the tuples are endowed with component names or not. In the unnamed perspective, a tuple is simply a member of a Cartesian product. In the named perspective, tuples are functions from a finite set U of attributes (of the relation) to a domain of values (assumed distinct from U).[1] The relational algebras obtained from the two perspectives are equivalent.[2] The typical undergraduate textbooks present only the named perspective though,[3][4] and this article follows suit.Relational algebra is essentially equivalent in expressive power to relational calculus (and thus first-order logic); this result is known as Codd's theorem. One must be careful to avoid a mismatch that may arise between the two languages because negation, applied to a formula of the calculus, constructs a formula that may be true on an infinite set of possible tuples, while the difference operator of relational algebra always returns a finite result. To overcome these difficulties, Codd restricted the operands of relational algebra to finite relations only and also proposed restricted support for negation (NOT) and disjunction (OR). Analogous restrictions are found in many other logic-based computer languages. Codd defined the term relational completeness to refer to a language that is complete with respect to first-order predicate calculus apart from the restrictions he proposed. In practice the restrictions have no adverse effect on the applicability of his relational algebra for database purposes.AggregationFurthermore, computing various functions on a column, like the summing up its elements, is also not possible using the relational algebra introduced insofar. There are five aggregate functions that are included with most relational database systems. These operations are Sum, Count, Average, Maximum and Minimum. In relational algebra the aggregation operation over a schema (A1, A2, ... An) is written as follows:G1, G2, ..., Gm g f1(A1'), f2(A2'), ..., fk(Ak') (r)where each Aj', 1 ≤ j ≤ k, is one of the original attributes Ai, 1 ≤ i ≤ n.The attributes preceding the g are grouping attributes, which function like a "group by" clause in SQL. Then there are an arbitrary number of aggregation functions applied to individual attributes. The operation is applied to an arbitrary relation r. The grouping attributes are optional, and if they are not supplied, the aggregation functions are applied across the entire relation to which the operation is applied.Let's assume that we have a table named Account with three columns, namely Account_Number, Branch_Name and Balance. We wish to find the maximum balance of each branch. This is accomplished by Branch_NameGMax(Balance)(Account). To find the highest balance of all accounts regardless of branch, we could simply write GMax(Balance)(Account).Transitive closureAlthough relational algebra seems powerful enough for most practical purposes, there are some simple and natural operators on relations which cannot be expressed by relational algebra. One of them is the transitive closure of a binary relation. Given a domain D, let binary relation R be a subset of D×D. The transitive closure R+ of R is the smallest subset of D×D containing R which satifies the following condition: There is no relational algebra expression E(R) taking R as a variable argument which produces R+. This can be proved using the fact that, given a relational expression E for which it is claimed that E(R) = R+, where R is a variable, we can always find an instance r of R (and a corresponding domain d) such that E(r) ≠r+.[15]SQL however officially supports such fixpoint queries since 1999, and it had vendor-specific extensions in this direction well before that.


Four levels of sanction that can be applied to plant operators?

yes


What is after Algebra 1?

usually geometry or algebra II there is another math after Algebra besides Geometry. its called Applied Geometry. the only reason to be in that class is by getting a D.


Why was cartesian coordinate system invented?

It allowed points in space to be described algebraically. This allowed lines and curves to be described using algebra. Bringing together algebra and geometry meant that tools that mathematicians had developed for solving algebraic problems could be applied to problems in geometry and tools from geometry could be applied to algebra.


Where is algebra applied in maths?

Algebra is used anywhere in maths. It is mainly used for writing things short hand so we can do it quicker. It is very handy and I like using it.


What has the author R H Rand written?

R. H. Rand has written: 'Computer algebra in applied mathematics' -- subject(s): Algebra, Data processing, MACSYMA, MACSYMA system


Is algebra hard to apply?

Algebra may or may not be hard to apply. It depends on the knowledge and skill of the individual applying it and the problem to which it is applied. There are simple problems in algebra, and there are other algebra problems of increasing complexity and difficulty. Just about anyone who wishes to learn enough "practical algebra" can do so successfully. The simple application of effort and bit of tutoring will do the trick most times.


What is the cardinal rule of algebra?

the cardinal rule has to do much swagger and the way it is applied in algebraic terms physically and functionally.


What has the author P Y Lee written?

P. Y Lee has written: 'Linear and sublinear operators as applied to variational integration'