抄録
This paper discusses a problem of query processing in logic databases and proposes a method for optimizing queries which is based on the idea of analogical query processing. First, we introduce the notion of a higher-order relation which leads to a kind of design principle for constructing spacially efficient logic databases. Then, by making use of the notion of a higher-order relation, a method is presented in which a query given in a Horn logic formula is transformed into a string called primitive expression over the alphabet comprising primitive constructs of an internal representation langugage. A primitive expression of a query represents the essential meaning of the query and is used to detect analogy between queries. By using the analogical property between the transformed queries, a method for optimizing queries is demonstrated in three ways of query processing.
| 元の言語 | English |
|---|---|
| ホスト出版物のタイトル | Twefth Int Conf Very Large Data Bases Proc VLDB 86 |
| 出版場所 | Los Altos, CA, United States |
| 出版者 | Publ by Morgan Kaufmann Publ Inc |
| ページ | 376-383 |
| ページ数 | 8 |
| ISBN（印刷物） | 0934613184 |
| 出版物ステータス | Published - 1986 |
| 外部発表 | Yes |
| イベント | Twelflth International Conference on Very Large Data Bases, Proceedings (VLDB '86) - Kyoto, Jpn 継続期間: 1986 8 25 → 1986 8 28 |
Other
| Other | Twelflth International Conference on Very Large Data Bases, Proceedings (VLDB '86) |
|---|---|
| 市 | Kyoto, Jpn |
| 期間 | 86/8/25 → 86/8/28 |
Fingerprint
ASJC Scopus subject areas
- Engineering(all)
これを引用
On analogical query processing in logic database. / Yokomori, Takashi.
Twefth Int Conf Very Large Data Bases Proc VLDB 86. Los Altos, CA, United States : Publ by Morgan Kaufmann Publ Inc, 1986. p. 376-383.研究成果: Conference contribution
}
TY - GEN
T1 - On analogical query processing in logic database
AU - Yokomori, Takashi
PY - 1986
Y1 - 1986
N2 - This paper discusses a problem of query processing in logic databases and proposes a method for optimizing queries which is based on the idea of analogical query processing. First, we introduce the notion of a higher-order relation which leads to a kind of design principle for constructing spacially efficient logic databases. Then, by making use of the notion of a higher-order relation, a method is presented in which a query given in a Horn logic formula is transformed into a string called primitive expression over the alphabet comprising primitive constructs of an internal representation langugage. A primitive expression of a query represents the essential meaning of the query and is used to detect analogy between queries. By using the analogical property between the transformed queries, a method for optimizing queries is demonstrated in three ways of query processing.
AB - This paper discusses a problem of query processing in logic databases and proposes a method for optimizing queries which is based on the idea of analogical query processing. First, we introduce the notion of a higher-order relation which leads to a kind of design principle for constructing spacially efficient logic databases. Then, by making use of the notion of a higher-order relation, a method is presented in which a query given in a Horn logic formula is transformed into a string called primitive expression over the alphabet comprising primitive constructs of an internal representation langugage. A primitive expression of a query represents the essential meaning of the query and is used to detect analogy between queries. By using the analogical property between the transformed queries, a method for optimizing queries is demonstrated in three ways of query processing.
UR - http://www.scopus.com/inward/record.url?scp=0022821461&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0022821461&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0022821461
SN - 0934613184
SP - 376
EP - 383
BT - Twefth Int Conf Very Large Data Bases Proc VLDB 86
PB - Publ by Morgan Kaufmann Publ Inc
CY - Los Altos, CA, United States
ER -