Databases op "small world principle"

[Bzzje]

Bestaan er databases die op deze manier werken?

dit gaat uit van de theorie van stanley milgram dat binnen 6 stappen iedereen op de wereld een relatie tot elkaar heeft.

code:

Nr  Naam      Adres     Nr  Werkgever   Functie
1   Jansen   Lelieplein 1   Heineken    Hoofd inkoop
2   Jansen   Kamgras     300    Vriesco Manager
3   Niemand Kamgras 299 Kroeg   Manager
4   De vries    Trilvliet   15  Heineken    Hoofd verkoop


Doel is om relaties te kunnen vinden tussen bovengenoemde record aan de hand van de gegeven velden.
Bijv: 
-   record 1 en 4 hebben een relatie met elkaar, omdat ze bij hetzelfde bedrijf werken
-   record 1 en 2         zelfde naam (famillie)
-   record 2 en 3         buren
Gaat hier ook om de mogelijkheid om relaties in diverse stappen te kunnen zien:
3 heeft een kroeg en dus is hij op zoek naar het hoofd verkoop van Heineken

Relatie tussen 3 en 4:  3 = buurman van 2    2 = famillie van 1  1 = zelfde bedrijf als 4

[daaan]

probeer je de theorie van stanley milgram te bewijzen met die DB?
of wil je puur een db die zo werkt? (als dat al kan)

[raptorix]

Gewoon aparte table waarin de relaties staan beschreven?

[ACM]

Ik denk dat dit op te lossen is met een semantische database.

Met een goed ontwerp en wat leuke queries lukt dat wel gok ik.

Het TSP probleem was er iig in "p-tijd" mee op te lossen evenals een aantal andere ingewikkeldere problemen (inclusief allerlei relaties binnen de koninklijke familie)

Of er al serieuze commerciele producten zijn weet ik niet.

[Bzzje]

Nee, gaat om een database (dat de theorie van milgram werkt, heb ik al genoeg documentatie over)

In een aparte tabel de relaties aangeven werkt alleen als je uitgaat van je eigen relaties. Het gaat ook om het beschrijven van de relaties van je relaties.
zeker ook omdat de relaties aan de hand van de verschillende velden kunnen liggen, maakt dit het wat moeilijker

[Vuurvlieg]

probleem is alleen dat je bijvoorbeeld niet zeker weet dat jansen familie is van jansen..

[Bzzje]

Op woensdag 13 februari 2002 12:22 schreef Vuurvlieg het volgende:
probleem is alleen dat je bijvoorbeeld niet zeker weet dat jansen familie is van jansen..

los daarvan.
Dat kan je natuurlijk in een grotere tabel aangeven.
zeker wanneer iemand zijn eigen relaties kan beheren.

[Verwijderd]

maak een foreign key die naar de primary key van diezelfde tabel wijst..

[Bzzje]

Op woensdag 13 februari 2002 13:46 schreef TimD het volgende:
maak een foreign key die naar de primary key van diezelfde tabel wijst..

en dan?