STRUCTURE AND COMPLEXITY OF RELATIONAL QUERIES

被引：277
|
作者：
CHANDRA, A
HAREL, D
机构：
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1982年 / 25卷 / 01期
关键词：
D O I：
10.1016/0022-0000(82)90012-5
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：99 / 128
页数：30
相关论文
共 50 条
  • [1] THE COMPLEXITY OF EVALUATING RELATIONAL QUERIES
    COSMADAKIS, SS
    INFORMATION AND CONTROL, 1983, 58 (1-3): : 101 - 112
  • [2] Time Complexity and Parallel Speedup of Relational Queries to Solve Graph Problems
    Ordonez, Carlos
    Tosic, Predrag T.
    DATABASE AND EXPERT SYSTEMS APPLICATIONS (DEXA 2018), PT II, 2018, 11030 : 339 - 349
  • [3] TREE QUERIES - A SIMPLE CLASS OF RELATIONAL QUERIES
    GOODMAN, N
    SHMUELI, O
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 1982, 7 (04): : 653 - 677
  • [4] A THEORY OF TRANSLATION FROM RELATIONAL QUERIES TO HIERARCHICAL QUERIES
    MENG, WY
    YU, C
    KIM, W
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1995, 7 (02) : 228 - 245
  • [5] POLYNOMIAL QUERIES TO RELATIONAL DATABASES
    LIVCHAK, AB
    PROGRAMMING AND COMPUTER SOFTWARE, 1985, 11 (02) : 107 - 112
  • [6] Preference formulas in relational queries
    Chomicki, J
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2003, 28 (04): : 427 - 466
  • [7] Groupwise processing of relational queries
    Chatziantoniou, D
    Ross, KA
    PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, 1997, : 476 - 485
  • [8] Translating Relational Queries into Spreadsheets
    Sroka, Jacek
    Panasiuk, Adrian
    Stencel, Krzysztof
    Tyszkiewicz, Jerzy
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (08) : 2291 - 2303
  • [9] On the complexity of database queries
    Papadimitriou, CH
    Yannakakis, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1999, 58 (03) : 407 - 427
  • [10] NLP Relational Queries and Its Application
    Stoica, Andrei
    Pu, Ken Q.
    Davoudi, Heidar
    2020 IEEE 21ST INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION FOR DATA SCIENCE (IRI 2020), 2020, : 395 - 398
12345