KR101130533B1 - 이종 관계에 기초하여 객체들의 유사성을 결정하기 위한방법 및 시스템 - Google Patents

이종 관계에 기초하여 객체들의 유사성을 결정하기 위한방법 및 시스템 Download PDF

Info

Publication number
KR101130533B1
KR101130533B1 KR1020050040008A KR20050040008A KR101130533B1 KR 101130533 B1 KR101130533 B1 KR 101130533B1 KR 1020050040008 A KR1020050040008 A KR 1020050040008A KR 20050040008 A KR20050040008 A KR 20050040008A KR 101130533 B1 KR101130533 B1 KR 101130533B1
Authority
KR
South Korea
Prior art keywords
similarity
type
objects
delete delete
function
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.)
Expired - Fee Related
Application number
KR1020050040008A
Other languages
English (en)
Korean (ko)
Other versions
KR20060047858A (ko
Inventor
벤유 즈항
구이-롱 주에
후아-준 젱
웨이-잉 마
즈헹 첸
Original Assignee
마이크로소프트 코포레이션
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 마이크로소프트 코포레이션 filed Critical 마이크로소프트 코포레이션
Publication of KR20060047858A publication Critical patent/KR20060047858A/ko
Application granted granted Critical
Publication of KR101130533B1 publication Critical patent/KR101130533B1/ko
Assigned to 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 reassignment 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 권리의 전부이전등록 Assignors: 마이크로소프트 코포레이션
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G06F16/9558—Details of hyperlinks; Management of linked annotations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • 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/99932—Access augmentation or optimizing
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Stored Programmes (AREA)
  • Complex Calculations (AREA)
KR1020050040008A 2004-05-14 2005-05-13 이종 관계에 기초하여 객체들의 유사성을 결정하기 위한방법 및 시스템 Expired - Fee Related KR101130533B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/846,949 2004-05-14
US10/846,949 US7376643B2 (en) 2004-05-14 2004-05-14 Method and system for determining similarity of objects based on heterogeneous relationships

Publications (2)

Publication Number Publication Date
KR20060047858A KR20060047858A (ko) 2006-05-18
KR101130533B1 true KR101130533B1 (ko) 2012-04-12

Family

ID=34939829

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050040008A Expired - Fee Related KR101130533B1 (ko) 2004-05-14 2005-05-13 이종 관계에 기초하여 객체들의 유사성을 결정하기 위한방법 및 시스템

Country Status (10)

Country Link
US (1) US7376643B2 (https=)
EP (1) EP1596314B1 (https=)
JP (1) JP5147162B2 (https=)
KR (1) KR101130533B1 (https=)
CN (1) CN1728147B (https=)
AU (1) AU2005202016A1 (https=)
BR (1) BRPI0503220A (https=)
CA (1) CA2507365A1 (https=)
MX (1) MXPA05005219A (https=)
RU (1) RU2419857C2 (https=)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8135698B2 (en) * 2004-06-25 2012-03-13 International Business Machines Corporation Techniques for representing relationships between queries
US7779001B2 (en) * 2004-10-29 2010-08-17 Microsoft Corporation Web page ranking with hierarchical considerations
US8762280B1 (en) * 2004-12-02 2014-06-24 Google Inc. Method and system for using a network analysis system to verify content on a website
US7509320B2 (en) * 2005-12-14 2009-03-24 Siemens Aktiengesellschaft Methods and apparatus to determine context relevant information
US8332386B2 (en) * 2006-03-29 2012-12-11 Oracle International Corporation Contextual search of a collaborative environment
US8768932B1 (en) * 2007-05-14 2014-07-01 Google Inc. Method and apparatus for ranking search results
US20090198666A1 (en) * 2008-02-01 2009-08-06 Winston Ronald H Affinity matching system and method
US8321803B2 (en) * 2008-06-19 2012-11-27 International Business Machines Corporation Aggregating service components
CN101615178B (zh) * 2008-06-26 2013-01-09 日电（中国）有限公司 用于建立对象层次结构的方法和系统
US20100211533A1 (en) * 2009-02-18 2010-08-19 Microsoft Corporation Extracting structured data from web forums
US9443209B2 (en) * 2009-04-30 2016-09-13 Paypal, Inc. Recommendations based on branding
US9286411B2 (en) * 2009-06-25 2016-03-15 International Business Machines Corporation Retrieval of relevant objects in a similarity
CN102341802B (zh) * 2009-06-30 2014-05-28 国际商业机器公司 图的相似度计算系统和方法
US8266149B2 (en) * 2010-12-10 2012-09-11 Yahoo! Inc. Clustering with similarity-adjusted entropy
US9460390B1 (en) * 2011-12-21 2016-10-04 Emc Corporation Analyzing device similarity
CN103218358A (zh) * 2012-01-18 2013-07-24 百度在线网络技术（北京）有限公司 一种Diff打分方法以及系统
US9292793B1 (en) * 2012-03-31 2016-03-22 Emc Corporation Analyzing device similarity
US20140067443A1 (en) * 2012-08-28 2014-03-06 International Business Machines Corporation Business process transformation recommendation generation
CN108738036B (zh) * 2017-04-14 2021-06-18 广州杰赛科技股份有限公司 移动通信的关键用户提取方法和系统
CN107766498B (zh) * 2017-10-19 2022-01-07 北京百度网讯科技有限公司 用于生成信息的方法和装置
CN108256070B (zh) * 2018-01-17 2022-07-15 北京百度网讯科技有限公司 用于生成信息的方法和装置
CA3096119A1 (en) * 2019-10-07 2021-04-07 Royal Bank Of Canada System and method for link prediction with semantic analysis
TWI742446B (zh) * 2019-10-08 2021-10-11 東方線上股份有限公司 詞句庫擴展系統及其方法
CN118018269B (zh) * 2024-01-31 2024-12-24 北京亚鸿世纪科技发展有限公司 一种数据安全分析方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002073607A (ja) 2000-08-25 2002-03-12 Nippon Telegr & Teleph Corp <Ntt> ウェブページ間の類似度自動推定方法、装置及びそのプログラムを記録した媒体
JP2002507794A (ja) 1998-03-16 2002-03-12 エヌビーシーアイ・ニュ−ジーランド・エルエルシー 改良されたサーチエンジン
JP2002278989A (ja) 2000-12-22 2002-09-27 Xerox Corp 推薦システム及び推薦方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001160067A (ja) * 1999-09-22 2001-06-12 Ddi Corp 類似文書検索方法および該類似文書検索方法を利用した推薦記事通知サービスシステム
US7251648B2 (en) 2002-06-28 2007-07-31 Microsoft Corporation Automatically ranking answers to database queries
WO2005008526A1 (en) * 2003-07-23 2005-01-27 University College Dublin, National University Of Ireland, Dublin Information retrieval

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002507794A (ja) 1998-03-16 2002-03-12 エヌビーシーアイ・ニュ−ジーランド・エルエルシー 改良されたサーチエンジン
JP2002073607A (ja) 2000-08-25 2002-03-12 Nippon Telegr & Teleph Corp <Ntt> ウェブページ間の類似度自動推定方法、装置及びそのプログラムを記録した媒体
JP2002278989A (ja) 2000-12-22 2002-09-27 Xerox Corp 推薦システム及び推薦方法

Also Published As

Publication number Publication date
AU2005202016A1 (en) 2005-12-22
EP1596314A1 (en) 2005-11-16
US20050256833A1 (en) 2005-11-17
EP1596314B1 (en) 2013-07-17
US7376643B2 (en) 2008-05-20
KR20060047858A (ko) 2006-05-18
CA2507365A1 (en) 2005-11-14
JP5147162B2 (ja) 2013-02-20
BRPI0503220A (pt) 2006-01-10
RU2419857C2 (ru) 2011-05-27
CN1728147A (zh) 2006-02-01
MXPA05005219A (es) 2005-12-06
CN1728147B (zh) 2010-09-08
JP2005327299A (ja) 2005-11-24
RU2005114666A (ru) 2006-11-20
AU2005202016A8 (en) 2005-12-22

Similar Documents

Publication Publication Date Title
KR101130533B1 (ko) 이종 관계에 기초하여 객체들의 유사성을 결정하기 위한방법 및 시스템
KR101130374B1 (ko) 유형 내 및 유형 간 관계에 기초하여 객체들을 순위화하기위한 방법 및 시스템
KR100962925B1 (ko) 파일 시스템에 대한 검색 순위부여 방법 및 관련된 검색엔진
US8244737B2 (en) Ranking documents based on a series of document graphs
JP4746712B2 (ja) 履歴重要度のファクタリングによるドキュメントの重要度の計算
KR100963623B1 (ko) 시맨틱 웹 자원의 랭킹처리방법
JP4845420B2 (ja) 情報の多様性および豊富さを向上させるよう検索結果のドキュメントを順位付ける方法およびシステム
US6738678B1 (en) Method for ranking hyperlinked pages using content and connectivity analysis
US7849089B2 (en) Method and system for adapting search results to personal information needs
Bar-Yossef et al. Local approximation of pagerank and reverse pagerank
Wu et al. Fast and unified local search for random walk based k-nearest-neighbor query in large graphs
US20070005588A1 (en) Determining relevance using queries as surrogate content
CA2682051A1 (en) Look-ahead document ranking system
Chen et al. A unified framework for web link analysis
Li et al. DSM-PLW: Single-pass mining of path traversal patterns over streaming Web click-sequences
US7660791B2 (en) System and method for determining initial relevance of a document with respect to a given category
Wu et al. Approxrank: Estimating rank for a subgraph
Nagappan et al. Agent based weighted page ranking algorithm for Web content information retrieval
Zheng et al. Cost-driven storage schema selection for XML
Wu et al. Automatic topics discovery from hyperlinked documents
Ge et al. Cooperative recommendation based on ontology construction
Gholap et al. An Effective Information Retrieval System Using Keyword Search Technique
Paksima et al. The Surfer Model with a Hybrid Approach to Ranking the Web Pages
Gupta et al. NEW ALGORITHM FOR RANKING RESEARCH PAPERS BASED ON CITATION NETWORK AND PERFORMANCE
Zhang et al. On web communities mining and analysis

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20150320

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20150320

R18-X000 Changes to party contact information recorded

St.27 status event code: A-5-5-R10-R18-oth-X000

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000