Corpora: Using a relational database to store conc pointers

Leidner, Jochen jochen.leidner at sap.com
Fri Mar 31 07:55:27 UTC 2000


Hi Mickel,

can you post the reference to that Moffat article? Sounds interesting.

Thanks & regards,
Jochen

> It is also possible to sensibly reduce the above mentioned array
> by compressing ordered lists of occurrence positions. I found a
> paper by Alistair Moffat at the Dept. of Computer Science of Univ.
> of Melbourne describing a method for compressing ordered list of
> numbers.
[...]
> 18 bits on average, which is almost half of the 32 bits you would need
> when storing such a list of numbers in the obvious way.
> If you want, I can send you the program to have a look at it.


--
Jochen Leidner, M.A.
<jochen.leidner at sap.com>
Developer
<http://www.sap.com/>
Knowledge Management Infrastructure          -- All views expressed are my
own.
SAP AG, Walldorf, Germany.        phone +49 (6227) 7-63773 fax +49 6227
7-73773



More information about the Corpora mailing list