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: h2afa1c8ceaf51f5b
Venue: SIGMOD
Year: 2003
Pagerank: 6.2406834e-05
Overall Rank: 5,174 | 65.23%
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,416	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.4946354e-05
3,935	Operator Placement for In-Network Stream Query Processing	2005	PODS	6.91442e-05
5,796	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.9901244e-05
5,975	Secure Outsourced Aggregation via One-way Chains	2009	SIGMOD	5.927715e-05
7,799	Spatially-Decaying Aggregation Over a Network: Model and Algorithms	2004	SIGMOD	5.4490738e-05
8,544	IrisNet: Internet-scale Resource-Intensive Sensor Services	2003	SIGMOD	5.3181618e-05
9,113	STAR: Self-Tuning Aggregation for Scalable Monitoring	2007	VLDB	5.2258409e-05
9,862	Cooperative XPath Caching	2008	SIGMOD	5.1167675e-05
13,127	IrisNet: An Architecture for Internet-scale Sensing Services	2003	VLDB	4.9769913e-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
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032445088
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00028657752
165	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027257943
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00026999348
1,219	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00011478351
1,670	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	9.9284053e-05
1,880	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4379753e-05
4,098	Bounded Ignorance in Replicated Systems	1991	PODS	6.8062421e-05
4,341	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.6482379e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,403	XCache - A Semantic Caching System for XML Queries	2002	SIGMOD
2	958	XPath Queries on Streaming Data	2003	SIGMOD
3	399	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD
4	850	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD
5	5,594	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB
6	5,971	Efficient Mining of XML Query Patterns for Caching	2003	VLDB
7	798	Query Processing for Sensor Networks	2003	CIDR
8	9,862	Cooperative XPath Caching	2008	SIGMOD
9	5,466	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD
10	5,361	Query Caching and View Selection for XML Databases	2005	VLDB