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.243639e-05
Overall Rank: 5,173 | 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,415	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.4985276e-05
3,933	Operator Placement for In-Network Stream Query Processing	2005	PODS	6.9176947e-05
5,794	Network-Aware Query Processing for Stream-based Applications	2004	VLDB	5.9929614e-05
5,975	Secure Outsourced Aggregation via One-way Chains	2009	SIGMOD	5.9305225e-05
7,792	Spatially-Decaying Aggregation Over a Network: Model and Algorithms	2004	SIGMOD	5.4516538e-05
8,537	IrisNet: Internet-scale Resource-Intensive Sensor Services	2003	SIGMOD	5.3206805e-05
9,103	STAR: Self-Tuning Aggregation for Scalable Monitoring	2007	VLDB	5.2283159e-05
9,855	Cooperative XPath Caching	2008	SIGMOD	5.1191909e-05
13,121	IrisNet: An Architecture for Internet-scale Sensing Services	2003	VLDB	4.9793485e-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.00032459277
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.0002867034
165	The Dangers of Replication and a Solution	1996	SIGMOD	0.00027270353
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00027011593
1,218	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00011483616
1,669	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	9.9330676e-05
1,879	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4424426e-05
4,096	Bounded Ignorance in Replicated Systems	1991	PODS	6.8094639e-05
4,341	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.6513835e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,400	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	5,593	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB
5	850	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD
6	5,971	Efficient Mining of XML Query Patterns for Caching	2003	VLDB
7	798	Query Processing for Sensor Networks	2003	CIDR
8	9,855	Cooperative XPath Caching	2008	SIGMOD
9	5,462	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD
10	5,355	Query Caching and View Selection for XML Databases	2005	VLDB