2015-04-08 03:05:28 +08:00
|
|
|
|
<TeXmacs|1.99.2>
|
|
|
|
|
|
|
|
|
|
|
|
<style|tmdoc>
|
|
|
|
|
|
|
|
|
|
|
|
<\body>
|
|
|
|
|
|
<tmdoc-title|Indexation>
|
|
|
|
|
|
|
2015-04-15 16:08:24 +08:00
|
|
|
|
The purpose of the first extension of the basic database API is to permit
|
|
|
|
|
|
searching for certain keywords in the database entries. The current
|
|
|
|
|
|
implementation achieves this by maintaining a<nbsp>few additional tables
|
|
|
|
|
|
with the list of entries in which given keywords occur. We also maintain
|
|
|
|
|
|
a<nbsp>few additional prefix tables which allow us to search for
|
|
|
|
|
|
uncompleted keywords. For efficiency reasons, the indexation is done at a
|
|
|
|
|
|
low level in C++.
|
|
|
|
|
|
|
|
|
|
|
|
It should be noticed that the indexation mechanism only indexates
|
|
|
|
|
|
alphanumerical keywords and normalizes all keywords to lowercase. Accented
|
|
|
|
|
|
characters and characters in other (<abbr|e.g.><nbsp>cyrillic) scripts are
|
|
|
|
|
|
also ``transliterated'' into basic unaccented roman characters. For
|
|
|
|
|
|
instance, we write ``<60>'' and ``\<#449\>'' as ``e'' and ``shch''. As a
|
|
|
|
|
|
consequence, a search for ``poincare'' will match ``Poincar<61>''.
|
2015-04-08 03:05:28 +08:00
|
|
|
|
|
|
|
|
|
|
<paragraph|Macros for context specification>
|
|
|
|
|
|
|
|
|
|
|
|
<\explain>
|
|
|
|
|
|
<scm|(with-indexing method . body)><explain-synopsis|enable indexation>
|
|
|
|
|
|
<|explain>
|
|
|
|
|
|
Specify the indexing method used within the <scm|body>. Currently, the
|
|
|
|
|
|
<scm|method> can be either <scm|#f> (no indexation), <scm|:basic> (basic
|
|
|
|
|
|
indexation of the most important fields only) and <scm|#t> (systematic
|
|
|
|
|
|
indexation of all fields).
|
|
|
|
|
|
</explain>
|
|
|
|
|
|
|
|
|
|
|
|
<paragraph|Affected routines of the database API>
|
|
|
|
|
|
|
|
|
|
|
|
<\explain>
|
|
|
|
|
|
<scm|(db-set-field id attr vals)><explain-synopsis|set values for a given
|
|
|
|
|
|
field>
|
|
|
|
|
|
|
|
|
|
|
|
<scm|(db-set-entry id l)><explain-synopsis|fill out a complete entry>
|
|
|
|
|
|
|
|
|
|
|
|
<scm|(db-remove-entry id)><explain-synopsis|remove a complete entry>
|
|
|
|
|
|
<|explain>
|
|
|
|
|
|
The default behaviour is extended so as to maintain the indexation
|
|
|
|
|
|
tables.
|
|
|
|
|
|
</explain>
|
|
|
|
|
|
|
|
|
|
|
|
<\explain>
|
|
|
|
|
|
<scm|(db-search q)><explain-synopsis|search for a list of fields>
|
|
|
|
|
|
<|explain>
|
|
|
|
|
|
Two types of supplementary constraints are introduced: <scm|(:match
|
|
|
|
|
|
keyword)> and <scm|(:prefix keyword)>. The first constraint only returns
|
|
|
|
|
|
entries for which <scm|keyword> occurs in one of the indexed fields. In
|
|
|
|
|
|
the second case, the <scm|keyword> may also occur as a prefix of a
|
|
|
|
|
|
keyword in one of the indexed fields.
|
|
|
|
|
|
</explain>
|
|
|
|
|
|
|
|
|
|
|
|
<paragraph|Other useful routines>
|
|
|
|
|
|
|
|
|
|
|
|
<\explain>
|
|
|
|
|
|
<scm|(index-do-indexate? attr)><explain-synopsis|test whether to indexate
|
|
|
|
|
|
attribute>
|
|
|
|
|
|
<|explain>
|
|
|
|
|
|
Tests whether to indexate fields for the specified attribute <scm|attr>
|
|
|
|
|
|
when using the <scm|:basic> indexing method. The test is done by looking
|
|
|
|
|
|
up values in the smart table <scm|index-attribute-table>.
|
|
|
|
|
|
</explain>
|
|
|
|
|
|
|
|
|
|
|
|
<\explain>
|
|
|
|
|
|
<scm|(index-get-completions prefix)><explain-synopsis|get possible
|
|
|
|
|
|
completions of a prefix>
|
|
|
|
|
|
<|explain>
|
|
|
|
|
|
Get the list of all possible completions of a <scm|prefix> into a keyword
|
|
|
|
|
|
which has been indexated.
|
|
|
|
|
|
</explain>
|
|
|
|
|
|
|
|
|
|
|
|
<\explain>
|
|
|
|
|
|
<scm|(index-get-name-completions prefix)><explain-synopsis|name field
|
|
|
|
|
|
completions of a prefix>
|
|
|
|
|
|
<|explain>
|
|
|
|
|
|
Get the list of all names of fields which admit <scm|prefix> as a prefix.
|
|
|
|
|
|
Contrary to the other indexation routines, the completions are not
|
|
|
|
|
|
necessarily alphanumerical keywords, and case matters. This routine is
|
|
|
|
|
|
for instance useful for the tab-completion of names of bibliographic
|
|
|
|
|
|
entries.
|
|
|
|
|
|
</explain>
|
|
|
|
|
|
|
|
|
|
|
|
<tmdoc-copyright|2015|Joris van der Hoeven>
|
|
|
|
|
|
|
|
|
|
|
|
<tmdoc-license|Permission is granted to copy, distribute and/or modify this
|
|
|
|
|
|
document under the terms of the GNU Free Documentation License, Version 1.1
|
|
|
|
|
|
or any later version published by the Free Software Foundation; with no
|
|
|
|
|
|
Invariant Sections, with no Front-Cover Texts, and with no Back-Cover
|
|
|
|
|
|
Texts. A copy of the license is included in the section entitled "GNU Free
|
|
|
|
|
|
Documentation License".>
|
|
|
|
|
|
</body>
|
