Patent US5745902A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5745902A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and system for accessing a file using file names having different file name formats

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1992-07-06
•
Granted: 1998-04-28
•
Expires: 2012-07-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A multiple file name referencing system stores multiple file names in a file. These multiple file names include an operating system formatted file name and an application formatted file name. When an operating system formatted file name is created or renamed, the multiple file name referencing system automatically generates an application formatted file name having a potentially different format from, but preserving the extension of, the operating system formatted name. The multiple file name referencing system similarly generates an operating system formatted name upon creation or renaming of an application formatted name. A B-tree is provided which contains an operating system entry for the operating system formatted name and an application entry for the application formatted name, each entry containing the address of the same file to which both names refer. The multiple file name referencing system converts the operating system formatted file name to the application formatted file name by accessing the B-tree with reference to the operating system entry, and vice versa. As a result, either file name can be used to directly reference the file without requiring additional file name translation.

Inventors

  • 👤 Thomas J. Miller
  • 👤 Gary D. Kimura

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 21:28
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F16/00; G06F16/10; G06F16/17; G06F16/178; G06F16/1794; G06F16/16; G06F16/164; G06F16/166; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 286 words
A method in a computer system for accessing a file using a tree structure, the computer system having a memory, the tree structure having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file in the memory, the file name being either a long file name in a long file name format or a short file name in a short file name format, the method comprising: when creating a file, receiving a long file name in a long file name format; storing the received long file name in a first file entry of the tree structure along with a file storage indicator indicating the location of the file in the memory; automatically generating a short file name in a short file name format; and storing the generated short file name in a second file entry of the tree structure along with the file storage indicator indicating the location of the file in the memory, the second file entry being different from the first file entry; and when accessing the file, upon receiving the long file name, locating the first file entry in the tree structure in which the received long file name is stored; retrieving the file storage indicator stored in the located first file entry; and accessing the file in the memory using the retrieved file storage indicator; and upon receiving the short file name, locating the second file entry in the tree structure in which the received short file name is stored; retrieving the file storage indicator stored in the located second file entry; and accessing the file in the memory using the retrieved file storage indicator.
Claim 2
Independent Claim 286 words
A method in a computer system for accessing a file using a tree structure, the computer system having a memory, the tree structure having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file in the memory, the file name being either a long file name in a long file name format or a short file name in a short file name format, the method comprising: when creating a file, receiving a long file name in a long file name format; storing the received long file name in a first file entry of the tree structure along with a file storage indicator indicating the location of the file in the memory; automatically generating a short file name in a short file name format; and storing the generated short file name in a second file entry of the tree structure along with the file storage indicator indicating the location of the file in the memory, the second file entry being different from the first file entry; and when accessing the file, upon receiving the long file name, locating the first file entry in the tree structure in which the received long file name is stored; retrieving the file storage indicator stored in the located first file entry; and accessing the file in the memory using the retrieved file storage indicator; and upon receiving the short file name, locating the second file entry in the tree structure in which the received short file name is stored; retrieving the file storage indicator stored in the located second file entry; and accessing the file in the memory using the retrieved file storage indicator.
Claim 3
Dependent Claim 23 words
The method of claim 1 wherein automatically generating the short file name comprises deriving the short file name from the long file name.
Claim 4
Dependent Claim 26 words
The method of claim 1 wherein automatically generating the short file name includes modifying the short file name upon a conflict with an existing file name.
Claim 5
Dependent Claim 23 words
The method of claim 1, further comprising, after creating the file, retrieving the short file name when provided with the long file name.
Claim 6
Dependent Claim 65 words
The method of claim 4 wherein retrieving the short file name when provided with the long file name includes locating in the tree structure an entry containing the provided long file name, retrieving the file storage indicator in the located entry, locating in the tree structure another entry containing the retrieved file storage indicator, and retrieving the short file name from the located other entry.
Claim 7
Dependent Claim 23 words
The method of claim 1, further comprising, after creating the file, retrieving the long file name when provided with the short file name.
Claim 8
Dependent Claim 65 words
The method of claim 6 wherein retrieving the long file name when provided with the short file name includes locating in the tree structure an entry containing the provided short file name, retrieving the file storage indicator in the located entry, locating in the tree structure another entry containing the retrieved file storage indicator, and retrieving the long file name from the located other entry.
Claim 9
Independent Claim 206 words
A method in a computer system for accessing a file using a tree structure, the computer system having a memory, the tree structure having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file in the memory, the file name being either a long file name in a long file name format or a short file name in a short file name format, the method comprising: when creating a file, receiving a long file name in a long file name format; storing the received long file name in a first file entry of the tree structure along with a file storage indicator indicating the location of the file in the memory; automatically generating a short file name in a short file name format; and storing the generated short file name in a second file entry of the tree structure along with the file storage indicator indicating the location of the file in the memory, the second file entry being different from the first file entry, whereby the file can be accessed using either file name by locating in the tree structure the file entry corresponding to the file name.
Claim 10
Independent Claim 206 words
A method in a computer system for accessing a file using a tree structure, the computer system having a memory, the tree structure having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file in the memory, the file name being either a long file name in a long file name format or a short file name in a short file name format, the method comprising: when creating a file, receiving a long file name in a long file name format; storing the received long file name in a first file entry of the tree structure along with a file storage indicator indicating the location of the file in the memory; automatically generating a short file name in a short file name format; and storing the generated short file name in a second file entry of the tree structure along with the file storage indicator indicating the location of the file in the memory, the second file entry being different from the first file entry, whereby the file can be accessed using either file name by locating in the tree structure the file entry corresponding to the file name.
Claim 11
Dependent Claim 23 words
The method of claim 8 wherein automatically generating the short file name comprises deriving the short file name from the long file name.
Claim 12
Dependent Claim 26 words
The method of claim 8 wherein automatically generating the short file name includes modifying the short file name upon a conflict with an existing file name.
Claim 13
Dependent Claim 19 words
The method of claim 8, further comprising retrieving the short file name when provided with the long file name.
Claim 14
Dependent Claim 66 words
The method of claim 11 wherein retrieving the short file name when provided with the long file name includes locating in the tree structure an entry containing the provided long file name, retrieving the file storage indicator stored in the located entry, locating in the tree structure another entry containing the retrieved file storage indicator, and retrieving the short file name from the located other entry.
Claim 15
Independent Claim 164 words
A method in a computer system for accessing a file using a tree structure, the computer system having a memory, the tree structure having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file in the memory, the tree structure including a long file name in a long file name format identifying the file to be accessed and a short file name in a short file name format identifying the file to be accessed, the method comprising: upon receiving a request to access the file with a requested file name, locating the file entry in the tree structure in which the requested file name is stored, wherein the requested file name can be either the short file name or the long file name; retrieving the file storage indicator stored in the located file entry; and accessing the file in the memory using the retrieved file storage indicator.
Claim 16
Independent Claim 164 words
A method in a computer system for accessing a file using a tree structure, the computer system having a memory, the tree structure having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file in the memory, the tree structure including a long file name in a long file name format identifying the file to be accessed and a short file name in a short file name format identifying the file to be accessed, the method comprising: upon receiving a request to access the file with a requested file name, locating the file entry in the tree structure in which the requested file name is stored, wherein the requested file name can be either the short file name or the long file name; retrieving the file storage indicator stored in the located file entry; and accessing the file in the memory using the retrieved file storage indicator.
Claim 17
Dependent Claim 37 words
The method of claim 13, further comprising: receiving a request to retrieve the short file name when provided with the long file name; and retrieving the requested short file name when provided with the long file name.
Claim 18
Dependent Claim 68 words
The method of claim 14 wherein retrieving the requested short file name when provided with the long file name includes locating in the tree structure an entry containing the provided long file name, retrieving the file storage indicator stored in the located entry, locating in the tree structure another entry containing the retrieved file storage indicator, and retrieving the requested short file name from the located other entry.
Claim 19
Dependent Claim 280 words
A computer system for accessing a file using a B-tree, the computer system having a memory, the B-tree having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file in the memory, the file name being either a long file name in a long file name format or a short file name in a short file name format, the computer system comprising: means, when creating a file, for: receiving a long file name in a long file name format; storing the received long file name in a first file entry of the B-tree along with a file storage indicator indicating the location of the file in the memory; automatically generating a short file name in a short file name format; and storing the generated short file name in a second file entry of the B-tree along with the file storage indicator indicating the location of the file in the memory, the second file entry being different from the first file entry; and means, when accessing the file, for: upon receiving the long file name, locating the first file entry in the B-tree in which the long file name is stored; retrieving the file storage indicator stored in the located first file entry; and accessing the file in the memory using the retrieved file storage indicator; and upon receiving the short file name, locating the second file entry in the B-tree in which the short file name is stored; retrieving the file storage indicator stored in the located second file entry; and accessing the file in the memory using the retrieved file storage indicator.
Claim 20
Dependent Claim 280 words
A computer system for accessing a file using a B-tree, the computer system having a memory, the B-tree having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file in the memory, the file name being either a long file name in a long file name format or a short file name in a short file name format, the computer system comprising: means, when creating a file, for: receiving a long file name in a long file name format; storing the received long file name in a first file entry of the B-tree along with a file storage indicator indicating the location of the file in the memory; automatically generating a short file name in a short file name format; and storing the generated short file name in a second file entry of the B-tree along with the file storage indicator indicating the location of the file in the memory, the second file entry being different from the first file entry; and means, when accessing the file, for: upon receiving the long file name, locating the first file entry in the B-tree in which the long file name is stored; retrieving the file storage indicator stored in the located first file entry; and accessing the file in the memory using the retrieved file storage indicator; and upon receiving the short file name, locating the second file entry in the B-tree in which the short file name is stored; retrieving the file storage indicator stored in the located second file entry; and accessing the file in the memory using the retrieved file storage indicator.
Claim 21
Dependent Claim 87 words
The computer system of claim 16, further comprising: means for receiving a request to retrieve the short file name when provided with the long file name; and in response to the received request, means for locating in the B-tree an entry containing the provided long file name; means for retrieving the file storage indicator stored in the located entry; means for locating in the B-tree another entry containing the retrieved file storage indicator; and means for retrieving the requested short file name from the located other entry.
Claim 22
Dependent Claim 164 words
A computer storage medium containing instructions that cause a computer system to: when creating a file, receive a first file name in a first file name format; store the received first file name in a first file entry of a file referencing system along with a file storage indicator indicating the location of the file in a memory, the file referencing system having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator; automatically generate a second file name in a second file name format; and store the generated second file name in a second file entry of the file referencing system along with the file storage indicator indicating the location of the file in the memory, the second file entry being different from the first file entry, whereby the file can be accessed using either file name by locating in the file referencing system the file entry corresponding to the file name.
Claim 23
Dependent Claim 164 words
A computer storage medium containing instructions that cause a computer system to: when creating a file, receive a first file name in a first file name format; store the received first file name in a first file entry of a file referencing system along with a file storage indicator indicating the location of the file in a memory, the file referencing system having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator; automatically generate a second file name in a second file name format; and store the generated second file name in a second file entry of the file referencing system along with the file storage indicator indicating the location of the file in the memory, the second file entry being different from the first file entry, whereby the file can be accessed using either file name by locating in the file referencing system the file entry corresponding to the file name.
Claim 24
Dependent Claim 39 words
The computer storage medium of claim 18 wherein the instructions that cause the computer system to automatically generate the second file name cause the computer system to automatically generate the second file name based on the first file name.
Claim 25
Dependent Claim 46 words
The computer storage medium of claim 19 wherein the instructions that cause the computer system to automatically generate the second file name based on the first file name cause the computer system to modify the second file name upon a conflict with an existing file name.
Claim 26
Dependent Claim 152 words
The computer storage medium of claim 18 wherein, after the instructions cause the computer system to store the generated second file name, the instructions cause the computer system to: receive a request to access a file, the request providing a file name; and in response to the received request, when the provided file name is the first file name, locate the file entry in the file referencing system in which the first file name is stored; retrieve the file storage indicator stored in the located file entry; and access the file in the memory using the retrieved file storage indicator; and when the provided file name is the second file name, locate the file entry in the file referencing system in which the second file name is stored; retrieve the file storage indicator stored in the located file entry; and access the file in the memory using the retrieved file storage indicator.
Claim 27
Dependent Claim 102 words
The computer storage medium of claim 18 wherein, after the instructions cause the computer system to store the generated second file name, the instructions cause the computer system to: receive a request to retrieve the second file name when provided with the first file name; and in response to the received request, locate in the file referencing system an entry containing the provided first file name; retrieve the file storage indicator stored in the located entry; locate in the file referencing system another entry containing the retrieved file storage indicator; and retrieve the requested second file name from the located other entry.
Claim 28
Dependent Claim 177 words
A computer storage medium containing instructions that cause a computer system to: upon receiving a first file name, locate a file entry in a file referencing system in which the first file name is stored, the file referencing system having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file, the file referencing system including a first file name in a first file name format identifying the file to be accessed and a second file name in a second file name format identifying the file to be accessed; retrieve the file storage indicator stored in the located file entry; and access the file in the memory using the retrieved file storage indicator; and upon receiving a second file name, locate the file entry in the file referencing system in which the second file name is stored; retrieve the file storage indicator stored in the located file entry; and access the file in the memory using the retrieved file storage indicator.
Claim 29
Dependent Claim 177 words
A computer storage medium containing instructions that cause a computer system to: upon receiving a first file name, locate a file entry in a file referencing system in which the first file name is stored, the file referencing system having a plurality of file entries, each file entry for storing a file name identifying a file and a file storage indicator indicating a location of the file, the file referencing system including a first file name in a first file name format identifying the file to be accessed and a second file name in a second file name format identifying the file to be accessed; retrieve the file storage indicator stored in the located file entry; and access the file in the memory using the retrieved file storage indicator; and upon receiving a second file name, locate the file entry in the file referencing system in which the second file name is stored; retrieve the file storage indicator stored in the located file entry; and access the file in the memory using the retrieved file storage indicator.
Claim 30
Dependent Claim 88 words
The computer storage medium of claim 23 wherein the instructions cause the computer system to: receive a request to retrieve the second file name when provided with the first file name; and in response to the received request, locate in the file referencing system an entry containing the provided first file name; retrieve the file storage indicator stored in the located entry; locate in the file referencing system another entry containing the retrieved file storage indicator; and retrieve the requested second file name from the located other entry.

References Cited (Backward Citations)

US4945475A Cited
US5307494A Cited
US5179703A Cited
US5129088A Cited
US4945476A Cited
US4999766A Cited
US5202983A Cited
US5537592A Cited
US5291595A Cited
US5485606A Cited
US5317733A Cited
US5202982A Cited
US5359724A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-04-27 2001-10-27 2002-04-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-04-27 2005-10-27 2006-04-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-04-27 2009-10-27 2010-04-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag