Use data structures to process search queries

A search query, data structure technology, used in electrical digital data processing, special data processing applications, instruments, etc.

Active Publication Date: 2016-08-17
SKYPE
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Although landmark-based algorithms do not provide strong theoretical guarantees about the quality of the approximation, they have been shown to perform well in practice scaling up to graphs with millions or even billions of edges with acceptable accuracy and Response times are under one second per query

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Use data structures to process search queries
  • Use data structures to process search queries
  • Use data structures to process search queries

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] figure 2 is a schematic block diagram of a system for processing search queries. The system includes computer equipment 20 implementing two components. The first component 22 is a data structure, which is a memory or other form of computer storage that holds data in graphical form as further described herein. The second component is a processing function 24 that accesses the data structure 22 and uses it to process the search query. In operation, computer device 20 receives a query 26 in the form of a digital message, and computer device 20 operates to generate results 28 . The results can be utilized by the user results function 30 in a number of different ways. For example, user results function 30 may be a search function that receives other input along with results 28 and generates search results to the user. Alternatively, the user results function 30 may be a display that displays the results 28 directly to the user.

[0028] Each component 22, 24 may be imp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A search query to provide a search result may be received, which identifies source and target nodes and an application for generating the search result. The application accesses a data structure holding landmark nodes, which store a shortest path tree in the form of a set of parent links. Each parent link can identify an adjacent vertex node in a shortest path between each node in the data structure and the landmark node. The location of the source node and the target node in the shortest path trees may be identified to the landmark node. For each landmark node, using the identified locations of the target node and source node, a measure of distance between the source node and the target may be generated. The landmark node with the shortest distance may be determined. A search result related to the shortest path tree of that landmark node may be provided.

Description

technical field [0001] The present invention relates to processing search queries, particularly in a network of interconnected nodes. Background technique [0002] There are many situations in which computer networks typically include a very large number of interconnected nodes. A communication network such as Skype represents a large social network for peer-to-peer communication. figure 1 is a schematic diagram of a small portion of a typical computer network. The network shown includes a number of nodes Ni. Each node may be associated with one or more physical computer devices as shown, for example in the case of node Ni the node is shown associated with a mobile device 2 , a PC 4 and a tablet 6 . Each node is associated with a single user, who in this case may use any of these computer devices to register or log in to a particular network. The nodes are shown interconnected by connections Ci. In the context of a physical network, the connections Ci can be implemented...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor K.特雷特贾科夫L.加西亚-巴吕洛斯A.阿马斯-切尔文特斯J.维洛M.G.杜马斯
Owner SKYPE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap