Filtering data flow in deductive databases

Michael Kifer; Eliezer L. Lozinskii

doi:10.1007/3-540-17187-8_37

Filtering data flow in deductive databases

Michael Kifer
, Eliezer L. Lozinskii

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

12 Scopus citations

Abstract

We investigate the question of how query optimization strategies devised for relational databases can be used for deductive databases. In particular, we show how the well known method of moving selections and projections down the parse trees of relational algebra expressions can be generalized to the case of deductive databases. The optimization is achieved by means of filtering data flow in the system.

Original language	English
Title of host publication	ICDT 1986 - International Conference on Database Theory, Proceedings
Editors	Giorgio Ausiello, Paolo Atzeni
Publisher	Springer Verlag
Pages	186-202
Number of pages	17
ISBN (Print)	9783540171874
DOIs	https://doi.org/10.1007/3-540-17187-8_37
State	Published - 1986
Event	International Conference on Database Theory, ICDT 1986 - Rome, Italy Duration: 8 Sep 1986 → 10 Sep 1986

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	243 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Database Theory, ICDT 1986
Country/Territory	Italy
City	Rome
Period	8/09/86 → 10/09/86

Bibliographical note

Publisher Copyright:
© 1986, Springer-Verlag.

Access to Document

10.1007/3-540-17187-8_37

Cite this

Kifer, M., & Lozinskii, E. L. (1986). Filtering data flow in deductive databases. In G. Ausiello, & P. Atzeni (Eds.), ICDT 1986 - International Conference on Database Theory, Proceedings (pp. 186-202). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 243 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-17187-8_37

@inproceedings{c6ffbf62ffb54d52ad6be00f1457c4d9,

title = "Filtering data flow in deductive databases",

abstract = "We investigate the question of how query optimization strategies devised for relational databases can be used for deductive databases. In particular, we show how the well known method of moving selections and projections down the parse trees of relational algebra expressions can be generalized to the case of deductive databases. The optimization is achieved by means of filtering data flow in the system.",

author = "Michael Kifer and Lozinskii, \{Eliezer L.\}",

note = "Publisher Copyright: {\textcopyright} 1986, Springer-Verlag.; International Conference on Database Theory, ICDT 1986 ; Conference date: 08-09-1986 Through 10-09-1986",

year = "1986",

doi = "10.1007/3-540-17187-8\_37",

language = "אנגלית",

isbn = "9783540171874",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "186--202",

editor = "Giorgio Ausiello and Paolo Atzeni",

booktitle = "ICDT 1986 - International Conference on Database Theory, Proceedings",

address = "גרמניה",

}

Kifer, M & Lozinskii, EL 1986, Filtering data flow in deductive databases. in G Ausiello & P Atzeni (eds), ICDT 1986 - International Conference on Database Theory, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 243 LNCS, Springer Verlag, pp. 186-202, International Conference on Database Theory, ICDT 1986, Rome, Italy, 8/09/86. https://doi.org/10.1007/3-540-17187-8_37

Filtering data flow in deductive databases. / Kifer, Michael; Lozinskii, Eliezer L.
ICDT 1986 - International Conference on Database Theory, Proceedings. ed. / Giorgio Ausiello; Paolo Atzeni. Springer Verlag, 1986. p. 186-202 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 243 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Filtering data flow in deductive databases

AU - Kifer, Michael

AU - Lozinskii, Eliezer L.

PY - 1986

Y1 - 1986

N2 - We investigate the question of how query optimization strategies devised for relational databases can be used for deductive databases. In particular, we show how the well known method of moving selections and projections down the parse trees of relational algebra expressions can be generalized to the case of deductive databases. The optimization is achieved by means of filtering data flow in the system.

AB - We investigate the question of how query optimization strategies devised for relational databases can be used for deductive databases. In particular, we show how the well known method of moving selections and projections down the parse trees of relational algebra expressions can be generalized to the case of deductive databases. The optimization is achieved by means of filtering data flow in the system.

UR - https://www.scopus.com/pages/publications/84985149317

U2 - 10.1007/3-540-17187-8_37

DO - 10.1007/3-540-17187-8_37

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84985149317

SN - 9783540171874

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 186

EP - 202

BT - ICDT 1986 - International Conference on Database Theory, Proceedings

A2 - Ausiello, Giorgio

A2 - Atzeni, Paolo

PB - Springer Verlag

T2 - International Conference on Database Theory, ICDT 1986

Y2 - 8 September 1986 through 10 September 1986

ER -

Kifer M, Lozinskii EL. Filtering data flow in deductive databases. In Ausiello G, Atzeni P, editors, ICDT 1986 - International Conference on Database Theory, Proceedings. Springer Verlag. 1986. p. 186-202. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-17187-8_37

Filtering data flow in deductive databases

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this