Posts from May, 2009
No comment yet
May 25th, 2009

1. How to make a query and get associated data?

2. How to assign data to a specific query instance?

In the first glance, there seem no big differences between the two problems. One can mimic the solution for 2nd problem by making frequent query to database and get new assignment to current data. However, if we put the Real-time attribute into consideration, the problem becomes very diffcult. It means we cannot rely on lazy query performing/cache to ease the query load to database backend. Every data assignement has been done immediately as the data comes.

The optimization techniques are quite different. In the first scenario, we rely on indexing and shrinking the qualified database size to make the query faster. In the second scenario, the most natural optimization is the left-hand optimization which discards the data with first few conditions within a query. Until now, my research heavily addressed the first problem and ignored the second problem.

The second problem whether "realistic" or not remains unclear for most people. If the solutions to 2nd problem can be as efficient as the first one, our scheme of the overall Internet could experience a dramatic change. In many web apps, we don't deal with changing query, contrarily, we deal with changing data. If we can solve the second problem, btw, the more natural solution for changing data, we don't have to cache anything and deal with expire monster. Twitter took advantage of distributed queue system to deliver new messages other than query messages for different user with different query parameters. Since real-time streaming become the new bragging features for web apps, in foreseeable future, we have to solve the second problem.

A queue system is very primitive for 2nd problem. It only solves the problem of how to store the data's relationship with queries. How to check the data relation validity with millions queries is the real headache. We may utilize some common features between queries, however, for complicated query, I don't know how to do it well.

Any paper recommendations?

No comment yet
May 24th, 2009

有时候读到一些有年头的论文仍为其前瞻性而拍手鼓掌,实在是一大乐事。

No comment yet
May 13rd, 2009

在小学里获奖居然有一种欣慰感,我真是老了

No comment yet
May 4th, 2009

Fotas.net is always proud of its "dynamic folder" technology. Now, with NDQI (Non-structural Data Query Interface), the new fotas.net collection (former name "dynamic folder") will be more powerful and finally syntax-complete.

After the domain issue was solved, new fotas.net which schedule to be released in June will contain more than a dozen new concepts and innovations such as portfolio-based manage layer, new js upload API, all-ajaxed admin page etc.