OB on 8

April 10th, 2008   Filed Under OBSearch  

I am running OB on a 8GB linux box! This is the first time in my life my programs run with more than 4GB. Sensei came with a technician, he took the dimms from his suitcase and put them in the server. He didn’t even check them. Yay!

Hopefully they will behave.

Dreamhost is back

April 8th, 2008   Filed Under OBSearch  

Now the file server seems to be fine and Dreamhost is running fast. I hope it won’t happen again!

I am looking for some test data and a distance function to test the data. I would like to match vectors but I can’t find a decent data set. I might need to synthesize the data.

Executing OBSearch with TED

April 7th, 2008   Filed Under OBSearch  

In the next few days, I am going to run OBSearch with the tree edit distance function defined by Tai in the 70s. The fastest algorithm available is O(n^3). In sequential mode last time I ran it, it took 3 days to answer 1000 queries. With the new pivot selection strategies I added, I am hoping to reduce considerably this time. I will post the results when I complete the tests.