Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-11-27
1999-08-10
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707201, 707 10, G06F 1730
Patent
active
059374012
ABSTRACT:
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.
REFERENCES:
patent: 4527253 (1985-07-01), Sato et al.
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4791561 (1988-12-01), Huber
patent: 4805099 (1989-02-01), Huber
patent: 4947319 (1990-08-01), Bozman
patent: 4947320 (1990-08-01), Crus et al.
patent: 4956774 (1990-09-01), Shibamiya
patent: 5062055 (1991-10-01), Chinnawamy et al.
patent: 5089952 (1992-02-01), Bozman
patent: 5123104 (1992-06-01), Levine et al.
patent: 5163148 (1992-11-01), Walls
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5210870 (1993-05-01), Baum et al.
patent: 5237681 (1993-08-01), Kagan et al.
patent: 5265244 (1993-11-01), Ghosh et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5394531 (1995-02-01), Smith
patent: 5412804 (1995-05-01), Krishma
patent: 5430869 (1995-07-01), Ishak et al.
patent: 5450561 (1995-09-01), Ryan
patent: 5455945 (1995-10-01), Richard
patent: 5465352 (1995-11-01), Nakazawa et al.
patent: 5469568 (1995-11-01), Scheifer et al.
patent: 5495591 (1996-02-01), Ryan
patent: 5526511 (1996-06-01), Swenson et al.
patent: 5537635 (1996-07-01), Douglas
patent: 5542073 (1996-07-01), Schiefer et al.
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 5594898 (1997-01-01), Dalal et al.
patent: 5608904 (1997-03-01), Chaudhuri et al.
patent: 5644763 (1997-07-01), Roy
patent: 5666525 (1997-09-01), Ross
patent: 5666528 (1997-09-01), Thai
patent: 5668987 (1997-09-01), Schneider
patent: 5701454 (1997-12-01), Bhargava et al.
patent: 5727196 (1998-03-01), Strauss et al.
Comer, D., "The Ubiquitous B-Tree," Computing Surveys, Jun. 1979, pp. 121-137.
Stevens, A., "Hypertree: A Hypertext Index Technique," Dr. Dobb's Journal, Jun. 1990, pp. 135-136, 138-140, 154, 156-159.
Baker, M., "B-tree indexing, A look at indexing tradeoffs in dBASE, Clipper, and FoxPro," Programmer's Journal, Nov./Dec. 1990, pp. 42-46.
Ferguson, D., "Bit-Tree," Communications of the ACM, Jun. 1992, pp. 115-120.
Williams, W., "Supercharging Sequential Searches, Speed plus compression equals faster searches," Dobb's Journal, Dec. 1990, pp. 54, 56, 58-61.
Corrielus Jean M.
Kulik Paul V.
Smart John A.
Sybase Inc.
LandOfFree
Database system with improved methods for filtering duplicates f does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database system with improved methods for filtering duplicates f, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database system with improved methods for filtering duplicates f will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1130894