検索式の構造

検索式の種類には、Type-0,Type-1,Type-2,Type-100,Type-101が用意されており、一般的には Type-1 Query が使われる。Type-1 は逆ポーランド記法(RPN Query)で記述されたツリー構造の検索質問である。以下は検索式の構造を BNF で表している[6]。

RPN-Query ::= Argument 
		| Argument + Argument + Operator
         Argument    ::=	Operand | RPN-Query
         operand     ::=	AttributeList + Term 
					| ResultSetId | Restriction
         Restriction ::=	ResultSetId + AttributeList
         operator    ::=	AND | OR | AND-NOT | Prox

The notation above is used as follows:
	::=       means "is defined as" 
        |         means  "or"
        +         means  "followed by", and + has precedence over | 
                          (i.e., + is evaluated before |).

検索質問には、検索語の属性を表すAttribute List(図4)と Attribute Set ID が付加される。Attribute List + Attribute Set ID は書名、著者名、前方一致、後方一致、などを示すアクセスポイントを示す。

Attribute
検索語の属性を表す。Attribute Listと、Attribute Set Id から構成される。
Attribute Set
Attributeがどの属性に属しているのかを表す(書誌、全文など)。
Attribute set ID
Attribute Set に Z39.50 が一意につけたIDで、書誌情報用に作られた bib-1 が通常使われる。
Attribute Type
整数値で表される。Attribute set ID bib-1 では Attribute Type は表5のように整数値が割り当てられている。
Attribute Value
整数値で表される。Attribute set ID bib-1 では Attribute Value は表5のように整数値が割り当てられている。
Attribute Element
Attribute Type、Attribute Valueの組合せで表される。
例えば、Attribute set ID bib-1 では以下のようになる。
- 1-1 Use Personal name(個人名)
- 1-4 Use Title(タイトル)
- 4-1 Structure word(ワード)
- 4-2 Structure prase(フレーズ)
- 5-1 Truncation right Truncation (左方向のトランケーション)
Attribute List
Attribute Element の集合で表される。
Result Set ID
検索結果集合のIDを表す。

Attribute Type		Attribute Value
Use	1	Personal name Title ISBN ISSN Date Author Any Publisher	1 4 7 8 30 1003 1016 1018
Relation	2	less than equal greater or equal greater than not equal AlwaysMatches	1 3 4 5 6 103
Position	3	first in field first in subfield any position in field	1 2 3
Structure	4	phrase word key year date (normalized) word list name (normalized) structure free-form-text local number string	1 2 3 4 5 6 101 103 105 107 108
Truncation	5	right Truncation left truncation left and right do not truncate process # in search term regExpr-1	1 2 3 100 101 102
Completeness	6	incomplete subfield complete subfield complete field	1 2 3

表 5: bib-1(抜粋)

例をあげると、
「書名に Library という語がつく本を探したい」という場合、
(1-4 , 4-2)``Library'' ,bib-1となる。
1-4 は書名を、4-2は検索語が語であることを表している。
1-4, 4-2 は Attribute List、
1-4 や 4-2 はAttribute Element、1-4 の 1 や 4-2 はの 4 は、Attribute Type
1-4 の 4 や 4-2 はの 2 は、Attribute Elementを表している。
bib-1 はAttribute set IDを表している。

図 4: Attribute List

Yuka Egusa
Tue Feb 3 20:25:35 1998