Modern database systems
Locality-preserving hashing in multidimensional spaces
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
ACM Computing Surveys (CSUR)
Multidimensional binary search trees used for associative searching
Communications of the ACM
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A two-tier data dissemination model for large-scale wireless sensor networks
Proceedings of the 8th annual international conference on Mobile computing and networking
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Similarity Search in High Dimensions via Hashing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Complex Queries in DHT-based Peer-to-Peer Networks
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
An evaluation of multi-resolution storage for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Coping with irregular spatio-temporal sampling in sensor networks
ACM SIGCOMM Computer Communication Review
Fractionally cascaded information in a sensor network
Proceedings of the 3rd international symposium on Information processing in sensor networks
Networking support for query processing in sensor networks
Communications of the ACM - Wireless sensor networks
Data-centric routing and storage in sensor networks
Wireless sensor networks
Mercury: supporting scalable multi-attribute range queries
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Energy-efficient data organization and query processing in sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Using hierarchical location names for scalable routing and rendezvous in wireless sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Energy-Efficient Data Organization and Query Processing in Sensor Networks
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A Spatial-Based Multi-Resolution Data Dissemination Scheme for Wireless Sensor Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Tolerance of localization imprecision in efficiently managing mobile sensor databases
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
A framework for time indexing in sensor networks
ACM Transactions on Sensor Networks (TOSN)
On the pitfalls of geographic face routing
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Attribute allocation in large scale sensor networks
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Multiresolution storage and search in sensor networks
ACM Transactions on Storage (TOS)
In-network surface simplification for sensor fields
Proceedings of the 13th annual ACM international workshop on Geographic information systems
TSAR: a two tier sensor storage architecture using interval skip graphs
Proceedings of the 3rd international conference on Embedded networked sensor systems
DIST: a distributed spatio-temporal index structure for sensor networks
Proceedings of the 14th ACM international conference on Information and knowledge management
Energy-efficient data organization and query processing in sensor networks
ACM SIGBED Review - Special issue: Best of sensys 2004 work-in-progress
Data gathering tours in sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
Speeding up search in peer-to-peer networks with a multi-way tree structure
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Double rulings for information brokerage in sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Efficient indexing data structures for flash-based sensor devices
ACM Transactions on Storage (TOS)
Effective query aggregation for data services in sensor networks
Computer Communications
Using a distributed quadtree index in peer-to-peer networks
The VLDB Journal — The International Journal on Very Large Data Bases
Hierarchical spatial gossip for multi-resolution representations in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Communicating via fireflies: geographic routing on duty-cycled sensors
Proceedings of the 6th international conference on Information processing in sensor networks
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
Geographic routing made practical
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Beacon vector routing: scalable point-to-point routing in wireless sensornets
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks
IEEE Transactions on Mobile Computing
Data Dissemination with Ring-Based Index for Wireless Sensor Networks
IEEE Transactions on Mobile Computing
Information fusion for wireless sensor networks: Methods, models, and classifications
ACM Computing Surveys (CSUR)
Efficient Approximate Query Processing in Peer-to-Peer Networks
IEEE Transactions on Knowledge and Data Engineering
Dynamic balanced storage in wireless sensor networks
DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
Balancing traffic load in wireless networks with curveball routing
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Topology-based on-board data dissemination approach for sensor network
Proceedings of the 5th ACM international workshop on Mobility management and wireless access
Interpolating the air for optimizing wireless data broadcast
Proceedings of the 5th ACM international workshop on Mobility management and wireless access
Securing distributed data storage and retrieval in sensor networks
Pervasive and Mobile Computing
MLDS: A flexible location directory service for tiered sensor networks
Computer Communications
Using hierarchical location names for scalable routing and rendezvous in wireless sensor networks
International Journal of Ad Hoc and Ubiquitous Computing
Attribute-based access to distributed data over P2P networks
International Journal of Computational Science and Engineering
SDI: a swift tree structure for multi-dimensional data indexing in peer-to-peer networks
Proceedings of the 2nd international conference on Scalable information systems
Effective hotspot storage management schemes in wireless sensor networks
Computer Communications
Robust and efficient aggregate query processing in wireless sensor networks
Mobile Networks and Applications
Multi-root, Multi-Query Processing in Sensor Networks
DCOSS '08 Proceedings of the 4th IEEE international conference on Distributed Computing in Sensor Systems
Energy-Aware and Time-Critical Geo-Routing in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
IEEE/ACM Transactions on Networking (TON)
Scalable multi-dimensional range queries and routing in data-centric sensor networks
Proceedings of the 3rd international conference on Scalable information systems
Segmenting a sensor field: Algorithms and applications in network design
ACM Transactions on Sensor Networks (TOSN)
EWSN '09 Proceedings of the 6th European Conference on Wireless Sensor Networks
Secure multidimensional range queries in sensor networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 2006 conference on Integrated Intelligent Systems for Engineering Design
Location safety protection in ad hoc networks
Ad Hoc Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Achieving optimal data storage position in wireless sensor networks
Computer Communications
A grid-based dynamic load balancing approach for data-centric storage in wireless sensor networks
Computers and Electrical Engineering
An adaptive rendezvous data dissemination for irregular sensor networks with multiple sinks
Computer Communications
Enabling ε-approximate querying in sensor networks
Proceedings of the VLDB Endowment
Information storage, reduction and dissemination in sensor networks: a survey
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
LORD: a locality-based Distributed data sharing system for highly dense and dynamic MANETs
INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
A multifrequency MAC specially designed for wireless sensor network applications
ACM Transactions on Embedded Computing Systems (TECS)
Double rulings for information brokerage in sensor networks
IEEE/ACM Transactions on Networking (TON)
Dynamic multiroot, multiquery processing based on data sharing in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Design and implementation of a flexible location directory service for tiered sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
SDIP3: structured and dynamic information push and pull protocols for distributed sensor networks
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
TOLB: a traffic-oblivious load-balancing protocol for next-generation sensornets
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
Middleware for reliable real-time sensor data management
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Keyword searching in structured overlays via content distance addressing
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Efficient skyline query processing in wireless sensor networks
Journal of Parallel and Distributed Computing
Covering space for in-network sensor data storage
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Algorithms for sensor and ad hoc networks: advanced lectures
Algorithms for sensor and ad hoc networks: advanced lectures
Mitigating query hotspots for wireless sensor networks
Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Differential forms for target tracking and aggregate queries in distributed networks
Proceedings of the sixteenth annual international conference on Mobile computing and networking
An efficient data-centric storage method using time parameter for sensor networks
Information Sciences: an International Journal
An efficient data-centric storage scheme considering storage and query hot-spots in sensor networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
An efficient mechanism for processing similarity search queries in sensor networks
Information Sciences: an International Journal
Similarity-aware query processing in sensor networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Hierarchical Spatial Gossip for Multiresolution Representations in Sensor Networks
ACM Transactions on Sensor Networks (TOSN)
Detecting proximity events in sensor networks
Information Systems
Review: From wireless sensor networks towards cyber physical systems
Pervasive and Mobile Computing
A data recovery method for high accuracy in data centric storage schemes
ICHIT'11 Proceedings of the 5th international conference on Convergence and hybrid information technology
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Processing multiple aggregation queries in geo-sensor networks
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
SAQA: spatial and attribute based query aggregation in wireless sensor networks
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
Distance-Sensitive information brokerage in sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Using pre-aggregation for efficient spatial query processing in sensor environments
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
Deterministic greedy routing with guaranteed delivery in 3D wireless sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Making data-centric storage adaptive and cost-optimal
Computer Networks: The International Journal of Computer and Telecommunications Networking
A survey of intelligent information processing in wireless sensor network
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
RBLS: a role based context storage scheme for sensornet
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Data storage in sensor networks for multi-dimensional range queries
ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
Finding event occurrence regions in wireless sensor networks
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Adaptive data transmission algorithm for event-based ad hoc query
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
A power-saving data storage scheme for wireless sensor networks
Journal of Network and Computer Applications
Attribute-Based access to distributed data over p2p networks
DNIS'05 Proceedings of the 4th international conference on Databases in Networked Information Systems
A scalable nearest neighbor search in p2p systems
DBISP2P'04 Proceedings of the Second international conference on Databases, Information Systems, and Peer-to-Peer Computing
Adapting the content native space for load balanced indexing
DBISP2P'04 Proceedings of the Second international conference on Databases, Information Systems, and Peer-to-Peer Computing
Effects of storage architecture on performance of sensor network queries
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Leopard: a locality aware peer-to-peer system with no hot spot
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
A distributed spatial index for time-efficient aggregation query processing in sensor networks
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Journal of Network and Computer Applications
Centrality-based power control for hot-spot mitigation in multi-hop wireless networks
Computer Communications
International Journal of Cognitive Informatics and Natural Intelligence
Differential forms for target tracking and aggregate queries in distributed networks
IEEE/ACM Transactions on Networking (TON)
Journal of Network and Computer Applications
Hi-index | 0.00 |
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 multi-dimensional 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.In this paper, we describe the design of a distributed index that scalably supports multi-dimensional range queries. Our distributed index for multi-dimensional data (or DIM) uses a novel geographic embedding of a classical index data structure, and is built upon the GPSR geographic routing algorithm. Our analysis reveals that, under reasonable assumptions about query distributions, DIMs scale quite well with network size (both insertion and query costs scale as O(√N)). In detailed simulations, we show that in practice, the insertion and query costs of other alternatives are sometimes an order of magnitude more than the costs of DIMs, even for moderately sized network. Finally, experiments on a small scale testbed validate the feasibility of DIMs.