Access Control over Uncertain Data

Summary: Access control under uncertain context; formal semantics for partial data release in RFID settings. UCAL, a policy language for uncertain data, with optimal output-perturbation algorithm to enforce policies, outperforming thresholding or sampling. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h86936c55301b04fe
Venue: VLDB
Year: 2008
Pagerank: 5.3324907e-05
Overall Rank: 8,457 | 43.16%
DOI: 10.14778/1454159.1454250

Incoming Non-self Citations Over Time

Authors

1. Vibhor Rastogi (University of Washington)
2. Dan Suciu (University of Washington)
3. Evan Welbourne (University of Washington)

BibTeX Citation

@article{rastogi_vldb08,
        title = {{Access Control over Uncertain Data}},
        author = {Rastogi, Vibhor and Suciu, Dan and Welbourne, Evan},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {821--832},
        doi = {10.14778/1454159.1454250},
        url = {https://doi.org/10.14778/1454159.1454250},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,653	Database Access Control & Privacy: Is There A Common Ground?	2011	CIDR	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023973554
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023580688
532	Answering Recursive Queries Using Views	1997	PODS	0.00016821057
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016254878
1,361	Adaptive Cleaning for RFID Data Streams	2006	VLDB	0.00010912941
1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.6477589e-05
2,985	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.7794901e-05
3,112	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.6351481e-05
3,249	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.4910929e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,651	Access Control for Information-Theoretically Secure Data	2025	VLDB
2	6,479	Explainable Security for Relational Databases	2014	SIGMOD
3	8,435	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
4	4,870	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD
5	3,249	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB
6	9,762	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB
7	10,650	Enhancing Local Differential Privacy Accuracy by Exploiting Inherent Uncertainty	2026	SIGMOD
8	9,115	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD
9	8,920	Optimal Security-Aware Query Processing	2014	VLDB
10	6,616	Safe Data Sharing and Data Dissemination on Smart Devices	2005	SIGMOD