One torus to rule them all: Multi-dimensional queries in p2p systems Export

@inproceedings{citeulike:5897028, abstract = {Peer-to-peer systems enable access to data spread over an extremely large number of machines. Most P2P systems support only simple lookup queries. However, many new applications, such as P2P photo sharing and massively multiplayer games, would benefit greatly from support for multidimensional range queries. We show how such queries may be supported in a P2P system by adapting traditional spatialdatabase technologies with novel P2P routing networks and load-balancing algorithms. We show how to adapt two popular spatial-database solutions – kd-trees and space-filling curves – and experimentally compare their effectiveness. 1.}, author = {Ganesan, Prasanna and Yang, Beverly and Garcia-molina, Hector}, booktitle = {In WebDB '04: Proceedings of the 7th International Workshop on the Web and Databases}, citeulike-article-id = {5897028}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.6291}, keywords = {dht, p2p, rangequery}, posted-at = {2009-10-06 12:16:52}, priority = {2}, title = {One torus to rule them all: Multi-dimensional queries in p2p systems}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.6291}, year = {2004} }

TY - CONF ID - citeulike:5897028 L3 - citeulike-article-id:5897028 N2 - Peer-to-peer systems enable access to data spread over an extremely large number of machines. Most P2P systems support only simple lookup queries. However, many new applications, such as P2P photo sharing and massively multiplayer games, would benefit greatly from support for multidimensional range queries. We show how such queries may be supported in a P2P system by adapting traditional spatialdatabase technologies with novel P2P routing networks and load-balancing algorithms. We show how to adapt two popular spatial-database solutions – kd-trees and space-filling curves – and experimentally compare their effectiveness. 1. TI - One torus to rule them all: Multi-dimensional queries in p2p systems T2 - In WebDB ’04: Proceedings of the 7th International Workshop on the Web and Databases KW - dht KW - p2p KW - rangequery AU - Ganesan, Prasanna AU - Yang, Beverly AU - Garcia-molina, Hector PY - 2004/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.6291 ER -