See this document in CiteSeerX!

Multi-dimensional Range Queries in Sensor Networks (2003)  (Make Corrections)  (15 citations)
Xin Li Young Jin Kim Ramesh Govindan Wei Hong



  Home/Search   Context   Related

 
View or download:
usc.edu/~ramesh/papers/dim.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  usc.edu/~ramesh/papers/byyear (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In many sensor networks, data or events are named by attributes. Many of these attributes have scalar values, so one natural way to query events of interest is to use a multidimensional range query. An example is: "List all events whose temperature lies between 50 # and 60 # , and whose light levels lie between 10 and 15." Such queries are useful for correlating events occurring within the network. (Update)

Cited by:   More
Geographic Routing without Planarization - Ben Leong Barbara   (Correct)
Ecient Indexing Data Structures for Flash-Based - Sensor Devices Song   (Correct)
An Adaptive Protocol for Efficient Support of - Range Queries In (2004)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Multi-dimensional Range Queries in Sensor Networks - Xin Li Young (2003)   (Correct)
0.1:   Energy-Efficient Data Organization and Query.. - Gummadi, Li..   (Correct)
0.1:   Using Hierarchical Location Names for Scalable Routing .. - Bian, Li, Govindan..   (Correct)

Similar documents based on text:   More   All
0.1:   A File System for Continuous Media - Anderson, Osawa, Govindan (1992)   (Correct)
0.1:   Persistent Route Oscillations in Inter-Domain Routing - Varadhan, Govindan, Estrin (1996)   (Correct)
0.1:   Directed Diffusion: A Scalable and Robust.. - Intanagonwiwat.. (2000)   (Correct)

Related documents from co-citation:   More   All
7:   GHT: A Geographic Hash Table for Data-Centric Storage in SensorNets - Ratnasamy, Karp et al. - 2002
7:   Wireless Sensor Networks for Habitat Monitoring - Mainwaring, Polastre et al. - 2002
5:   GPSR: Greedy perimeter stateless routing for wireless networks - Karp, Kung - 2000

BibTeX entry:   (Update)

X. Li, Y.J Kim, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. In ACM SenSys., 2003. to appear. http://citeseer.ist.psu.edu/701946.html   More

@misc{ li03multidimensional,
  author = "X. Li and Y. Kim and R. Govindan and W. Hong",
  title = "Multi-dimensional range queries in sensor networks",
  text = "X. Li, Y.J Kim, R. Govindan, and W. Hong. Multi-dimensional range queries
    in sensor networks. In ACM SenSys., 2003. to appear.",
  year = "2003",
  url = "citeseer.ist.psu.edu/701946.html" }
Citations (may not include all citations):
1225   Chord: A Scalable Peer-To-Peer Lookup Service for Internet A.. - Stoica, Morris et al. - 2001
1023   A Scalable Content-Addressable Network - Ratnasamy, Francis et al. - 2001
765   trees: A Dynamic Index Structure for Spatial Searching (context) - Guttman - 1984
411   Freenet: A Distributed Anonymous Information Storage and Ret.. - Clarke, Sandberg et al. - 2001
346   Multidimensional Binary Search Trees Used for Associative Se.. (context) - Bentley - 1975
262   GPSR: Greedy Perimeter Stateless Routing for Wireless Networ.. - Karp, Kung - 2000
165   Approximate Nearest Neighbors: Towards Removing the Curse of.. - Indyk, Motwani - 1998
107   Quad Trees: A Data Structure for Retrieval on Composite Keys (context) - Finkel, Bentley - 1974
96   Towards Sensor Database Systems - Bonnet, Gerhke et al. - 2001
85   usion: A Scalable and Robust Communication Paradigm for Sens.. (context) - Intanagonwiwat, Govindan et al. - 2000
76   Similarity Search in High Dimensions via Hashing - Gionis, Indyk et al. - 1999
74   Complex Queries in DHT-based Peer-to-Peer Networks - Harren, Hellerstein et al. - 2002
73   GHT: A Geographic Hash Table for Data-Centric Storage - Ratnasamy, Karp et al. - 2002
68   The Design of an Acquisitional Query Processor for Sensor Ne.. - Madden, Franklin et al. - 2003
53   A Two-Tier Data Dissemination Model for Large-scale Wireless.. - Ye, Luo et al. - 2002
46   Skip Graphs (context) - Aspnes, Shah - 2003
31   DIMENSIONS: Why do we need a new Data Handling architecture .. - Ganesan, Estrin et al. - 2002
28   Locality-preserving Hashing in Multidimensional Spaces - Indyk, Motwani et al. - 1997
19   Data-Centric Storage in Sensornets - Shenker, Ratnasamy et al. - 2002
15   DIFS: A Distributed Index for Features in Sensor Networks - Greenstein, Estrin et al. - 2003
14   TAG: a Tiny AGregation Service for Ad-Hoc Sensor Networks (context) - Madden, Franklin et al. - 2002
9   Computer Science Department (context) - Govindan, Hellerstein et al. - 2002
7   Spatial Data Structures - Samet - 1995
1   ect of Localization Errors on Geographic Face Routing in Sen.. (context) - Sead, Helmy et al. - 2003



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://cs.usc.edu/~ramesh/papers/byyear.html):   More
Incrementally Improving Lookup Latency in Distributed Hash .. - Zhang, Goel, Govindan (2003)   (Correct)
The Design of A Distributed Rating Scheme for.. - Dutta, Goel, Govindan.. (2003)   (Correct)
Directed Diffusion for Wireless Sensor Networking - Intanagonwiwat, Govindan.. (2003)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC