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