• From: Tim Bray <tbray@t...>
• To: John Cowan <cowan@l...>, XML Dev <xml-dev@i...>
• Date: Mon, 24 May 1999 08:14:31 -0700

At 10:50 AM 5/24/99 -0400, John Cowan wrote:
>Why so big?  A phrase index should be the same as a word index
>with only a 4-byte word serial number in addition.

Uh, there is more than one way to implement phrase indexing.  Check
out, for example, suffix arrays (Manber & someone).  -T.

xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@i...
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/ and on CD-ROM/ISBN 981-02-3594-1
To (un)subscribe, mailto:majordomo@i... the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@i... the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@i...)

• Prev by Date: Re: Weighing in on XSL / Standards
• Next by Date: RE: Weighing in on XSL / Standards
• Previous by thread: Re: searching for search
• Next by thread: Re: searching for search
• Index(es):
  • Date
  • Thread