WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1997011427) METHOD AND APPARATUS FOR FAST ACCESS CDROM FILE STRUCTURE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1997/011427    International Application No.:    PCT/US1996/015228
Publication Date: 27.03.1997 International Filing Date: 23.09.1996
IPC:
G06F 3/06 (2006.01), G11B 7/085 (2006.01), G11B 27/10 (2006.01), G11B 27/32 (2006.01)
Applicants: INTERNATIONAL COMPU RESEARCH, INC. [US/US]; Suite 500, 1401 Dove Street, Newport Beach, CA 92660 (US)
Inventors: ATHERTON, Bruce, C.; (CA)
Agent: LAND, John; Fish & Richardson P.C., Suite 1400, 4225 Executive Square, La Jolla, CA 92037 (US)
Priority Data:
08/532,272 22.09.1995 US
Title (EN) METHOD AND APPARATUS FOR FAST ACCESS CDROM FILE STRUCTURE
(FR) PROCEDE ET EQUIPEMENT DONNANT UNE STRUCTURE DE FICHIERS CD-ROM A ACCES RAPIDE
Abstract: front page image
(EN)A method and apparatus for a fast access CDROM file structure for indexed databases. The invention takes advantage of a sequential, multi-step look-up process for inverted indexes by physically interleaving an initial index with its corresponding inverted index on a CDROM disk. A speed improvement in accessing the indexes is realized by ensuring that the second of two required seeks in the process is almost always a longitudinal seek to a data block following a data block read after the first seek. Thus, lateral seeks are substantially reduced, thereby reducing average seek time.
(FR)La présente invention concerne un procédé et un équipement donnant une structure de fichiers CD-ROM à accès rapide, pour les bases de données indexées. L'invention tire parti d'un procédé de consultation multipas séquentiel pour index inversés en imbriquant matériellement un index initial avec son index inversé correspondant sur un disque CD-ROM. On améliore la vitesse, dans l'accès aux index, en faisant en sorte que la deuxième de deux recherches demandées, dans le procédé, soit presque toujours une recherche longitudinale allant vers un bloc de données qui suit un bloc de données lu après la première recherche. Ainsi, le nombre de recherches latérales est réduit dans une mesure substantielle, ce qui réduit le temps de recherche moyen.
Designated States: CA.
European Patent Office (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)