A cimbeli problema a kovetkezo"t takarja: adott N pont, D dimenzioban, x1 ... xD koordinatakkal e's keressuk, hogy egy adott, [a1..b1]x[a2..b2]x...x[aD..bD] koordinataknak megfelelo" te'glatestben mely pontok esnek bele. Kerdes az, hogy erre a problemara letezik-e valami hatekony implementacio? N nagy (~500millio, 1.1milliard, ...), az asszocialt adatbazis is nagy (~100 giga...). Gyakorlatban D=2, 3 vagy 4 lenne.
Mysql-lel probalkoztam, az hatarozottan nem jo erre a problemara. Az oracle-t mondja'k me'g, csak annak az ingyenes verzioja 4giga's limittel rendelkezik. A mysql-ben ez az ege'sz csak kozvetetten van implementalva e's csak D=2-re (spatial extensions), mindez openGIS alapokon. A pgsql-be is ezt (opengis) implementalta'k, de azt nem probaltam me'g (erdemes-e?).