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: 9847
Venue: VLDB
Year: 2009
Pagerank: 9.3956956e-05
Overall Rank: 2,163 | 84.97%
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,417	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.8502556e-05
3,473	Data Profiling – A Tutorial	2017	SIGMOD	7.0623537e-05
3,828	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.7191138e-05
4,740	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	5.9515736e-05
4,932	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	5.8163536e-05
4,991	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	5.7754141e-05
6,447	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.0534784e-05
6,582	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	4.9979977e-05
6,759	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	4.933198e-05
7,221	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	4.7919849e-05
7,259	Expressiveness and Complexity of Order Dependencies	2013	VLDB	4.7815192e-05
9,380	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	4.3439402e-05
9,724	On Concise Set of Relative Candidate Keys	2014	VLDB	4.2903967e-05
9,748	Efficient Differential Dependency Discovery	2024	VLDB	4.2856385e-05
10,081	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.1905499e-05
10,211	SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning	2026	SIGMOD	4.1905499e-05
10,520	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	4.1905499e-05
10,859	bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data	2025	VLDB	4.1905499e-05
10,968	High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors	2024	SIGMOD	4.1905499e-05
11,711	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.1905499e-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
733	Discovering Data Quality Rules	2008	VLDB	0.00017428132
783	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00016648503
1,187	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013432048
1,349	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00012453634
1,405	Extending Dependencies with Conditions	2007	VLDB	0.00012174499
3,880	Applying Approximate Order Dependency to Reduce Indexing Space	1982	SIGMOD	6.6639072e-05
6,653	Sort Sets in the Relational Model* (extended abstract)	1983	PODS	4.9708404e-05
13,753	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.0002012328
10,595	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1905499e-05
9,748	Efficient Differential Dependency Discovery	2024	VLDB	4.2856385e-05
6,759	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	4.933198e-05
5,203	Pattern Functional Dependencies for Data Cleaning	2020	VLDB	5.628087e-05
7,259	Expressiveness and Complexity of Order Dependencies	2013	VLDB	4.7815192e-05
2,576	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.509121e-05
4,740	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	5.9515736e-05
6,431	Fundamentals of Order Dependencies	2012	VLDB	5.058289e-05
1,187	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013432048