From: | Rajarshi Guha <rguha(at)indiana(dot)edu> |
---|---|
To: | pgsql-general <pgsql-general(at)postgresql(dot)org> |
Subject: | GiST indices and statistical approximations |
Date: | 2008-08-06 03:16:15 |
Message-ID: | ABD5471E-3EBE-4A9B-B449-C7B91680CB1A@indiana.edu |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-general |
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Hi, I was reading the Wikipedia entry on GiST (http://
en.wikipedia.org/wiki/GiST) and it mentions
"""
Although originally designed for answering Boolean selection queries,
GiST can also support nearest-neighbor search, and various forms of
statistical approximation over large data sets.
"""
Could anybody provide pointers to papers or online pages that discuss
the use of GiST indexes for statistical approximations?
Thanks,
- -------------------------------------------------------------------
Rajarshi Guha <rguha(at)indiana(dot)edu>
GPG Fingerprint: D070 5427 CC5B 7938 929C DD13 66A1 922C 51E7 9E84
- -------------------------------------------------------------------
A memorandum is written not to inform the reader,
but to protect the writer.
-- Dean Acheson
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.8 (Darwin)
iEYEARECAAYFAkiZF38ACgkQZqGSLFHnnoQ36QCfeaU6mDid4v5DDH4V2vDMdaZr
At8AoJQj9ZHxDbGiarfwNHe9aIYr1pnB
=Jrgz
-----END PGP SIGNATURE-----
From | Date | Subject | |
---|---|---|---|
Next Message | Rob Adams | 2008-08-06 05:39:38 | Re: recovery via base + WAL replay failure |
Previous Message | Vyacheslav Kalinin | 2008-08-06 00:25:59 | Re: FTS on patterns |