CONSERVATIVITY OF NESTED RELATIONAL CALCULI WITH INTERNAL GENERIC FUNCTIONS

Authors
LIBKIN L WONG LS
Citation
L. Libkin et Ls. Wong, CONSERVATIVITY OF NESTED RELATIONAL CALCULI WITH INTERNAL GENERIC FUNCTIONS, Information processing letters, 49(6), 1994, pp. 273-280
Citations number
10
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
49
Issue
6
Year of publication
1994
Pages
273 - 280
Database
ISI
SICI code
0020-0190(1994)49:6<273:CONRCW>2.0.ZU;2-7
Abstract
Queries in nested relational calculus are independent of the depth of set nesting in the intermediate data, even in the presence of aggregat e functions. We prove that this continues to be true if the calculus i s augmented with any internal generic family of functions.