Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Cartesian product

created by Gorgonzola

(thing) by Gorgonzola (39.7 min) (print)   ?   (I like it!) Thu Jun 08 2000 at 2:43:15

Mathematical construct.

The cartesian product of any two sets is the set of all ordered pairs where the first member of the pair is an element of one set, and the second member is an element of the other.

(I suppose I should mention that first elements are always from the same set, and second elements are always from the other set).

If we symbolize the sets as S and T, we can symbolize the cartesian product as S X T.

The cartesian product of n sets is the set of ordered n-tuples of elements of that set.

This can also be derived by picking one set to be the "last" set, forming the cartesian product of all the other sets, and then forming the cartesian product of the result with the last set.

The cartesian product of classes is constructed the same way as for sets, except, of course, that the result is a class.

Classes: A x B = { [[a,b],a] | a e A & b e B }


(thing) by Empiric (2.1 mon) (print)   ?   (I like it!) Fri May 23 2003 at 9:07:21

In SQL, a "Cartesian product" refers more specifically to a result set which contains all the permutations of rows of Table A with rows of Table B (and Table C, etc...).

If the result set of your SQL query returns far more rows than anticipated (more even than any of your source tables have), check your join conditions; chances are you've inadvertently created a Cartesian product.

printable version
chaos

ordered n-tuple set theory notation ⊕ Axiom of Choice
class Closer (I want to love you like a pikachu) query optimization Lexicographic
direct product fiber bundle Vigenère Square uniform space
mapping NURBS ordered pair partial order
function hyperreal number Generators and relations for algebras Finite Plane
metric space Translation Look-Aside Buffer Associativity category theory
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
Roman Britain
Dvorak
Artemisia
Is this the last four years or what?
I left you a note and you replied to it
Existentialists make bad boyfriends
The Skeptical Environmentalist
Forget women - here's what men want
The lightning men
hippopotamus
predicate calculus
tit bits
catting weird things to /dev/audio
New Writeups
Augustine
Vanya on 42nd Street(review)
tentative
Chances Not Taken(idea)
Heitah
Why I love Everything2(person)
trixingee
Dungeon Mastering for the first time(idea)
Netrat0
It's Called Subtext, Honey(person)
eyeofthebeholder
The Dragon(idea)
Heitah
consist, comprise, constitute, or compose(idea)
Meezzio
Gotlandssnus(thing)
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
E2 is a by-product of the existence of The Everything Development Company