Knowledge based semantic query optimization

Hichul An; Lawrence Joseph Henschen

doi:10.1007/3-540-54563-8_72

Knowledge based semantic query optimization

Hichul An, Lawrence Joseph Henschen

Computer Science

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

2 Scopus citations

Abstract

Semantic query optimization is a process of using integrity constraints and other semantic knowledge to transform a query into another equivalent one. This paper describes one approach to semantic query optimization based on precompiling the integrity constraints and gathering some information after processing a query that might be helpful for successive queries. Once ICs are compiled, all the queries will use the compiled form of ICs for optimization which will reduce the optimization time significantly. Knowledge acquired during the processing of a query is stored as temporary ICs or as control knowledge which can guide the search process of the database for future queries.

Original language	English (US)
Title of host publication	Methodologies for Intelligent Systems - 6th International Symposium, ISMIS 1991, Proceedings
Editors	Zbigniew W. Ras, Maria Zemankova
Publisher	Springer Verlag
Pages	82-91
Number of pages	10
ISBN (Print)	9783540545637
DOIs	https://doi.org/10.1007/3-540-54563-8_72
State	Published - 1991
Event	6th International Symposium on Methodologies for Intelligent Systems, ISMIS 1991 - Charlotte , United States Duration: Oct 16 1991 → Oct 19 1991

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	542 LNAI Part F2
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	6th International Symposium on Methodologies for Intelligent Systems, ISMIS 1991
Country/Territory	United States
City	Charlotte
Period	10/16/91 → 10/19/91

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-54563-8_72

Cite this

An, H., & Henschen, L. J. (1991). Knowledge based semantic query optimization. In Z. W. Ras, & M. Zemankova (Eds.), Methodologies for Intelligent Systems - 6th International Symposium, ISMIS 1991, Proceedings (pp. 82-91). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 542 LNAI Part F2). Springer Verlag. https://doi.org/10.1007/3-540-54563-8_72

An, Hichul ; Henschen, Lawrence Joseph. / Knowledge based semantic query optimization. Methodologies for Intelligent Systems - 6th International Symposium, ISMIS 1991, Proceedings. editor / Zbigniew W. Ras ; Maria Zemankova. Springer Verlag, 1991. pp. 82-91 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{104ec013b32744ef810675dd126866b9,

title = "Knowledge based semantic query optimization",

abstract = "Semantic query optimization is a process of using integrity constraints and other semantic knowledge to transform a query into another equivalent one. This paper describes one approach to semantic query optimization based on precompiling the integrity constraints and gathering some information after processing a query that might be helpful for successive queries. Once ICs are compiled, all the queries will use the compiled form of ICs for optimization which will reduce the optimization time significantly. Knowledge acquired during the processing of a query is stored as temporary ICs or as control knowledge which can guide the search process of the database for future queries.",

author = "Hichul An and Henschen, {Lawrence Joseph}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 6th International Symposium on Methodologies for Intelligent Systems, ISMIS 1991 ; Conference date: 16-10-1991 Through 19-10-1991",

year = "1991",

doi = "10.1007/3-540-54563-8_72",

language = "English (US)",

isbn = "9783540545637",

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

publisher = "Springer Verlag",

pages = "82--91",

editor = "Ras, {Zbigniew W.} and Maria Zemankova",

booktitle = "Methodologies for Intelligent Systems - 6th International Symposium, ISMIS 1991, Proceedings",

}

An, H & Henschen, LJ 1991, Knowledge based semantic query optimization. in ZW Ras & M Zemankova (eds), Methodologies for Intelligent Systems - 6th International Symposium, ISMIS 1991, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 542 LNAI Part F2, Springer Verlag, pp. 82-91, 6th International Symposium on Methodologies for Intelligent Systems, ISMIS 1991, Charlotte , United States, 10/16/91. https://doi.org/10.1007/3-540-54563-8_72

Knowledge based semantic query optimization. / An, Hichul; Henschen, Lawrence Joseph.
Methodologies for Intelligent Systems - 6th International Symposium, ISMIS 1991, Proceedings. ed. / Zbigniew W. Ras; Maria Zemankova. Springer Verlag, 1991. p. 82-91 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 542 LNAI Part F2).

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

TY - GEN

T1 - Knowledge based semantic query optimization

AU - An, Hichul

AU - Henschen, Lawrence Joseph

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1991.

PY - 1991

Y1 - 1991

N2 - Semantic query optimization is a process of using integrity constraints and other semantic knowledge to transform a query into another equivalent one. This paper describes one approach to semantic query optimization based on precompiling the integrity constraints and gathering some information after processing a query that might be helpful for successive queries. Once ICs are compiled, all the queries will use the compiled form of ICs for optimization which will reduce the optimization time significantly. Knowledge acquired during the processing of a query is stored as temporary ICs or as control knowledge which can guide the search process of the database for future queries.

AB - Semantic query optimization is a process of using integrity constraints and other semantic knowledge to transform a query into another equivalent one. This paper describes one approach to semantic query optimization based on precompiling the integrity constraints and gathering some information after processing a query that might be helpful for successive queries. Once ICs are compiled, all the queries will use the compiled form of ICs for optimization which will reduce the optimization time significantly. Knowledge acquired during the processing of a query is stored as temporary ICs or as control knowledge which can guide the search process of the database for future queries.

UR - http://www.scopus.com/inward/record.url?scp=84868540978&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868540978&partnerID=8YFLogxK

U2 - 10.1007/3-540-54563-8_72

DO - 10.1007/3-540-54563-8_72

M3 - Conference contribution

AN - SCOPUS:84868540978

SN - 9783540545637

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

SP - 82

EP - 91

BT - Methodologies for Intelligent Systems - 6th International Symposium, ISMIS 1991, Proceedings

A2 - Ras, Zbigniew W.

A2 - Zemankova, Maria

PB - Springer Verlag

T2 - 6th International Symposium on Methodologies for Intelligent Systems, ISMIS 1991

Y2 - 16 October 1991 through 19 October 1991

ER -

An H, Henschen LJ. Knowledge based semantic query optimization. In Ras ZW, Zemankova M, editors, Methodologies for Intelligent Systems - 6th International Symposium, ISMIS 1991, Proceedings. Springer Verlag. 1991. p. 82-91. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-54563-8_72

Knowledge based semantic query optimization

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this