PROCEDURAL LANGUAGES FOR DATABASE QUERIES AND UPDATES

被引：43
|
作者：
ABITEBOUL, S [1 ]
VIANU, V [1 ]
机构：
[1] UNIV CALIF SAN DIEGO,CSE DEPT,LA JOLLA,CA 92093
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1990年 / 41卷 / 02期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/0022-0000(90)90036-K
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Relational database transformations, encompassing database queries and updates, are studied. A completeness criterion for database languages is introduced, based on their capability to express database transformations. Specific deterministic and non-deterministic transformation languages are defined and shown to be complete. Restrictions of these languages are also considered and their expressive power characterized. The classes of transformations captured by these languages include the transformations computable in polynomial time and space (in the non-deterministic case), and the fixpoint queries and the while queries (in the deterministic case). Connections with existing notions of query completeness, and corresponding query languages, are exhibited. © 1990.
引用
收藏
页码：181 / 229
页数：49
相关论文
共 50 条
  • [31] Evaluating Queries and Updates on Big XML Documents
    Nicole Bidoit
    Dario Colazzo
    Noor Malla
    Carlo Sartiani
    [J]. Information Systems Frontiers, 2018, 20 : 63 - 90
  • [32] Evaluating Queries and Updates on Big XML Documents
    Bidoit, Nicole
    Colazzo, Dario
    Malla, Noor
    Sartiani, Carlo
    [J]. INFORMATION SYSTEMS FRONTIERS, 2018, 20 (01) : 63 - 90
  • [33] Dynamic Suffix Array with Polylogarithmic Queries and Updates
    Kempa, Dominik
    Kociumaka, Tomasz
    [J]. PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022, : 1657 - 1670
  • [34] Learning erasing pattern languages with queries
    Nessel, J
    Lange, S
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 348 (01) : 41 - 57
  • [35] QUERIES AND REPLIES + REGARDING JEWISH LANGUAGES
    不详
    [J]. JEWISH LANGUAGE REVIEW, 1985, (05): : 396 - 458
  • [36] On the structure of queries in constraint query languages
    Benedikt, M
    Libkin, L
    [J]. 11TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1996, : 25 - 34
  • [37] Learning erasing pattern languages with queries
    Nessel, J
    Lange, S
    [J]. ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2000, 1968 : 86 - 100
  • [38] POSTCONDITIONAL SEMANTICS OF DATABASE QUERIES
    RISHE, N
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 239 : 275 - 295
  • [39] Learning Database Queries with Prolog
    Orehova, Ekaterina
    Govyazin, Sergey
    Stroganov, Yurii
    [J]. NEW TECHNOLOGIES AND REDESIGNING LEARNING SPACES, VOL II, 2019, : 265 - 272
  • [40] Dynamic Prioritization of Database Queries
    Narayanan, Sivaramakrishnan
    Waas, Florian
    [J]. IEEE 27TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2011), 2011, : 1232 - 1241
12345