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 条

[31] Optimising for energy or robustness? Trade-offs for VM consolidation in virtualized datacenters under uncertainty
Zola, Enrica
Kassler, Andreas J.
OPTIMIZATION LETTERS, 2017, 11 (08) : 1571 - 1592
[32] Scheduling superblocks with bound-based branch trade-offs
Meleis, WM
Eichenberger, AE
Baev, ID
IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (08) : 784 - 797
[33] Space–Time Trade-offs for Stack-Based Algorithms
Luis Barba
Matias Korman
Stefan Langerman
Kunihiko Sadakane
Rodrigo I. Silveira
Algorithmica, 2015, 72 : 1097 - 1129
[34] Locomotive and Cognitive Trade-Offs for Target-based Travel
Lai, Chengyuan
Aiyaz, Afham Ahmed
McMahan, Ryan P.
ADJUNCT PROCEEDINGS OF THE 2020 IEEE INTERNATIONAL SYMPOSIUM ON MIXED AND AUGMENTED REALITY (ISMAR-ADJUNCT 2020), 2020, : 74 - 75
[35] Trade-offs in the OTA-based analog filter design
Bilgin Metin
Kirat Pal
Shahram Minaei
Oguzhan Cicekoglu
Analog Integrated Circuits and Signal Processing, 2009, 60 : 205 - 213
[36] Trade-Offs in Meter Deployment for Distribution Network State Estimation Considering Measurement Uncertainty
Xu, Junjun
Wu, Zaijun
Hu, Qinran
Zhu, Chengzhi
Dou, Xiaobo
IEEE ACCESS, 2019, 7 : 66123 - 66136
[37] Cartographic Design for Improved Decision Making: Trade-Offs in Uncertainty Visualization for Tornado Threats
Klockow-McClain, Kimberly E.
McPherson, Renee A.
Thomas, Rick P.
ANNALS OF THE AMERICAN ASSOCIATION OF GEOGRAPHERS, 2020, 110 (01) : 314 - 333
[38] THE ALGORITHMS FOR STUDYING THE TRADE-OFFS BETWEEN H-INFINITY, ATTENUATION AND UNCERTAINTY TOLERANCE
GU, KQ
INTERNATIONAL JOURNAL OF CONTROL, 1995, 61 (04) : 823 - 836
[39] Multidivisional planning model for energy, water and environment considering synergies, trade-offs and uncertainty
Jin, S. W.
Li, Y. P.
Yu, L.
Suo, C.
Zhang, K.
JOURNAL OF CLEANER PRODUCTION, 2020, 259 (259)
[40] Assessing Uncertainty: Sample Size Trade-Offs in the Development and Application of Carbon Stock Models
Petersson, Hans
Breidenbach, Johannes
Ellison, David
Holm, Soren
Muszta, Anders
Lundblad, Mattias
Stahl, Goran R.
FOREST SCIENCE, 2017, 63 (04) : 402 - 412

← 1 2 3 4 5 →