Stochastic Data Acquisition for Answering Queries as Time Goes by

Summary: Sequential decision making: when to acquire data vs reuse stale results to answer time-evolving queries under costs. Proposes RL and tailored locality-sensitive hashing; experiments on two real datasets show effective cost–accuracy trade-offs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h844d9524df65e2bb
Venue: VLDB
Year: 2017
Pagerank: 5.195149e-05
Overall Rank: 9,318 | 37.36%
DOI: 10.14778/3021924.3021933

Incoming Non-self Citations Over Time

Authors

1. Zheng Li (University of Massachusetts Lowell)
2. Tingjian Ge (University of Massachusetts Lowell)

BibTeX Citation

@article{li_vldb17,
        title = {{Stochastic Data Acquisition for Answering Queries as Time Goes by}},
        author = {Li, Zheng and Ge, Tingjian},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {3},
        pages = {277--288},
        doi = {10.14778/3021924.3021933},
        url = {https://doi.org/10.14778/3021924.3021933},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,424	Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis	2019	VLDB	5.1792137e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020519525
659	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015015728
2,714	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD	8.101919e-05
5,281	Determining the Currency of Data	2011	PODS	6.199083e-05
5,564	Challenges and Opportunities with Big Data	2012	VLDB	6.0827407e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,366	Learning Efficient Query Processing Strategies	1992	PODS
2	5,414	Towards Distribution-aware Query Answering in Data Markets	2022	VLDB
3	9,444	Intelligent Agents for Data Exploration	2024	VLDB
4	4,655	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB
5	4,867	Selective Data Acquisition in the Wild for Model Charging	2022	VLDB
6	12,100	Demand-based Sensor Data Gathering with Multi-Query Optimization	2020	VLDB
7	6,156	Automatic Data Acquisition for Deep Learning	2021	VLDB
8	343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB
9	10,016	The Data Interaction Game	2018	SIGMOD
10	3,015	Data Acquisition for Improving Machine Learning Models	2021	VLDB