TY - GEN
T1 - On analogical query processing in logic database
AU - Yokomori, Takashi
PY - 1986/12/1
Y1 - 1986/12/1
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
T3 - Twefth Int Conf Very Large Data Bases Proc VLDB 86
SP - 376
EP - 383
BT - Twefth Int Conf Very Large Data Bases Proc VLDB 86
PB - Publ by Morgan Kaufmann Publ Inc
T2 - Twelflth International Conference on Very Large Data Bases, Proceedings (VLDB '86)
Y2 - 25 August 1986 through 28 August 1986
ER -