Delay Aware Querying with Seaweed

Summary: Seaweed executes queries in situ across 10³–10⁹ intermittently unavailable end systems, avoiding replication and centralized redistribution. Persistent queries incrementally improve completeness as data returns, exposing explicit completeness–delay trade-offs with current estimates and future predictions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9677
Venue: VLDB
Year: 2006
Pagerank: 5.3458888e-05
Overall Rank: 8,953 | 38.58%
DOI: 10.14778/1164135.1164141

Incoming Non-self Citations Over Time

Authors

1. Dushyanth Narayanan (Microsoft)
2. Austin Donnelly (Microsoft)
3. Richard Mortier (Microsoft)
4. Antony Rowstron (Microsoft)

BibTeX Citation

@article{narayanan_vldb06,
        title = {{Delay Aware Querying with Seaweed}},
        author = {Narayanan, Dushyanth and Donnelly, Austin and Mortier, Richard and Rowstron, Antony},
        journal = {PVLDB},
        series = {{VLDB} '06},
        volume = {15},
        number = {2},
        pages = {727--738},
        doi = {10.14778/1164135.1164141},
        url = {https://doi.org/10.14778/1164135.1164141},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,150	Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries	2008	VLDB	9.081101e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00077458002
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
435	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.000185063
562	Querying the Internet with PIER	2003	VLDB	0.00016509814
1,789	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.7502324e-05
2,062	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.24085e-05
2,278	BATON: A Balanced Tree Structure for Peer-to-Peer Networks	2005	VLDB	8.8160706e-05
2,513	Tuple Routing Strategies for Distributed Eddies	2003	VLDB	8.48462e-05
2,552	RP*: A Family of Order-Preserving Scalable Distributed Data Structures	1994	VLDB	8.4284603e-05
2,605	Lazy Updates for Distributed Search Structure	1993	SIGMOD	8.3494816e-05
3,664	Enterprise Information Integration: Successes, Challenges and Controversies	2005	SIGMOD	7.2148176e-05
4,283	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	6.7836167e-05
4,332	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.755994e-05
6,140	Enhancing P2P File-Sharing with an Internet-Scale Query Processor	2004	VLDB	5.9632265e-05
9,712	Indexing data-oriented overlay networks	2005	VLDB	5.2343172e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,029	Performance Guarantees for Distributed Reachability Queries	2012	VLDB
2	3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
3	12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
4	2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
5	8,663	Scalable Delivery of Stream Query Result	2009	VLDB
6	1,879	Predictable Performance for Unpredictable Workloads	2009	VLDB
7	7,713	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB
8	7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
9	5,662	Network-Aware Query Processing for Stream-based Applications	2004	VLDB
10	1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB