Sequential Dependencies

Summary: Defines sequential dependencies over ordered attributes to detect quality issues via gaps between consecutive records. Extends to conditional approximate sequential dependencies with a pattern tableaux framework for efficient discovery of data subsets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9846
Venue: VLDB
Year: 2009
Pagerank: 9.4130956e-05
Overall Rank: 2,159 | 84.99%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,460	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.7617484e-05
3,467	Data Profiling – A Tutorial	2017	SIGMOD	7.069081e-05
3,825	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.7255837e-05
4,744	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	5.957936e-05
4,929	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	5.8217296e-05
5,002	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	5.7671075e-05
6,451	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.0583324e-05
6,583	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.0027988e-05
6,756	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	4.9379361e-05
7,223	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	4.7965857e-05
7,261	Expressiveness and Complexity of Order Dependencies	2013	VLDB	4.7861106e-05
9,369	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	4.3481081e-05
9,564	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.3254416e-05
9,725	On Concise Set of Relative Candidate Keys	2014	VLDB	4.2945121e-05
9,749	Efficient Differential Dependency Discovery	2024	VLDB	4.2897489e-05
10,081	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.1945683e-05
10,211	SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning	2026	SIGMOD	4.1945683e-05
10,511	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	4.1945683e-05
10,855	bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data	2025	VLDB	4.1945683e-05
10,965	High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
732	Discovering Data Quality Rules	2008	VLDB	0.00017465093
785	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00016664156
1,188	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013441729
1,346	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00012466288
1,401	Extending Dependencies with Conditions	2007	VLDB	0.00012187775
3,879	Applying Approximate Order Dependency to Reduce Indexing Space	1982	SIGMOD	6.6710739e-05
6,651	Sort Sets in the Relational Model* (extended abstract)	1983	PODS	4.9763125e-05
13,739	Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases	2003	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
560	Dependencies Revisited for Improving Data Quality	2008	PODS	0.00020141923
10,587	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1945683e-05
9,749	Efficient Differential Dependency Discovery	2024	VLDB	4.2897489e-05
5,192	Pattern Functional Dependencies for Data Cleaning	2020	VLDB	5.6375087e-05
6,756	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	4.9379361e-05
7,261	Expressiveness and Complexity of Order Dependencies	2013	VLDB	4.7861106e-05
2,574	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.5173637e-05
4,744	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	5.957936e-05
6,437	Fundamentals of Order Dependencies	2012	VLDB	5.0631488e-05
1,188	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013441729