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: he06a819e41219f6a
Venue: SIGMOD
Year: 2010
Pagerank: 4.9793485e-05
Overall Rank: 12,708 | 14.56%
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
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042936299
245	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00023258672
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020519525
500	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017280722
587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015933201
658	The Complexity of Query Reliability	1998	PODS	0.00015051203
690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014745444
715	Data Integration with Uncertainty	2007	VLDB	0.00014559092
1,549	Conditioning Probabilistic Databases	2008	VLDB	0.00010288725
2,365	Hypertree Decompositions and Tractable Queries	1999	PODS	8.5654557e-05
2,984	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.7830089e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,892	Modelling Non Deterministic Queries and Updates In Deductive Databases	1988	VLDB
2	8,483	Non-deterministic Modelling of Logical Queries in Deductive Databases	1987	SIGMOD
3	571	The Theory of Probabilistic Databases	1987	VLDB
4	4,655	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
5	6,161	On Uncertain Graphs Modeling and Queries	2015	VLDB
6	8,426	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
7	1,615	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD
8	6,839	Probabilistic Databases for All	2020	PODS
9	2,562	Foundations of Probabilistic Answers to Queries	2005	SIGMOD
10	11,700	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD