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
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1992年 / 626卷
关键词：
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 条
  • [41] ANDES: efficient evaluation of NOT-twig queries in relational databases
    Soh, Kheng Hong
    Ba Quan Truong
    Bhowmick, Sourav S.
    VLDB JOURNAL, 2012, 21 (06): : 889 - 914
  • [42] Efficient execution of aggregation queries over encrypted relational databases
    Hacigümüs, H
    Iyer, B
    Mehrotra, S
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2004, 2973 : 125 - 136
  • [43] Producing Interoperable Queries for Relational and Object-Oriented Databases
    Ya-Hui Chang
    Louiqa Raschid
    Journal of Intelligent Information Systems, 2000, 14 : 51 - 75
  • [44] Declarative PTIME queries for relational databases using quantifier elimination
    Doherty, P
    Lukaszewicz, W
    Szalas, A
    JOURNAL OF LOGIC AND COMPUTATION, 1999, 9 (05) : 737 - 758
  • [45] Update conscious inverted indexes for XML queries in relational databases
    Hong, DK
    Kim, KY
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, 3180 : 263 - 272
  • [46] Enhancing hierarchical queries in relational databases with the nested set representation
    Pietarinen, L
    Novikov, B
    Databases and Information Systems, 2005, 118 : 65 - 77
  • [47] An Efficient Algorithm for Processing Multi-Relation Queries in Relational Databases
    刘惟一
    JournalofComputerScienceandTechnology, 1990, (03) : 236 - 240
  • [48] Mining frequent conjunctive queries in relational databases through dependency discovery
    Bart Goethals
    Dominique Laurent
    Wim Le Page
    Cheikh Tidiane Dieng
    Knowledge and Information Systems, 2012, 33 : 655 - 684
  • [49] Implementation of Projected Clustering based on SQL queries and UDFs in Relational Databases
    Harikumar, Sandhya
    Haripriya, H.
    Kaimal, M. R.
    2013 IEEE RECENT ADVANCES IN INTELLIGENT COMPUTATIONAL SYSTEMS (RAICS), 2013, : 7 - 12
  • [50] Mining frequent conjunctive queries in relational databases through dependency discovery
    Goethals, Bart
    Laurent, Dominique
    Le Page, Wim
    Dieng, Cheikh Tidiane
    KNOWLEDGE AND INFORMATION SYSTEMS, 2012, 33 (03) : 655 - 684
12345