Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The pyramid-technique: towards breaking the curse of dimensionality
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
ACM Transactions on Computer Systems (TOCS)
OceanStore: an architecture for global-scale persistent storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
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
Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Wide-area cooperative storage with CFS
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Internet indirection infrastructure
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
pSearch: information retrieval in structured overlays
ACM SIGCOMM Computer Communication Review
Peer-to-peer systems for prefix search
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Simple efficient load balancing algorithms for peer-to-peer systems
Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
Load balancing and locality in range-queriable data structures
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Mercury: supporting scalable multi-attribute range queries
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable distributed information management system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Querying peer-to-peer networks using P-trees
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Ivy: a read/write peer-to-peer file system
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
Accuracy characterization for metropolitan-scale Wi-Fi localization
Proceedings of the 3rd international conference on Mobile systems, applications, and services
OpenDHT: a public DHT service and its uses
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
POST: a secure, resilient, cooperative messaging system
HOTOS'03 Proceedings of the 9th conference on Hot Topics in Operating Systems - Volume 9
Democratizing content publication with coral
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Online balancing of range-partitioned data with applications to peer-to-peer systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Design and implementation tradeoffs for wide-area resource discovery
HPDC '05 Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium
Place lab: device positioning using radio beacons in the wild
PERVASIVE'05 Proceedings of the Third international conference on Pervasive Computing
UsenetDHT: a low overhead usenet server
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
PENS: an algorithm for density-based clustering in peer-to-peer systems
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
A reputation-based system model for P2P networks
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Value-based notification conditions in large-scale publish/subscribe systems?
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Range queries on structured overlay networks
Computer Communications
Range queries over skip tree graphs
Computer Communications
Contention-based performance evaluation of multidimensional range search in peer-to-peer networks
Proceedings of the 2nd international conference on Scalable information systems
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
RCT: A distributed tree for supporting efficient range and multi-attribute queries in grid computing
Future Generation Computer Systems
Design and implementation trade-offs for wide-area resource discovery
ACM Transactions on Internet Technology (TOIT)
Contention-based performance evaluation of multidimensional range search in peer-to-peer networks
Future Generation Computer Systems
Complex Queries for Moving Object Databases in DHT-Based Systems
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
End-to-end support for joins in large-scale publish/subscribe systems
Proceedings of the VLDB Endowment
GRaSP: generalized range search in peer-to-peer networks
Proceedings of the 3rd international conference on Scalable information systems
Skyframe: a framework for skyline query processing in peer-to-peer systems
The VLDB Journal — The International Journal on Very Large Data Bases
DTS: A Decentralized Tracing System
TMA '09 Proceedings of the First International Workshop on Traffic Monitoring and Analysis
Scalable spatial information discovery over Distributed Hash Tables
Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE
Hierarchical data access in structured P2P-networks
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
ASGrid: autonomic management of hybrid sensor grid systems and applications
International Journal of Sensor Networks
A survey of urban vehicular sensing platforms
Computer Networks: The International Journal of Computer and Telecommunications Networking
eSciGrid: A P2P-based e-science Grid for scalable and efficient data sharing
Future Generation Computer Systems
Replica-aware, multi-dimensional range queries in Distributed Hash Tables
Computer Communications
An interest-based intelligent link selection algorithm in unstructured P2P environment
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Implementing range queries with a decentralized balanced tree over distributed hash tables
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
A vEB-tree-based architecture for interactive video on demand services in peer-to-peer networks
Journal of Network and Computer Applications
Continuous timestamping for efficient replication management in DHTs
Globe'10 Proceedings of the Third international conference on Data management in grid and peer-to-peer systems
CarPal: interconnecting overlay networks for a community-driven shared mobility
TGC'10 Proceedings of the 5th international conference on Trustworthly global computing
A flabellate overlay network for multi-attribute search
Journal of Parallel and Distributed Computing
A correlation-aware data placement strategy for key-value stores
Proceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Replication in DHTs using dynamic groups
Transactions on large-scale data- and knowledge-centered systems III
An improved lookup algorithm on over-DHT paradigm based P2P network
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part I
Network-aware summarisation for resource discovery in P2P-content networks
Future Generation Computer Systems
Semantic information retrieval in the COMPASS location system
UCS'06 Proceedings of the Third international conference on Ubiquitous Computing Systems
The efficient and low load range queries in p2p
PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
P2P consistency support for large-scale interactive applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
RelaxDHT: A churn-resilient replication strategy for peer-to-peer distributed hash-tables
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
A structured overlay for multi-dimensional range queries
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Semantic indexing modelling of resources within a distributed system
International Journal of Grid and Utility Computing
| Hi-index | 0.00 |
Recent research has shown that one can use Distributed Hash Tables (DHTs) to build scalable, robust and efficient applications. One question that is often left unanswered is that of simplicity of implementation and deployment. In this paper, we explore a case study of building an application for which ease of deployment dominated the need for high performance. The application we focus on is Place Lab, an end-user positioning system. We evaluate whether it is feasible to use DHTs as an application-independent building block to implement a key component of Place Lab: its "mapping infrastructure." We present Prefix Hash Trees, a data structure used by Place Lab for geographic range queries that is built entire on top of a standard DHT. By strictly layering Place Lab's data structures on top of a generic DHT service, we were able to decouple the deployment and management of Place Lab from that of the underlying DHT. We identify the characteristics of Place Lab that made it amenable for deploying in this layered manner, and comment on its effect on performance.