Data processing: measuring – calibrating – or testing – Measurement system – Remote supervisory monitoring
Reexamination Certificate
2007-02-09
2009-06-30
Wachsman, Hal D (Department: 2857)
Data processing: measuring, calibrating, or testing
Measurement system
Remote supervisory monitoring
C702S122000, C702S123000, C702S182000, C345S589000
Reexamination Certificate
active
07555412
ABSTRACT:
Techniques for collecting and displaying sensor data captured by a spatially representative sample of sensors requested in a search query are described. The sensors are represented in an index structure (e.g., a data tree). In response to a query, the index structure is leveraged to identify a subset of sensors that exhibits a similar spatial distribution to the original full set of sensors. Sensor data is then collected from the subset of sensors by probing the sensors or retrieving recently cached data located by the index and returned to satisfy the query. In this manner, the number of sensors to be probed is reduced, thereby reducing latency involved with polling a large number of sensors and making the search process more efficient.
REFERENCES:
patent: 6084595 (2000-07-01), Bach et al.
patent: 6694311 (2004-02-01), Smith
patent: 6732088 (2004-05-01), Glance
patent: 7080065 (2006-07-01), Kothuri et al.
patent: 2004/0193615 (2004-09-01), Kothuri
patent: 2005/0015216 (2005-01-01), V. Kothuri
patent: 2005/0165749 (2005-07-01), Mazzagatti et al.
patent: 2006/0161645 (2006-07-01), Moriwaki et al.
patent: 2006/0256210 (2006-11-01), Ryall et al.
Ganesan et al., “Multiresolution Storage and Search in Sensor Networks”, ACM Transactions on Storage, vol. 1, No. 3, Aug. 2005, ACM 2005, pp. 277-315.
Ganesan, et al., “Dimensions: Why do we need a new Data Handling Architecture for Sensor Networks?”, retrieved at <<http//delivery.acm.org/10.1145/780000/774786/p143-ganesan.pdf?key1=774786&key2=6919524611&coll=GUIDE&dI=GUIDE&CFID=75919783&CfTOKEN=92791909>>, ACM SIGCOMM Computer Communications Review, vol. 33, No. 1, Jan. 2003, pp. 143-148.
Ganesan, et al., “Multiresolution Storage and Search in Sensor Networks”, retrieved at <<http://delivery.acm.org/10.1145/1090000/1084780/p277-ganesan.pdf?key1=1084780&key2=6078524611&coll=ACM&CFID=75919783&CFTOKEN=92791909>>, ACM Transactions on Storage, vol. 1, No. 3, Aug. 2005, ACM, 2005, pp. 277-315.
Greenstein, et al., “DIFS: A Distributed Index for Features in Sensor Networks”, retrieved on Nov. 28, 2006 at <<http://scholar.google.com/scholar?hl=en&lr=&q=cache:ylBjfUKYcwUJ:dimlab.usc.deu/csci599/Fall2003/Sensor%2520Network/DIFS%2520A%2520Distributed%2520Index%2520for%2520Features%2520in%2520Sensor.pdf+>>, pp. 1.
Guttman, “R-Trees: A Dynamic Index Structure for Spatial Searching”, retrieved at <<http://www.sai.msu.su/˜megera/postgres/gist/papers/gutman-rtree.pdf>>, ACM, 1984, pp. 47-57.
Li, et al., “Multi-dimensional Range Queries in Sensor Networks”, retrieved at <<http://citeseer.ist.psu.edu/cache/papers/cs2/179/http:zSzzSzenl.usc.eduzSzpaperszSz.zSzcachezSzp046-Ii.pdf/multi-dimensional-range-queries.pdf>>, SenSys'03, Nov. 5-7, 2003, ACM, 2003, pp. 13.
Ahmad Yanif
Nath Suman K.
Huynh Phuong
Lee & Hayes PLLC
Microsoft Corporation
Wachsman Hal D
LandOfFree
Communication efficient spatial search in a sensor data web... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Communication efficient spatial search in a sensor data web..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communication efficient spatial search in a sensor data web... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4072127