[sldev] [IDEA] A new data structure for SL database servers
ypankrat at meralabs.com
Wed Oct 1 14:23:23 PDT 2008
I am new to this mailing list so let me introduce myself first. My name is Yuri Pankratov, I am a post-grad student and a research engineer from Russia. I have been a SL resident for quite some time now and while I find SL to be a wonderful idea with great implementation, I have to say that it is facing some scalability problems: with so many concurrent users the database servers are extremely stressed. This causes many unwanted things to happen, like increased lag, inaccessible inventory or inventory loss. I have suffered all these things myself.
There is good news, though. It happened so I became a research engineer in an R&D company. One of the company's projects is devoted to the creation of an innovative distributed data structure which would allow to create virtually infinite data repositories. An even better news is that the data structure provides a O(log n) data search algorithm, which means that you can quickly find required data even in a very large data repository. The data structure in its current implementation is intended to store data in XML format. That gave me a thought: "Hey, most SL data is stored in XML form, so maybe our data structure would be just the thing for storing SL data!". I would be really glad if Linden developers would take interest in my idea. I also welcome everyone to express their opinion on the topic.
The name of my company is MeraLabs and the name of the data structure is "Metrized Small World". Now, some useful links:
My company's website: http://meralabs.com
This is an example of how the data structure looks:
An article describing the data structue in detail:
The company's press-release which metions the data structure:
Also you may want to see another our press-release which describes our concept of Cognitive Internet (I think it goes well with the philosophy of SL creators):
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the SLDev