Sequential Dependencies

Summary: Introduces sequential dependencies for detecting gaps, extras, and out-of-order values across ordered attributes. Its key contribution is efficient discovery of conditional, approximate dependencies via compact pattern tableaux describing data ranges where they hold. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10037
Venue: VLDB
Year: 2009
Pagerank: 9.6345922e-05
Overall Rank: 1,842 | 87.37%
DOI: 10.14778/1687627.1687693

Incoming Non-self Citations Over Time

Authors

1. Lukasz Golab (AT&T)
2. Howard Karloff (AT&T)
3. Flip Korn (AT&T)
4. Avishek Saha (University of Utah)
5. Divesh Srivastava (AT&T)

BibTeX Citation

@article{golab_vldb09,
        title = {{Sequential Dependencies}},
        author = {Golab, Lukasz and Karloff, Howard and Korn, Flip and Saha, Avishek and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687693},
        url = {https://doi.org/10.14778/1687627.1687693},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,041	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.2692538e-05
3,387	Data Profiling – A Tutorial	2017	SIGMOD	7.4534663e-05
4,454	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	6.6929626e-05
4,642	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	6.5908277e-05
4,994	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	6.4092706e-05
5,175	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.3332964e-05
6,154	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.9567243e-05
6,186	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.9487817e-05
6,720	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	5.794237e-05
6,930	Expressiveness and Complexity of Order Dependencies	2013	VLDB	5.7367175e-05
7,104	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	5.7020425e-05
9,590	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	5.2520062e-05
9,883	On Concise Set of Relative Candidate Keys	2014	VLDB	5.2033964e-05
9,923	Efficient Differential Dependency Discovery	2024	VLDB	5.1955087e-05
10,372	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	5.093636e-05
10,500	SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning	2026	SIGMOD	5.093636e-05
10,784	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	5.093636e-05
11,079	bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data	2025	VLDB	5.093636e-05
11,179	High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors	2024	SIGMOD	5.093636e-05
11,910	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	5.093636e-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
647	Discovering Data Quality Rules	2008	VLDB	0.00015334666
668	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00015166017
1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012529852
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
1,277	Extending Dependencies with Conditions	2007	VLDB	0.00011368191
3,763	Applying Approximate Order Dependency to Reduce Indexing Space	1982	SIGMOD	7.144792e-05
7,126	Sort Sets in the Relational Model* (extended abstract)	1983	PODS	5.695798e-05
13,940	Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases	2003	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	494	Dependencies Revisited for Improving Data Quality	2008	PODS
2	10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
3	9,923	Efficient Differential Dependency Discovery	2024	VLDB
4	6,720	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB
5	4,757	Pattern Functional Dependencies for Data Cleaning	2020	VLDB
6	6,930	Expressiveness and Complexity of Order Dependencies	2013	VLDB
7	2,123	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
8	4,454	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB
9	6,114	Fundamentals of Order Dependencies	2012	VLDB
10	1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB