A Skip-list Approach for Efficiently Processing Forecasting Queries

Summary: Uses hypothesis tests to select history lengths and samples for forecasting, exposed through an I/O-conscious skip list. Workload PMFs guide randomized prebuilt-model selection under update-cost budgets, supporting point, range, aggregate, and join queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9921
Venue: VLDB
Year: 2008
Pagerank: 5.21582e-05
Overall Rank: 9,805 | 32.73%
DOI: 10.14778/1454159.1454265

Incoming Non-self Citations Over Time

Authors

1. Tingjian Ge (Brown University)
2. Stan Zdonik (Brown University)

BibTeX Citation

@article{ge_vldb08,
        title = {{A Skip-list Approach for Efficiently Processing Forecasting Queries}},
        author = {Ge, Tingjian and Zdonik, Stan},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {984--995},
        doi = {10.14778/1454159.1454265},
        url = {https://doi.org/10.14778/1454159.1454265},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,250	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011485301
2,177	The Case for Predictive Database Systems: Opportunities and Challenges	2011	CIDR	9.0159844e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
2,441	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD	8.5779023e-05
3,493	Processing Forecasting Queries	2007	VLDB	7.3650273e-05
5,070	Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures	1991	SIGMOD	6.3764325e-05
6,379	Lots o' Ticks: real-time high performance time series queries on billions of trades and quotes	2001	SIGMOD	5.8927673e-05
7,385	Algebraic Optimization of Computations over Scientific Databases	1993	VLDB	5.6278655e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,537	Uncertainty Aware Query Execution Time Prediction	2014	VLDB
2	6,323	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
3	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
4	12,712	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB
5	7,936	Logging Every Footstep: Quantile Summaries for the Entire History	2010	SIGMOD
6	7,934	Ranking Large Temporal Data	2012	VLDB
7	12,802	Speculative Query Processing	2003	CIDR
8	136	Join Synopses for Approximate Query Answering	1999	SIGMOD
9	817	Processing Complex Aggregate Queries over Data Streams	2002	SIGMOD
10	3,493	Processing Forecasting Queries	2007	VLDB