HQT*: a scalable distributed data structure for high-performance spatial accesses
Information organization and databases
LH*G: A High-Availability Scalable Distributed Data Structure By Record Grouping
IEEE Transactions on Knowledge and Data Engineering
ADST: An Order Preserving Scalable Distributed Data Structure with Constant Access Costs
SOFSEM '01 Proceedings of the 28th Conference on Current Trends in Theory and Practice of Informatics Piestany: Theory and Practice of Informatics
A Very Efficient Order Preserving Scalable Distributed Data Structure
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Discovering and exploiting keyword and attribute-value co-occurrences to improve P2P routing indices
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Survey of research towards robust peer-to-peer networks: search methods
Computer Networks: The International Journal of Computer and Telecommunications Networking
Self-tuning management of update-intensive multidimensional data in clusters of workstations
The VLDB Journal — The International Journal on Very Large Data Bases
Maintaining and checking parity in highly available Scalable Distributed Data Structures
Journal of Systems and Software
Robust distributed indexing for locality-skewed workloads
Proceedings of the 21st ACM international conference on Information and knowledge management
Scalable Distributed Two-Layer Data Structures SD2DS
International Journal of Distributed Systems and Technologies
| Hi-index | 0.00 |
k-RP*s is a new data structure for scalable multicomputer files with multi-attribute (k-d) keys. We discuss the k-RP*s file evolution and search algorithms. Performance analysis shows that a k-RP*s file can be much larger and orders of magnitude faster than a traditional k-d file. The speed-up is expecially important for range and partial match searches that are often impractical with traditional k-d files. This opens up a new perspective for many applications.