CA2120447A1 - Automatically Relaxable Query for Information Retrieval - Google Patents

Automatically Relaxable Query for Information Retrieval

Info

Publication number
CA2120447A1
CA2120447A1 CA2120447A CA2120447A CA2120447A1 CA 2120447 A1 CA2120447 A1 CA 2120447A1 CA 2120447 A CA2120447 A CA 2120447A CA 2120447 A CA2120447 A CA 2120447A CA 2120447 A1 CA2120447 A1 CA 2120447A1
Authority
CA
Canada
Prior art keywords
arq
labelled
query
conditions
automatically
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
CA2120447A
Other languages
French (fr)
Other versions
CA2120447C (en
Inventor
Robert Lizee
Martin Lizee
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to CA002120447A priority Critical patent/CA2120447C/en
Priority to US08/413,630 priority patent/US5671404A/en
Publication of CA2120447A1 publication Critical patent/CA2120447A1/en
Application granted granted Critical
Publication of CA2120447C publication Critical patent/CA2120447C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/242—Query formulation
    • G06F16/2433—Query languages
    • G06F16/2445—Data retrieval commands; View definitions
    • 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
    • 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/99934—Query formulation, input preparation, or translation
    • 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
    • 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/99936—Pattern matching access

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A data processing system is disclosed for automatically querying databases. The system uses an Automatically Relaxable Query (ARQ) consisting of a list of query conditions ordered in descending degree of importance. When an ARQ is processed, the database is queried on the first condition of the ARQ; if any object is found, the first condition is labelled. Then, the system proceeds with a query composed of all the conditions labelled previously in conjunction with the next condition of the ARQ; if any object is found then this next condition is labelled. The last step is repeated until all the remaining conditions of the ARQ have been used. The system then reports which conditions were labelled. If the query composed of the labelled conditions matches only few objects of the database, the objects may be automatically retrieved. The automatic querying with an ARQ enables faster searches, minimizes interaction between the database and the user and permits off-line preparation of database querying.
CA002120447A 1994-03-31 1994-03-31 Automatically relaxable query for information retrieval Expired - Fee Related CA2120447C (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002120447A CA2120447C (en) 1994-03-31 1994-03-31 Automatically relaxable query for information retrieval
US08/413,630 US5671404A (en) 1994-03-31 1995-03-30 System for querying databases automatically

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA002120447A CA2120447C (en) 1994-03-31 1994-03-31 Automatically relaxable query for information retrieval

Publications (2)

Publication Number Publication Date
CA2120447A1 true CA2120447A1 (en) 1995-10-01
CA2120447C CA2120447C (en) 1998-08-25

Family

ID=4153291

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002120447A Expired - Fee Related CA2120447C (en) 1994-03-31 1994-03-31 Automatically relaxable query for information retrieval

Country Status (2)

Country Link
US (1) US5671404A (en)
CA (1) CA2120447C (en)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6631382B1 (en) 1996-01-02 2003-10-07 Timeline, Inc. Data retrieval method and apparatus with multiple source capability
US6625617B2 (en) 1996-01-02 2003-09-23 Timeline, Inc. Modularized data retrieval method and apparatus with multiple source capability
US5893110A (en) * 1996-08-16 1999-04-06 Silicon Graphics, Inc. Browser driven user interface to a media asset database
US5956707A (en) * 1997-02-13 1999-09-21 Chu; Wesley W. Database system with query relaxation using type abstraction hierarchy (TAH) as query condition relaxation structure
US6023697A (en) * 1997-02-24 2000-02-08 Gte Internetworking Incorporated Systems and methods for providing user assistance in retrieving data from a relational database
US6442584B1 (en) 1997-05-16 2002-08-27 Sybase, Inc. Methods for resource consolidation in a computing environment
US5933822A (en) * 1997-07-22 1999-08-03 Microsoft Corporation Apparatus and methods for an information retrieval system that employs natural language processing of search results to improve overall precision
US5926808A (en) * 1997-07-25 1999-07-20 Claritech Corporation Displaying portions of text from multiple documents over multiple databases related to a search query in a computer network
US6016334A (en) * 1997-10-29 2000-01-18 Alcatel Usa Sourcing, L.P. Method and system for automatically verifying provisioning of telecommunications services
US5987457A (en) * 1997-11-25 1999-11-16 Acceleration Software International Corporation Query refinement method for searching documents
US6366904B1 (en) * 1997-11-28 2002-04-02 International Business Machines Corporation Machine-implementable method and apparatus for iteratively extending the results obtained from an initial query in a database
US6341288B1 (en) 1998-07-29 2002-01-22 Sybase, Inc. Database system with methodology for accessing a database from portable devices
IL126373A (en) * 1998-09-27 2003-06-24 Haim Zvi Melman Apparatus and method for search and retrieval of documents
US7085763B2 (en) * 1999-04-27 2006-08-01 Canon Kabushiki Kaisha Device search system
US6381594B1 (en) * 1999-07-12 2002-04-30 Yahoo! Inc. System and method for personalized information filtering and alert generation
US6516310B2 (en) 1999-12-07 2003-02-04 Sybase, Inc. System and methodology for join enumeration in a memory-constrained environment
US6532470B1 (en) 1999-12-17 2003-03-11 International Business Machines Corporation Support for summary tables in a database system that does not otherwise support summary tables
US6496828B1 (en) 1999-12-17 2002-12-17 International Business Machines Corporation Support for summary tables in a heterogeneous database environment
US7562128B1 (en) * 2000-03-06 2009-07-14 Philips Koninklijke Philips Electronics N.V. STB connects remote to web site for customized code downloads
US7617184B2 (en) * 2000-05-18 2009-11-10 Endeca Technologies, Inc. Scalable hierarchical data-driven navigation system and method for information retrieval
US7062483B2 (en) * 2000-05-18 2006-06-13 Endeca Technologies, Inc. Hierarchical data-driven search and navigation system and method for information retrieval
US7035864B1 (en) 2000-05-18 2006-04-25 Endeca Technologies, Inc. Hierarchical data-driven navigation system and method for information retrieval
US6611837B2 (en) 2000-06-05 2003-08-26 International Business Machines Corporation System and method for managing hierarchical objects
US6823328B2 (en) 2000-06-05 2004-11-23 International Business Machines Corporation System and method for enabling unified access to multiple types of data
CA2327167C (en) 2000-11-30 2007-10-16 Ibm Canada Limited-Ibm Canada Limitee Method and system for composing a query for a database and traversing the database
US20050038781A1 (en) * 2002-12-12 2005-02-17 Endeca Technologies, Inc. Method and system for interpreting multiple-term queries
TWI290686B (en) * 2002-12-31 2007-12-01 Hon Hai Prec Ind Co Ltd System and method for generating information report
TWI306565B (en) * 2002-12-31 2009-02-21 Hon Hai Prec Ind Co Ltd System and method for visually mining information
US7627553B1 (en) 2004-01-07 2009-12-01 Teradata Us, Inc. Custom queries for segmentation
US7313552B2 (en) * 2004-03-19 2007-12-25 Sybase, Inc. Boolean network rule engine
US7428528B1 (en) 2004-03-31 2008-09-23 Endeca Technologies, Inc. Integrated application for manipulating content in a hierarchical data-driven search and navigation system
US20060015372A1 (en) * 2004-07-13 2006-01-19 Patricia Graham System and method of coordinating medical screening and treatment data
US8285739B2 (en) * 2005-07-28 2012-10-09 International Business Machines Corporation System and method for identifying qualifying data records from underlying databases
US8180789B1 (en) 2005-12-05 2012-05-15 Teradata Us, Inc. Techniques for query generation, population, and management
US8676802B2 (en) 2006-11-30 2014-03-18 Oracle Otc Subsidiary Llc Method and system for information retrieval with clustering
JP4398971B2 (en) * 2006-12-07 2010-01-13 シャープ株式会社 Image processing device
US7856434B2 (en) * 2007-11-12 2010-12-21 Endeca Technologies, Inc. System and method for filtering rules for manipulating search results in a hierarchical search and navigation system
US20090147006A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. Method and system for event based data comparison
US20090150439A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. Common extensible data exchange format
US20090150181A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. Method and system for personal medical data database merging
US20090150174A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. Healthcare management system having improved printing of display screen information
US8365065B2 (en) * 2007-12-07 2013-01-29 Roche Diagnostics Operations, Inc. Method and system for creating user-defined outputs
US20090150438A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. Export file format with manifest for enhanced data transfer
US20090150780A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. Help utility functionality and architecture
US8112390B2 (en) * 2007-12-07 2012-02-07 Roche Diagnostics Operations, Inc. Method and system for merging extensible data into a database using globally unique identifiers
US9003538B2 (en) * 2007-12-07 2015-04-07 Roche Diagnostics Operations, Inc. Method and system for associating database content for security enhancement
US20090150865A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. Method and system for activating features and functions of a consolidated software application
US8566818B2 (en) 2007-12-07 2013-10-22 Roche Diagnostics Operations, Inc. Method and system for configuring a consolidated software application
US20090150771A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. System and method for reporting medical information
US20090150451A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. Method and system for selective merging of patient data
US20090150482A1 (en) * 2007-12-07 2009-06-11 Roche Diagnostics Operations, Inc. Method of cloning a server installation to a network client
US8819040B2 (en) * 2007-12-07 2014-08-26 Roche Diagnostics Operations, Inc. Method and system for querying a database
US7996245B2 (en) * 2007-12-07 2011-08-09 Roche Diagnostics Operations, Inc. Patient-centric healthcare information maintenance
US20090182707A1 (en) * 2008-01-10 2009-07-16 Dbix Corporation Database changeset management system and method
US20090192813A1 (en) * 2008-01-29 2009-07-30 Roche Diagnostics Operations, Inc. Information transfer through optical character recognition
DE102008013002A1 (en) * 2008-03-07 2009-09-17 Siemens Aktiengesellschaft Method and device for recognizing structures in metadata for parallel automatic evaluation of publicly available data records and notification of control authorities
US20110099164A1 (en) * 2009-10-23 2011-04-28 Haim Zvi Melman Apparatus and method for search and retrieval of documents and advertising targeting

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4554631A (en) * 1983-07-13 1985-11-19 At&T Bell Laboratories Keyword search automatic limiting method
US4799254A (en) * 1986-06-30 1989-01-17 Wang Laboratories, Inc. Portable communication terminal for remote database query
US5062074A (en) * 1986-12-04 1991-10-29 Tnet, Inc. Information retrieval system and method
US4820568A (en) * 1987-08-03 1989-04-11 Allied-Signal Inc. Composite and article using short length fibers
US4823306A (en) * 1987-08-14 1989-04-18 International Business Machines Corporation Text search system
US5201048A (en) * 1988-12-01 1993-04-06 Axxess Technologies, Inc. High speed computer system for search and retrieval of data within text and record oriented files
US5020019A (en) * 1989-05-29 1991-05-28 Ricoh Company, Ltd. Document retrieval system
JPH0675265B2 (en) * 1989-09-20 1994-09-21 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン Information retrieval method and system
US5161223A (en) * 1989-10-23 1992-11-03 International Business Machines Corporation Resumeable batch query for processing time consuming queries in an object oriented database management system
US5404514A (en) * 1989-12-26 1995-04-04 Kageneck; Karl-Erbo G. Method of indexing and retrieval of electronically-stored documents
US5321833A (en) * 1990-08-29 1994-06-14 Gte Laboratories Incorporated Adaptive ranking system for information retrieval
US5278980A (en) * 1991-08-16 1994-01-11 Xerox Corporation Iterative technique for phrase query formation and an information retrieval system employing same
US5276732A (en) * 1991-08-22 1994-01-04 Davox Corporation Remote workstation use with database retrieval system
US5337347A (en) * 1992-06-25 1994-08-09 International Business Machines Corporation Method and system for progressive database search termination and dynamic information presentation utilizing telephone keypad input

Also Published As

Publication number Publication date
US5671404A (en) 1997-09-23
CA2120447C (en) 1998-08-25

Similar Documents

Publication Publication Date Title
CA2120447A1 (en) Automatically Relaxable Query for Information Retrieval
WO1995012173A3 (en) Database search summary with user determined characteristics
WO2003058427A8 (en) Real time data warehousing
CA2228210A1 (en) File system interface to a database
AU3320295A (en) Relational database management system for chemical struture storage, searching and retrieval
EP0310283A3 (en) A multilingual ordered data retrieval system
US5297280A (en) Automatically retrieving queried data by extracting query dimensions and modifying the dimensions if an extract match does not occur
EP1313036A3 (en) X.500 System and methods relating to services
DE60033118D1 (en) System and method for content-based retrieval of images
AU1713500A (en) Video description system and method
WO1998027479A3 (en) Computer executable workflow resource management system
CA2400926A1 (en) Client-server multitasking
EP0774722A3 (en) Information retrieval system
WO2001063483A3 (en) Search-on-the-fly/sort-on-the-fly search engine
EP0231119A3 (en) Method and system for retrieval of stored graphs
CA2107863A1 (en) Data Analysis Apparatus and Methods
CA2304626A1 (en) Information management system
WO2001020500A3 (en) Information retrieval by natural language querying
CA2252091A1 (en) System and method for automated retrieval of information
CA2210097A1 (en) Query translation system
CA2326513A1 (en) Processing precomputed views
WO2000062264A3 (en) Method and system for retrieving data from multiple data sources using a search routing database
EP0364180A3 (en) Method and apparatus for indexing files on a computer system
EP1360614A4 (en) A method and system for symbolical linkage and intelligent catergorization of information
EP1146453A3 (en) Data storage, management, and delivery method

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed