La stima delle dimensioni dell'intersezione e dell'unione degli insiemi è importante per la selezione del metodo di accesso a un database. I limiti assoluti sulle dimensioni sono spesso molto più facili da calcolare rispetto alle stime delle dimensioni, poiché non richiedono ipotesi distributive o di indipendenza e possono rispondere a molte delle stesse esigenze. Presentiamo un ampio compendio di rapidi limiti in forma chiusa su dimensioni di intersezione e unione prestabilite, ciascuno applicabile a una situazione diversa; possono essere espressi come regole e gestiti da un'architettura basata su regole o "base di conoscenza". Questi metodi utilizzano statistiche generali precalcolate sui dati e sfruttano gli omomorfismi (sulle mappature) degli elementi di dati su distribuzioni che possono essere analizzate più facilmente. I nostri metodi possono essere utilizzati in qualsiasi momento, ma tendono a funzionare meglio quando sono presenti correlazioni forti o complesse nei dati. Questa circostanza è scarsamente affrontata dai metodi standard di stima dell’ipotesi di indipendenza e dell’ipotesi distributiva, e quindi i nostri metodi soddisfano un’esigenza.
caricamento...
