The Case for Precision Sharing

Summary: Introduces precision sharing, combining aggressive common-work reuse with tuple-lineage tracking to avoid redundant computation in static dataflows. Extends the idea to adaptive systems via static ordering constraints and validates it experimentally. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9393
Venue: VLDB
Year: 2004
Pagerank: 6.9771565e-05
Overall Rank: 3,978 | 72.71%
DOI: 10.1016/B978-012088469-8.50085-1

Incoming Non-self Citations Over Time

Authors

1. Sailesh Krishnamurthy (University of California Berkeley)
2. Michael J. Franklin (University of California Berkeley)
3. Garrett Jacobson (University of California Berkeley)
4. Joseph M. Hellerstein (Intel; University of California Berkeley)

BibTeX Citation

@article{krishnamurthy_vldb04,
        title = {{The Case for Precision Sharing}},
        author = {Krishnamurthy, Sailesh and Franklin, Michael J. and Jacobson, Garrett and Hellerstein, Joseph M.},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {972--983},
        doi = {10.1016/B978-012088469-8.50085-1},
        url = {https://doi.org/10.1016/B978-012088469-8.50085-1},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
696	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014891322
1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011057534
3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.4932699e-05
5,701	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	6.1167049e-05
6,528	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.8502273e-05
7,213	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	5.670422e-05
7,695	A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data	2009	VLDB	5.5661355e-05
8,893	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.3504579e-05
11,113	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
822	Pipelining in Multi-Query Optimization	2001	PODS	0.00013807229
832	Streaming Queries over Streaming Data	2002	VLDB	0.00013736125
2,513	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.48462e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,276	Shared Workload Optimization	2014	VLDB
2	7,579	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD
3	6,410	A Holistic View of Stream Partitioning Costs	2017	VLDB
4	1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
5	1,397	Approximate Join Processing Over Data Streams	2003	SIGMOD
6	4,508	To Share or Not to Share?	2007	VLDB
7	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
8	2,892	Scalable and Adaptive Online Joins	2014	VLDB
9	1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
10	4,534	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB