CA2082014A1 - Method of indexing keywords for searching in a database recorded on an information recording medium - Google Patents

Method of indexing keywords for searching in a database recorded on an information recording medium

Info

Publication number
CA2082014A1
CA2082014A1 CA2082014A CA2082014A CA2082014A1 CA 2082014 A1 CA2082014 A1 CA 2082014A1 CA 2082014 A CA2082014 A CA 2082014A CA 2082014 A CA2082014 A CA 2082014A CA 2082014 A1 CA2082014 A1 CA 2082014A1
Authority
CA
Canada
Prior art keywords
keywords
searching
recording medium
information recording
keyword
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2082014A
Other languages
French (fr)
Other versions
CA2082014C (en
Inventor
Victor A. Berry
Arsene Hanssens
Evan B. Ross
Aaron G. Daisley-Harrison
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nortel Networks Ltd
Original Assignee
Victor A. Berry
Arsene Hanssens
Evan B. Ross
Aaron G. Daisley-Harrison
Northern Telecom Limited
Nortel Networks Corporation
Nortel Networks Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Victor A. Berry, Arsene Hanssens, Evan B. Ross, Aaron G. Daisley-Harrison, Northern Telecom Limited, Nortel Networks Corporation, Nortel Networks Limited filed Critical Victor A. Berry
Publication of CA2082014A1 publication Critical patent/CA2082014A1/en
Application granted granted Critical
Publication of CA2082014C publication Critical patent/CA2082014C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/213—Read-only discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2545—CDs
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access

Abstract

A method of storing and searching data on a mass storage medium is provided. A dictionary of keywords in a data file is compiled and a unique ID number is assigned to each keyword. A plurality of the most frequently occurring keywords are assigned ID numbers opposite in sense to the frequency of occurrence of the keyword. The dictionary of keywords is classified into a plurality of classes, the class of keywords least frequently occurring within the database having the fewest levels of indexing and the most amount of information regarding the exact location of a keyword within the data file.
CA002082014A 1991-11-05 1992-11-03 Method of indexing keywords for searching in a database recorded on an information recording medium Expired - Fee Related CA2082014C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US788,081 1991-11-05
US07/788,081 US5375235A (en) 1991-11-05 1991-11-05 Method of indexing keywords for searching in a database recorded on an information recording medium

Publications (2)

Publication Number Publication Date
CA2082014A1 true CA2082014A1 (en) 1993-05-06
CA2082014C CA2082014C (en) 1999-02-02

Family

ID=25143402

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002082014A Expired - Fee Related CA2082014C (en) 1991-11-05 1992-11-03 Method of indexing keywords for searching in a database recorded on an information recording medium

Country Status (5)

Country Link
US (1) US5375235A (en)
JP (1) JP2849788B2 (en)
CA (1) CA2082014C (en)
FR (1) FR2683346A1 (en)
GB (1) GB2261306B (en)

Families Citing this family (100)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5640552A (en) * 1990-05-29 1997-06-17 Franklin Electronic Publishers, Incorporated Method and apparatus for providing multi-level searching in an electronic book
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US5649183A (en) * 1992-12-08 1997-07-15 Microsoft Corporation Method for compressing full text indexes with document identifiers and location offsets
US5701459A (en) * 1993-01-13 1997-12-23 Novell, Inc. Method and apparatus for rapid full text index creation
US7631343B1 (en) 1993-03-24 2009-12-08 Endgate LLC Down-line transcription system using automatic tracking and revenue collection
US7249026B1 (en) 1993-03-24 2007-07-24 Engate Llc Attorney terminal having outline preparation capabilities for managing trial proceedings
US5369704A (en) 1993-03-24 1994-11-29 Engate Incorporated Down-line transcription system for manipulating real-time testimony
US6055531A (en) * 1993-03-24 2000-04-25 Engate Incorporated Down-line transcription system having context sensitive searching capability
GB9311580D0 (en) * 1993-06-04 1993-07-21 Phonelink Data Limited Data retrieval system
JP2781345B2 (en) * 1993-09-20 1998-07-30 松下電器産業株式会社 Information playback device
JP3573501B2 (en) * 1994-10-11 2004-10-06 富士通株式会社 Index creation device
US5557484A (en) * 1994-10-11 1996-09-17 Storage Technology Corporation Differentiation of media types via leader block characteristics which include a plurality of leader block retrieval members
JP3282937B2 (en) * 1995-01-12 2002-05-20 日本アイ・ビー・エム株式会社 Information retrieval method and system
JP3545824B2 (en) * 1995-02-21 2004-07-21 富士通株式会社 Data retrieval device
US5706365A (en) * 1995-04-10 1998-01-06 Rebus Technology, Inc. System and method for portable document indexing using n-gram word decomposition
US5794221A (en) 1995-07-07 1998-08-11 Egendorf; Andrew Internet billing method
US5634053A (en) * 1995-08-29 1997-05-27 Hughes Aircraft Company Federated information management (FIM) system and method for providing data site filtering and translation for heterogeneous databases
US5907842A (en) * 1995-12-20 1999-05-25 Intel Corporation Method of sorting numbers to obtain maxima/minima values with ordering
US5802524A (en) * 1996-07-29 1998-09-01 International Business Machines Corporation Method and product for integrating an object-based search engine with a parametrically archived database
US5813002A (en) * 1996-07-31 1998-09-22 International Business Machines Corporation Method and system for linearly detecting data deviations in a large database
US5913209A (en) * 1996-09-20 1999-06-15 Novell, Inc. Full text index reference compression
US6144968A (en) * 1997-03-04 2000-11-07 Zellweger; Paul Method and apparatus for menu access to information objects indexed by hierarchically-coded keywords
JP3143079B2 (en) * 1997-05-30 2001-03-07 松下電器産業株式会社 Dictionary index creation device and document search device
US6278990B1 (en) 1997-07-25 2001-08-21 Claritech Corporation Sort system for text retrieval
US6556713B2 (en) * 1997-07-31 2003-04-29 Canon Kabushiki Kaisha Image processing apparatus and method and storage medium
US6070157A (en) * 1997-09-23 2000-05-30 At&T Corporation Method for providing more informative results in response to a search of electronic documents
US6094649A (en) * 1997-12-22 2000-07-25 Partnet, Inc. Keyword searches of structured databases
US6289342B1 (en) * 1998-01-05 2001-09-11 Nec Research Institute, Inc. Autonomous citation indexing and literature browsing using citation context
US6269188B1 (en) 1998-03-12 2001-07-31 Canon Kabushiki Kaisha Word grouping accuracy value generation
US6314421B1 (en) 1998-05-12 2001-11-06 David M. Sharnoff Method and apparatus for indexing documents for message filtering
US6243501B1 (en) 1998-05-20 2001-06-05 Canon Kabushiki Kaisha Adaptive recognition of documents using layout attributes
US6178416B1 (en) * 1998-06-15 2001-01-23 James U. Parker Method and apparatus for knowledgebase searching
US6216123B1 (en) 1998-06-24 2001-04-10 Novell, Inc. Method and system for rapid retrieval in a full text indexing system
US6493705B1 (en) * 1998-09-30 2002-12-10 Canon Kabushiki Kaisha Information search apparatus and method, and computer readable memory
US7966078B2 (en) 1999-02-01 2011-06-21 Steven Hoffberg Network media appliance system and method
US6584458B1 (en) * 1999-02-19 2003-06-24 Novell, Inc. Method and apparatuses for creating a full text index accommodating child words
US7797730B2 (en) 1999-06-24 2010-09-14 Engate Llc Downline transcription system using automatic tracking and revenue collection
AU7339700A (en) * 1999-11-16 2001-05-30 Searchcraft Corporation Method for searching from a plurality of data sources
CN1174332C (en) * 2000-03-10 2004-11-03 松下电器产业株式会社 Method and device for converting expressing mode
US6654744B2 (en) 2000-04-17 2003-11-25 Fujitsu Limited Method and apparatus for categorizing information, and a computer product
US7016937B1 (en) * 2000-05-04 2006-03-21 Bellsouth Intellectual Property Corporation Method and apparatus for generating reminders to transmit electronic mail attachments by parsing e-mail message text
US7752275B2 (en) * 2000-05-04 2010-07-06 At&T Intellectual Property I, L.P. Method and apparatus for configuring electronic mail for delivery of electronic services
US7007066B1 (en) * 2000-05-04 2006-02-28 Bellsouth Intellectual Property Corp. Method and apparatus for configuring electronic mail according to a user-selected type
AUPQ773000A0 (en) * 2000-05-24 2000-06-15 Web Wombat Pty Ltd Indexing and searching ideographic characters on the internet
AU2001259949B2 (en) * 2000-05-24 2006-05-25 Web Wombat Pty Ltd Indexing and searching ideographic characters on a networked system of computers
US7233942B2 (en) * 2000-10-10 2007-06-19 Truelocal Inc. Method and apparatus for providing geographically authenticated electronic documents
US7685224B2 (en) * 2001-01-11 2010-03-23 Truelocal Inc. Method for providing an attribute bounded network of computers
US6938046B2 (en) 2001-03-02 2005-08-30 Dow Jones Reuters Business Interactive, Llp Polyarchical data indexing and automatically generated hierarchical data indexing paths
JP3907161B2 (en) * 2001-06-29 2007-04-18 インターナショナル・ビジネス・マシーンズ・コーポレーション Keyword search method, keyword search terminal, computer program
US6942413B2 (en) * 2001-10-17 2005-09-13 Bradley P. Lane Disc management system
US6985908B2 (en) * 2001-11-01 2006-01-10 Matsushita Electric Industrial Co., Ltd. Text classification apparatus
US20030221163A1 (en) * 2002-02-22 2003-11-27 Nec Laboratories America, Inc. Using web structure for classifying and describing web pages
US20040143644A1 (en) * 2003-01-21 2004-07-22 Nec Laboratories America, Inc. Meta-search engine architecture
US20050149507A1 (en) * 2003-02-05 2005-07-07 Nye Timothy G. Systems and methods for identifying an internet resource address
DE602004010098T3 (en) 2003-05-06 2014-09-04 Apple Inc. METHOD FOR MODIFYING A MESSAGE STORAGE AND TRANSMISSION NETWORK SYSTEM AND DATA ANSWERING SYSTEM
US7660784B1 (en) 2003-05-30 2010-02-09 Aol Llc Geographically resolving a keyword query
US7403939B1 (en) 2003-05-30 2008-07-22 Aol Llc Resolving queries based on automatic determination of requestor geographic location
US7613687B2 (en) * 2003-05-30 2009-11-03 Truelocal Inc. Systems and methods for enhancing web-based searching
US20050165750A1 (en) * 2004-01-20 2005-07-28 Microsoft Corporation Infrequent word index for document indexes
US7293016B1 (en) * 2004-01-22 2007-11-06 Microsoft Corporation Index partitioning based on document relevance for document indexes
US7310635B2 (en) * 2004-05-17 2007-12-18 Knowitall, Llc. Record management and retrieval computer program and method
US20080133601A1 (en) * 2005-01-05 2008-06-05 Musicstrands, S.A.U. System And Method For Recommending Multimedia Elements
US7693887B2 (en) * 2005-02-01 2010-04-06 Strands, Inc. Dynamic identification of a new set of media items responsive to an input mediaset
EP1849099B1 (en) * 2005-02-03 2014-05-07 Apple Inc. Recommender system for identifying a new set of media items responsive to an input set of media items and knowledge base metrics
WO2006084269A2 (en) 2005-02-04 2006-08-10 Musicstrands, Inc. System for browsing through a music catalog using correlation metrics of a knowledge base of mediasets
EP1926027A1 (en) * 2005-04-22 2008-05-28 Strands Labs S.A. System and method for acquiring and aggregating data relating to the reproduction of multimedia files or elements
US20090070267A9 (en) * 2005-09-30 2009-03-12 Musicstrands, Inc. User programmed media delivery service
US7877387B2 (en) * 2005-09-30 2011-01-25 Strands, Inc. Systems and methods for promotional media item selection and promotional program unit generation
JP4172801B2 (en) * 2005-12-02 2008-10-29 インターナショナル・ビジネス・マシーンズ・コーポレーション Efficient system and method for retrieving keywords from text
JP4940410B2 (en) 2005-12-19 2012-05-30 アップル インコーポレイテッド User-to-user recommender
US20070162546A1 (en) * 2005-12-22 2007-07-12 Musicstrands, Inc. Sharing tags among individual user media libraries
US7814099B2 (en) * 2006-01-31 2010-10-12 Louis S. Wang Method for ranking and sorting electronic documents in a search result list based on relevance
US20070244880A1 (en) * 2006-02-03 2007-10-18 Francisco Martin Mediaset generation system
US7743009B2 (en) * 2006-02-10 2010-06-22 Strands, Inc. System and methods for prioritizing mobile media player files
US20090222392A1 (en) * 2006-02-10 2009-09-03 Strands, Inc. Dymanic interactive entertainment
US8521611B2 (en) 2006-03-06 2013-08-27 Apple Inc. Article trading among members of a community
US7783589B2 (en) * 2006-08-04 2010-08-24 Apple Inc. Inverted index processing
CN101611401B (en) * 2006-10-20 2012-10-03 苹果公司 Personal music recommendation mapping
US8671000B2 (en) 2007-04-24 2014-03-11 Apple Inc. Method and arrangement for providing content to multimedia devices
US20080277314A1 (en) * 2007-05-08 2008-11-13 Halsey Richard B Olefin production utilizing whole crude oil/condensate feedstock and hydrotreating
US7720860B2 (en) * 2007-06-08 2010-05-18 Apple Inc. Query result iteration
US20110113052A1 (en) * 2007-06-08 2011-05-12 Hoernkvist John Query result iteration for multiple queries
US20080306949A1 (en) * 2007-06-08 2008-12-11 John Martin Hoernkvist Inverted index processing
US20090113002A1 (en) * 2007-10-30 2009-04-30 At&T Bls Intellectual Property, Inc. Electronic Message Attachment Options
US20090276368A1 (en) * 2008-04-28 2009-11-05 Strands, Inc. Systems and methods for providing personalized recommendations of products and services based on explicit and implicit user data and feedback
US20090276351A1 (en) * 2008-04-30 2009-11-05 Strands, Inc. Scaleable system and method for distributed prediction markets
EP2304597A4 (en) * 2008-05-31 2012-10-31 Apple Inc Adaptive recommender technology
US20090299945A1 (en) * 2008-06-03 2009-12-03 Strands, Inc. Profile modeling for sharing individual user preferences
US8145654B2 (en) * 2008-06-20 2012-03-27 Lexisnexis Group Systems and methods for document searching
US8914384B2 (en) * 2008-09-08 2014-12-16 Apple Inc. System and method for playlist generation based on similarity data
US8332406B2 (en) 2008-10-02 2012-12-11 Apple Inc. Real-time visualization of user consumption of media items
US20100169328A1 (en) * 2008-12-31 2010-07-01 Strands, Inc. Systems and methods for making recommendations using model-based collaborative filtering with user communities and items collections
US20110060738A1 (en) 2009-09-08 2011-03-10 Apple Inc. Media item clustering based on similarity data
US8396882B2 (en) 2010-08-26 2013-03-12 Lexisnexis, A Division Of Reed Elsevier Inc. Systems and methods for generating issue libraries within a document corpus
US8396889B2 (en) * 2010-08-26 2013-03-12 Lexisnexis, A Division Of Reed Elsevier Inc. Methods for semantics-based citation-pairing information
CN103023747B (en) * 2011-09-26 2015-07-15 网秦无限（北京）科技有限公司 Information recommendation method and system based on information content
US8983905B2 (en) 2011-10-03 2015-03-17 Apple Inc. Merging playlists from multiple sources
US9336305B2 (en) 2013-05-09 2016-05-10 Lexis Nexis, A Division Of Reed Elsevier Inc. Systems and methods for generating issue networks
US10936653B2 (en) 2017-06-02 2021-03-02 Apple Inc. Automatically predicting relevant contexts for media items
CN110489971A (en) * 2018-05-15 2019-11-22 微软技术许可有限责任公司 The data set management of safety

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3670310A (en) * 1970-09-16 1972-06-13 Infodata Systems Inc Method for information storage and retrieval
US4276597A (en) * 1974-01-17 1981-06-30 Volt Delta Resources, Inc. Method and apparatus for information storage and retrieval
US4358824A (en) * 1979-12-28 1982-11-09 International Business Machines Corporation Office correspondence storage and retrieval system
JPS5820072B2 (en) * 1981-04-08 1983-04-21 工業技術院長 information retrieval device
US4429385A (en) * 1981-12-31 1984-01-31 American Newspaper Publishers Association Method and apparatus for digital serial scanning with hierarchical and relational access
US4554631A (en) * 1983-07-13 1985-11-19 At&T Bell Laboratories Keyword search automatic limiting method
US4817036A (en) * 1985-03-15 1989-03-28 Brigham Young University Computer system and method for data base indexing and information retrieval
US5062074A (en) * 1986-12-04 1991-10-29 Tnet, Inc. Information retrieval system and method
US4972349A (en) * 1986-12-04 1990-11-20 Kleinberger Paul J Information retrieval system and method
JPH021057A (en) * 1988-01-20 1990-01-05 Ricoh Co Ltd Document retrieving device

Also Published As

Publication number Publication date
US5375235A (en) 1994-12-20
FR2683346B1 (en) 1994-12-16
GB2261306B (en) 1995-03-22
JPH05242149A (en) 1993-09-21
GB2261306A (en) 1993-05-12
CA2082014C (en) 1999-02-02
JP2849788B2 (en) 1999-01-27
GB9221213D0 (en) 1992-11-25
FR2683346A1 (en) 1993-05-07

Similar Documents

Publication Publication Date Title
CA2082014A1 (en) Method of indexing keywords for searching in a database recorded on an information recording medium
EP1844391B1 (en) Multiple index based information retrieval system
EP1136918A4 (en) Method and apparatus for retrieving, accumulating, and sorting table-formatted data
EP0961211A3 (en) Database method and apparatus using hierarchical bit vector index structure
CA2248793A1 (en) Statistical thesaurus, method of forming same, and use thereof in query expansion in automated text searching
EP0871121A3 (en) Method of storing data in a redundant group of disks
CA2093341A1 (en) System and method for information retrieval
WO1995012173A3 (en) Database search summary with user determined characteristics
KR960705280A (en) Method and device for data storage and recovery
EP0380240A3 (en) Coded signature indexed databases
MY132024A (en) Priority queue filtering system and method of operation
Kent et al. A signature file scheme based on multiple organizations for indexing very large text databases
WO2003083720A3 (en) Database searching method and system
WO1995019601A3 (en) Optimized database management system
FR2606182B1 (en) INFORMATION STORAGE AND CATALOGING METHOD, AND COMPUTER COMPRISING A CLASSIFICATION SYSTEM IMPLEMENTING SAID METHOD
JPS5790782A (en) Retrieving system
Curtice Magnetic tape and disc file organizations for retrieval
EP0981096A1 (en) Searching system for searching files stored in a hard disc of a personal computer
YOO et al. Performance evaluation of signature-based access mechanisms for efficient information retrieval
Eisler Requirements for a rapid access data file
JPS5730034A (en) Information retrieving circuit
LENG Design and performance evaluation of signature files for text retrieval systems(Ph. D. Thesis)
MCCAULEY et al. File partitioning and record placement in attribute-based file organizations[Interim Report]
Chovanec et al. Optimization of disk accesses for multidimensional range queries
Li et al. A Hierarchic Architecture for Conceptual Information Retrieval

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed