CA2507337C - Method and system for ranking objects based on intra-type and inter-type relationships - Google Patents

Method and system for ranking objects based on intra-type and inter-type relationships Download PDF

Info

Publication number
CA2507337C
CA2507337C CA2507337A CA2507337A CA2507337C CA 2507337 C CA2507337 C CA 2507337C CA 2507337 A CA2507337 A CA 2507337A CA 2507337 A CA2507337 A CA 2507337A CA 2507337 C CA2507337 C CA 2507337C
Authority
CA
Canada
Prior art keywords
type
objects
relationships
attribute
attribute values
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
CA2507337A
Other languages
English (en)
French (fr)
Other versions
CA2507337A1 (en
Inventor
Benyu Zhang
Hua-Jun Zeng
Wei-Ying Ma
Wensi Xi
Zheng Chen
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
Microsoft Technology Licensing LLC
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, Microsoft Technology Licensing LLC filed Critical Microsoft Corp
Publication of CA2507337A1 publication Critical patent/CA2507337A1/en
Application granted granted Critical
Publication of CA2507337C publication Critical patent/CA2507337C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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
    • 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
    • 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/953—Organization of data
    • Y10S707/954—Relational
    • 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/953—Organization of data
    • Y10S707/955—Object-oriented
    • 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/953—Organization of data
    • Y10S707/962—Entity-attribute-value
    • 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/99943—Generating database or data structure, e.g. via user interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CA2507337A 2004-05-14 2005-05-13 Method and system for ranking objects based on intra-type and inter-type relationships Expired - Fee Related CA2507337C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/846,835 2004-05-14
US10/846,835 US7346621B2 (en) 2004-05-14 2004-05-14 Method and system for ranking objects based on intra-type and inter-type relationships

Publications (2)

Publication Number Publication Date
CA2507337A1 CA2507337A1 (en) 2005-11-14
CA2507337C true CA2507337C (en) 2013-04-23

Family

ID=34939836

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2507337A Expired - Fee Related CA2507337C (en) 2004-05-14 2005-05-13 Method and system for ranking objects based on intra-type and inter-type relationships

Country Status (10)

Country Link
US (1) US7346621B2 (https=)
EP (1) EP1596315A1 (https=)
JP (1) JP4965086B2 (https=)
KR (1) KR101130374B1 (https=)
CN (1) CN1716259B (https=)
AU (1) AU2005202017A1 (https=)
BR (1) BRPI0503929A (https=)
CA (1) CA2507337C (https=)
MX (1) MXPA05005208A (https=)
RU (1) RU2387005C2 (https=)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1658571A4 (en) * 2003-08-27 2009-04-08 Sox Ltd PROCESS FOR BUILDING PERSISTENT POLYHIERARCHIC CLASSIFICATIONS BASED ON POLYHIERARCHIA CLASSIFICATION CRITERIA
US7346621B2 (en) 2004-05-14 2008-03-18 Microsoft Corporation Method and system for ranking objects based on intra-type and inter-type relationships
US7437382B2 (en) * 2004-05-14 2008-10-14 Microsoft Corporation Method and system for ranking messages of discussion threads
US9286387B1 (en) * 2005-01-14 2016-03-15 Wal-Mart Stores, Inc. Double iterative flavored rank
EP1691277B1 (en) * 2005-02-11 2009-06-24 Sap Ag Context menu providing dependency relationships for objects of different type
JP4421502B2 (ja) * 2005-03-25 2010-02-24 株式会社東芝 文書管理システム
US7921106B2 (en) * 2006-08-03 2011-04-05 Microsoft Corporation Group-by attribute value in search results
US8195734B1 (en) 2006-11-27 2012-06-05 The Research Foundation Of State University Of New York Combining multiple clusterings by soft correspondence
US7849104B2 (en) * 2007-03-01 2010-12-07 Microsoft Corporation Searching heterogeneous interrelated entities
US7552131B2 (en) * 2007-03-05 2009-06-23 International Business Machines Corporation Autonomic retention classes
WO2008126184A1 (ja) * 2007-03-16 2008-10-23 Fujitsu Limited 文書重要度算出プログラム
US7636715B2 (en) * 2007-03-23 2009-12-22 Microsoft Corporation Method for fast large scale data mining using logistic regression
US8122016B1 (en) 2007-04-24 2012-02-21 Wal-Mart Stores, Inc. Determining concepts associated with a query
US7953724B2 (en) * 2007-05-02 2011-05-31 Thomson Reuters (Scientific) Inc. Method and system for disambiguating informational objects
US9183290B2 (en) * 2007-05-02 2015-11-10 Thomas Reuters Global Resources Method and system for disambiguating informational objects
US20090083048A1 (en) * 2007-09-21 2009-03-26 Mandelbaum Steven J System and method for providing an application service
US8862608B2 (en) * 2007-11-13 2014-10-14 Wal-Mart Stores, Inc. Information retrieval using category as a consideration
KR100975502B1 (ko) * 2008-01-30 2010-08-11 엔에이치엔(주) 블로그 포스트의 랭킹 판단 방법 및 시스템
WO2009107412A1 (ja) * 2008-02-27 2009-09-03 日本電気株式会社 グラフ構造推定装置、グラフ構造推定方法およびプログラム
WO2009107416A1 (ja) * 2008-02-27 2009-09-03 日本電気株式会社 グラフ構造変化検出装置、グラフ構造変化検出方法およびプログラム
US8140550B2 (en) * 2008-08-20 2012-03-20 Satyam Computer Services Limited Of Mayfair Centre System and method for bounded analysis of multimedia using multiple correlations
US8650195B2 (en) * 2010-03-26 2014-02-11 Palle M Pedersen Region based information retrieval system
US8490056B2 (en) * 2010-04-28 2013-07-16 International Business Machines Corporation Automatic identification of subroutines from test scripts
US8533319B2 (en) * 2010-06-02 2013-09-10 Lockheed Martin Corporation Methods and systems for prioritizing network assets
US8538949B2 (en) 2011-06-17 2013-09-17 Microsoft Corporation Interactive web crawler
CN103425711B (zh) * 2012-05-25 2017-08-25 株式会社理光 基于多对象实例的对象值对齐方法
JP5928248B2 (ja) * 2012-08-27 2016-06-01 富士通株式会社 評価方法、情報処理装置およびプログラム
US9501503B2 (en) * 2013-05-09 2016-11-22 Microsoft Technology Licensing, Llc Inferring entity attribute values
KR101761999B1 (ko) 2014-06-12 2017-07-28 경희대학교 산학협력단 관계 유형을 고려한 코칭 방법 및 시스템
CN112114941A (zh) * 2019-06-19 2020-12-22 中国移动通信集团浙江有限公司 数据作业的评价方法、装置及电子设备
JP2023134128A (ja) * 2022-03-14 2023-09-27 富士フイルムビジネスイノベーション株式会社 情報処理装置及び情報処理プログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2138076C1 (ru) * 1998-09-14 1999-09-20 Закрытое акционерное общество "МедиаЛингва" Система поиска информации в компьютерной сети
FR2799023B1 (fr) 1999-09-24 2003-04-18 France Telecom Procede de classification thematique de documents, module de classification thematique et moteur de recherche incorporant un tel module
RU2177174C1 (ru) * 2000-05-12 2001-12-20 Серебренников Олег Александрович Способ поиска в базах данных с разметкой данных
US6601075B1 (en) * 2000-07-27 2003-07-29 International Business Machines Corporation System and method of ranking and retrieving documents based on authority scores of schemas and documents
US7346621B2 (en) 2004-05-14 2008-03-18 Microsoft Corporation Method and system for ranking objects based on intra-type and inter-type relationships

Also Published As

Publication number Publication date
CN1716259B (zh) 2012-05-23
BRPI0503929A (pt) 2007-01-23
CA2507337A1 (en) 2005-11-14
JP2005327293A (ja) 2005-11-24
US7346621B2 (en) 2008-03-18
MXPA05005208A (es) 2005-12-06
CN1716259A (zh) 2006-01-04
RU2005114665A (ru) 2006-11-20
JP4965086B2 (ja) 2012-07-04
KR20060047856A (ko) 2006-05-18
EP1596315A1 (en) 2005-11-16
AU2005202017A1 (en) 2005-12-01
RU2387005C2 (ru) 2010-04-20
US20050256832A1 (en) 2005-11-17
KR101130374B1 (ko) 2012-04-12

Similar Documents

Publication Publication Date Title
CA2507337C (en) Method and system for ranking objects based on intra-type and inter-type relationships
US6738678B1 (en) Method for ranking hyperlinked pages using content and connectivity analysis
Yu et al. Effective keyword-based selection of relational databases
JP4845420B2 (ja) 情報の多様性および豊富さを向上させるよう検索結果のドキュメントを順位付ける方法およびシステム
JP2005327293A5 (https=)
KR101109225B1 (ko) 웹 데이타베이스의 스키마 매칭을 위한 방법 및 시스템
US8862594B2 (en) Searching digital information and databases
US7376643B2 (en) Method and system for determining similarity of objects based on heterogeneous relationships
US7577650B2 (en) Method and system for ranking objects of different object types
US20020126545A1 (en) Caching scheme for multi-dimensional data
US20050210006A1 (en) Field weighting in text searching
Kumari et al. Comparative study of page rank and weighted page rank algorithm
Yu et al. A methodology to retrieve text documents from multiple databases
Fogaras et al. Practical algorithms and lower bounds for similarity search in massive graphs
Crescenzi et al. Fine-grain web site structure discovery
Peng et al. Query processing in a mobile computing environment: Exploiting the features of asymmetry
Dehne et al. Coarse grained parallel on-line analytical processing (OLAP) for data mining
Hose et al. Processing rank-aware queries in P2P systems
Xiao et al. Clustering web-search results using transduction-based relevance model
Schwarz et al. On efficiently processing nearest neighbor queries in a loosely coupled set of data sources
Kumar Data Mining and Knowledge Discovery from Web
Du et al. PerturbationRank: A Non-monotone Ranking Algorithm
Gasimov METHODS FOR CONSTRUCTION OF INFORMATION RETRIEVAL SYSTEMS BASED ON A HIERARCHICAL, MODEL, OF THE INFORMATION SPACE OF THE INTERNET
Fang et al. Ontology-based deep Web data sources selection
Onyejegbu et al. Modified Page Ranking System

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20150513