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 条
  • [21] TRADE-OFFS IN LTR-BASED FEEDBACK DESIGN
    SOGAARDANDERSEN, P
    NIEMANN, HH
    PROCEEDINGS OF THE 1989 AMERICAN CONTROL CONFERENCE, VOLS 1-3, 1989, : 922 - 928
  • [22] Designing Power Converters Based on Trade-Offs and Constrains
    Pivetta, Leticia C.
    Sartori, Hamiltom C.
    Pinheiro, Jose R.
    PROCEEDINGS OF THE IECON 2016 - 42ND ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2016, : 3709 - 3714
  • [23] Competition-Colonization Trade-Offs, Competitive Uncertainty, and the Evolutionary Assembly of Species
    Pillai, Pradeep
    Guichard, Frederic
    PLOS ONE, 2012, 7 (03):
  • [24] Overcoming uncertainties in risk analysis: Trade-offs among methods of uncertainty analysis
    Elshayeb, Y
    COMPARATIVE RISK ASSESSMENT AND ENVIRONMENTAL DECISION MAKING, 2004, 38 : 287 - 295
  • [25] Balancing trade-offs in one-stage production with processing time uncertainty
    Li, Wei
    Nault, Barrie R.
    You, Jingjing
    Bilderback, Briscoe
    49TH SME NORTH AMERICAN MANUFACTURING RESEARCH CONFERENCE (NAMRC 49, 2021), 2021, 53 : 8 - 15
  • [26] Privacy-Preserving Biomedical Database Queries with Optimal Privacy-Utility Trade-Offs
    Cho, Hyunghoon
    Simmons, Sean
    Kim, Ryan
    Berger, Bonnie
    CELL SYSTEMS, 2020, 10 (05) : 408 - +
  • [27] A knowledge-based approach for answering fuzzy queries over relational databases
    Ma, Z. M.
    Meng, Xiangfu
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2008, 5178 : 623 - 630
  • [28] Trade-offs in the OTA-based analog filter design
    Metin, Bilgin
    Pal, Kirat
    Minaei, Shahram
    Cicekoglu, Oguzhan
    ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2009, 60 (03) : 205 - 213
  • [29] Safety Stock, Excess Capacity or Diversification: Trade-Offs under Supply and Demand Uncertainty
    Chaturvedi, Aadhaar
    Martinez-de-Albeniz, Victor
    PRODUCTION AND OPERATIONS MANAGEMENT, 2016, 25 (01) : 77 - 95
  • [30] Uncertainty vs performance trade-offs in robust feedback control: A MIMO case study
    Vasconcelos, J. F.
    Athans, M.
    Fekri, S.
    Silvestre, C.
    Oliveira, P.
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 1196 - 1202