Day and Place changes for DCS Seminar by Mark Tamminen

Article View: ont.events

Article #461

#461

From: Phyllis Eve Bregman
Date: Tue, 18 Oct 1983 17:05

21 lines
1563 bytes

		
			    
		***NOTE DAY AND PLACE CHANGES***

Wednesday, October 19th, 2:00 P.M., GB305:  Prof. Markuu Tamminen,
   Helsinki University of Technology, Laboratory of Information Processing
   Science, Helsinki, Finland:  "On search by address computation".

   ABSTRACT:  We study the effect of data distribution on the efficiency
   of address computation data structures for searching, as typified by
   the priority queue problem.  We present a comparison of several different
   techniques and show that, in contrast to sorting, neither one nor
   multilevel bucket methods are uniformly efficient for the above task.
   As a remedy we propose an enhancement of order preserving extendible
   hashing.  This structure is shown to behave asymptotically independently
   of the amount of data and its distribution.  From the one-dimensional
   analysis we draw conclusions regarding multi-attribute file structures.
-- 
		Phyllis Eve Bregman
		CSRG, Univ. of Toronto
		{decvax,linus,ihnp4,uw-beaver,floyd,utzoo}!utcsrgv!phyllis

Technical Details

Message-ID: <2517@utcsrgv.UUCP>

Path: arc1-ca.pugleaf.net!utzoo!utcsrgv!phyllis

Show Full Headers

Complete Article Headers

Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10 5/3/83; site utcsrgv.UUCP
Path: arc1-ca.pugleaf.net!utzoo!utcsrgv!phyllis
From: phyllis@utcsrgv.UUCP (Phyllis Eve Bregman)
Newsgroups: ont.events
Subject: Day and Place changes for DCS Seminar by Mark Tamminen
Message-ID: <2517@utcsrgv.UUCP>
Date: Tue, 18-Oct-83 13:05:33 EDT
Article-I.D.: utcsrgv.2517
Posted: Tue Oct 18 13:05:33 1983
Date-Received: Tue, 18-Oct-83 13:46:25 EDT
Organization: CSRG, University of Toronto
Lines: 21