KR20060131746A - 슈퍼유닛을 사용하는 검색 처리 시스템 및 방법 - Google Patents
슈퍼유닛을 사용하는 검색 처리 시스템 및 방법 Download PDFInfo
- Publication number
- KR20060131746A KR20060131746A KR1020067008727A KR20067008727A KR20060131746A KR 20060131746 A KR20060131746 A KR 20060131746A KR 1020067008727 A KR1020067008727 A KR 1020067008727A KR 20067008727 A KR20067008727 A KR 20067008727A KR 20060131746 A KR20060131746 A KR 20060131746A
- Authority
- KR
- South Korea
- Prior art keywords
- units
- unit
- superunit
- signature
- seed
- Prior art date
Links
Images
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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9532—Query formulation
-
- 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
-
- 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/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- 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/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
-
- 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/99937—Sorting
-
- 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/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- 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/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
-
- 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/99941—Database schema or data structure
- Y10S707/99948—Application of database or data structure, e.g. distributed, multimedia, or image
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (46)
- 개념 네트워크(concept network)로부터 슈퍼유닛들을 생성하는 컴퓨터 구현 방법으로서,상기 개념 네트워크는 복수의 유닛들 및 상기 복수의 유닛들의 쌍들 간에 정의된 복수의 관계들을 포함하고, 각각의 관계는 관련된 에지 웨이트(edge weight)를 가지며,상기 방법은,적어도 하나의 멤버 유닛(member unit)을 포함하는 슈퍼유닛 시드(superunit seed)를 식별하는 단계 - 각각의 멤버 유닛은 상기 개념 네트워크의 상기 복수의 유닛들 중 하나임 -;상기 슈퍼유닛 시드에 대한 서명(signature)을 정의하는 단계 - 상기 서명은 하나 이상의 서명 유닛들을 포함하고, 각각의 서명 유닛은 상기 개념 네트워크에서 적어도 최소 수의 상기 멤버 유닛들과 관계가 있음 -;상기 개념 네트워크로부터 하나 이상의 새로운 멤버 유닛들을 추가함으로써 상기 슈퍼유닛 시드를 확장하는 단계 - 각각의 새로운 멤버 유닛은 상기 서명에 기초한 매치 기준(match criterion)을 만족시킴 -;상기 확장된 슈퍼유닛 시드에 기초하여 상기 서명을 수정하는 단계;수렴 기준(convergence criterion)이 만족될 때까지 상기 확장하는 단계 및 상기 수정하는 단계를 반복하는 단계 - 상기 수렴 기준이 만족되면 최종 슈퍼유닛 및 최종 서명이 형성됨 -; 및상기 최종 슈퍼유닛의 각각의 멤버 유닛에 대한 슈퍼유닛 멤버십 정보를 저장하는 단계를 포함하는 방법.
- 제1항에 있어서,상기 개념 네트워크는 일련의 이전의 검색 쿼리들(search queries)로부터 생성되는 방법.
- 제1항에 있어서,상기 슈퍼유닛 멤버십 정보를 저장하는 단계는,상기 최종 슈퍼유닛의 각각의 멤버 유닛에 대한 멤버십 웨이트를 계산하는 단계를 포함하고,상기 멤버십 웨이트는 상기 개념 네트워크에서 상기 최종 서명의 상기 서명 유닛들과 상기 멤버 유닛 간의 관계에 기초하며, 상기 저장된 슈퍼유닛 멤버십 정보는 상기 멤버십 웨이트를 포함하는 방법.
- 제1항에 있어서,상기 이전의 쿼리로들부터 상기 개념 네트워크를 생성하는 단계를 더 포함하는 방법.
- 제1항에 있어서,상기 서명을 수정하는 단계 이후 및 상기 반복하는 단계 이전에, 상기 수정된 서명에 기초한 상기 매치 기준을 만족시키지 않는 멤버 유닛을 제거함으로써 상기 슈퍼유닛 시드를 정화(purge)시키는 단계를 더 포함하며,상기 정화하는 단계는 상기 수정하는 단계를 반복한 이후에 반복되는 방법.
- 제1항에 있어서,상기 수렴 기준은, 상기 반복하는 단계의 결과로서 상기 슈퍼유닛 시드의 멤버십이 최대 수 이하의 유닛들만큼 변하는 경우 만족되는 방법.
- 제1항에 있어서,상기 수렴 기준은, 상기 반복하는 단계의 결과로서 상기 서명의 멤버십이 최대 수 이하의 유닛들만큼 변하는 경우 만족되는 방법.
- 제1항에 있어서,상기 슈퍼유닛 시드를 식별하는 단계는 2개 이상의 유닛들의 클러스터(cluster)를 상기 슈퍼유닛 시드로서 형성하는 단계를 포함하고,상기 클러스터 내의 각각의 유닛은 상기 클러스터의 기본 유닛(base unit)과 공통으로 적어도 하나의 이웃 유닛(neighbor unit)을 가지는 방법.
- 제8항에 있어서,상기 클러스터를 형성하는 단계는,상기 개념 네트워크로부터 기본 유닛 및 후보 유닛(candidate unit)을 선택하는 단계;상기 기본 유닛의 복수의 이웃 유닛들을 식별하는 단계 - 각각의 이웃 유닛은 상기 개념 네트워크에서 상기 기본 유닛과 관계가 있음 -;적어도 하나의 상기 이웃 유닛들을 매치된 유닛(matched unit)으로서 식별하는 단계 - 각각의 매치된 유닛은 상기 개념 네트워크에서 상기 후보 유닛과 관계가 있음 -;상기 적어도 하나의 매치된 유닛을 포함하는 상기 복수의 이웃 유닛들에 기초하여 상기 후보 유닛에 대한 클러스터링 웨이트(clustering weight)를 계산하는 단계; 및상기 클러스터링 웨이트에 기초하여, 상기 기본 유닛을 가지는 클러스터 내에 상기 후보 유닛을 포함할지 여부를 결정하는 단계를 포함하는 방법.
- 제1항에 있어서,상기 슈퍼유닛 시드를 식별하는 단계는 2개 이상의 밀접하게 관련된 유닛들의 클리크(clique)를 형성하는 단계를 포함하는 방법.
- 제1항에 있어서,상기 슈퍼유닛 시드를 식별하는 단계는 외부 소스(external source)로부터 유닛들의 리스트를 수신하는 단계를 포함하고,상기 유닛들의 리스트는 슈퍼유닛 시드로서 사용가능한 방법.
- 제11항에 있어서,상기 외부 소스는 웹 페이지를 포함하는 방법.
- 제11항에 있어서,상기 슈퍼유닛 시드를 식별하는 단계는 상기 개념 네트워크에 있지 않은 유닛을 제거하기 위해 상기 유닛들의 리스트를 프루닝(pruning)하는 단계를 더 포함하는 방법.
- 제1항에 있어서,상기 슈퍼유닛 시드를 식별하는 단계는,상기 이전의 쿼리들에 관련된 사용자 거동 데이터를 수신하는 단계; 및다양한 유닛들을 포함하는 이전의 쿼리들에 관련된 상기 사용자 거동 데이터에서 유사성을 검출하는 단계를 포함하는 방법.
- 제14항에 있어서,상기 사용자 거동 데이터는 상기 이전의 쿼리들에 대한 클릭 쓰루 정보(click through information)를 포함하는 방법.
- 제1항에 있어서,상기 슈퍼유닛 시드를 식별하는 단계는,소스 문서에 상기 개념 네트워크의 유닛들의 출현을 검출하는 단계; 및상기 검출된 출현에 기초하여 슈퍼유닛 시드를 생성하는 단계를 포함하는 방법.
- 제1항에 있어서,상기 개념 네트워크의 상기 유닛들 간의 상기 관계들은 연관 관계(association relationship), 확장 관계(extension relationship) 및 대안 관계(alternative relationship) 중 하나 이상을 포함하는 방법.
- 제1항에 있어서,상기 서명을 정의하는 단계는,상기 관련된 슈퍼유닛 시드의 적어도 최소 수의 상기 멤버 유닛들과 지정된 관계를 가지는 상기 개념 네트워크 내의 복수의 유닛들을 상기 서명 유닛들로서 식 별하는 단계; 및역치 수(threshold number)를 설정하는 단계를 포함하고,상기 슈퍼유닛 시드를 확장하는 단계는,상기 개념 네트워크로부터 후보 유닛을 선택하는 단계; 및상기 후보 유닛이 적어도 상기 역치 수의 상기 서명 유닛들과 상기 지정된 관계가 있는 경우 상기 후보 유닛을 상기 슈퍼유닛 시드에 추가하는 단계를 포함하는 방법.
- 제18항에 있어서,상기 역치 수는 미리 정해진 비율을 참조하여 서명 유닛들의 총수와 관련하여 설정되는 방법.
- 제1항에 있어서,상기 서명을 정의하는 단계는,상기 관련된 슈퍼유닛 시드의 적어도 최소 수의 상기 멤버 유닛들과 지정된 관계가 있는 상기 개념 네트워크 내의 복수의 유닛들을 상기 서명 유닛들로서 식별하는 단계;각각의 서명 유닛에 대한 에지 웨이트 범위를 설정하는 단계; 및역치 수를 설정하는 단계를 포함하고,상기 슈퍼유닛 시드를 확장하는 단계는,상기 개념 네트워크로부터 후보 유닛을 선택하는 단계;상기 후보 유닛과 상기 지정된 관계가 있고 해당 서명 유닛에 대한 상기 에지 웨이트 범위 내에 에지 웨이트를 가지는 상기 서명 유닛들의 수와 같은 제1 수를 결정하는 단계; 및상기 제1 수가 상기 역치 수보다 크거나 같은 경우 상기 후보 유닛을 상기 슈퍼유닛 시드에 추가하는 단계를 포함하는 방법.
- 제1항에 있어서,상기 저장하는 단계 후에,현재 쿼리를 수신하는 단계;상기 현재 쿼리를 하나 이상의 구성 유닛들로 분석하는(parse) 단계;하나 이상의 상기 구성 유닛들에 대한 상기 저장된 슈퍼유닛 멤버십 정보를 검색하는 단계; 및상기 검색된 슈퍼유닛 멤버십 정보에 적어도 부분적으로 기초하여 상기 현재 쿼리에 대한 응답을 작성하는 단계를 더 포함하는 방법.
- 제21항에 있어서,상기 응답을 작성하는 단계는 관련된 검색 쿼리를 제안하기 위하여 상기 슈퍼유닛 멤버십 정보를 사용하는 단계를 포함하는 방법.
- 제22항에 있어서,상기 관련된 검색 쿼리는 상기 슈퍼유닛의 상기 멤버 유닛들 중 하나인 제1 유닛을 포함하고,상기 제1 유닛은 상기 현재 쿼리의 구성 유닛이 아닌 방법.
- 제22항에 있어서,상기 관련된 검색 쿼리는 상기 슈퍼유닛의 상기 서명 유닛들 중 하나인 제1 유닛을 포함하고,상기 제1 유닛은 상기 현재 쿼리의 구성 유닛이 아닌 방법.
- 제21항에 있어서,상기 응답을 작성하는 단계는 측면 검색(sideways search)을 위한 웹 사이트를 제안하기 위하여 상기 슈퍼유닛 멤버십 정보를 사용하는 단계를 포함하는 방법.
- 제21항에 있어서,상기 구성 유닛들 중 하나는 2개 이상의 슈퍼유닛들의 멤버이고,상기 응답을 작성하는 단계는 상기 구성 유닛들 중 상기 하나가 속하는 상기 슈퍼유닛들에 따라 응답 데이터를 그룹화하기 위하여 상기 슈퍼유닛 멤버십 정보를 사용하는 단계를 포함하는 방법.
- 제21항에 있어서,상기 응답을 작성하는 단계는, 상기 구성 유닛들 중 제1 구성 유닛을 멤버로 가지는 하나 이상의 슈퍼유닛들에 대한 서명 유닛들과 상기 구성 유닛들 중 다른 하나를 비교한 것에 기초하여 상기 제1 구성 유닛의 모호성을 해결하기 위하여 상기 슈퍼유닛 정보를 사용하는 단계를 포함하는 방법.
- 제21항에 있어서,상기 응답을 작성하는 단계는 디스플레이될 후원받은 콘텐츠(sponsored conent)를 선택하기 위하여 상기 슈퍼유닛 정보를 사용하는 단계를 포함하는 방법.
- 사용자 검색 쿼리들로부터 슈퍼유닛들을 생성하는 시스템으로서,복수의 이전의 쿼리들로부터 개념 네트워크를 생성하도록 구성되는 개념 네트워크 빌더 모듈(concept network builder module) - 상기 개념 네트워크는 복수의 유닛들 및 상기 복수의 유닛들의 쌍들 간에 정의된 복수의 관계들을 포함하고, 각각의 관계는 관련된 에지 웨이트를 가짐 -;적어도 하나의 멤버 유닛을 포함하는 슈퍼유닛 시드를 식별하도록 구성되는 슈퍼유닛 시드 모듈 - 각각의 멤버 유닛은 상기 개념 네트워크의 상기 복수의 유닛들 중 하나임 -;상기 슈퍼유닛 시드들로 시작하는 서명들 및 슈퍼유닛들을 작성하도록 구성되는 슈퍼유닛 빌더 모듈 - 각각의 슈퍼유닛은 복수의 멤버 유닛들을 포함하고, 각각의 서명은 상기 슈퍼유닛들 중 하나와 관련되고, 각각의 서명은 하나 이상의 서명 유닛들을 포함하고, 각각의 서명 유닛은 상기 개념 네트워크에서 상기 관련된 슈퍼유닛의 적어도 최소 수의 상기 멤버 유닛들과 관계가 있음 -; 및상기 멤버 유닛들에 대한 슈퍼유닛 멤버십 정보를 저장하도록 구성되는 저장 모듈 - 상기 슈퍼유닛 멤버십 정보는 상기 슈퍼유닛 빌더 모듈에 의해 제공됨 -을 포함하는 시스템.
- 제29항에 있어서,상기 슈퍼유닛 빌더 모듈은 또한 각각의 슈퍼유닛 시드에 대한 서명을 정의하고, 상기 개념 네트워크로부터의 하나 이상의 새로운 멤버 유닛들을 추가함으로써 상기 슈퍼유닛 시드를 확장하고 - 각각의 새로운 멤버 유닛은 상기 서명에 기초한 매치 기준을 만족시킴 -, 상기 확장된 슈퍼유닛 시드에 기초하여 상기 서명을 수정하고, 수렴 기준이 만족될 때까지 상기 확장하는 단계 및 상기 수정하는 단계를 반복하도록 구성되며,상기 수렴 기준이 만족되면 최종 슈퍼유닛 및 최종 서명이 형성되는 시스템.
- 제30항에 있어서,상기 슈퍼유닛 빌더 모듈은 또한, 상기 최종 슈퍼유닛의 각각의 멤버 유닛에 대한 멤버십 웨이트를 계산하고 -상기 멤버십 웨이트는 상기 개념 네트워크에서 상기 최종 서명의 상기 서명 유닛들과 상기 멤버 유닛 간의 관계에 기초함 -, 상기 멤버십 웨이트를 상기 저장 모듈에 저장하도록 구성되는 시스템.
- 제30항에 있어서,상기 수렴 기준은 상기 반복하는 동안에 상기 슈퍼유닛 시드의 멤버십이 최대 수 미만의 유닛들만큼 변하는 경우 만족되는 시스템.
- 제30항에 있어서,상기 수렴 기준은 상기 반복하는 동안에 상기 서명의 멤버십이 최대 수 미만의 유닛들만큼 변하는 경우 만족되는 시스템.
- 제29항에 있어서,상기 슈퍼유닛 시드 모듈은 또한 2개 이상의 유닛들의 클러스터를 상기 슈퍼유닛 시드로서 식별하도록 구성되고, 상기 클러스터 내의 각각의 유닛은 공통으로 적어도 하나의 이웃 유닛을 가지는 시스템.
- 제34항에 있어서,상기 슈퍼유닛 시드 모듈은 또한,상기 개념 네트워크로부터 적어도 2개의 후보 유닛들을 선택하고,상기 후보 유닛들의 복수의 이웃 유닛들을 식별하고 - 각각의 이웃 유닛은 상기 개념 네트워크에서 하나 이상의 상기 후보 유닛들과 관계가 있음 -,상기 복수의 이웃 유닛들에 기초하여 상기 후보 유닛들에 대한 클러스터링 웨이트를 계산하고,상기 클러스터링 웨이트에 기초하여, 상기 후보 유닛들로부터 클러스터를 형성할지 여부를 결정하도록 구성되는 시스템.
- 제34항에 있어서,상기 슈퍼유닛 시드 모듈은 또한 외부 소스로부터 유닛들의 리스트를 수신하도록 구성되고, 상기 유닛들의 리스트는 슈퍼유닛 시드로서 사용가능한 시스템.
- 제34항에 있어서,상기 슈퍼유닛 시드 모듈은 또한, 상기 이전의 쿼리들에 관련된 사용자 거동 데이터를 수신하고, 다양한 유닛들을 포함하는 이전의 쿼리들에 관련된 상기 사용자 거동 데이터에서 유사성을 검출하도록 구성되는 시스템.
- 제34항에 있어서,상기 슈퍼유닛 시드 모듈은 또한, 소스 문서에 상기 개념 네트워크의 유닛들 의 출현을 검출하고, 상기 검출된 출현에 기초하여 슈퍼유닛 시드를 생성하도록 구성되는 시스템.
- 제29항에 있어서,현재 쿼리를 수신하고, 상기 현재 쿼리를 하나 이상의 구성 유닛들로 분석하고, 하나 이상의 상기 구성 유닛에 대한 상기 슈퍼유닛 멤버십 정보를 상기 저장 모듈로부터 검색하고, 상기 검색된 슈퍼유닛 멤버십 정보에 적어도 부분적으로 기초하여 상기 현재 쿼리에 대한 응답을 작성하도록 구성되며, 상기 저장 모듈에 연결되는 쿼리 응답 모듈(query response module)을 더 포함하는 시스템.
- 프로그램 코드로 인코딩된 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품으로서,상기 프로그램 코드는,적어도 하나의 멤버 유닛을 포함하는 슈퍼유닛 시드를 식별하는 프로그램 코드 - 각각의 멤버 유닛은 개념 네트워크의 복수의 유닛들 중 하나이고, 상기 개념 네트워크는 복수의 유닛들 및 상기 복수의 유닛들의 쌍들 간에 정의된 복수의 관계들을 포함하며, 각각의 관계는 관련된 에지 웨이트를 가짐 -;상기 슈퍼유닛 시드에 대한 서명을 정의하는 프로그램 코드 - 상기 서명은 하나 이상의 서명 유닛들을 포함하고, 각각의 서명 유닛은 상기 개념 네트워크에서 적어도 최소 수의 상기 멤버 유닛들과 관계가 있음 -;상기 개념 네트워크로부터 하나 이상의 새로운 멤버 유닛들을 추가함으로써 상기 슈퍼유닛 시드를 확장하는 프로그램 코드 - 각각의 새로운 멤버 유닛은 상기 서명에 기초한 매치 기준을 만족시킴 -;상기 확장된 슈퍼유닛 시드에 기초하여 상기 서명을 수정하는 프로그램 코드;수렴 기준이 만족될 때까지 상기 확장하는 단계 및 상기 수정하는 단계를 반복하는 프로그램 코드 - 상기 수렴 기준이 만족되면 최종 슈퍼유닛 및 최종 서명이 형성됨 -; 및상기 최종 슈퍼유닛의 각각의 멤버 유닛에 대한 슈퍼유닛 멤버십 정보를 저장하는 프로그램 코드를 포함하는 컴퓨터 프로그램 제품.
- 제40항에 있어서,상기 프로그램 코드는,현재 쿼리를 수신하는 프로그램 코드;상기 현재 쿼리를 하나 이상의 구성 유닛들로 분석하는 프로그램 코드;하나 이상의 상기 구성 유닛들에 대한 상기 저장된 슈퍼유닛 멤버십 정보를 검색하는 프로그램 코드; 및상기 검색된 슈퍼유닛 멤버십 정보에 적어도 부분적으로 기초하여 상기 현재 쿼리에 대한 응답을 작성하는 프로그램 코드를 더 포함하는 컴퓨터 프로그램 제품.
- 개념 네트워크로부터 클러스터를 형성하는 컴퓨터 구현 방법으로서,상기 개념 네트워크는 복수의 유닛들 및 상기 유닛들 간에 정의된 복수의 관계들을 포함하며, 각각의 관계는 관련된 에지 웨이트를 가지고,상기 방법은,상기 개념 네트워크로부터 기본 유닛 및 후보 유닛을 선택하는 단계;상기 기본 유닛의 복수의 이웃 유닛들을 식별하는 단계 - 각각의 이웃 유닛은 상기 개념 네트워크에서 상기 기본 유닛과 관계가 있음 -;적어도 하나의 상기 이웃 유닛들을 매치된 유닛으로서 식별하는 단계 - 상기 매치된 유닛은 상기 개념 네트워크에서 상기 후보 유닛과 관계가 있음 -;상기 적어도 하나의 매치된 유닛을 포함하는 상기 복수의 이웃 유닛들에 기초하여 상기 후보 유닛에 대한 클러스터링 웨이트를 계산하는 단계; 및상기 클러스터링 웨이트에 기초하여, 상기 기본 유닛을 가지는 클러스터 내에 상기 후보 유닛을 포함할지 여부를 결정하는 단계를 포함하는 방법.
- 제42항에 있어서,제2 후보 유닛을 선택하는 단계; 및상기 제2 후보 유닛을 사용하여, 적어도 하나의 상기 이웃 유닛들을 매치된 유닛으로서 식별하는 단계, 클러스터링 웨이트를 계산하는 단계, 및 결정하는 단계를 반복하고, 그에 따라 상기 클러스터 내에 상기 제2 후보 유닛을 포함할지 여부를 결정하는 단계를 더 포함하는 방법.
- 개념 네트워크로부터 클리크를 형성하는 컴퓨터 구현 방법으로서,상기 개념 네트워크는 복수의 유닛들 및 상기 유닛들 간에 정의된 복수의 관계들을 포함하고, 각각의 관계는 관련된 에지 웨이트를 가지고,상기 방법은,복수의 클러스터들을 형성하는 단계 - 각각의 클러스터는 적어도 기본 유닛을 포함함 -;상기 복수의 클러스터들 중 하나를 시작 클러스터로서 선택하는 단계;상기 시작 클러스터의 상기 기본 유닛만을 포함하도록 클리크를 초기화하는 단계; 및상기 시작 클러스터의 각각의 멤버 유닛 u에 대해,(a) 상기 기본 유닛으로서 멤버 유닛 u를 가지는 상기 클러스터들 중 상기 하나의 멤버이기도 한 상기 클리크의 현재 멤버의 비율이 제1 역치보다 크거나 같은 경우, 및(b) 멤버 유닛 u도 포함하는 기본 유닛으로서 현재의 클리크 멤버들을 가지는 클러스터들의 비율이 제2 역치보다 크거나 같은 경우에,상기 멤버 유닛 u를 상기 클리크에 추가하는 단계를 포함하는 방법.
- 제44항에 있어서,상기 제1 역치 및 상기 제2 역치는 각각 100%인 방법.
- 제44항에 있어서,상기 제1 역치 및 상기 제2 역치는 각각 약 70%인 방법.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51022003P | 2003-10-09 | 2003-10-09 | |
US60/510,220 | 2003-10-09 | ||
US10/797,614 US7346629B2 (en) | 2003-10-09 | 2004-03-09 | Systems and methods for search processing using superunits |
US10/797,614 | 2004-03-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060131746A true KR20060131746A (ko) | 2006-12-20 |
KR100851706B1 KR100851706B1 (ko) | 2008-08-11 |
Family
ID=34426184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020067008727A KR100851706B1 (ko) | 2003-10-09 | 2004-10-07 | 슈퍼유닛을 사용하는 검색 처리 시스템 및 방법 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7346629B2 (ko) |
EP (1) | EP1678639B1 (ko) |
JP (2) | JP5197959B2 (ko) |
KR (1) | KR100851706B1 (ko) |
CN (1) | CN1882943B (ko) |
TW (1) | TWI366766B (ko) |
WO (1) | WO2005036351A2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008095034A1 (en) * | 2007-01-30 | 2008-08-07 | Google Inc. | Content identification expansion |
Families Citing this family (141)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7130819B2 (en) * | 2003-09-30 | 2006-10-31 | Yahoo! Inc. | Method and computer readable medium for search scoring |
US7844589B2 (en) * | 2003-11-18 | 2010-11-30 | Yahoo! Inc. | Method and apparatus for performing a search |
US8914383B1 (en) | 2004-04-06 | 2014-12-16 | Monster Worldwide, Inc. | System and method for providing job recommendations |
US7777125B2 (en) * | 2004-11-19 | 2010-08-17 | Microsoft Corporation | Constructing a table of music similarity vectors from a music similarity graph |
US9286387B1 (en) | 2005-01-14 | 2016-03-15 | Wal-Mart Stores, Inc. | Double iterative flavored rank |
US8375067B2 (en) * | 2005-05-23 | 2013-02-12 | Monster Worldwide, Inc. | Intelligent job matching system and method including negative filtration |
US7720791B2 (en) * | 2005-05-23 | 2010-05-18 | Yahoo! Inc. | Intelligent job matching system and method including preference ranking |
US20060265270A1 (en) * | 2005-05-23 | 2006-11-23 | Adam Hyder | Intelligent job matching system and method |
US8527510B2 (en) | 2005-05-23 | 2013-09-03 | Monster Worldwide, Inc. | Intelligent job matching system and method |
US8433713B2 (en) * | 2005-05-23 | 2013-04-30 | Monster Worldwide, Inc. | Intelligent job matching system and method |
US20070005588A1 (en) * | 2005-07-01 | 2007-01-04 | Microsoft Corporation | Determining relevance using queries as surrogate content |
US20070038608A1 (en) * | 2005-08-10 | 2007-02-15 | Anjun Chen | Computer search system for improved web page ranking and presentation |
US7555472B2 (en) * | 2005-09-02 | 2009-06-30 | The Board Of Trustees Of The University Of Illinois | Identifying conceptual gaps in a knowledge base |
US9477658B2 (en) | 2005-10-26 | 2016-10-25 | Cortica, Ltd. | Systems and method for speech to speech translation using cores of a natural liquid architecture system |
US10691642B2 (en) | 2005-10-26 | 2020-06-23 | Cortica Ltd | System and method for enriching a concept database with homogenous concepts |
US8326775B2 (en) | 2005-10-26 | 2012-12-04 | Cortica Ltd. | Signature generation for multimedia deep-content-classification by a large-scale matching system and method thereof |
US11216498B2 (en) | 2005-10-26 | 2022-01-04 | Cortica, Ltd. | System and method for generating signatures to three-dimensional multimedia data elements |
US9747420B2 (en) | 2005-10-26 | 2017-08-29 | Cortica, Ltd. | System and method for diagnosing a patient based on an analysis of multimedia content |
US11032017B2 (en) | 2005-10-26 | 2021-06-08 | Cortica, Ltd. | System and method for identifying the context of multimedia content elements |
US10848590B2 (en) | 2005-10-26 | 2020-11-24 | Cortica Ltd | System and method for determining a contextual insight and providing recommendations based thereon |
US9466068B2 (en) | 2005-10-26 | 2016-10-11 | Cortica, Ltd. | System and method for determining a pupillary response to a multimedia data element |
US11620327B2 (en) | 2005-10-26 | 2023-04-04 | Cortica Ltd | System and method for determining a contextual insight and generating an interface with recommendations based thereon |
US11604847B2 (en) | 2005-10-26 | 2023-03-14 | Cortica Ltd. | System and method for overlaying content on a multimedia content element based on user interest |
US10535192B2 (en) | 2005-10-26 | 2020-01-14 | Cortica Ltd. | System and method for generating a customized augmented reality environment to a user |
US10380623B2 (en) | 2005-10-26 | 2019-08-13 | Cortica, Ltd. | System and method for generating an advertisement effectiveness performance score |
US10193990B2 (en) | 2005-10-26 | 2019-01-29 | Cortica Ltd. | System and method for creating user profiles based on multimedia content |
US10191976B2 (en) | 2005-10-26 | 2019-01-29 | Cortica, Ltd. | System and method of detecting common patterns within unstructured data elements retrieved from big data sources |
US8312031B2 (en) | 2005-10-26 | 2012-11-13 | Cortica Ltd. | System and method for generation of complex signatures for multimedia data content |
US8266185B2 (en) | 2005-10-26 | 2012-09-11 | Cortica Ltd. | System and methods thereof for generation of searchable structures respective of multimedia data content |
US10585934B2 (en) | 2005-10-26 | 2020-03-10 | Cortica Ltd. | Method and system for populating a concept database with respect to user identifiers |
US10380267B2 (en) | 2005-10-26 | 2019-08-13 | Cortica, Ltd. | System and method for tagging multimedia content elements |
US10635640B2 (en) | 2005-10-26 | 2020-04-28 | Cortica, Ltd. | System and method for enriching a concept database |
US10360253B2 (en) | 2005-10-26 | 2019-07-23 | Cortica, Ltd. | Systems and methods for generation of searchable structures respective of multimedia data content |
US11361014B2 (en) | 2005-10-26 | 2022-06-14 | Cortica Ltd. | System and method for completing a user profile |
US11003706B2 (en) | 2005-10-26 | 2021-05-11 | Cortica Ltd | System and methods for determining access permissions on personalized clusters of multimedia content elements |
US10180942B2 (en) | 2005-10-26 | 2019-01-15 | Cortica Ltd. | System and method for generation of concept structures based on sub-concepts |
US9396435B2 (en) | 2005-10-26 | 2016-07-19 | Cortica, Ltd. | System and method for identification of deviations from periodic behavior patterns in multimedia content |
US9767143B2 (en) | 2005-10-26 | 2017-09-19 | Cortica, Ltd. | System and method for caching of concept structures |
US9529984B2 (en) | 2005-10-26 | 2016-12-27 | Cortica, Ltd. | System and method for verification of user identification based on multimedia content elements |
US9256668B2 (en) | 2005-10-26 | 2016-02-09 | Cortica, Ltd. | System and method of detecting common patterns within unstructured data elements retrieved from big data sources |
US10698939B2 (en) | 2005-10-26 | 2020-06-30 | Cortica Ltd | System and method for customizing images |
US9031999B2 (en) | 2005-10-26 | 2015-05-12 | Cortica, Ltd. | System and methods for generation of a concept based database |
US11403336B2 (en) | 2005-10-26 | 2022-08-02 | Cortica Ltd. | System and method for removing contextually identical multimedia content elements |
US10614626B2 (en) | 2005-10-26 | 2020-04-07 | Cortica Ltd. | System and method for providing augmented reality challenges |
US9953032B2 (en) | 2005-10-26 | 2018-04-24 | Cortica, Ltd. | System and method for characterization of multimedia content signals using cores of a natural liquid architecture system |
US10621988B2 (en) | 2005-10-26 | 2020-04-14 | Cortica Ltd | System and method for speech to text translation using cores of a natural liquid architecture system |
US8818916B2 (en) | 2005-10-26 | 2014-08-26 | Cortica, Ltd. | System and method for linking multimedia data elements to web pages |
US9372940B2 (en) | 2005-10-26 | 2016-06-21 | Cortica, Ltd. | Apparatus and method for determining user attention using a deep-content-classification (DCC) system |
US20170185690A1 (en) * | 2005-10-26 | 2017-06-29 | Cortica, Ltd. | System and method for providing content recommendations based on personalized multimedia content element clusters |
US9558449B2 (en) | 2005-10-26 | 2017-01-31 | Cortica, Ltd. | System and method for identifying a target area in a multimedia content element |
US7676463B2 (en) * | 2005-11-15 | 2010-03-09 | Kroll Ontrack, Inc. | Information exploration systems and method |
US8195657B1 (en) | 2006-01-09 | 2012-06-05 | Monster Worldwide, Inc. | Apparatuses, systems and methods for data entry correlation |
US8122013B1 (en) * | 2006-01-27 | 2012-02-21 | Google Inc. | Title based local search ranking |
US7739225B2 (en) | 2006-02-09 | 2010-06-15 | Ebay Inc. | Method and system to analyze aspect rules based on domain coverage of an aspect-value pair |
US7739226B2 (en) * | 2006-02-09 | 2010-06-15 | Ebay Inc. | Method and system to analyze aspect rules based on domain coverage of the aspect rules |
US7849047B2 (en) | 2006-02-09 | 2010-12-07 | Ebay Inc. | Method and system to analyze domain rules based on domain coverage of the domain rules |
US7640234B2 (en) * | 2006-02-09 | 2009-12-29 | Ebay Inc. | Methods and systems to communicate information |
US7725417B2 (en) * | 2006-02-09 | 2010-05-25 | Ebay Inc. | Method and system to analyze rules based on popular query coverage |
US8380698B2 (en) * | 2006-02-09 | 2013-02-19 | Ebay Inc. | Methods and systems to generate rules to identify data items |
US9443333B2 (en) * | 2006-02-09 | 2016-09-13 | Ebay Inc. | Methods and systems to communicate information |
US7689554B2 (en) * | 2006-02-28 | 2010-03-30 | Yahoo! Inc. | System and method for identifying related queries for languages with multiple writing systems |
US7814097B2 (en) * | 2006-03-07 | 2010-10-12 | Yahoo! Inc. | Discovering alternative spellings through co-occurrence |
US7716229B1 (en) * | 2006-03-31 | 2010-05-11 | Microsoft Corporation | Generating misspells from query log context usage |
US8600931B1 (en) | 2006-03-31 | 2013-12-03 | Monster Worldwide, Inc. | Apparatuses, methods and systems for automated online data submission |
US20070248026A1 (en) * | 2006-04-19 | 2007-10-25 | Electronic Data Systems Corporation | System, Method, and Computer Program Product for Concept Network Based Collaboration |
CA2652150A1 (en) * | 2006-06-13 | 2007-12-21 | Microsoft Corporation | Search engine dash-board |
US7529740B2 (en) * | 2006-08-14 | 2009-05-05 | International Business Machines Corporation | Method and apparatus for organizing data sources |
US10733326B2 (en) | 2006-10-26 | 2020-08-04 | Cortica Ltd. | System and method for identification of inappropriate multimedia content |
US8195734B1 (en) | 2006-11-27 | 2012-06-05 | The Research Foundation Of State University Of New York | Combining multiple clusterings by soft correspondence |
US7822734B2 (en) * | 2006-12-12 | 2010-10-26 | Yahoo! Inc. | Selecting and presenting user search results based on an environment taxonomy |
US8024280B2 (en) * | 2006-12-21 | 2011-09-20 | Yahoo! Inc. | Academic filter |
US8112402B2 (en) * | 2007-02-26 | 2012-02-07 | Microsoft Corporation | Automatic disambiguation based on a reference resource |
US8583419B2 (en) * | 2007-04-02 | 2013-11-12 | Syed Yasin | Latent metonymical analysis and indexing (LMAI) |
US7672937B2 (en) * | 2007-04-11 | 2010-03-02 | Yahoo, Inc. | Temporal targeting of advertisements |
US8949214B1 (en) | 2007-04-24 | 2015-02-03 | Wal-Mart Stores, Inc. | Mashup platform |
KR20080096005A (ko) * | 2007-04-26 | 2008-10-30 | 엔에이치엔(주) | 키워드 제공 범위에 따라 키워드 제공 방법 및 그 시스템 |
US8051056B2 (en) * | 2007-05-29 | 2011-11-01 | Microsoft Corporation | Acquiring ontological knowledge from query logs |
US8392446B2 (en) * | 2007-05-31 | 2013-03-05 | Yahoo! Inc. | System and method for providing vector terms related to a search query |
US20090006311A1 (en) * | 2007-06-28 | 2009-01-01 | Yahoo! Inc. | Automated system to improve search engine optimization on web pages |
US8862608B2 (en) * | 2007-11-13 | 2014-10-14 | Wal-Mart Stores, Inc. | Information retrieval using category as a consideration |
US7870132B2 (en) * | 2008-01-28 | 2011-01-11 | Microsoft Corporation | Constructing web query hierarchies from click-through data |
US8589395B2 (en) * | 2008-04-15 | 2013-11-19 | Yahoo! Inc. | System and method for trail identification with search results |
US10387837B1 (en) | 2008-04-21 | 2019-08-20 | Monster Worldwide, Inc. | Apparatuses, methods and systems for career path advancement structuring |
US9798807B2 (en) * | 2008-05-06 | 2017-10-24 | Excalibur Ip, Llc | Algorithmically generated topic pages |
US8065310B2 (en) * | 2008-06-25 | 2011-11-22 | Microsoft Corporation | Topics in relevance ranking model for web search |
US10025855B2 (en) * | 2008-07-28 | 2018-07-17 | Excalibur Ip, Llc | Federated community search |
GB2463669A (en) * | 2008-09-19 | 2010-03-24 | Motorola Inc | Using a semantic graph to expand characterising terms of a content item and achieve targeted selection of associated content items |
US20100094855A1 (en) * | 2008-10-14 | 2010-04-15 | Omid Rouhani-Kalleh | System for transforming queries using object identification |
US20100094826A1 (en) * | 2008-10-14 | 2010-04-15 | Omid Rouhani-Kalleh | System for resolving entities in text into real world objects using context |
US20100094846A1 (en) * | 2008-10-14 | 2010-04-15 | Omid Rouhani-Kalleh | Leveraging an Informational Resource for Doing Disambiguation |
US8041733B2 (en) * | 2008-10-14 | 2011-10-18 | Yahoo! Inc. | System for automatically categorizing queries |
US20100185651A1 (en) * | 2009-01-16 | 2010-07-22 | Google Inc. | Retrieving and displaying information from an unstructured electronic document collection |
US8615707B2 (en) * | 2009-01-16 | 2013-12-24 | Google Inc. | Adding new attributes to a structured presentation |
US8452791B2 (en) | 2009-01-16 | 2013-05-28 | Google Inc. | Adding new instances to a structured presentation |
US8412749B2 (en) | 2009-01-16 | 2013-04-02 | Google Inc. | Populating a structured presentation with new values |
US8977645B2 (en) * | 2009-01-16 | 2015-03-10 | Google Inc. | Accessing a search interface in a structured presentation |
CN101477542B (zh) * | 2009-01-22 | 2013-02-13 | 阿里巴巴集团控股有限公司 | 一种抽样分析方法、系统和设备 |
US20110106819A1 (en) * | 2009-10-29 | 2011-05-05 | Google Inc. | Identifying a group of related instances |
TWI601024B (zh) * | 2009-07-06 | 2017-10-01 | Alibaba Group Holding Ltd | Sampling methods, systems and equipment |
US8285716B1 (en) * | 2009-12-21 | 2012-10-09 | Google Inc. | Identifying and ranking digital resources relating to places |
US8375061B2 (en) * | 2010-06-08 | 2013-02-12 | International Business Machines Corporation | Graphical models for representing text documents for computer analysis |
JP5921570B2 (ja) * | 2010-12-30 | 2016-05-24 | プライマル フュージョン インコーポレイテッド | 環境入力に基づいて情報を提供するために、知識表現を使用するシステム及び方法 |
US8983995B2 (en) | 2011-04-15 | 2015-03-17 | Microsoft Corporation | Interactive semantic query suggestion for content search |
DE112012006412T5 (de) * | 2012-05-24 | 2015-02-12 | Hitachi, Ltd. | System zur verteilten Datensuche, Verfahren zur verteilten Datensuche und Managementcomputer |
US9524520B2 (en) | 2013-04-30 | 2016-12-20 | Wal-Mart Stores, Inc. | Training a classification model to predict categories |
US9524319B2 (en) | 2013-04-30 | 2016-12-20 | Wal-Mart Stores, Inc. | Search relevance |
US10229201B2 (en) * | 2014-07-31 | 2019-03-12 | International Business Machines Corporation | Interface for simultaneous display of selected items from search engine results |
US20160092595A1 (en) * | 2014-09-30 | 2016-03-31 | Alcatel-Lucent Usa Inc. | Systems And Methods For Processing Graphs |
US10552994B2 (en) * | 2014-12-22 | 2020-02-04 | Palantir Technologies Inc. | Systems and interactive user interfaces for dynamic retrieval, analysis, and triage of data items |
US9495614B1 (en) * | 2015-02-27 | 2016-11-15 | Google Inc. | Verifying labels for images using image recognition |
US10268732B2 (en) * | 2015-06-29 | 2019-04-23 | Google Llc | Ranking native applications and native application deep links |
US11301502B1 (en) * | 2015-09-15 | 2022-04-12 | Google Llc | Parsing natural language queries without retraining |
CN106682012B (zh) * | 2015-11-06 | 2020-12-01 | 阿里巴巴集团控股有限公司 | 商品对象信息搜索方法及装置 |
US10552427B2 (en) | 2016-04-29 | 2020-02-04 | Nutanix, Inc. | Searching for information relating to virtualization environments |
US20180349447A1 (en) * | 2017-06-02 | 2018-12-06 | Apple Inc. | Methods and systems for customizing suggestions using user-specific information |
US11760387B2 (en) | 2017-07-05 | 2023-09-19 | AutoBrains Technologies Ltd. | Driving policies determination |
WO2019012527A1 (en) | 2017-07-09 | 2019-01-17 | Cortica Ltd. | ORGANIZATION OF DEPTH LEARNING NETWORKS |
US20190026295A1 (en) * | 2017-07-19 | 2019-01-24 | Nutanix, Inc. | System and method for obtaining application insights through search |
US11023472B2 (en) | 2018-02-27 | 2021-06-01 | Nutanix, Inc. | System and method for troubleshooting in a virtual computing system |
US20200110996A1 (en) * | 2018-10-05 | 2020-04-09 | International Business Machines Corporation | Machine learning of keywords |
US11126870B2 (en) | 2018-10-18 | 2021-09-21 | Cartica Ai Ltd. | Method and system for obstacle detection |
US20200133308A1 (en) | 2018-10-18 | 2020-04-30 | Cartica Ai Ltd | Vehicle to vehicle (v2v) communication less truck platooning |
US10839694B2 (en) | 2018-10-18 | 2020-11-17 | Cartica Ai Ltd | Blind spot alert |
US11181911B2 (en) | 2018-10-18 | 2021-11-23 | Cartica Ai Ltd | Control transfer of a vehicle |
US10748038B1 (en) | 2019-03-31 | 2020-08-18 | Cortica Ltd. | Efficient calculation of a robust signature of a media unit |
US11700356B2 (en) | 2018-10-26 | 2023-07-11 | AutoBrains Technologies Ltd. | Control transfer of a vehicle |
US10789535B2 (en) | 2018-11-26 | 2020-09-29 | Cartica Ai Ltd | Detection of road elements |
US11643005B2 (en) | 2019-02-27 | 2023-05-09 | Autobrains Technologies Ltd | Adjusting adjustable headlights of a vehicle |
US11285963B2 (en) | 2019-03-10 | 2022-03-29 | Cartica Ai Ltd. | Driver-based prediction of dangerous events |
US11694088B2 (en) | 2019-03-13 | 2023-07-04 | Cortica Ltd. | Method for object detection using knowledge distillation |
US11132548B2 (en) | 2019-03-20 | 2021-09-28 | Cortica Ltd. | Determining object information that does not explicitly appear in a media unit signature |
US11222069B2 (en) | 2019-03-31 | 2022-01-11 | Cortica Ltd. | Low-power calculation of a signature of a media unit |
US10796444B1 (en) | 2019-03-31 | 2020-10-06 | Cortica Ltd | Configuring spanning elements of a signature generator |
US10776669B1 (en) | 2019-03-31 | 2020-09-15 | Cortica Ltd. | Signature generation and object detection that refer to rare scenes |
US10789527B1 (en) | 2019-03-31 | 2020-09-29 | Cortica Ltd. | Method for object detection using shallow neural networks |
US10748022B1 (en) | 2019-12-12 | 2020-08-18 | Cartica Ai Ltd | Crowd separation |
US11593662B2 (en) | 2019-12-12 | 2023-02-28 | Autobrains Technologies Ltd | Unsupervised cluster generation |
US11590988B2 (en) | 2020-03-19 | 2023-02-28 | Autobrains Technologies Ltd | Predictive turning assistant |
US11827215B2 (en) | 2020-03-31 | 2023-11-28 | AutoBrains Technologies Ltd. | Method for training a driving related object detector |
US11816112B1 (en) * | 2020-04-03 | 2023-11-14 | Soroco India Private Limited | Systems and methods for automated process discovery |
US11756424B2 (en) | 2020-07-24 | 2023-09-12 | AutoBrains Technologies Ltd. | Parking assist |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07248948A (ja) * | 1994-03-10 | 1995-09-26 | Fujitsu Ltd | データベースの動的構成方式 |
US5675819A (en) * | 1994-06-16 | 1997-10-07 | Xerox Corporation | Document information retrieval using global word co-occurrence patterns |
JPH08137898A (ja) * | 1994-11-08 | 1996-05-31 | Nippon Telegr & Teleph Corp <Ntt> | 文書検索装置 |
US5758257A (en) * | 1994-11-29 | 1998-05-26 | Herz; Frederick | System and method for scheduling broadcast of and access to video programs and other data using customer profiles |
US6006221A (en) | 1995-08-16 | 1999-12-21 | Syracuse University | Multilingual document retrieval system and method using semantic vector matching |
US6076088A (en) | 1996-02-09 | 2000-06-13 | Paik; Woojin | Information extraction system and method using concept relation concept (CRC) triples |
US5819258A (en) * | 1997-03-07 | 1998-10-06 | Digital Equipment Corporation | Method and apparatus for automatically generating hierarchical categories from large document collections |
AU5581599A (en) | 1998-08-24 | 2000-03-14 | Virtual Research Associates, Inc. | Natural language sentence parser |
US6363373B1 (en) | 1998-10-01 | 2002-03-26 | Microsoft Corporation | Method and apparatus for concept searching using a Boolean or keyword search engine |
JP3335602B2 (ja) * | 1999-11-26 | 2002-10-21 | 株式会社クリエイティブ・ブレインズ | 思考系の解析方法および解析装置 |
US6772150B1 (en) | 1999-12-10 | 2004-08-03 | Amazon.Com, Inc. | Search query refinement using related search phrases |
SG93868A1 (en) * | 2000-06-07 | 2003-01-21 | Kent Ridge Digital Labs | Method and system for user-configurable clustering of information |
US6675159B1 (en) | 2000-07-27 | 2004-01-06 | Science Applic Int Corp | Concept-based search and retrieval system |
US6684205B1 (en) * | 2000-10-18 | 2004-01-27 | International Business Machines Corporation | Clustering hypertext with applications to web searching |
US7031980B2 (en) * | 2000-11-02 | 2006-04-18 | Hewlett-Packard Development Company, L.P. | Music similarity function based on signal analysis |
US7571177B2 (en) * | 2001-02-08 | 2009-08-04 | 2028, Inc. | Methods and systems for automated semantic knowledge leveraging graph theoretic analysis and the inherent structure of communication |
US7403938B2 (en) | 2001-09-24 | 2008-07-22 | Iac Search & Media, Inc. | Natural language query processing |
WO2003067497A1 (en) * | 2002-02-04 | 2003-08-14 | Cataphora, Inc | A method and apparatus to visually present discussions for data mining purposes |
US7085771B2 (en) * | 2002-05-17 | 2006-08-01 | Verity, Inc | System and method for automatically discovering a hierarchy of concepts from a corpus of documents |
US7051023B2 (en) | 2003-04-04 | 2006-05-23 | Yahoo! Inc. | Systems and methods for generating concept units from search queries |
-
2004
- 2004-03-09 US US10/797,614 patent/US7346629B2/en active Active
- 2004-10-07 CN CN2004800344013A patent/CN1882943B/zh not_active Expired - Fee Related
- 2004-10-07 JP JP2006534333A patent/JP5197959B2/ja active Active
- 2004-10-07 WO PCT/US2004/033097 patent/WO2005036351A2/en active Application Filing
- 2004-10-07 EP EP04794443.4A patent/EP1678639B1/en not_active Not-in-force
- 2004-10-07 KR KR1020067008727A patent/KR100851706B1/ko active IP Right Grant
- 2004-10-08 TW TW093130562A patent/TWI366766B/zh not_active IP Right Cessation
-
2010
- 2010-09-24 JP JP2010230964A patent/JP5461360B2/ja active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008095034A1 (en) * | 2007-01-30 | 2008-08-07 | Google Inc. | Content identification expansion |
US7657514B2 (en) | 2007-01-30 | 2010-02-02 | Google Inc. | Content identification expansion |
US8171011B2 (en) | 2007-01-30 | 2012-05-01 | Google Inc. | Content identification expansion |
Also Published As
Publication number | Publication date |
---|---|
TWI366766B (en) | 2012-06-21 |
KR100851706B1 (ko) | 2008-08-11 |
US20050080795A1 (en) | 2005-04-14 |
WO2005036351A2 (en) | 2005-04-21 |
CN1882943A (zh) | 2006-12-20 |
JP5197959B2 (ja) | 2013-05-15 |
EP1678639B1 (en) | 2014-06-25 |
TW200529009A (en) | 2005-09-01 |
EP1678639A4 (en) | 2008-02-06 |
CN1882943B (zh) | 2010-05-12 |
WO2005036351A3 (en) | 2006-01-26 |
JP2011014167A (ja) | 2011-01-20 |
JP2007519069A (ja) | 2007-07-12 |
EP1678639A2 (en) | 2006-07-12 |
US7346629B2 (en) | 2008-03-18 |
JP5461360B2 (ja) | 2014-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100851706B1 (ko) | 슈퍼유닛을 사용하는 검색 처리 시스템 및 방법 | |
US7707201B2 (en) | Systems and methods for managing and using multiple concept networks for assisted search processing | |
US7562076B2 (en) | Systems and methods for search query processing using trend analysis | |
JP4994243B2 (ja) | クエリの自動的カテゴリ化による検索処理 | |
US9195942B2 (en) | Method and system for mining information based on relationships | |
US7340460B1 (en) | Vector analysis of histograms for units of a concept network in search query processing | |
US6792414B2 (en) | Generalized keyword matching for keyword based searching over relational databases | |
US7827181B2 (en) | Click distance determination | |
US7571177B2 (en) | Methods and systems for automated semantic knowledge leveraging graph theoretic analysis and the inherent structure of communication | |
US6704729B1 (en) | Retrieval of relevant information categories | |
US8108405B2 (en) | Refining a search space in response to user input | |
US8332439B2 (en) | Automatically generating a hierarchy of terms | |
US20020073079A1 (en) | Method and apparatus for searching a database and providing relevance feedback | |
US20060047649A1 (en) | Internet and computer information retrieval and mining with intelligent conceptual filtering, visualization and automation | |
Cohen et al. | Learning to understand the web | |
Li et al. | Text document topical recursive clustering and automatic labeling of a hierarchy of document clusters | |
Chen et al. | A personalised query suggestion agent based on query-concept bipartite graphs and Concept Relation Trees | |
KR20240015280A (ko) | 트렌드 분석을 이용한 검색 쿼리 처리 시스템 및 방법 | |
Amalia | Analyzing Characteristics and Implementing Machine Learning Algorithms for Internet Search | |
Nandi et al. | HAMSTER: Human Assisted Mapping of Schema & Taxonomies to Enhance Relevance |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120827 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20130722 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140722 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150626 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160630 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170719 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180718 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20190718 Year of fee payment: 12 |