Invention Grant
- Patent Title: Searching digital information and databases
- Patent Title (中): 搜索数字信息和数据库
-
Application No.: US12709219Application Date: 2010-02-19
-
Publication No.: US08862594B2Publication Date: 2014-10-14
- Inventor: Yannis Papakonstantinou , Andrey Balmin , Evangelos Christidis
- Applicant: Yannis Papakonstantinou , Andrey Balmin , Evangelos Christidis
- Applicant Address: US CA Oakland
- Assignee: The Regents of the University of California
- Current Assignee: The Regents of the University of California
- Current Assignee Address: US CA Oakland
- Agency: Perkins Coie LLP
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
This application describes methods for searching digital information such as digital documents (e.g., web pages) and computer databases, and specific search techniques such as authority ranking and information retrieval (IR) relevance ranking in keyword searches. In some implementations, the technique includes analyzing digital information viewed as a labeled graph, including nodes and edges, based on a flow of authority among the nodes along the edges, the flow of authority being derived at least in part from different authority transfer rates assigned to the edges based on edge type schema information. In some implementations, the system includes an object rank module configured to generate multiple initial rankings corresponding to multiple query keywords, each of the multiple initial rankings indicating authority of nodes in a graph with respect to each respective query keyword individually; and a query module configured to combine the multiple initial rankings in response to a query.
Public/Granted literature
- US20100223268A1 Searching Digital Information and Databases Public/Granted day:2010-09-02
Information query