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
出版場所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 251986 8 28

Other

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

Fingerprint

Query processing

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). Los Altos, CA, United States: Publ by Morgan Kaufmann Publ Inc.

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

Yokomori, T 1986, On analogical query processing in logic database. : Twefth Int Conf Very Large Data Bases Proc VLDB 86. Publ by Morgan Kaufmann Publ Inc, Los Altos, CA, United States, pp. 376-383, Twelflth International Conference on Very Large Data Bases, Proceedings (VLDB '86), Kyoto, Jpn, 86/8/25.
Yokomori T. On analogical query processing in logic database. : 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
Yokomori, Takashi. / On analogical query processing in logic database. Twefth Int Conf Very Large Data Bases Proc VLDB 86. Los Altos, CA, United States : Publ by Morgan Kaufmann Publ Inc, 1986. pp. 376-383
@inproceedings{3e58771147c84ed484c56ec93f6483ac,
title = "On analogical query processing in logic database",
abstract = "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.",
author = "Takashi Yokomori",
year = "1986",
language = "English",
isbn = "0934613184",
pages = "376--383",
booktitle = "Twefth Int Conf Very Large Data Bases Proc VLDB 86",
publisher = "Publ by Morgan Kaufmann Publ Inc",

}

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 -