WO2006118659A3 - Database reverse query matching - Google Patents

Database reverse query matching Download PDF

Info

Publication number
WO2006118659A3
WO2006118659A3 PCT/US2006/008271 US2006008271W WO2006118659A3 WO 2006118659 A3 WO2006118659 A3 WO 2006118659A3 US 2006008271 W US2006008271 W US 2006008271W WO 2006118659 A3 WO2006118659 A3 WO 2006118659A3
Authority
WO
WIPO (PCT)
Prior art keywords
match
generated
boolean
phrases
query
Prior art date
Application number
PCT/US2006/008271
Other languages
French (fr)
Other versions
WO2006118659A2 (en
Inventor
Tapas Kumar Nayak
Feng Tian
Nimish Khanolkar
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of WO2006118659A2 publication Critical patent/WO2006118659A2/en
Publication of WO2006118659A3 publication Critical patent/WO2006118659A3/en

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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification
    • 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

Landscapes

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

Abstract

The subject invention pertains to database reverse query matching. A text document can be received and analyzed to determine which, if any, queries the document matches. To enable such functionality, a number of intermediate structures such as tables are generated in accordance with designated queries. In particular, a canonical table can be generated that specifies the expressions or phrases as well as match rules. Furthermore, a Boolean table can be generated that specifies the Boolean relationship of expressions in canonical table. A match component or methodology can match text phrases to query phrases identified by the canonical table. An evaluation component or related methodology can subsequently utilize the Boolean table to determine if the preliminary phrase matches match the query logic.
PCT/US2006/008271 2005-05-04 2006-03-09 Database reverse query matching WO2006118659A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/121,418 US7533088B2 (en) 2005-05-04 2005-05-04 Database reverse query matching
US11/121,418 2005-05-04

Publications (2)

Publication Number Publication Date
WO2006118659A2 WO2006118659A2 (en) 2006-11-09
WO2006118659A3 true WO2006118659A3 (en) 2007-12-06

Family

ID=37308433

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/008271 WO2006118659A2 (en) 2005-05-04 2006-03-09 Database reverse query matching

Country Status (2)

Country Link
US (1) US7533088B2 (en)
WO (1) WO2006118659A2 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100594518C (en) * 2004-08-31 2010-03-17 法国电信公司 Visibility data compression/decompression method, decoder and compression system
US7849077B2 (en) * 2006-07-06 2010-12-07 Oracle International Corp. Document ranking with sub-query series
KR101254362B1 (en) * 2007-05-18 2013-04-12 엔에이치엔(주) Method and system for providing keyword ranking using common affix
US8136034B2 (en) * 2007-12-18 2012-03-13 Aaron Stanton System and method for analyzing and categorizing text
JP5038939B2 (en) * 2008-03-03 2012-10-03 インターナショナル・ビジネス・マシーンズ・コーポレーション Information retrieval system, method and program
US8401842B1 (en) * 2008-03-11 2013-03-19 Emc Corporation Phrase matching for document classification
US20100241893A1 (en) 2009-03-18 2010-09-23 Eric Friedman Interpretation and execution of a customizable database request using an extensible computer process and an available computing environment
US8676798B1 (en) * 2009-09-30 2014-03-18 BloomReach Inc. Query generation for searchable content
SE1051394A1 (en) * 2010-12-30 2011-10-13 Axiomatics Ab A system and method for evaluating a reverse query
US9646164B2 (en) 2010-12-30 2017-05-09 Aziomatics Ab System and method for evaluating a reverse query
US8966576B2 (en) 2012-02-27 2015-02-24 Axiomatics Ab Provisioning access control using SDDL on the basis of a XACML policy
US9092484B1 (en) 2015-03-27 2015-07-28 Vero Analyties, Inc. Boolean reordering to optimize multi-pass data source queries
US10659398B2 (en) 2016-10-03 2020-05-19 Nohold, Inc. Interactive virtual conversation interface systems and methods
US11132503B2 (en) 2017-10-30 2021-09-28 Nohold, Inc. Query a system via natural language NLP2X
CN110825825A (en) * 2019-10-24 2020-02-21 华中科技大学 Multi-dimensional technical system perspective query method and application thereof
US11302327B2 (en) * 2020-06-22 2022-04-12 Bank Of America Corporation Priori knowledge, canonical data forms, and preliminary entrentropy reduction for IVR

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030145001A1 (en) * 2002-01-31 2003-07-31 Comtext Systems Inc. Computerized information search and indexing method, software and device
US20040003097A1 (en) * 2002-05-17 2004-01-01 Brian Willis Content delivery system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5488725A (en) * 1991-10-08 1996-01-30 West Publishing Company System of document representation retrieval by successive iterated probability sampling
US6363378B1 (en) * 1998-10-13 2002-03-26 Oracle Corporation Ranking of query feedback terms in an information retrieval system
US6718320B1 (en) * 1998-11-02 2004-04-06 International Business Machines Corporation Schema mapping system and method
JP2001167087A (en) * 1999-12-14 2001-06-22 Fujitsu Ltd Device and method for retrieving structured document, program recording medium for structured document retrieval and index preparing method for structured document retrieval
WO2001069455A2 (en) * 2000-03-16 2001-09-20 Poly Vista, Inc. A system and method for analyzing a query and generating results and related questions
US20020123994A1 (en) * 2000-04-26 2002-09-05 Yves Schabes System for fulfilling an information need using extended matching techniques
US6741981B2 (en) * 2001-03-02 2004-05-25 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration (Nasa) System, method and apparatus for conducting a phrase search
US6681222B2 (en) * 2001-07-16 2004-01-20 Quip Incorporated Unified database and text retrieval system
WO2003060771A1 (en) * 2002-01-14 2003-07-24 Jerzy Lewak Identifier vocabulary data access method and system
US7305436B2 (en) * 2002-05-17 2007-12-04 Sap Aktiengesellschaft User collaboration through discussion forums
US7146361B2 (en) * 2003-05-30 2006-12-05 International Business Machines Corporation System, method and computer program product for performing unstructured information management and automatic text analysis, including a search operator functioning as a Weighted AND (WAND)

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030145001A1 (en) * 2002-01-31 2003-07-31 Comtext Systems Inc. Computerized information search and indexing method, software and device
US20040003097A1 (en) * 2002-05-17 2004-01-01 Brian Willis Content delivery system

Also Published As

Publication number Publication date
WO2006118659A2 (en) 2006-11-09
US7533088B2 (en) 2009-05-12
US20060253410A1 (en) 2006-11-09

Similar Documents

Publication Publication Date Title
WO2006118659A3 (en) Database reverse query matching
WO2008097856A3 (en) Search result delivery engine
WO2008009682A3 (en) A computer-implemented translation tool
WO2007100812A3 (en) Expansion of database search queries
WO2008156473A3 (en) Using relevance feedback in face recognition
WO2009012084A3 (en) Personalized query completion suggestion
WO2006110684A3 (en) System and method for searching for a query
WO2012148855A3 (en) Determination of recommendation data
WO2007106403A3 (en) Methods and systems to generate rules to identify data items
WO2005074630A3 (en) Multilingual text-to-speech system with limited resources
WO2006102122A3 (en) Search engine that applies feedback from users to improve search results
WO2008052132A3 (en) Pattern-based filtering of query input
MX2008000176A (en) Processing collocation mistakes in documents.
WO2011008889A3 (en) Methods and apparatus for efficiently processing multiple keyword queries on a distributed network
WO2008015571A8 (en) Simulation-assisted search
WO2012058690A3 (en) Transforming search engine queries
WO2010075015A3 (en) Assigning an indexing weight to a search term
WO2006137977A3 (en) Device specific content indexing for optimized device operation
WO2009117835A8 (en) Search system and method for serendipitous discoveries with faceted full-text classification
WO2010141799A3 (en) Feature engineering and user behavior analysis
WO2006072027A3 (en) System and method for retrieving information from citation-rich documents
WO2009152370A3 (en) Searching using patterns of usage
WO2009029905A3 (en) Identification of semantic relationships within reported speech
WO2007073515A3 (en) System and method for problem analysis
WO2007056132A3 (en) Query methods and apparatuses including user profile with domain views

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06737442

Country of ref document: EP

Kind code of ref document: A2