File system sort order indexes

Details File system sort order indexes File system sort order indexes

1996-09-13

1999-03-02

Kulik, Paul V.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 7, 707200, G06F 1730

Patent

active

058784101

ABSTRACT:
A system and method for returning a sorted result set of information corresponding to files in a file system that have properties which match user query criteria. A view index of files sorted by at least one property common to those files is provided. The view index may be synchronously or asynchronously updated as files are changed. Upon receipt of query requesting a result set of files corresponding to properties in the query criteria, the view index is compared to determine if the properties are maintained in an order that corresponds to the query criteria. If so, the view index is accessed to locate information of files that have the matching properties, and the result set is returned. The view index may be associated with a view description of the identities and order of the properties. The comparison to determine if a view index corresponds with the criteria may then be performed against the view description.

REFERENCES:
patent: 4633393 (1986-12-01), Rundell
patent: 4760526 (1988-07-01), Takeda et al.
patent: 5179717 (1993-01-01), Sato et al.
patent: 5388257 (1995-02-01), Bauer
patent: 5398338 (1995-03-01), Yoshida et al.
patent: 5404510 (1995-04-01), Smith et al.
patent: 5428774 (1995-06-01), Takahashi et al.
patent: 5428778 (1995-06-01), Brookes
patent: 5551019 (1996-08-01), Izawa et al.
patent: 5563997 (1996-10-01), Fisher
patent: 5579515 (1996-11-01), Hintz et al.
patent: 5640554 (1997-06-01), Take
patent: 5680607 (1997-10-01), Brueckheimer
patent: 5745890 (1998-04-01), Burrows
patent: 5745898 (1998-04-01), Burrows
patent: 5745904 (1998-04-01), King et al.
patent: 5765158 (1998-06-01), Burrows
patent: 5778364 (1998-07-01), Nelson
patent: 5822748 (1998-10-01), Cohen et al.
Lee et al. "Adaptive Selection of Access Path and Join Method" IEEE, pp. 250-256.
Leung et al. "Generalized Data Stream Indexing and Temporal Query Processing", IEEE, pp. 124-131.
C.J. Date "An Introduction to Database Systems" Sixth Edition, pp. 712-717, Jan. 1995.

Affiliated with

Also associated with

Rating

File system sort order indexes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with File system sort order indexes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and File system sort order indexes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-433438