Cache-and-Query for Wide Area Sensor Databases

Summary: Cache-and-Query: scalable XPATH evaluation over wide-area XML sensor data fragmented across hosts. It enables self-starting queries to the LCA and a query-evaluate-gather (XSLT) technique with partitioning and cache invariants to exploit partial matches and boost throughput. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3520
Venue: SIGMOD
Year: 2003
Pagerank: 6.3868781e-05
Overall Rank: 5,049 | 65.37%
DOI: 10.1145/872757.872818

Incoming Non-self Citations Over Time

Authors

1. Amol Deshpande (Intel; University of California Berkeley)
2. Suman Nath (Carnegie Mellon University; Intel)
3. Phillip B. Gibbons (Intel)
4. Srinivasan Seshan (Carnegie Mellon University; Intel)

BibTeX Citation

@inproceedings{deshpande_sigmod03,
        title = {{Cache-and-Query for Wide Area Sensor Databases}},
        author = {Deshpande, Amol and Nath, Suman and Gibbons, Phillip B. and Seshan, Srinivasan},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872818},
        url = {https://dl.acm.org/doi/10.1145/872757.872818},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.6855754e-05
3,847	Operator Placement for In-Network Stream Query Processing	2005	PODS	7.0758352e-05
5,662	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	6.129927e-05
5,853	Secure Outsourced Aggregation via One-way Chains	2009	SIGMOD	6.0655523e-05
7,641	Spatially-Decaying Aggregation Over a Network: Model and Algorithms	2004	SIGMOD	5.5766204e-05
8,366	IrisNet: Internet-scale Resource-Intensive Sensor Services	2003	SIGMOD	5.4422423e-05
8,940	STAR: Self-Tuning Aggregation for Scalable Monitoring	2007	VLDB	5.3483178e-05
9,679	Cooperative XPath Caching	2008	SIGMOD	5.2365126e-05
12,831	IrisNet: An Architecture for Internet-scale Sensing Services	2003	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
164	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027698879
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
1,195	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00011727947
1,641	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	0.00010152183
1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.6540074e-05
4,006	Bounded Ignorance in Replicated Systems	1991	PODS	6.9633182e-05
4,252	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.8029543e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,250	XCache - A Semantic Caching System for XML Queries	2002	SIGMOD
2	928	XPath Queries on Streaming Data	2003	SIGMOD
3	381	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD
4	828	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD
5	5,458	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB
6	5,848	Efficient Mining of XML Query Patterns for Caching	2003	VLDB
7	765	Query Processing for Sensor Networks	2003	CIDR
8	9,679	Cooperative XPath Caching	2008	SIGMOD
9	5,336	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD
10	5,237	Query Caching and View Selection for XML Databases	2005	VLDB