On the power of query-independent compilation

Jiawei Han

doi:10.1007/3-540-54029-6_168

On the power of query-independent compilation

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

Abstract

Recursive query processing techniques can be classified into three categories: interpretation, query-dependent compilation and query-independent compilation. Query-dependent compilation compiles IDB programs based on possible query instantiations into query-specific EDB programs, while query-independent compilation compiles IDB programs into query-independent and easily analyzable EDB expressions. Previous studies show that linear recursions can be query-independently compiled into highly regular forms. This study analyzes the power of query-independent compilation and shows that (i) query-independent compilation captures more binding information than other methods for irregular linear recursions; (ii) the compilation provides succinct information for the selection of efficient query processing methods; and (iii) it facilitates the constraint-based processing of complex queries. Finally, query-independent compilation can be applied to more complex recursions as well.

Original language	English (US)
Title of host publication	Advances in Computing and Information – ICCI 1991 - International Conference on Computing and Information, Proceedings
Editors	Waldemar W. Koczkodaj, Frank Dehne, Frantisek Fiala
Publisher	Springer
Pages	185-196
Number of pages	12
ISBN (Print)	9783540540298
DOIs	https://doi.org/10.1007/3-540-54029-6_168
State	Published - 1991
Externally published	Yes
Event	3rd International Conference on Computing and Information, ICCI 1991 - Ottawa, Canada Duration: May 27 1991 → May 29 1991

Publication series

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

Other

Other	3rd International Conference on Computing and Information, ICCI 1991
Country/Territory	Canada
City	Ottawa
Period	5/27/91 → 5/29/91

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/3-540-54029-6_168

Library availability

Discover UIUC Full Text

Cite this

Han, J. (1991). On the power of query-independent compilation. In W. W. Koczkodaj, F. Dehne, & F. Fiala (Eds.), Advances in Computing and Information – ICCI 1991 - International Conference on Computing and Information, Proceedings (pp. 185-196). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 497 LNCS). Springer. https://doi.org/10.1007/3-540-54029-6_168

On the power of query-independent compilation. / Han, Jiawei.
Advances in Computing and Information – ICCI 1991 - International Conference on Computing and Information, Proceedings. ed. / Waldemar W. Koczkodaj; Frank Dehne; Frantisek Fiala. Springer, 1991. p. 185-196 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 497 LNCS).

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

Han, J 1991, On the power of query-independent compilation. in WW Koczkodaj, F Dehne & F Fiala (eds), Advances in Computing and Information – ICCI 1991 - International Conference on Computing and Information, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 497 LNCS, Springer, pp. 185-196, 3rd International Conference on Computing and Information, ICCI 1991, Ottawa, Canada, 5/27/91. https://doi.org/10.1007/3-540-54029-6_168

Han J. On the power of query-independent compilation. In Koczkodaj WW, Dehne F, Fiala F, editors, Advances in Computing and Information – ICCI 1991 - International Conference on Computing and Information, Proceedings. Springer. 1991. p. 185-196. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-54029-6_168

Han, Jiawei. / On the power of query-independent compilation. Advances in Computing and Information – ICCI 1991 - International Conference on Computing and Information, Proceedings. editor / Waldemar W. Koczkodaj ; Frank Dehne ; Frantisek Fiala. Springer, 1991. pp. 185-196 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{83018d2eb98140549ffb3df1c1bc7bb0,

title = "On the power of query-independent compilation",

abstract = "Recursive query processing techniques can be classified into three categories: interpretation, query-dependent compilation and query-independent compilation. Query-dependent compilation compiles IDB programs based on possible query instantiations into query-specific EDB programs, while query-independent compilation compiles IDB programs into query-independent and easily analyzable EDB expressions. Previous studies show that linear recursions can be query-independently compiled into highly regular forms. This study analyzes the power of query-independent compilation and shows that (i) query-independent compilation captures more binding information than other methods for irregular linear recursions; (ii) the compilation provides succinct information for the selection of efficient query processing methods; and (iii) it facilitates the constraint-based processing of complex queries. Finally, query-independent compilation can be applied to more complex recursions as well.",

author = "Jiawei Han",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 3rd International Conference on Computing and Information, ICCI 1991 ; Conference date: 27-05-1991 Through 29-05-1991",

year = "1991",

doi = "10.1007/3-540-54029-6_168",

language = "English (US)",

isbn = "9783540540298",

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

publisher = "Springer",

pages = "185--196",

editor = "Koczkodaj, {Waldemar W.} and Frank Dehne and Frantisek Fiala",

booktitle = "Advances in Computing and Information – ICCI 1991 - International Conference on Computing and Information, Proceedings",

address = "Germany",

}

TY - GEN

T1 - On the power of query-independent compilation

AU - Han, Jiawei

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

PY - 1991

Y1 - 1991

N2 - Recursive query processing techniques can be classified into three categories: interpretation, query-dependent compilation and query-independent compilation. Query-dependent compilation compiles IDB programs based on possible query instantiations into query-specific EDB programs, while query-independent compilation compiles IDB programs into query-independent and easily analyzable EDB expressions. Previous studies show that linear recursions can be query-independently compiled into highly regular forms. This study analyzes the power of query-independent compilation and shows that (i) query-independent compilation captures more binding information than other methods for irregular linear recursions; (ii) the compilation provides succinct information for the selection of efficient query processing methods; and (iii) it facilitates the constraint-based processing of complex queries. Finally, query-independent compilation can be applied to more complex recursions as well.

AB - Recursive query processing techniques can be classified into three categories: interpretation, query-dependent compilation and query-independent compilation. Query-dependent compilation compiles IDB programs based on possible query instantiations into query-specific EDB programs, while query-independent compilation compiles IDB programs into query-independent and easily analyzable EDB expressions. Previous studies show that linear recursions can be query-independently compiled into highly regular forms. This study analyzes the power of query-independent compilation and shows that (i) query-independent compilation captures more binding information than other methods for irregular linear recursions; (ii) the compilation provides succinct information for the selection of efficient query processing methods; and (iii) it facilitates the constraint-based processing of complex queries. Finally, query-independent compilation can be applied to more complex recursions as well.

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

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

U2 - 10.1007/3-540-54029-6_168

DO - 10.1007/3-540-54029-6_168

M3 - Conference contribution

AN - SCOPUS:85030775543

SN - 9783540540298

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

SP - 185

EP - 196

BT - Advances in Computing and Information – ICCI 1991 - International Conference on Computing and Information, Proceedings

A2 - Koczkodaj, Waldemar W.

A2 - Dehne, Frank

A2 - Fiala, Frantisek

PB - Springer

T2 - 3rd International Conference on Computing and Information, ICCI 1991

Y2 - 27 May 1991 through 29 May 1991

ER -

On the power of query-independent compilation

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this