Safety, domain independence and translation of complex value database queries

被引:4
|
作者
Liu, Hong-Cheu [1 ]
Yu, Jeffrey Xu [2 ]
Liang, Weifa [3 ]
机构
[1] Diwan Univ, Dept Comp Sci & Informat Engn, Madou 72153, Tainan County, Taiwan
[2] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
[3] Australian Natl Univ, Dept Comp Sci, Canberra, ACT 0200, Australia
关键词
complex value; safe query; domain independence; query translation; expressive power;
D O I
10.1016/j.ins.2008.02.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers the theory of database queries on the complex value data model with external functions. Motivated by concerns regarding query evaluation, we first identify recursive sets of formulas, called embedded allowed, which is a class with desirable properties of "reasonable" queries. We then show that all embedded allowed calculus (or fix-point) queries are domain independent and continuous. An algorithm for translating embedded allowed queries into equivalent algebraic expressions as a basis for evaluating safe queries in all calculus-based query classes has been developed. Finally we discuss the topic of "domain independent query programs", compare the expressive power of the various complex value query languages and their embedded allowed versions, and discuss the relationship between safety, embedded allowed, and domain independence in the various calculus-based queries. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:2507 / 2533
页数:27
相关论文
共 50 条
  • [31] Supporting End-Users in Defining Complex Queries on Evolving and Domain-Specific Data Models
    Reschenhofer, Thomas
    Matthes, Florian
    2016 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN-CENTRIC COMPUTING (VL/HCC), 2016, : 96 - 100
  • [32] Towards Complex Text-to-SQL in Cross-Domain Database with Intermediate Representation
    Guo, Jiaqi
    Zhan, Zecheng
    Gao, Yan
    Xiao, Yan
    Lou, Jian-Guang
    Liu, Ting
    Zhang, Dongmei
    57TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2019), 2019, : 4524 - 4535
  • [33] TRANSLATION BY THE ADENOVIRUS TRIPARTITE LEADER - ELEMENTS WHICH DETERMINE INDEPENDENCE FROM CAP-BINDING PROTEIN COMPLEX
    DOLPH, PJ
    HUANG, J
    SCHNEIDER, RJ
    JOURNAL OF VIROLOGY, 1990, 64 (06) : 2669 - 2677
  • [34] Team Approach: Safety and Value in the Practice of Complex Adult Spinal Surgery
    Sethi, Rajiv K.
    Wright, Anna K.
    Nemani, Venu M.
    Bean, Helen A.
    Friedman, Andrew S.
    Leveque, Jean-Christophe A.
    Buchlak, Quinlan D.
    Shaffrey, Christopher I.
    Polly, David W.
    JBJS REVIEWS, 2020, 8 (04)
  • [36] Three Boundary Value Problems for Complex Partial Differential Equations in the Lens Domain
    Darya, A.
    Taghizadeh, N.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2024, 64 (06) : 1295 - 1305
  • [37] The IQ DruSafe nonclinical to clinical translational database: Value of animal data in drug safety testing
    Monticello, T. M.
    Jones, T. W.
    Dambach, D. M.
    Bolt, M. W.
    Potter, D. M.
    Keller, D. A.
    Liu, M.
    Hart, T. K.
    Kadambi, V. J.
    TOXICOLOGY LETTERS, 2016, 258 : S133 - S133
  • [38] Assessing the general safety and tolerability of vildagliptin: value of pooled analyses from a large safety database versus evaluation of individual studies
    Schweizer, Anja
    Dejager, Sylvie
    Foley, James E.
    Kothny, Wolfgang
    VASCULAR HEALTH AND RISK MANAGEMENT, 2011, 7 : 49 - +
  • [39] Position and Value: Dynamic Network Capability, Dynamic Positioning, and Innovation in Complex Product Domain
    Wang, Yan
    Yang, Naiding
    Xie, Chunxiao
    Zhang, Mingzhen
    Sharif, Sayed Muhammad Fawad
    IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2025, 72 : 176 - 190
  • [40] Algorithm for the Calculation of the Value of the Airy-Fock Function in the Complex Variable Domain.
    Czyz, Z.
    Archiwum Elektrotechniki (Warsaw), 1973, 22 (01): : 23 - 32