Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Cartesian product

created by Gorgonzola

(thing) by Gorgonzola (8.8 hr) (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 (1.6 wk) (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
Little presents from the Node Fairy:
How to kick ass at a job interview
Carlos Castaneda
Islam
One last kiss before the long goodbye
multiple choice
louse
Diary of a Cereal Killer
I remember when it was me who made you want to take over the world and enslave humanity
How to hide
Judge not, lest ye be judged
Jane Austen
And the things you can't remember tell the things you can't forget
Twenty-three good things about pickles and dirt
New Writeups
ammie
Rock On(person)
The Custodian
The Dresden Files(thing)
Ouzo
PETA becomes you, a proposed future(fiction)
Ereneta
Stone Soup, Part Two(fiction)
jjen
Sorrier than I ever thought I would be(personal)
locke baron
Moskva class antisubmarine cruiser(thing)
Wuukiee
May 15, 2008(idea)
locke baron
Kuznetsov class aircraft carrier(thing)
_lesra
for abby(thing)
Adaptive Child
Annie's garden salsa(recipe)
Simulacron3
Zig-Zag(thing)
Noung
Tiananmen Square Massacre(idea)
aneurin
Lord St Clair(person)
artman2003
Assholes and Douchebags: A Comparison(person)
locke baron
Tyan Thunder K8WE(thing)
This page courtesy of The Everything Development Company