SAFE QUERIES IN RELATIONAL DATABASES WITH FUNCTIONS

被引:0
|
作者
HIRSHFELD, J [1 ]
机构
[1] TEL AVIV UNIV,RAYMOND & BEVERLY SACKLER FAC EXACT SCI,SCH MATH SCI,IL-69978 TEL AVIV,ISRAEL
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We define the class of syntactically safe queries in first order languages with function symbols. We prove using ideas from model theory that every model independent query is equivalent to a safe query. This answers a question raised by Topor in [Topor 1987].
引用
收藏
页码:173 / 183
页数:11
相关论文
共 50 条
  • [1] POLYNOMIAL QUERIES TO RELATIONAL DATABASES
    LIVCHAK, AB
    PROGRAMMING AND COMPUTER SOFTWARE, 1985, 11 (02) : 107 - 112
  • [2] Reliability of answers to queries in relational databases
    Sadri, Fereidoon
    IEEE Transactions on Knowledge and Data Engineering, 1991, 3 (02): : 245 - 251
  • [3] INTERPRETATION OF STATISTICAL QUERIES TO RELATIONAL DATABASES
    DATRI, A
    RICCI, FL
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 339 : 246 - 258
  • [4] Tackling Complex Queries to Relational Databases
    Popescu, Octavian
    Ngoc Phuoc An Vo
    Sheinin, Vadim
    Khorashani, Elahe
    Yeo, Hangu
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2019, PT I, 2019, 11431 : 688 - 701
  • [5] Fuzzy Aggregation Queries in Relational Databases
    Ye, Xiaoling
    Wang, Hui
    Chen, Yifei
    ADVANCES IN SCIENCE AND ENGINEERING, PTS 1 AND 2, 2011, 40-41 : 195 - 200
  • [7] Statistical queries on historical relational databases
    Maung, W
    Swe, C
    Orgun, MA
    INTENSIONAL PROGRAMMING II: BASED ON THE PAPERS AT ISLIP'99, 2000, : 214 - 228
  • [8] Fuzzy queries in relational medical databases
    Tüben, U
    Becks, A
    Fathi, M
    Tresp, C
    FUSION'98: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTISOURCE-MULTISENSOR INFORMATION FUSION, VOLS 1 AND 2, 1998, : 328 - 334
  • [9] Weighted fuzzy queries in relational databases
    Zhang, YC
    Chen, YF
    Ye, XL
    Zheng, JL
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 2, PROCEEDINGS, 2005, 3614 : 430 - 441
  • [10] Semantic classifications of queries to relational databases
    Torres, JMR
    SEMANTICS IN DATABASES, 2003, 2582 : 200 - 228