ON CONJUNCTIVE QUERIES CONTAINING INEQUALITIES

被引：126
|
作者：
KLUG, A
机构：
来源：
JOURNAL OF THE ACM | 1988年 / 35卷 / 01期
关键词：
D O I：
10.1145/42267.42273
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：146 / 160
页数：15
相关论文
共 50 条
  • [41] Size and Treewidth Bounds for Conjunctive Queries
    Gottlob, Georg
    Lee, Stephanie Tien
    Valiant, Gregory J.
    [J]. PODS'09: PROCEEDINGS OF THE TWENTY-EIGHTH ACM SIGMOD-SIGACT-SIGART SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2009, : 45 - 54
  • [42] Constant delay enumeration for conjunctive queries
    Segoufin, Luc
    [J]. SIGMOD RECORD, 2015, 44 (01) : 10 - 17
  • [43] Extremal Fitting Problems for Conjunctive Queries
    ten Cate, Balder
    Dalmau, Victor
    Funk, Maurice
    Lutz, Carsten
    [J]. PROCEEDINGS OF THE 42ND ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, PODS 2023, 2023, : 89 - 98
  • [44] Containment of Conjunctive Queries on Annotated Relations
    Green, Todd J.
    [J]. THEORY OF COMPUTING SYSTEMS, 2011, 49 (02) : 429 - 459
  • [45] Containment of conjunctive queries with arithmetic expressions
    Kiani, A
    Shiri, N
    [J]. ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2005: COOPIS, DOA, AND ODBASE, PT 1, PROCEEDINGS, 2005, 3760 : 439 - 452
  • [46] Towards optimizing conjunctive inductive queries
    Fischer, J
    De Raedt, L
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2004, 3056 : 625 - 637
  • [47] The Complexity of Conjunctive Queries with Degree 2
    Lanzinger, Matthias
    [J]. PROCEEDINGS OF THE 41ST ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS (PODS '22), 2022, : 91 - 102
  • [48] Finding Smallest Witnesses for Conjunctive Queries
    Hu, Xiao
    Sintos, Stavros
    [J]. 27TH INTERNATIONAL CONFERENCE ON DATABASE THEORY, ICDT 2024, 2024, 290
  • [49] Generalizing Conjunctive Queries for Informative Answers
    Inoue, Katsumi
    Wiese, Lena
    [J]. FLEXIBLE QUERY ANSWERING SYSTEMS, 2011, 7022 : 1 - 12
  • [50] On the Enumeration Complexity of Unions of Conjunctive Queries
    Carmeli, Nofar
    Kroell, Markus
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2021, 46 (02):
12345