Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases

Summary: Introduces probabilistic approximate constraints (PACs): adaptive, likelihood- and tolerance-based rules for continuously monitoring evolving, network-specific quality problems. PAC-Man manages PACs across an ISP’s traffic database, detecting anomalies without rigid integrity constraints or ad-hoc cleaning. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9194
Venue: VLDB
Year: 2003
Pagerank: -
Overall Rank: 13,940 | 4.36%
DOI: 10.1016/B978-012722442-8/50054-9

Incoming Non-self Citations Over Time

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

Authors

1. Flip Korn (AT&T)
2. S. Muthukrishnan (AT&T; Rutgers University)
3. Yunyue Zhu (New York University)

BibTeX Citation

@article{korn_vldb03,
        title = {{Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases}},
        author = {Korn, Flip and Muthukrishnan, S. and Zhu, Yunyue},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50054-9},
        url = {https://doi.org/10.1016/B978-012722442-8/50054-9},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,842	Sequential Dependencies	2009	VLDB	9.6345922e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,710	TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources	2006	VLDB
2	12,687	Quality-Aware Distributed Data Delivery for Continuous Query Services	2006	SIGMOD
3	2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR
4	12,466	Database-support for Continuous Prediction Queries over Streaming Data	2010	VLDB
5	6,745	Quality is in the Eye of the Beholder: Towards User-Centric Web-Databases	2007	SIGMOD
6	1,350	Automating Large-Scale Data Quality Verification	2018	VLDB
7	1,484	Data Quality and Data Cleaning: An Overview	2003	SIGMOD
8	7,815	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS
9	12,994	Enhancing Database Correctness: A Statistical Approach	1995	SIGMOD
10	533	Improving Data Quality: Consistency and Accuracy	2007	VLDB