MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models

Summary: MIST builds an in-network hierarchy of composite Markov/HMM models, avoiding transmission of every sensor model to a base station. Average/extreme aggregates enable bounded range, top-1, and model 1-NN queries with substantially lower communication cost. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h5f8c82681bf8a460
Venue: VLDB
Year: 2007
Pagerank: 4.9793485e-05
Overall Rank: 12,964 | 12.84%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Arnab Bhattacharya (University of California Santa Barbara)
2. Anand Meka (University of California Santa Barbara)
3. Ambuj K. Singh (University of California Santa Barbara)

BibTeX Citation

@article{bhattacharya_vldb07,
        title = {{MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models}},
        author = {Bhattacharya, Arnab and Meka, Anand and Singh, Ambuj K.},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {854--865},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.001992968
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040370171
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020519525
659	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015015728
911	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013115833
5,382	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	6.1544082e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,315	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD
2	2,415	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR
3	2,124	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD
4	5,382	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD
5	9,607	Ranking Distributed Probabilistic Data	2009	SIGMOD
6	5,588	Indexing Correlated Probabilistic Databases	2009	SIGMOD
7	7,431	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
8	12,696	Dissemination of Models over Time-Varying Data	2011	VLDB
9	2,104	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB
10	343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB