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.4276992e-05
Overall Rank: 1,888 | 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,057	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.1086574e-05
3,419	Data Profiling – A Tutorial	2017	SIGMOD	7.3175997e-05
4,467	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	6.5842379e-05
4,724	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	6.4498285e-05
5,111	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	6.2671754e-05
5,298	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.1882634e-05
6,288	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.8203148e-05
6,310	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.8151463e-05
6,427	Expressiveness and Complexity of Order Dependencies	2013	VLDB	5.7867997e-05
6,860	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	5.6615714e-05
7,252	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	5.5714652e-05
9,702	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	5.1365447e-05
10,074	On Concise Set of Relative Candidate Keys	2014	VLDB	5.0842681e-05
10,110	Efficient Differential Dependency Discovery	2024	VLDB	5.0765311e-05
10,581	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.9769913e-05
10,698	SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning	2026	SIGMOD	4.9769913e-05
11,210	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	4.9769913e-05
11,441	bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data	2025	VLDB	4.9769913e-05
11,530	High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors	2024	SIGMOD	4.9769913e-05
12,216	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9769913e-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
650	Discovering Data Quality Rules	2008	VLDB	0.00015142855
679	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00014831743
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012399252
1,279	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011226666
1,291	Extending Dependencies with Conditions	2007	VLDB	0.00011150915
3,825	Applying Approximate Order Dependency to Reduce Indexing Space	1982	SIGMOD	6.9995518e-05
7,276	Sort Sets in the Relational Model* (extended abstract)	1983	PODS	5.5662225e-05
14,256	Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases	2003	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	501	Dependencies Revisited for Improving Data Quality	2008	PODS
2	11,262	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
3	10,110	Efficient Differential Dependency Discovery	2024	VLDB
4	6,860	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB
5	4,845	Pattern Functional Dependencies for Data Cleaning	2020	VLDB
6	6,427	Expressiveness and Complexity of Order Dependencies	2013	VLDB
7	2,127	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
8	4,467	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB
9	6,173	Fundamentals of Order Dependencies	2012	VLDB
10	1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB