<sect1 id="prog-references" xreflabel="References">
    <title>References</title>

    <itemizedlist>
    <listitem><para>
    Joseph M. Hellerstein,
    <emphasis>"The RD-Tree: An Index Structure for Sets"</emphasis>,
    [<ulink 
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/rd-tree.ps">PS</ulink>, 70 Kb]
    </para></listitem>
    <listitem><para>
    Joseph M. Hellerstein, Jeffrey F. Naughton, Avi Pfeffer,
    <emphasis>"Generalized Search Trees for Database Systems"</emphasis>, 
    1995,
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/vldb95-gist.ps">PS</ulink>, 190 Kb], 
    full paper
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/gist.ps">PS</ulink>, 320 Kb],
    </para></listitem>
    <listitem><para>
    A. Guttman,
    <emphasis>"R-TREES: A dynamic index structure for spatial searching"</emphasis>,
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/gutman-rtree.pdf">PDF</ulink>, 850 Kb]
    </para></listitem>
    <listitem><para>
    Sven Helmer,
    <emphasis>"Index Structures for Databases Containing Data Items with Set-valued Attributes"</emphasis>, 
    1997,
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/MA-97-02.ps">PS</ulink>, 1350 Kb]
    </para></listitem>
    <listitem><para>
    Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou 
    <emphasis>"On the Analysis of Indexing Schemes"</emphasis>, 1997, 
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/PODS97.ps">PS</ulink>, 140 Kb]
    </para></listitem>
    <listitem><para>
    Paul M. Aoki,
    <emphasis>"Implementation of Extended Indexes in POSTGRES"</emphasis>, 
    1991,
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/aoki-postgres-gist.pdf">PDF</ulink>, 35 Kb]
    </para></listitem>
    <listitem><para>
    Ming Zhou,
    <emphasis>"Generalizing Database Access Methods"</emphasis>,
    1999, 
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/MingThesis.ps">PS</ulink>, 360 Kb]
    </para></listitem>
    <listitem><para>
    Marcel Kornacker, 
    <emphasis>"High-Concurrency Locking in R-Trees"</emphasis>,
    1995,
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/rtree-vldb95.ps">PS</ulink>, 115 Kb]
    </para></listitem>
    <listitem><para>
    Marcel Kornacker, 
    <emphasis>"High-Performance Extensible Indexing"</emphasis>,
    1999,
    <ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/hiperf-gist.ps">PS</ulink>, 430 Kb]
    </para></listitem>
    <listitem><para>
    Paul M. Aoki, 
    <emphasis>"Generalizing ''Search'' in Generalized Search Trees"</emphasis>,
    1997,
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/csd-97-950.pdf">PDF</ulink>, 210 Kb],
    extended abstract
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/icde98-search.pdf">PDF</ulink>, 120 Kb]
    </para></listitem>
    <listitem><para>
    Kaushik Chakrabarti, Sharad Mehrotra,
    <emphasis>"Efficient Concurrency Control in Multidimensional Access Methods"</emphasis>,
    1999,
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/sigmod99.ps">PS</ulink>, 215 Kb] 
    </para></listitem>
    <listitem><para>
    Jeff Foster, Megan Thomas,
    <emphasis>"Indexing for String Queries using Generalized Search Trees"</emphasis>,
    199?,
    [<ulink
    url="http://www.sai.msu.su/~megera/postgres/gist/papers/cs286.ps">PS</ulink>, 170 Kb] 
    </para></listitem>
    </itemizedlist>


</sect1>
