GRN Model of Probabilistic Databases: Construction, Transition and Querying

Summary: Proposes Generator-Recognizer Network (GRN) as a tuple-level uncertainty model for probabilistic databases, enabling richer dependency representations than prior formalisms. Defines constraint- and query-induced transitions that preserve GRN form, delivering a closed, self-contained framework with a systematic construction path and improved query evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4314
Venue: SIGMOD
Year: 2010
Pagerank: 5.093636e-05
Overall Rank: 12,417 | 14.81%
DOI: 10.1145/1807167.1807201

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ruiwen Chen (University of Ottawa)
2. Yongyi Mao (University of Ottawa)
3. Iluju Kiringa (University of Ottawa)

BibTeX Citation

@inproceedings{chen_sigmod10,
        title = {{GRN Model of Probabilistic Databases: Construction, Transition and Querying}},
        author = {Chen, Ruiwen and Mao, Yongyi and Kiringa, Iluju},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807201},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807201},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
494	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017526549
574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00016278855
644	The Complexity of Query Reliability	1998	PODS	0.00015367965
680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.0001504854
699	Data Integration with Uncertainty	2007	VLDB	0.0001487423
1,520	Conditioning Probabilistic Databases	2008	VLDB	0.00010510496
2,330	Hypertree Decompositions and Tractable Queries	1999	PODS	8.7447066e-05
2,936	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.9437689e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,301	Read-Once Functions and Query Evaluation in Probabilistic Databases	2010	VLDB
2	8,316	Non-deterministic Modelling of Logical Queries in Deductive Databases	1987	SIGMOD
3	557	The Theory of Probabilistic Databases	1987	VLDB
4	4,556	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
5	6,037	On Uncertain Graphs Modeling and Queries	2015	VLDB
6	8,260	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
7	1,594	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
8	6,741	Probabilistic Databases for All	2020	PODS
9	2,509	Foundations of Probabilistic Answers to Queries	2005	SIGMOD
10	11,385	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD