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
来源：
SECURE DATA MANAGEMENT, PROCEEDINGS | 2007年 / 4721卷
基金：
美国国家科学基金会;
关键词：
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 条
  • [1] Sanitization of databases for refined privacy trade-offs
    HajYasien, Ahmed
    Estivill-Castro, Vladimir
    Topor, Rodney
    INTELLIGENCE AND SECURITY INFORMATICS, PROCEEDINGS, 2006, 3975 : 522 - 528
  • [2] TRADE-OFFS IN STATIC AND DYNAMIC EVALUATION OF HIERARCHICAL QUERIES
    Kara, Ahmet
    Nikolic, Milos
    Olteanu, Dan
    Zhang, Haozhe
    LOGICAL METHODS IN COMPUTER SCIENCE, 2023, 19 (03)
  • [3] Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
    Kara, Ahmet
    Nikolic, Milos
    Olteanu, Dan
    Zhang, Haozhe
    PODS'20: PROCEEDINGS OF THE 39TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2020, : 375 - 392
  • [4] Quantifying uncertainty and trade-offs in resilience assessments
    Allen, Craig R.
    Birge, Hannah E.
    Angeler, David G.
    Arnold, Craig Anthony
    Chaffin, Brian C.
    DeCaro, Daniel A.
    Garmestani, Ahjond S.
    Gunderson, Lance
    ECOLOGY AND SOCIETY, 2018, 23 (01):
  • [5] Uncertainty and trade-offs in quantum multiparameter estimation
    Kull, Ilya
    Guerin, Philippe Allard
    Verstraete, Frank
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2020, 53 (24)
  • [6] QUERY TIME VERSUS REDUNDANCY TRADE-OFFS FOR RANGE QUERIES
    FREDMAN, ML
    VOLPER, DJ
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 23 (03) : 355 - 365
  • [7] SPACE-TIME TRADE-OFFS FOR ORTHOGONAL RANGE QUERIES
    VAIDYA, PM
    SIAM JOURNAL ON COMPUTING, 1989, 18 (04) : 748 - 758
  • [8] Space-time trade-offs for some ranking and searching queries
    Dumitrescu, A
    Steiger, W
    INFORMATION PROCESSING LETTERS, 2001, 79 (05) : 237 - 241
  • [9] Trade-offs between performance specifications, uncertainty and admissible models
    Brusher, GA
    Kabamba, PT
    Ulsoy, AG
    PROCEEDINGS OF THE 1997 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 1997, : 3646 - 3651
  • [10] Uncertainty-complexity trade-offs for sensor compensation design
    Gubian, A.
    Marconato, A.
    Boni, A.
    Petri, D.
    2007 IEEE INTERNATIONAL WORKSHOP ON ADVANCED METHODS FOR UNCERTAINTY ESTIMATION IN MEASUREMENT, 2007, : 127 - +
12345