A Client/Server Database system is described which includes a Database Server providing methods eliminating duplicates from an ordered tuple stream (e.g., resulting from a query involving a database "join"), without the need for performing an expensive sort operation. Specifically, the system provides a "filter" which eliminates duplicates without having to perform a sort. The filter, which is implemented as an optimization at the level of the query processor, comprises two basic pieces. The first piece, INIT.sub.-- FILTER, simply serves to initialize the filter--that is, the piece sets a flag that forces the filter to pass the first tuple encountered and to construct a first key from it. The second piece, FILTER, serves as the actual filter, when the system scans the tuple stream. If the current tuple has the same key as the preceding tuple, then the current tuple is thrown away. Otherwise, the current tuple is passed and a new key is constructed from it. The positions of both INIT.sub.-- FILTER and FILTER in a given join order are important. INIT.sub.-- FILTER immediately preceeds the scan which initializes the filter; FILTER immediately follows the scan which actually performs the filtering.

Een systeem van het Gegevensbestand van de Cliënt/van de Server wordt beschreven dat een Server die van het Gegevensbestand omvat methodes verstrekt die duplicaten elimineren van een bevolen tuple stroom die (b.v., uit een vraag voortvloeit die een gegevensbestand impliceert "treed") toe, zonder de behoefte om een dure soorthandeling uit te voeren. Specifiek, verstrekt het systeem een "filter" die duplicaten zonder het moeten een soort uitvoeren elimineert. De filter, die als optimalisering op het niveau van de vraagbewerker wordt uitgevoerd, bestaat uit twee basisstukken. Het eerste stuk, INIT.sub. - - FILTER, dient eenvoudig om de filter te initialiseren -- namelijk de stukreeksen een vlag die de filter dwingt om eerste ontmoet tuple over te gaan en een eerste sleutel van het te construeren. Het tweede stuk, FILTER, dient als daadwerkelijke filter, wanneer het systeem de tuple stroom aftast. Als huidige tuple de zelfde sleutel zoals voorafgaande tuple heeft, dan huidige wordt tuple weg geworpen. Anders, huidige wordt tuple overgegaan en een nieuwe sleutel wordt geconstrueerd van het. De posities van beide INIT.sub. - - De FILTER en de FILTER in gegeven sluiten zich aan bij orde zijn belangrijk. INIT.sub. - - FILTER onmiddellijk preceeds het aftasten dat de filter initialiseert; De FILTER volgt onmiddellijk het aftasten dat eigenlijk het filtreren uitvoert.