On analogical query processing in logic database

Takashi Yokomori*

*この研究の対応する著者

研究成果: 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)
CityKyoto, Jpn
Period86/8/2586/8/28

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「On analogical query processing in logic database」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル