Path: utzoo!utgpu!watserv1!watmath!uunet!munnari.oz.au!bruce!lloyd From: lloyd@bruce.cs.monash.OZ.AU (lloyd allison) Newsgroups: bionet.molbio.genome-program Subject: Re: General Reference Message-ID: <3452@bruce.cs.monash.OZ.AU> Date: 11 Dec 90 05:56:18 GMT References: <1990Dec10.005756.2694@agate.berkeley.edu> <39971@ucbvax.BERKELEY.EDU> Organization: Monash Uni. Computer Science, Australia Lines: 13 In <39971@ucbvax.BERKELEY.EDU> aoki@postgres.Berkeley.EDU (Paul M. Aoki) writes: >computationally expensive. There are many optimizations (hybrid >dynamic programming/hashing, complex data structures like that found >in the latest issue of "ACM Trans. on Information Systems") but it's >still expensive to compare against the whole database. Second, plain anyone have the full ref to this plsz? Lloyd ALLISON Department of Computer Science, UUCP:lloyd@bruce.cs.monash.edu.au Monash University, Clayton, or :uunet!munnari!bruce.cs.monash.edu.au!lloyd VICTORIA 3168, AUSTRALIA Tel :565-5205 FAX: +61 3 565 5146