On analogical query processing in logic database

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationTwefth Int Conf Very Large Data Bases Proc VLDB 86
Place of PublicationLos Altos, CA, United States
PublisherPubl by Morgan Kaufmann Publ Inc
Pages376-383
Number of pages8
ISBN (Print)0934613184
Publication statusPublished - 1986
Externally publishedYes
EventTwelflth International Conference on Very Large Data Bases, Proceedings (VLDB '86) - Kyoto, Jpn
Duration: 1986 Aug 251986 Aug 28

Other

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

Fingerprint

Query processing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Yokomori, T. (1986). On analogical query processing in logic database. In 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.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yokomori, T 1986, On analogical query processing in logic database. in 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. In 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

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 -