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.00010140362
Overall Rank: 1,588 | 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
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035963861
622	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015484312
1,076	Curated Databases	2008	PODS	0.00012159025
1,746	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.7341914e-05
1,827	Querying Data Provenance	2010	SIGMOD	9.5545888e-05
2,835	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.9553846e-05
4,687	Provenance for Natural Language Queries	2017	VLDB	6.4706848e-05
4,940	Explaining Outputs in Modern Data Analytics	2016	VLDB	6.345789e-05
5,713	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.0216473e-05
6,686	bdbms – A Database Management System for Biological Data	2007	CIDR	5.7085095e-05
7,212	Capturing and Querying Fine-grained Provenance of Preprocessing Pipelines in Data Science	2021	VLDB	5.5840773e-05
7,365	I4E: Interactive Investigation of Iterative Information Extraction	2010	SIGMOD	5.5415736e-05
9,468	InsightNotes: Summary-Based Annotation Management in Relational Databases	2014	SIGMOD	5.1716372e-05
10,194	LPStream: Fine-grained Lazy Provenance for Stream Processing	2026	SIGMOD	5.0623376e-05
11,120	Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems	2025	SIGMOD	4.9793485e-05
12,214	Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications	2018	SIGMOD	4.9793485e-05
12,400	Even Metadata is Getting Big: Annotation Summarization using InsightNotes	2015	SIGMOD	4.9793485e-05
12,414	Proactive Annotation Management in Relational Databases	2015	SIGMOD	4.9793485e-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
525	An Annotation Management System for Relational Databases	2004	VLDB	0.00016890994

Semantically Similar Papers

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