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.9605343e-05
Overall Rank: 12,757 | 14.49%
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.00042804864
245	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00023188414
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020486383
502	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00017239652
590	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015876538
661	The Complexity of Query Reliability	1998	PODS	0.00014996933
693	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014693239
718	Data Integration with Uncertainty	2007	VLDB	0.00014507333
1,551	Conditioning Probabilistic Databases	2008	VLDB	0.00010257014
2,376	Hypertree Decompositions and Tractable Queries	1999	PODS	8.5345413e-05
2,996	Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization	2007	VLDB	7.7548593e-05

Semantically Similar Papers

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