DBNotes: A Post-It System for Relational Databases based on Provenance

Summary: DBNotes adds a Post-It style annotation layer on relational data, with annotations propagating along transformations via provenance. It introduces pSQL to control propagation (default, default-all, or custom), enables querying data and annotations, and provides provenance explanations with proofs plus a visual data journey interface. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h10fb14882694cdf4
Venue: SIGMOD
Year: 2005
Pagerank: 0.00010105032
Overall Rank: 1,593 | 89.33%
DOI: 10.1145/1066157.1066296

Incoming Non-self Citations Over Time

Authors

1. Laura Chiticariu (University of California Santa Cruz)
2. Wang-Chiew Tan (University of California Santa Cruz)
3. Gaurav Vijayvargiya (University of California Santa Cruz)

BibTeX Citation

@inproceedings{chiticariu_sigmod05,
        title = {{DBNotes: A Post-It System for Relational Databases based on Provenance}},
        author = {Chiticariu, Laura and Tan, Wang-Chiew and Vijayvargiya, Gaurav},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066296},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066296},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
85	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035848027
624	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015438077
1,079	Curated Databases	2008	PODS	0.00012117197
1,722	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.781628e-05
1,837	Querying Data Provenance	2010	SIGMOD	9.5210079e-05
2,845	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.9277292e-05
4,697	Provenance for Natural Language Queries	2017	VLDB	6.4479645e-05
4,963	Explaining Outputs in Modern Data Analytics	2016	VLDB	6.3234324e-05
5,727	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	5.999029e-05
6,705	bdbms – A Database Management System for Biological Data	2007	CIDR	5.6870494e-05
7,235	Capturing and Querying Fine-grained Provenance of Preprocessing Pipelines in Data Science	2021	VLDB	5.5629781e-05
7,389	I4E: Interactive Investigation of Iterative Information Extraction	2010	SIGMOD	5.5209957e-05
9,508	InsightNotes: Summary-Based Annotation Management in Relational Databases	2014	SIGMOD	5.1520965e-05
10,230	LPStream: Fine-grained Lazy Provenance for Stream Processing	2026	SIGMOD	5.0432098e-05
11,189	Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems	2025	SIGMOD	4.9605343e-05
12,263	Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications	2018	SIGMOD	4.9605343e-05
12,449	Even Metadata is Getting Big: Annotation Summarization using InsightNotes	2015	SIGMOD	4.9605343e-05
12,463	Proactive Annotation Management in Relational Databases	2015	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
529	An Annotation Management System for Relational Databases	2004	VLDB	0.00016834919

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,705	bdbms – A Database Management System for Biological Data	2007	CIDR
2	811	Provenance for Aggregate Queries	2011	PODS
3	12,552	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB
4	593	On Propagation of Deletions and Annotations Through Views	2002	PODS
5	9,449	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB
6	8,505	Provenance-based Data Skipping	2022	VLDB
7	6,453	Tracing Lineage Beyond Relational Operators	2007	VLDB
8	1,837	Querying Data Provenance	2010	SIGMOD
9	12,989	Provenance in Databases (Tutorial Outline)	2007	SIGMOD
10	529	An Annotation Management System for Relational Databases	2004	VLDB