I detta papper definierar vi en Distributed Arbitrary Segment Tree (DAST), en distribuerad trädliknande struktur som lagrar intervallet frågemekanismen över offentliga Distribuerade Hash Table (DHT) tjänster. Jämfört med traditionella segmentträd minskar det godtyckliga segmentträd som används av en DAST antalet nyckelrymdssegment som behöver underhållas, vilket i sin tur resulterar i färre frågeoperationer och lägre omkostnader. Dessutom, med tanke på att intervall frågor ofta innehåller överflödiga poster som kunderna inte behöver, introducerar vi begreppet noggrannhet i resultat (AoR) för intervall frågor. Vi visar att genom att justera AoR, DHT operational overhead kan förbättras. DAST genomförs på en välkänd offentlig DHT-tjänst (OpenDHT) och validering genom experiment och stödjande simulering utförs. Resultaten visar DAST:s effektivitet i förhållande till exitmetoderna.
DAST REF är byggd för område frågebehandling.
Distributed Arbitrary Segment Trees: Providing Efficient Range Query Support over Public DHT Services
{'venue': '2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications', 'journal': '2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications', 'mag_field_of_study': ['Computer Science']}