Answering queries based on imprecision and uncertainty trade-offs in numeric databases

被引:0
|
作者
Brodsky, Alexander [1 ,2 ]
Zhang, Lei [1 ]
Jajodia, Sushil [1 ]
机构
[1] George Mason Univ, Ctr Secure Informat Syst, Fairfax, VA 22030 USA
[2] George Mason Univ, Dept Comp Sci, Fairfax, VA 22030 USA
来源
基金
美国国家科学基金会;
关键词
numeric database; database security; data availability; imprecision; uncertainty;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Considered in this paper are numeric databases, whose instances are vectors in R-n, queries involve their linear transformations, and imprecise query answers are intervals. Introduced for the first time is a security requirement function rho for a query, to specify the maximum probability rho(l) that the precise query answer is within any interval of size l. Developed are random disclosure algorithms that satisfy security requirement functions, and guarantee, under certain conditions, maximum data availability.
引用
收藏
页码:81 / +
页数:2
相关论文
共 50 条
  • [41] Optimising for energy or robustness? Trade-offs for VM consolidation in virtualized datacenters under uncertainty
    Enrica Zola
    Andreas J. Kassler
    Optimization Letters, 2017, 11 : 1571 - 1592
  • [42] Vismon: Facilitating Analysis of Trade-Offs, Uncertainty, and Sensitivity In Fisheries Management Decision Making
    Booshehrian, Maryam
    Moeller, Torsten
    Peterman, Randall M.
    Munzner, Tamara
    COMPUTER GRAPHICS FORUM, 2012, 31 (03) : 1235 - 1244
  • [43] Incorporating spatiotemporal variability in multispecies survey design optimization addresses trade-offs in uncertainty
    Oyafuso, Zack S.
    Barnett, Lewis A. K.
    Kotwicki, Stan
    ICES JOURNAL OF MARINE SCIENCE, 2021, 78 (04) : 1288 - 1300
  • [44] Use Of Larger Versus Smaller Drug-Safety Databases Before Regulatory Approval: The Trade-Offs
    Reed, Shelby D.
    Anstrom, Kevin J.
    Seils, Damon M.
    Califf, Robert M.
    Schulman, Kevin A.
    HEALTH AFFAIRS, 2008, 27 (05) : W360 - W370
  • [45] Trade-offs Based Decision System for Adoption of Cloud-Based Services
    Garg, Radhika
    Heimgartner, Marc
    Stiller, Burkhard
    CLOUD COMPUTING AND SERVICES SCIENCE, CLOSER 2016, 2017, 740 : 64 - 86
  • [46] Digitizer-Based Measurement Trade-Offs for Electronic Attack Systems
    Frieden, Brad
    MICROWAVE JOURNAL, 2017, 60 (11) : 74 - +
  • [47] Forest Management Approaches for Coping with the Uncertainty of Climate Change: Trade-Offs in Service Provisioning and Adaptability
    Wagner, Sven
    Nocentini, Susanna
    Huth, Franka
    Hoogstra-Klein, Marjanke
    ECOLOGY AND SOCIETY, 2014, 19 (01):
  • [48] Evaluating the Trade-offs of Text-based Diversity in Test Prioritisation
    Khojah, Ranim
    Chao, Chi Hong
    de Oliveira Neto, Francisco Gomes
    2023 IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATION OF SOFTWARE TEST, AST, 2023, : 168 - 178
  • [49] Space-Time Trade-offs for Stack-Based Algorithms
    Barba, Luis
    Korman, Matias
    Langerman, Stefan
    Sadakane, Kunihiko
    Silveira, Rodrigo I.
    ALGORITHMICA, 2015, 72 (04) : 1097 - 1129
  • [50] Economic and environmental trade-offs for Li-based battery recycling
    Gaustad, Gabrielle
    Ganter, Matt
    Wang, Xue
    Bailey, Chelsea
    Babbitt, Callie
    Landi, Brian
    ENERGY TECHNOLOGY 2012: CARBON DIOXIDE MANAGEMENT AND OTHER TECHNOLOGIES, 2012, : 219 - 226