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.3965317e-05
Overall Rank: 1,898 | 87.28%
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,056	Combining Quantitative and Logical Data Cleaning	2016	VLDB	9.10022e-05
3,420	Data Profiling – A Tutorial	2017	SIGMOD	7.300051e-05
4,476	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	6.5696859e-05
4,741	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	6.4290861e-05
5,131	Sequential Data Cleaning: A Statistical Approach	2016	SIGMOD	6.2464522e-05
5,317	Cleanits: A Data Cleaning System for Industrial Time Series	2019	VLDB	6.1678012e-05
6,303	Multivariate Time Series Cleaning under Speed Constraints	2024	SIGMOD	5.8010692e-05
6,322	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.7959179e-05
6,439	Expressiveness and Complexity of Order Dependencies	2013	VLDB	5.7676676e-05
6,877	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	5.6429454e-05
7,272	Akane: Perplexity-Guided Time Series Data Cleaning	2024	SIGMOD	5.5530425e-05
9,733	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	5.1196037e-05
10,108	On Concise Set of Relative Candidate Keys	2014	VLDB	5.0674699e-05
10,146	Efficient Differential Dependency Discovery	2024	VLDB	5.0597449e-05
10,644	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.9605343e-05
10,759	SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning	2026	SIGMOD	4.9605343e-05
11,268	The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series	2025	SIGMOD	4.9605343e-05
11,493	bNDCRepair: Cleaning both Data Errors and Inaccurate Constraints on Numerical Sequential Data	2025	VLDB	4.9605343e-05
11,579	High Precision ≠ High Cost: Temporal Data Fusion for Multiple Low-Precision Sensors	2024	SIGMOD	4.9605343e-05
12,259	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9605343e-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
653	Discovering Data Quality Rules	2008	VLDB	0.00015102328
682	StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	2002	VLDB	0.00014783422
1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012373297
1,285	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011189681
1,297	Extending Dependencies with Conditions	2007	VLDB	0.00011118907
3,830	Applying Approximate Order Dependency to Reduce Indexing Space	1982	SIGMOD	6.9770657e-05
7,295	Sort Sets in the Relational Model* (extended abstract)	1983	PODS	5.5478175e-05
14,296	Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases	2003	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	502	Dependencies Revisited for Improving Data Quality	2008	PODS
2	11,318	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
3	10,146	Efficient Differential Dependency Discovery	2024	VLDB
4	4,538	Pattern Functional Dependencies for Data Cleaning	2020	VLDB
5	6,877	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB
6	6,439	Expressiveness and Complexity of Order Dependencies	2013	VLDB
7	2,131	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB
8	4,476	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB
9	6,177	Fundamentals of Order Dependencies	2012	VLDB
10	1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB