On analogical query processing in logic database

研究成果: Conference contribution

抜粋

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
出版者Publ by Morgan Kaufmann Publ Inc
ページ376-383
ページ数8
ISBN(印刷物)0934613184
出版物ステータスPublished - 1986 12 1
イベントTwelflth International Conference on Very Large Data Bases, Proceedings (VLDB '86) - Kyoto, Jpn
継続期間: 1986 8 251986 8 28

出版物シリーズ

名前Twefth Int Conf Very Large Data Bases Proc VLDB 86

Other

OtherTwelflth International Conference on Very Large Data Bases, Proceedings (VLDB '86)
Kyoto, Jpn
期間86/8/2586/8/28

    フィンガープリント

ASJC Scopus subject areas

  • Engineering(all)

これを引用

Yokomori, T. (1986). On analogical query processing in logic database. : Twefth Int Conf Very Large Data Bases Proc VLDB 86 (pp. 376-383). (Twefth Int Conf Very Large Data Bases Proc VLDB 86). Publ by Morgan Kaufmann Publ Inc.