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: ha932d6808059323b
Venue: VLDB
Year: 2004
Pagerank: 6.8261065e-05
Overall Rank: 4,056 | 72.74%
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
705	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00014657491
1,383	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00010847646
3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.3258817e-05
5,788	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	5.9947442e-05
6,655	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.7192403e-05
7,341	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	5.5481233e-05
7,847	A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data	2009	VLDB	5.4413352e-05
9,052	Optimizing Disjunctive Queries with Tagged Execution	2024	SIGMOD	5.230408e-05
11,461	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	4.9793485e-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.00053930011
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032459277
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.0002867034
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00027011593
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.000254553
476	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640534
831	Pipelining in Multi-Query Optimization	2001	PODS	0.00013589597
852	Streaming Queries over Streaming Data	2002	VLDB	0.00013451343
2,558	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.3007355e-05

Semantically Similar Papers

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