GiST indices and statistical approximations

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-----

Browse pgsql-general by date

  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