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: h7c1a05c2bb015aed
Venue: VLDB
Year: 2009
Pagerank: 9.4321643e-05
Overall Rank: 1,887 | 87.32%
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,055	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.1128336e-05
3,418	Data Profiling – A Tutorial	2017	SIGMOD	7.3210362e-05
4,465	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	6.5873563e-05
4,723	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	6.4528647e-05
5,107	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	6.2701436e-05
5,294	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.1911943e-05
6,285	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.8230714e-05
6,306	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.8179005e-05
6,424	Expressiveness and Complexity of Order Dependencies	2013	VLDB	5.7895404e-05
6,855	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	5.6642528e-05
7,250	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	5.574104e-05
9,696	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	5.1389775e-05
10,069	On Concise Set of Relative Candidate Keys	2014	VLDB	5.086676e-05
10,106	Efficient Differential Dependency Discovery	2024	VLDB	5.0789354e-05
10,570	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.9793485e-05
10,687	SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning	2026	SIGMOD	4.9793485e-05
11,201	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	4.9793485e-05
11,435	bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data	2025	VLDB	4.9793485e-05
11,524	High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors	2024	SIGMOD	4.9793485e-05
12,210	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9793485e-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
649	Discovering Data Quality Rules	2008	VLDB	0.00015149865
678	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00014838454
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012405065
1,278	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011231952
1,291	Extending Dependencies with Conditions	2007	VLDB	0.00011156154
3,824	Applying Approximate Order Dependency to Reduce Indexing Space	1982	SIGMOD	7.0028668e-05
7,273	Sort Sets in the Relational Model* (extended abstract)	1983	PODS	5.5688587e-05
14,251	Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases	2003	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	500	Dependencies Revisited for Improving Data Quality	2008	PODS
2	11,254	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
3	10,106	Efficient Differential Dependency Discovery	2024	VLDB
4	6,855	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB
5	4,843	Pattern Functional Dependencies for Data Cleaning	2020	VLDB
6	6,424	Expressiveness and Complexity of Order Dependencies	2013	VLDB
7	2,125	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
8	4,465	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB
9	6,171	Fundamentals of Order Dependencies	2012	VLDB
10	1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB