Object-based query evaluation scheme for deductive databases in massively parallel computing environment

Won S. Lee, Phillip C. Sheu

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

Abstract

An algorithm is introduced to evaluate queries in a massively parallel computing environment under an object-based representation of a database. By distributing facts into connected networks of processing elements, it is shown that parallel execution of a query can be achieved in a cooperative way, so that the conventional tuple-by-tuple evaluation can be avoided. Furthermore, it is shown that dependency imposed by shared variables is not a major problem in achieving AND parallelism any longer. Although only a single query is considered here, the evaluation scheme can be extended to multiple queries with multiple query networks and with replication of counters in the fact network.

Original languageEnglish
Title of host publicationProc Fifth Int Conf Data Eng
Editors Anon
PublisherPubl by IEEE
Pages497-504
Number of pages8
ISBN (Print)0818619155
Publication statusPublished - 1989
EventProceedings: Fifth International Conference on Data Engineering - Los Angeles, CA, USA
Duration: 1989 Feb 61989 Feb 10

Publication series

NameProc Fifth Int Conf Data Eng

Other

OtherProceedings: Fifth International Conference on Data Engineering
CityLos Angeles, CA, USA
Period89/2/689/2/10

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Object-based query evaluation scheme for deductive databases in massively parallel computing environment'. Together they form a unique fingerprint.

  • Cite this

    Lee, W. S., & Sheu, P. C. (1989). Object-based query evaluation scheme for deductive databases in massively parallel computing environment. In Anon (Ed.), Proc Fifth Int Conf Data Eng (pp. 497-504). (Proc Fifth Int Conf Data Eng). Publ by IEEE.