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: 9908
Venue: VLDB
Year: 2008
Pagerank: 5.4574671e-05
Overall Rank: 8,280 | 43.20%
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,356	Database Access Control & Privacy: Is There A Common Ground?	2011	CIDR	5.093636e-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
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
515	Answering Recursive Queries Using Views	1997	PODS	0.00017177428
552	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016630306
1,331	Adaptive Cleaning for RFID Data Streams	2006	VLDB	0.00011130651
1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.8564338e-05
2,936	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.9437689e-05
3,050	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.8140428e-05
3,174	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.6663399e-05

Semantically Similar Papers

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